एआई शब्दावली
आर्टिफिशियल इंटेलिजेंस का पूर्ण शब्दकोश
सूचना लाभ
एक मात्रात्मक मेट्रिक जो किसी विशिष्ट विशेषता के अनुसार डेटा सेट को विभाजित करके प्राप्त एन्ट्रॉपी में कमी को मापता है, जिसका उपयोग ID3 द्वारा प्रत्येक ट्री नोड पर इष्टतम विभाजन विशेषता चुनने के लिए किया जाता है।
शैनन एन्ट्रॉपी
डेटा सेट में अनिश्चितता या विशृंखलता का एक गणितीय माप, जिसकी गणना संभावनाओं के बाइनरी लघुगणक से गुणा किए गए ऋणात्मक योग के रूप में की जाती है, जो ID3 में सूचना लाभ की गणना के लिए आधार के रूप में कार्य करता है।
विभाजन विशेषता
एक दिए गए नोड पर चुनी गई चर जो डेटा सेट को अधिक समरूप उपसमूहों में विभाजित करने के लिए होती है, जिसे ID3 द्वारा उपलब्ध सभी विशेषताओं में से अधिकतम सूचना लाभ के आधार पर चुना जाता है।
पत्ती नोड
डिसीजन ट्री ID3 का एक टर्मिनल नोड जिसमें कोई अतिरिक्त उपविभाजन नहीं होता है, यह इस नोड में निहित नमूनों के बहुमत वर्ग के आधार पर एक अंतिम निर्णय या वर्गीकरण का प्रतिनिधित्व करता है।
सूचना लाभ अनुपात
सूचना लाभ का एक वेरिएंट जो विशेषता की अंतर्निहित एन्ट्रॉपी द्वारा सामान्यीकृत होता है, जिसे ID3 के बहुत सारे संभावित मान वाले विशेषताओं की ओर पूर्वाग्रह को सुधारने के लिए पेश किया गया था।
प्रशिक्षण सेट
डेटा का एक उपसमूह जिसका उपयोग ID3 द्वारा डिसीजन ट्री बनाने के लिए किया जाता है, इसमें लेबल किए गए उदाहरण होते हैं जो एल्गोरिथ्म को विशेषताओं और लक्ष्य वर्गों के बीच संबंध सीखने की अनुमति देते हैं।
वर्ग पूर्वानुमान
ID3 में वर्गीकरण प्रक्रिया जहां एक नया नमूना जड़ से पत्ती तक ट्री को पार करता है, पूर्वानुमानित वर्ग वह होता है जो क्रमिक विशेषता परीक्षणों के अनुसार पहुंचे गए पत्ती नोड से संबद्ध होता है।
वृक्ष की गहराई
जड़ से किसी भी पत्ती तक पार की जाने वाली अधिकतम शाखाओं की संख्या ID3 ट्री में, यह सीधे मॉडल की जटिलता और डेटा में पैटर्न को पकड़ने की क्षमता को प्रभावित करती है।
शुद्धता मानदंड
किसी नोड में कक्षाओं की समरूपता का माप, जहाँ एक पूरी तरह से शुद्ध नोड केवल एक कक्षा के नमूने रखता है, और ID3 में विभाजनों की गुणवत्ता का मूल्यांकन करने के लिए आधार के रूप में कार्य करता है।
स्पष्टीकरण चर
विशेषताओं का समूह जिसका उपयोग ID3 द्वारा निर्णय वृक्ष का निर्माण करने के लिए किया जाता है, प्रत्येक विशेषता को लक्ष्य चर के बारे में अनिश्चितता को कम करने की क्षमता के आधार पर विभाजन की क्षमता के लिए मूल्यांकन किया जाता है।