استفاده از معیار شباهت و فاصله در بهینه سازی درخت تصمیم

الگوریتم درخت تصمیم به دلیل دقت بالا، هزینه محاسباتی کم و قابلیت تفسیر بالا به طور گسترده در داده کاوی و یادگیری ماشین استفاده شده است. با این حال، زمانی که با داده ها یپوسته سروکار داریم، الگوریتم درخت تصمیم کلاسیک باید با استراتژی گسسته سازی، ویژگی های پیوسته را با ویژگی های گسسته جایگزین کند. گسسته سازی ممکن است باعث از بین رفتن ساختار اطلاعات شود که بر عملکرد طبقه بندی تاثیر می گذارد. در این مقاله، یک شباهت همسایگی جدید تعریف شده. که با ترکیب شباهت با منطق هندسی و شباهت با منطق جبری، چهار نوع جدید از شبا هت ها ی همسایگی پیشنهاد شده. و یک الگوریتم درخت تصمیم جدید پیشنهاد شده، که در آن درجه وابستگی ویژگی به عنوان اندازه گیری پارتیشن استفاده شده. نتایج تجربی بر روی ۷ مجموعه داده انتخاب شده از مخزن یادگیری ماشین UCI نشان می دهد که الگوریتم پیشنهاد شده موثر است. میانگین دقت الگوریتم پبشنهادی بیش از ٪۹۰ است که ٪۱۰بیشتر از الگوریتم ها ی درخت تصمیم گیری کلاسیک است و تعداد گره ها ی برگ کمی افزایش می یابد.

Keywords:

بهینه سازی , درخت تصمیم , شباهت , همسایگی