Qu'est-ce qu'un arbre de décision et où est-il utilisé?

Les gars, bonjour! Aujourd'hui, l'équipe ProductStar a préparé pour vous un article dans lequel nous avons examiné les principes généraux de fonctionnement et les domaines d'application de l'arbre de décision.

L'arbre de décision est une méthode d'analyse automatique de grands ensembles de données. Dans cet article, nous examinerons les principes généraux de fonctionnement et les domaines d'application.

L'arbre de décision est un puissant outil d'exploration de données et d'analyse prédictive. Cela aide à résoudre les problèmes de classification et de régression.

, « …, ...». .

, , : , « 1000 , ».

( ), . , — .

, — , . :

• — ;

• — .

1950- . .

. ( ID3 4.5 5.0) , CART .

. — , — (node) (leaf). .

: , :

• — , ;

• — , .

, . , . , , .

. — , , — . , , , .

, . . , , .

, , .

?

, , . :

• . . .

• ( ). .

• . . , , .

— . ? , .

:

• — ;

• — , .

«» , - ( ), . , , . , , .

, , « ». S, :

• n , Ci(i = 1..k);

• m Aj(j = 1..m), .

:

1. S Ci, , . , , «» . , Ci. , .

2. S — . , . , .

3. 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 :

1. .

2. .

3. .

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 :

1. , .

2. : ( ) ( ).

3. , .

, , .

« » — . , .

, . , .

. , .

( ), .

:

• . , « < 40 , ». .

• , .

• , «» , ( ).

• .

• .

• , .

:

• . , .

• , - .

• , - « », .

• : , 100- .

• , , .

?

. , .

:

• . .

• . ( ), (, ) ..

• . .

• . .

• . .

. , - .

, . ProductStar vc -.

. , , .