Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Rozhodovací stromy, Titanic a Clojure

Daniel Kvasnička
October 18, 2014
Programming
0
120

Rozhodovací stromy, Titanic a Clojure

Lightning talk z ne-konference jOpenSpace 2014. Úvod do rozhodovacích stromů a principů informačního zisku a entropie. Ilustrováno pokusem na základě dodaných dat odhadnout, kdo z Titanicu přežil a kdo ne.

Podpořeno implementací RS v Clojure: https://github.com/dkvasnicka/kaggle-titanic

Daniel Kvasnička

October 18, 2014
Tweet

More Decks by Daniel Kvasnička

See All by Daniel Kvasnička
Reagent: ClojureScript <3 React
dkvasnicka
0
270
Filosofie jazyka Clojure
dkvasnicka
0
160

Other Decks in Programming

See All in Programming
Coroutines Test 入門 / Android Test Night #8
star_zero
2
280
Androidアプリで安定して動作させ継続的に開発するために設計の原則を利用して開発した話
takahirom
0
710
フレームワークが存在しない時代からのレガシープロダクトを、 Laravelに”載せる”実装戦略
hirobe1999
0
140
LayerXにおける ChatGPTを活用したPoC事例 / layerx-poc-with-chatgpt
yuya4
7
14k
積もってく会議メモをどうにかしたかった
kazutan
0
100
デプロイ今昔物語 〜CGIからサーバーレスまで〜 / The deployment technics
mackee
9
4.1k
面倒なのは嫌なのでコンテナのマネージドサービスの極振りしたいと思います。
n1215
PRO
1
150
Amplify Boostup #2 monorepo 運用による複数プロジェクト開発
coa00
0
130
＼ 祝！／AWS 大阪リージョン 2 周年の歩み
track3jyo
PRO
0
160
KMMのCI/CD
kubode
3
290
SQLite en production ? Et si vous réévaluiez vos options ?
guikingone
1
150
新しいことに挑戦したい組織が考えるべきこと
headwaters
0
150

Featured

See All Featured
The Power of CSS Pseudo Elements
geoffreycrofte
53
4.4k
Building Adaptive Systems
keathley
28
1.4k
Building Flexible Design Systems
yeseniaperezcruz
314
35k
How STYLIGHT went responsive
nonsquared
89
4.2k
The Pragmatic Product Professional
lauravandoore
21
3.6k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
24
5.1k
Clear Off the Table
cherdarchuk
79
290k
The Mythical Team-Month
searls
210
40k
Build your cross-platform service in a week with App Engine
jlugia
221
17k
StorybookのUI Testing Handbookを読んだ
zakiyama
8
3.4k
The World Runs on Bad Software
bkeepers
PRO
59
5.8k
Intergalactic Javascript Robots from Outer Space
tanoku
261
26k

Transcript

  1. Rozhodovací stromy
    !
    a Titanic …a (trošku) Clojure
    !
    Daniel Kvasnička

    @dkvasnickajr 

    https://github.com/dkvasnicka

    View Slide

  2. View Slide

  3. View Slide

  4. !
    !
    • Koncepčně jednoduchý, přehledný a rychle
    interpretovatelný nástroj
    • Dobře paralelizovatelný / distribuovatelný
    • Odolný proti anomáliím
    • Použitelný pro spojitá i diskrétní data

    View Slide

  5. C4.5 / C5.0
    !
    • Rozdělení nodu se děje podle atributu, který zajistí
    nejvyšší informační zisk = největší snížení entropie
    oproti aktuálnímu stavu
    H(X) =
    n
    i=1
    p(xi) log2
    1
    p(xi)

    View Slide

  6. A
    B
    C D
    p(A) = 0.5
    p(B) = 0.25
    p(C) = p(D) = 0.125

    View Slide