সিদ্ধান্ত গাছ অ্যালগোরিদম লিনিয়ার বা ননলাইনার হয়

21

সম্প্রতি আমার এক বন্ধুকে জিজ্ঞাসা করা হয়েছিল যে কোনও সিদ্ধান্তের ট্রি অ্যালগোরিদমগুলি একটি সাক্ষাত্কারে লিনিয়ার না ননলাইনার অ্যালগোরিদম কিনা। আমি এই প্রশ্নের উত্তর খোঁজার চেষ্টা করেছি কিন্তু সন্তোষজনক ব্যাখ্যা খুঁজে পেলাম না। এই প্রশ্নের সমাধান এবং উত্তর কি কেউ দিতে পারবেন? এছাড়াও, ননলাইনার মেশিন লার্নিং অ্যালগরিদমের আরও কয়েকটি উদাহরণ কী?

— user2966197
সূত্র

ভাবছেন কী প্রসঙ্গে তারা বোঝাতে চেয়েছিলেন যে, রিগ্রেশন, লাইনারি পৃথকীকরণযোগ্য ডেটা?

— ইমেজ_ডোক্টর

1

তারা সম্ভবত ক্লাসের মধ্যে সীমানা বোঝায়; এটি হাইপারপ্লেন নিয়ে গঠিত বা না।

— এমরে

17

সিদ্ধান্ত গাছের একটি অ-রৈখিক ম্যাপিং হয় Xথেকে y। আপনি যদি একটি স্বেচ্ছাসেবী ফাংশন গ্রহণ করেন এবং একটি গাছকে তার সর্বোচ্চ গভীরতায় তৈরি করেন কিনা তা সহজেই দেখা যায়।

উদাহরণ স্বরূপ:

if x = 1, y = 1
if x = 2, y = 15
if x = 3, y = 3
if x = 4, y = 27
...

অবশ্যই এটি সম্পূর্ণ ওভার-ফিট গাছ এবং সাধারণকরণ হবে না। তবে সিদ্ধান্তের গাছটি কেন একটি অ-রৈখিক ম্যাপিং তা প্রমাণ করে।

— বিপর্যয়
সূত্র

10

সম্প্রতি আমার এক বন্ধুকে জিজ্ঞাসা করা হয়েছিল যে সিদ্ধান্তের গাছের অ্যালগোরিদম একটি সাক্ষাত্কারে লিনিয়ার না ননলাইনার অ্যালগরিদম

সিদ্ধান্ত গাছগুলি হ'ল নিউরাল নেটওয়ার্ক ইত্যাদির মতো একটি অ-লিনিয়ার শ্রেণিবদ্ধকারী etc. এটি সাধারণত অ-রৈখিকভাবে পৃথকযোগ্য ডেটা শ্রেণিবদ্ধ করার জন্য ব্যবহৃত হয়।

এমনকি আপনি যখন রিগ্রেশন উদাহরণটি বিবেচনা করেন, সিদ্ধান্তের গাছটি অ-রৈখিক।

উদাহরণস্বরূপ, একটি লিনিয়ার রিগ্রেশন রেখাটি কিছুটা এরকম দেখায়:

লাল বিন্দুগুলি ডেটা পয়েন্ট।

এবং একটি সিদ্ধান্ত ট্রি রিগ্রেশন প্লট এর মতো দেখতে পাবেন:

সুতরাং, স্পষ্টত সিদ্ধান্ত নেওয়া গাছগুলি অ-রৈখিক

— দাউনি 33
সূত্র

গাছের গভীরতা বাড়ানো আরও বেশি মানানসই, এবং এর ফলে আরও অ-রৈখিক কাঠামো তৈরি করবে।

— ডওয়ানি 33

3

সিদ্ধান্ত গাছগুলি লিনিয়ার নয়। লিনিয়ার রিগ্রেশন-এর বিপরীতে স্বতন্ত্র এবং নির্ভরশীল ভেরিয়েবলগুলির মধ্যে সম্পর্ক প্রকাশের কোনও সমীকরণ নেই।

উদা:

লিনিয়ার রিগ্রেশন - ফলের দাম = বি0 + বি 1 * সতেজতা + বি 2 * আকার

সিদ্ধান্ত গাছ - নোড: পাকা - হ্যাঁ বা না | টাটকা - হ্যাঁ বা না | আকার - <5,> 5 তবে <10 এবং> 10 |

দ্বিতীয় ক্ষেত্রে স্বাধীন এবং নির্ভরশীল ভেরিয়েবলের মধ্যে কোনও লিনিয়ার সম্পর্ক নেই।

3

যেমনটি উল্লেখ করা হয়েছে, একটি রিগ্রেশন / ডিসিশন ট্রি হ'ল একটি লিনিয়ার মডেল। তবে লক্ষ করুন যে এটি একটি টুকরোজ লিনিয়ার মডেল: প্রতিটি পাড়ায় (একটি অ-রৈখিক উপায়ে সংজ্ঞায়িত), এটি লিনিয়ার। আসলে, মডেলটি কেবল একটি স্থানীয় ধ্রুবক।

$\theta$

y_{i} = α_{1} 1 (x_{i} < θ) + α_{2} 1 (x_{i} \geq θ) + ϵ_{i}

$y_i = \alpha_1 1(x_i < \theta) + \alpha_2 1(x_i \geq \theta) + \epsilon_i$

$1(A)$

— Matifou
সূত্র

2

$VC$ $2^d$ $d$ $2^{2^d}$ $m$ $d$ $min(2^d, m)$ ID3C4.5

— মিডিয়া
সূত্র