Qarorlar daraxti (decision tree)

Qarorlar daraxti (decision tree)

• DataSet
• Entropy
• InfoGain
• Decision Tree
• Decision Rule

1.Ma’lumotlar to‘plami (DataSet)

Ma’lumotlar to‘plami entropiyasi – berilgan to‘plamdagi ma’lumotlarning o‘rtacha stabilligi(barqarorligi)ni aniqlovchi o‘lchov hisoblanadi. Ya’ni “Berilgan to‘plamdagi ma’lumot turlari qay darajada ko‘p” degan savolga javob beradi. Ushbu daraja quyidagi formula bilan aniqlanadi:

• Ma’lumotlar to‘plami entropiyasi – berilgan to‘plamdagi ma’lumotlarning o‘rtacha stabilligi(barqarorligi)ni aniqlovchi o‘lchov hisoblanadi. Ya’ni “Berilgan to‘plamdagi ma’lumot turlari qay darajada ko‘p” degan savolga javob beradi. Ushbu daraja quyidagi formula bilan aniqlanadi:

2. Ma’lumotlar to‘plami entropiyasi(Entropy)

1 va 2 atributli entropy larni hisoblash

• 1 atributli Entropy ni hisoblash formulasi:

• 2 atributli Entropy ni hisoblash formulasi:

Step1: Asosiy class(Target) ning Entropy si hisoblanadi.

• Step1: Asosiy class(Target) ning Entropy si hisoblanadi.

3. Information Gain (InfoGain)
3. Information Gain (InfoGain)

• Step2: DataSet dagi har bir atribut uchun InfoGain hisoblanadi.

3. Information Gain (InfoGain)

• Step3: Eng kata InfoGain li Atribut Decision node uchun tanlab olinadi.

3. Information Gain (InfoGain)

• Va yana har bir bo‘lak uchun yuqoridagi jarayon takrorlanadi.

4. Decision Tree
5. Decision Rule

S.Komolov, Sh.Raxmatov, “Sun’iy intelekt asoslari” 95-105b.

• S.Komolov, Sh.Raxmatov, “Sun’iy intelekt asoslari” 95-105b.
• https://www.saedsayad.com/decision_tree.htm
• https://www.youtube.com/watch?v=qDcl-FRnwSU

Foydalanilgan adabiyotlar: