موضوع مقاله: درختان سریع و مقرون به صرفه | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # درختان سریع و مقرون به صرفه | مقدمه: همانطور که در تصویر شماره 1 – در ادامه آن را با جزئیات توضیح می‌دهیم – درختان سریع و مقرون به صرفه، ساختار گرافیکی ساده ای هستند که در هر مرحله یک سوال میپرسد. | ## بخش 1: درختان سریع و مقرون به صرفه | هدف این است که یک شئ را ( در شکل 1: یک مریض که به سکته قلبی مشکوک است) در یک دسته بندی با دیدگاه تصمیم گیری طبقه بندی کنیم (در شکل 1 دو احتمال وجود داد، اینکه مریض در بخش بستری شود یا دربخش مراقبت های عروق کرونر). برخلاف درختان طبقه بندی و تصمیم گیری دیگر، مانند Leo Breimans’s CART، درختان سریع و مقرون به صرفه عمداً ساده تعریف شده اند، هم در ساخت و هم در اجرا آن‌ها و با اطلاعات کمتر و با سرعت بیشتر کار می‌کنند. قبل از اینکه اصطلاح درختان سریع و مقرون به صرفه در سال 2003 ابداع شود ، این مدل های اکتشافی در زمینه های مختلفی مورد استفاده قرار گرفته بود بدون اینکه صریحاً مفهوم سازی یا تعریف شده باشد. در کارهایی که باید یک تصمیم دودویی یا طبقه بندی انجام شود (به عنوان مثال ، پزشک باید تصمیم بگیرد که بیمار با درد شدید قفسه سینه را به بخش مراقبت های عروق کرونر یا یک تخت پرستاری عادی اختصاص دهد) و m نشانه ( این اصطلاحاتی است که در روانشناسی برای آنچه در هوش مصنوعی feature، و در علوم مدیریت attribute نامیده می شود، استفاده می شود) ، برای تصمیم گیری در دسترس است ، FFT به شرح زیر تعریف می شود: درخت سریع و مقرون به صرفه، درخت تصمیم گیری است که دارای m +1 خروجی باشد، که برای هر m – 1 نشانه اول فقط یک خروجی و برای نشانه آخر دو خروجی داشته باشد. یک درخت سریع و مقرون به صرفه چگونه کار می کند در این بخش نحوه ساخت و استفاده از یک درخت سریع و مقرون به صرفه شرح داده شده است. مراحل ساخت به یاد بیاورید که عناصر اساسی برای طبقه بندی باینری نشانه ها هستند که در اینجا باینری فرض می شوند. در یک درخت سریع و مقرون به صرفه ، نشانه ها سطح بندی میشوند، با یک نشانه در هر سطح درخت و یک گره خروجی در هر سطح (به جز دو گره خروجی برای آخرین نشانه در آخرین سطح درخت). پاسخ ها به سوالات ممکن است بلافاصله منجر به خروج شود ، یا ممکن است به سوالات دیگری منجر شود (و در نهایت به خروج). یک ویژگی مشخص درختان سریع و مقرون به صرفه این است که ، برای هر سوال ، حداقل یک پاسخ ممکن وجود دارد که منجر به خروج می شود. در ادبیات مربوط به درختان سریع و مقرون به صرفه ، الگوریتم های مختلفی پیشنهاد شده است برای (1) مربت سازی نشانه ها و (2) تصمیم گیری در مورد اینکه کدام پاسخ احتمالی به یک سوال مربوط به نشانه، بلافاصله به یک خروجی منجر می‌شود.توجه داشته باشید که اگر (1) و (2) با موفقیت انجام شود ، یک درخُت سریع و به صرفه به طور کامل ساخته و تعریف شده است. غالباً ، به منظور ساده سازی و شهودی سازی، الگوریتم ها از (1) معیارهایی ساده در مورد نشانه "خوب بودن" استفاده می کنند (به عنوان مثال ، همبستگی بین نشانه و دسته بندی ، با در نظر گرفتن هر نشانه مستقل از نشانه های دیگر) و (2) انتخاب هایی ساده در مورد خروجی ها (به عنوان مثال ، تصمیم گیری مستقل در مورد هر خروجی با دیگر خروجی ها) ، با این حال الگوریتم های پیچیده تری نیز ارائه شده است. اجرا برای استفاده از یک درخت سریع و مقرون به صرفه ، از ریشه شروع کنید و در هر مرحله یک نشانه را بررسی کنید. در هر مرحله، یکی از نتایج احتمالی گره خروجی است که یک تصمیم گیری (یا یک عمل) را امکان پذیر می کند - در صورت رسیدن به خروج ، توقف کنید در غیر این صورت ، تا رسیدن به یک خروجی ادامه دهید. در غیر این صورت ، ادامه داده و همچنان سؤال هایی بپرسید تا زمانی که به یک خروجی برسید. یک درخت سریع و مقرون به صرفه که به پزشکان اورژانس کمک می کند تا تصمیم بگیرند که آیا بیمار را به تخت پرستاری عادی ارسال کنند یا به واحد مراقبت های کرونر (گرین و مهر ، 1997). | ## بخش 2: درختان سریع و مقرون به صرفه | شکل 1، یک درخت سریع و مقرون به صرفه را برای طبقه بندی یک بیمار به عنوان "خطر بالا"ی سکته قلبی که در این صورت باید به "بخش مراقبت های عروق کرونر" ارسال شود یا "کم خطر" که در این صورت به یک "تخت پرستاری عادی" ارسال شود، را نشان می ده. سه بیمار جان ، مری و جک را در نظر بگیرید: جان دارای تغییر در بلوک ST است بنابراین "پر خطر" طبقه بندی می شود و به بخش مراقبت های عروق کرونر فرستاده می شود - بدون در نظر گرفتن نشانه های دیگر مری هیچ تغییری در بلوک ST ندارد ،او به عنوان اصلی ترین مشکل خود، درد در ناحیه قفسه سینه دارد ، اما هیچ یک از پنج عامل باقی مانده را ندارد ، بنابراین پس از بررسی هر سه نشانه ، به عنوان "کم خطر" طبقه بندی می شود و به یک تخت پرستار عادی ارسال می شود. جک هیچ تغییری در بلوک ST ندارد و درد قفسه سینه اصلی ترین مشکل او نیست ، بنابراین با در نظر گرفتن این دو نشانه "کم خطر" طبقه بندی می شود و به یک تخت پرستاری عادی ارسال می شود. مطالعات گسترده ای در مقایسه عملکرد درختان سریع و مقرون به صرفه با الگوریتم های طبقه بندی مورد استفاده در علم آمار و یادگیری ماشین ، مانند Naive Bayes ، CART ، جنگل های تصادفی و رگرسیون لجستیک نیز، با استفاده از بیش از ده‌ها مجموعه داده که از دنیای واقعی بدست آمده، انجام شده است. تجزیه و تحلیل تشخیص سیگنال از درختان سریع و مقرون به صرفه از درختان سریع و مقرون به صرفه برای انجام طبقه بندی یا تصمیم گیری باینری استفاده می شود. در روانشناسی ، پزشکی و سایر زمینه ها ، تئوری تشخیص سیگنال (یا تئوری تشخیص) نظریه کلاسیکی بوده است که براساس آن چنین وظایفی تحلیل می شود. این تئوری فرض می کند که دو دسته از رویدادها یا افراد وجود دارد (به عنوان مثال ، افرادی که دارای مشکلات قلبی هستند و بدون آن) ، که دسته ای که به مسئله ما بیشتر مربوط میشود را به عنوان "سیگنال" در نظر میگیریم در حالی که دیگری را "نویز" مینامیم. این دو دسته در توزیعشان در مقیاس مشاهده‌ای که ممکن است "شواهد" بنامیم، با توزیع سیگنال دارای میانگین بالاتر، متفاوت هستند. این منجر به چهار نتیجه احتمالی می شود: موفقیت (hit) (طبقه بندی به عنوان "سیگنال" در حالی که واقعاً یک سیگنال است) ، رد موفق (طبقه بندی به عنوان "نویز" وقتی که واقعاً یک نویز است) ، از دست دادن (miss) (طبقه بندی به عنوان "نویز" وقتی که در واقع یک سیگنال است) و رد غلط (وقتی در واقع یک نویز است ولی به عنوان "سیگنال" طبقه بندی شود). برای به حداکثر رساندن دقت کلی یا رساندن به حد مورد انتظار برای یک طبقه بندی ، این نظریه مطرح می کند که ما معیار طبقه بندی را باید با دقت در مقیاس شواهد انتخاب کنیم ، که بیشتر از مقدار آن معیار را "سیگنال" در نظر می گیریم و کمتر از آن را "نویز". مخصوصا ، هنگامی که هزینه خطا کردن (miss) بسیار زیاد است (به عنوان مثال ، طبقه بندی یک بیمار با مشکل قلبی به عنوان طبیعی) ، یک معیار با مقدار کمتر از معیار اصلی به عنوان معیار "معتدل" (درسمت چپ مقیاس شواهد) باید انتخاب شود ، برای زمانی که هزینه رد غلط بسیار زیاد است (به عنوان مثال ، طبقه بندی یک فرد بی گناه به عنوان قاتل) ، یک معیار با مقدار بیشتر از معیار اصلی به عنوان معیار "محافظه کارانه" ، نتایج را بهبود میبخشد. این بدان معناست که یک تصمیم گیرنده خوب باید در اکثر شرایط دنیای واقعی به درستی مغرضانه عمل کند. این ضروری ترین و مهمترین بینش تئوری تشخیص سیگنال در مورد طبقه بندی و تصمیم گیری است. قسمت بالا شکل ، فرضیات تئوری تشخیص سیگنال را در یک عمل تصمیم گیری باینری نشان می دهد. سه خط عمودی نشان دهنده سه معیار تصمیم است که نماینده و تصمیم گیرنده ممکن است اتخاذ کنند. | ## بخش 3: درختان سریع و مقرون به صرفه | قسمت پایین شکل، چهار FFT ممکن را نشان می دهد که می توانند در صورت مشورت با سه ویژگی به ترتیب ثابت ساخته شوند. فلشهایی که قسمتهای شکل را به هم متصل می کنند تقریباً مکان چهار معیار تصمیم گیری FFT را نشان می دهند ، وقتی که آنها برای طبقه بندی یا تصمیم گیری باینری s / n استفاده می شوند (به ترتیب برای سیگنال (s) و نویز(n . اول ، انتخاب ساختار خروج یک درخت سریع و مقرون به صرفه با نحوه تنظیم معیار تصمیم گیری در تشخیص سیگنال مطابقت دارد. به طور خلاصه ، هرچه زودتر "خروج سیگنال" در یک درخت سریع و مقرون به صرفه ظاهر شود ، درخت معتدل تر برخورد می کند. تمایل نسبی دو درخت سریع و مقرون به صرفه با اولین خروجی مشخص می شود که در آن دو تفاوت دارد ، با یک خروجی "خروجی سیگنال" - با "s" مشخص می شود - همیشه معتدل تر از آن است که "خروجی نویز "- با " n "نشان داده شده است - را دارد (شکل 2). از این اصل به عنوان "تمایل تصمیم واژگانی" درختان سریع و مقرون به صرفه یاد می شود. دوم ، یک سری شبیه سازی ها نشان می دهد که درختان سریع و مقرون به صرفه با ساختارهای مختلف خروجی منجر به نتایج متفاوت - گاهی اوقات به شدت متفاوت - از یک تصمیم می‌شوند ، در صورتی که پیامدهای از دست دادن و رد غلط متفاوت باشد. بنابراین ، هنگام ساخت و استفاده از یک درخت سریع و مقرون به صرفه ، باید ساختار خروجی را انتخاب کنید که به خوبی با ساختار نتیجه تصمیم گیری مطابقت داشته باشد. سوم ، حساسیت کلی یک درخت سریع و مقرون به صرفه - یعنی اینکه درخت چقدر می تواند سیگنال را از یک نویز تشخیص دهد و می تواند توسط d 'یا A' از تئوری تشخیص سیگنال اندازه گیری شود - که تحت تأثیر خواص نشانه‌هایی است که درخت را تشکیل می دهند ، مانند میانگین و واریانس حساسیت‌های نشانه‌ها و همبستگی ها بین نشانه ها ، اما ساختار خروجی درخت آن چنان تاثیری ندارد. در چارچوب پیش بینی های خارج از نمونه، زمانی که اندازه نمونه یادگیری نسبتاً کوچک است (به عنوان مثال ، کمتر از 80 آزمایش)، درختان سریع و مقرون به صرفه بهترین عملکرد را نسبت به سایر مدل ها دارند . درختان سریع و مقرون به صرفه که چگونگی تصمیم گیری در مورد عفو و بخشش شخص دیگری برای جرمی را که شخص دوم در طی تعاملات اجتماعی انجام داده است توصیف می کند (چپ ؛ تان (Tan) ، لوان (Luan) و کاتسیکوپولوس (Katsikopoulos) ، 2017) و نحوه تصمیم گیری قضات بریتانیایی برای این که آیا برای مجازات وثیقه اتخاذ کنند یا خیر (راست. مثال های بیشتری از درختان سریع و مقرون به صرفه در تعیین کردن نحوه تصمیم گیری و همچنین توصیف نحوه تصمیم گیری واقعی افراد ، کاربردهای زیادی از درختان سریع و مقرون به صرفه وجود داشته است. فراتر از رشته پزشکی ، نمونه ای از کاربردهای تجویزی آنها این است که به سربازان مستقر در افغانستان راهنمایی می کنند که چگونه تشخیص دهند اتومبیلی که به یک ایست بازرسی نزدیک می شود توسط غیرنظامیان یا بمب گذاران انتحاری بالقوه رانده می شود Keller, N., & Katsikopoulos, K. درختان سمت چپ و راست به ترتیب چگونگی تصمیم گیری یک شخص در بخشیدن شخص دیگر که در تعاملات اجتماعی به ایشان توهین کرده کرده است و نحوه تصمیم گیری قضات بریتانیایی در دریافت پول به جای حبس یا به زندان انداختن مجرم، را نشان می‌دهند . | ## جمع‌بندی | به طور کلی ، از درختان سریع و مقرون به صرفه می توان برای کمک یا مدل سازی هرگونه فرایند تصمیم گیری باینری که شامل چندین نشانه است استفاده کرد.