Home › Roadmap › Supervised Learning › Part 7

Decision Tree

📘 প্রশ্ন-উত্তরের গাছে সিদ্ধান্ত।

🌐 Decisions via a tree of questions.

🎯 সুপারভাইজড লার্নিং🎚 Intermediate📍 Part 7 / 11🧩 3 সাব-টপিক
🎯
1

ধারণা · Concept

কী এবং কেন
📘 বাংলা ব্যাখ্যা:
প্রশ্ন-উত্তরের গাছে সিদ্ধান্ত।
🌐 English:
Decisions via a tree of questions.

🗂 কোথায় পড়ে

৩. মেশিন লার্নিং → সুপারভাইজড লার্নিং → Decision Tree

🎯 এই শাখার লক্ষ্য

Train, compare and choose regression/classification models

🧰 টুলস

scikit-learn, XGBoost

🪜

ধাপে ধাপে শিখুন · Step-by-step

কেন শিখবেন → কীভাবে শিখবেন → উদাহরণ → সাধারণ ভুল
💡 কেন গুরুত্বপূর্ণ?

মানুষের মতো "যদি-তাহলে" নিয়ম—ব্যাখ্যা করা সহজ, এনসেম্বলের ভিত্তি।

  1. ধাপ 1
    প্রতিটি ধাপে সেরা প্রশ্ন বাছুন (বয়স > ৪৫?) যা ডেটাকে সবচেয়ে বিশুদ্ধ দুই ভাগে ভাগ করে
  2. ধাপ 2
    বিশুদ্ধতা মাপ: Gini বা Entropy (information gain)
  3. ধাপ 3
    পাতা বিশুদ্ধ বা সীমা না পৌঁছানো পর্যন্ত পুনরাবৃত্তি
  4. ধাপ 4
    ওভারফিট ঠেকাতে max_depth, min_samples_leaf, ccp_alpha দিয়ে প্রুনিং; plot_tree দিয়ে দেখুন

🧪 বাস্তব উদাহরণ

"জ্বর > ১০২°F এবং প্লাটিলেট < ১ লাখ → ডেঙ্গু সন্দেহ"—গাছ থেকে সরাসরি নিয়ম।

⚠️ সাধারণ ভুল

গভীরতা সীমা ছাড়া গাছ—ট্রেনিং ডেটা মুখস্থ।

🔑 মূল শব্দ (Key terms)

decision treesplitGinientropypruningleaf

3

সাব-টপিক ও বিস্তারিত · Sub-topics

টপিক → সাব-টপিক → সাব-সাব টপিক
7.1 বিভাজন মানদণ্ড7.1.1 Gini7.1.2 Entropy
7.2 গভীরতা ও প্রুনিং
7.3 ব্যাখ্যাযোগ্য নিয়ম
🎬

ভিডিও · Videos (বাংলা ও English)

ক্লিক করলে সাইটের ভেতরেই ফ্লোটিং প্লেয়ারে চলবে · ভিডিও MySQL-এ সংরক্ষিত

📺 আরও খুঁজুন

💻

হাতে-কলমে · Try it (Supervised Learning)

এডিট করে Run চাপুন · Ctrl+Enter
from sklearn.datasets import load_breast_cancer
from sklearn.model_selection import train_test_split
from sklearn.linear_model import LogisticRegression
from sklearn.ensemble import RandomForestClassifier, GradientBoostingClassifier
from sklearn.neighbors import KNeighborsClassifier
from sklearn.pipeline import make_pipeline
from sklearn.preprocessing import StandardScaler
X,y=load_breast_cancer(return_X_y=True); Xtr,Xte,ytr,yte=train_test_split(X,y,random_state=1)
for n,m in {"LogReg":make_pipeline(StandardScaler(),LogisticRegression(max_iter=500)),"KNN":make_pipeline(StandardScaler(),KNeighborsClassifier()),
 "RandomForest":RandomForestClassifier(random_state=0),"GradBoost":GradientBoostingClassifier()}.items():
    print(f"{n:13s} accuracy = {m.fit(Xtr,ytr).score(Xte,yte):.3f}")
❓

সেল্ফ-চেক · Self check

1. “Gini, Entropy” — এটি কোন সাব-টপিকের বর্ণনা?

🔗

সংযুক্ত কনসেপ্ট · Connected concepts

← আগের টপিকNaive Bayesপরের টপিক →Random Forest
🎬 Video