निर्णय वृक्ष प्रेरण क्लास-लेबल प्रशिक्षण टुपल्स से निर्णय वृक्षों का सीखना है। एक निर्णय वृक्ष एक अनुक्रमिक आरेख जैसी वृक्ष संरचना है, जहां प्रत्येक आंतरिक नोड (गैर-पत्ती नोड) एक विशेषता पर एक परीक्षण इंगित करता है, प्रत्येक शाखा परीक्षा के परिणाम को परिभाषित करती है, और प्रत्येक पत्ती नोड (या टर्मिनल नोड) एक कक्षा लेबल को प्रभावित करती है। एक वृक्ष में सबसे बड़ा नोड रूट नोड है।
निर्णय वृक्ष प्रेरण एक फ्लोचार्ट जैसी संरचना उत्पन्न करता है जहां प्रत्येक आंतरिक (गैर-पत्ती) नोड एक विशेषता पर एक परीक्षण इंगित करता है, प्रत्येक शाखा परीक्षा के परिणाम से मेल खाती है, और प्रत्येक बाहरी (पत्ती) नोड एक कक्षा भविष्यवाणी इंगित करता है।
प्रत्येक नोड पर, एल्गोरिदम डेटा को एकल कक्षाओं में विभाजित करने के लिए "सर्वश्रेष्ठ" विशेषता का चयन करता है। जब निर्णय वृक्ष प्रेरण का उपयोग विशेषता उपसमुच्चय चयन के लिए किया जाता है, तो दिए गए डेटा से एक वृक्ष उत्पन्न होता है।
कुछ विशेषताएं जो वृक्ष में नहीं होती हैं, उन्हें अप्रासंगिक माना जाता है। वृक्ष में होने वाली विशेषताओं का समूह विशेषताओं का कम उपसमुच्चय बनाता है। निर्णय वृक्ष प्रेरण एल्गोरिदम कई विशेषता प्रकारों के लिए एक विशेषता परीक्षण स्थिति और उसके संबंधित परिणामों को परिभाषित करने का एक दृष्टिकोण प्रदान करते हैं।
बाइनरी विशेषताएं
एक बाइनरी विशेषता केवल दो तत्वों या राज्यों वाली एक नाममात्र विशेषता है जिसमें 0 या 1 शामिल हैं, जहां 0 अक्सर दर्शाता है कि विशेषता अनुपस्थित है, और 1 दर्शाता है कि यह मौजूद है। यदि दो राज्य ट्रू और फाल्स के बराबर हैं तो बाइनरी विशेषताओं को बूलियन के रूप में परिभाषित किया जाता है।
एक बाइनरी विशेषता सममित है यदि इसके दोनों राज्य समान रूप से मूल्यवान हैं और समान भार रखते हैं। इस बात पर कोई वरीयता नहीं है कि किन परिणामों को 0 या 1 के रूप में कोड किया जाना चाहिए। एक उदाहरण लिंग विशेषता हो सकती है जिसमें पुरुष और महिला राज्य हों।
एक बाइनरी विशेषता असममित है यदि राज्यों के परिणाम समान रूप से आवश्यक नहीं हैं, जैसे HIV के लिए एक चिकित्सा जांच के सकारात्मक और नकारात्मक परिणाम। परंपरा से, यह सबसे आवश्यक परिणाम को कोड कर सकता है, जो आमतौर पर निकटतम एक है, 1 द्वारा (उदाहरण के लिए, HIV पॉजिटिव) और दूसरे को 0 द्वारा (उदाहरण के लिए, HIV नेगेटिव)।
नाममात्र विशेषताएं
नाममात्र नामों के साथ जुड़े होने को परिभाषित करता है। एक नाममात्र विशेषता के मूल्य चीजों के प्रतीक या नाम हैं। प्रत्येक मूल्य किसी प्रकार की श्रेणी, कोड, या स्थिति आदि को परिभाषित करता है। नाममात्र विशेषताओं को श्रेणीबद्ध के रूप में परिभाषित किया जाता है। मूल्यों का कोई महत्वपूर्ण क्रम नहीं होता। कंप्यूटर विज्ञान में, मूल्यों को गणनाओं के रूप में भी कहा जाता है।
क्रमिक विशेषताएं
एक क्रमिक विशेषता एक ऐसी विशेषता है जिसके लागू मूल्यों में उनके बीच एक आवश्यक श्रृंखला या रैंकिंग होती है, लेकिन क्रमिक मूल्यों के बीच परिमाण अज्ञात होता है।
क्रमिक विशेषताएं बाइनरी या मल्टीवे विभाजन बना सकती हैं। क्रमिक विशेषता मूल्यों को तब तक जोड़ा जा सकता है जब तक कि समूह विशेषता मूल्यों की क्रमिक प्रकृति का उल्लंघन नहीं करता।
संख्यात्मक विशेषताएं
एक संख्यात्मक विशेषता मात्रात्मक है। यह एक गणनीय मात्रा है, जिसे संख्यात्मक या वास्तविक मूल्यों में दर्शाया जाता है। यह अंतराल-मापित या अनुपात-मापित हो सकता है।
