Revista Română de Informatică și Automatică / Vol. 5, Nr. 4, 1995

Construcţia arborilor de clasificare – algoritmul ID3

Lorina NEGREANU

Rezumat:

Achiziția automată de cunoştinţe este unul dintre principalele domenii de aplicabilitate a conceptelor şi tehnicilor de învăţare automată. O metodă eficientă şi deja foarte populară pentru inducerea regulilor de clasificare din exemple este algoritmul ID3 (Quinlan). Prezentul articol descrie algoritmul ID3 şi prezintă o extindere a utilizării sale pentru probleme cu caracter nedeterminist. De asemenea sunt prezentate pe scurt câteva optimizări ale algoritmului, respectiv algoritmii ID3 Generalizat, ID4 şi ID5.

Cuvinte cheie:
arbore de clasificare, atribut, clasă, exemple, mesaj, informaţie, grad de certitudine, nedeterminism, bază de cunoștințe, diagnoză.

Vizualizează articolul complet:

CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Lorina NEGREANU, „Construcţia arborilor de clasificare – algoritmul ID3”, Revista Română de Informatică și Automatică, ISSN 1220-1758, vol. 5(4), pp. 37-44, 1995.