Leute, hallo! Heute hat das ProductStar-Team einen Artikel für Sie vorbereitet, in dem wir die allgemeinen Funktionsprinzipien und Anwendungsbereiche des Entscheidungsbaums untersucht haben.
Der Entscheidungsbaum ist eine Methode zur automatischen Analyse großer Datenmengen. In diesem Artikel werden die allgemeinen Funktionsprinzipien und Anwendungsbereiche behandelt.
Der Entscheidungsbaum ist ein leistungsstarkes Data Mining- und Predictive Analytics-Tool. Es hilft bei Klassifizierungs- und Regressionsproblemen.
, « …, ...». .
, , : , « 1000 , ».
( ), . , — .
, — , . :
— ;
— .
1950- . .
. ( ID3 4.5 5.0) , CART .
. — , — (node) (leaf). .
: , :
— , ;
— , .
, . , . , , .
. — , , — . , , , .
, . . , , .
, , .
?
, , . :
. . .
( ). .
. . , , .
— . ? , .
:
— ;
— , .
«» , - ( ), . , , . , , .
, , « ». S, :
n , Ci(i = 1..k);
m Aj(j = 1..m), .
:
S Ci, , . , , «» . , Ci. , .
S — . , . , .
S Ck. . Aj S, : a1, a2, …, ap), p — . S p (S1, S2, …, Sp), . , . , .
, . , .
: ID3, CART, C4.5, C5.0, NewId, ITrule, CHAID, CN2 . :
ID3 (Iterative Dichotomizer 3). . , ID3, . . .
C4.5. «» ID3, . 2008 Spring Science , C4.5 — Data Mining.
CART (Classification and Regression Tree). , . CART , .
4 :
.
.
.
.
.
, . , . — .
, - .
-
:
n — , Ni — i- , N — .
. , , . , .
Aj , .
. — . , :
Info(S) — , S , Info(Sa) — , , A.
Gain(A), . - « .
. , . — .
, . .
:
Q — , n — , pi — i- ( ).
0 1. 0, , . 1, , . , .
«» . , . - . . , .
. , . — .
, «».
:
. (, ). — . — . - .
. . .
. (, 7). .
, . , - . - , .
«» , . , 2-3 , .
— , , . — .
: NP- , , , . , 3 :
, .
: ( ) ( ).
, .
, , .
« » — . , .
, . , .
. , .
( ), .
:
. , « < 40 , ». .
, .
, «» , ( ).
.
.
, .
:
. , .
, - .
, - « », .
: , 100- .
, , .
?
. , .
:
. .
. ( ), (, ) ..
. .
. .
. .
. , - .
, . ProductStar vc -.
. , , .