ডিসিশন ট্রি ইন্ডাকশন হল ক্লাস-লেবেলড ট্রেনিং টাপল থেকে ডিসিশন ট্রি লার্নিং। একটি ডিসিশন ট্রি হল একটি সিকুয়েনশিয়াল ডায়াগ্রাম-লাইক ট্রি স্ট্রাকচার, যেখানে প্রতিটি ইন্টারনাল নোড (নন-লিফ নোড) একটি অ্যাট্রিবিউটে একটি টেস্ট নির্দেশ করে, প্রতিটি ব্রাঞ্চ টেস্টের ফলাফল ডিফাইন করে, এবং প্রতিটি লিফ নোড (অথবা টার্মিনাল নোড) একটি ক্লাস লেবেল নির্ধারণ করে। একটি ট্রির সর্বোচ্চ নোড হল রুট নোড।
ডিসিশন ট্রি ইন্ডাকশন একটি ফ্লোचार্ট-লাইক স্ট্রাকচার জেনারেট করে যেখানে প্রতিটি ইন্টারনাল (নন-লিফ) নোড একটি অ্যাট্রিবিউটে একটি টেস্ট নির্দেশ করে, প্রতিটি ব্রাঞ্চ টেস্টের ফলাফলের সাথে কোরেসপন্ড করে, এবং প্রতিটি এক্সটার্নাল (লিফ) নোড একটি ক্লাস প্রেডিকশন নির্দেশ করে।
প্রতিটি নোডে, অ্যালগরিদম ডেটাকে পৃথক ক্লাসে ভাগ করার জন্য 'সেরা' অ্যাট্রিবিউট সিলেক্ট করে। যখন ডিসিশন ট্রি ইন্ডাকশন অ্যাট্রিবিউট সাবসেট সিলেকশনের জন্য ব্যবহার করা হয়, একটি ট্রি দেওয়া ডেটা থেকে জেনারেট করা হয়।
কিছু অ্যাট্রিবিউট যা ট্রিতে ظاهر হয় না সেগুলো ইরিলিভান্ট বলে বিবেচনা করা হয়। ট্রিতে ظاهر হওয়া অ্যাট্রিবিউটের সেট রিডিউসড সাবসেট অফ অ্যাট্রিবিউট তৈরি করে। ডিসিশন ট্রি ইন্ডাকশন অ্যালগরিদম বিভিন্ন অ্যাট্রিবিউট টাইপের জন্য একটি অ্যাট্রিবিউট টেস্ট কন্ডিশন ডিফাইন করার এবং এর সংশ্লিষ্ট ফলাফলদের জন্য একটি পদ্ধতি প্রদান করে।
বাইনারি অ্যাট্রিবিউট (Binary Attributes)
একটি বাইনারি অ্যাট্রিবিউট হল একটি নোমিনাল অ্যাট্রিবিউট শুধু দুটি এলিমেন্ট বা স্টেটসহ, ০ বা ১ সহ, যেখানে ০ প্রায়শই নির্দেশ করে অ্যাট্রিবিউটটি অনুপস্থিত, এবং ১ নির্দেশ করে এটি উপস্থিত। বাইনারি অ্যাট্রিবিউট বুলিয়ান হিসেবে ডিফাইন করা হয় যদি দুটি স্টেট true এবং false-এর সমতুল্য হয়।
একটি বাইনারি অ্যাট্রিবিউট সিমেট্রিক যদি এর দুটি স্টেট একই ভ্যালুর এবং একই ওয়েট ধারণ করে। কোনো পছন্দ নেই কোন ফলাফল ০ বা ১ হিসেবে কোডেড হবে। একটি উদাহরণ হতে পারে জেন্ডার অ্যাট্রিবিউট যার স্টেটস male এবং female।
একটি বাইনারি অ্যাট্রিবিউট অ্যাসিমেট্রিক যদি স্টেটসের ফলাফলগুলো সমান গুরুত্বপূর্ণ না হয়, যেমন HIV মেডিকেল চেকের পজিটিভ এবং নেগেটিভ ফলাফল। কনভেনশন অনুযায়ী, এটি সবচেয়ে গুরুত্বপূর্ণ ফলাফল, যা সাধারণত নিকটতম, ১ দিয়ে কোড করা হয় (যেমন, HIV পজিটিভ) এবং অন্যটি ০ দিয়ে (যেমন, HIV নেগেটিভ)।
নোমিনাল অ্যাট্রিবিউট (Nominal Attributes)
নোমিনাল মানে নামের সাথে সম্পর্কিত। একটি নোমিনাল অ্যাট্রিবিউটের ভ্যালুগুলো হল সিম্বল বা জিনিসের নাম। প্রতিটি ভ্যালু কিছু ক্যাটেগরি, কোড, বা স্টেট ইত্যাদি নির্দেশ করে। নোমিনাল অ্যাট্রিবিউট ক্যাটেগরিক্যাল হিসেবে ডিফাইন করা হয়। ভ্যালুগুলোর কোনো মানে কানিয়া অর্ডার নেই। কম্পিউটার সায়েন্সে, ভ্যালুগুলোকেও এনামারেশন বলা হয়।
অর্ডিনাল অ্যাট্রিবিউট (Ordinal Attributes)
একটি অর্ডিনাল অ্যাট্রিবিউট হল একটি অ্যাট্রিবিউট যaiset প্রাসঙ্গিক ভ্যালু আছে যাদের একটি মানে কানিয়া সিকোয়েন্স বা র্যাঙ্কিং রয়েছে, কিন্তু sukcesিভ ভ্যালুগুলোর মੈগনিচুড অজানা।
অর্ডিনাল অ্যাট্রিবিউট বাইনারি বা মাল্টিওয়ে স্প্লিটস তৈরি করতে পারে। অর্ডিনাল অ্যাট্রিবিউট ভ্যালুগুলো কম্বাইন করা যেতে পারে যতক্ষণ না গ্রুপিং অ্যাট্রিবিউট ভ্যালুগুলোর অর্ডার নেচারকে ভাঙে।
নিউমেরিক অ্যাট্রিবিউট (Numeric Attributes)
একটি নিউমেরিক অ্যাট্রিবিউট কোয়ানটিটেটিভ। এটি একটি কম্পিউটেবল কোয়ান্টিটি, নিউমেরিক বা রিয়েল ভ্যালুতে রিপ্রেজেন্টেড। এটি ইন্টারভাল-স্কেলড বা রেশিও-স্কেলড হতে পারে।