کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6856213 | 1437948 | 2018 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
UnPART: PART without the 'partial' condition of it
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: UnPART: PART without the 'partial' condition of it UnPART: PART without the 'partial' condition of it](/preview/png/6856213.png)
چکیده انگلیسی
The PART rule-induction algorithm creates rulesets by iteratively creating partial decision trees and extracting a rule from each tree. A recent study showed that growing trees further and combining it with pruning created classifiers with better discriminating capacity and less structural complexity. In this work we propose an algorithm that works in a similar way to PART, but building decision trees to their full extent, dropping the 'partial' condition of PART. We call this algorithm UnPART. We also propose using a different decision tree as base for PART-like algorithms. We choose CHAID* as replacement for C4.5, and propose CHAID*-based UnPART, PART and BFPART algorithms. We compare the six PART-like algorithms and their base decision trees from different points of view: discriminating capacity, structural complexity and computational cost. Results show that C4.5-based UnPART creates the best classifying models whereas CHAID*-based UnPART creates the simplest classifiers. We then compare these eight algorithms to a wider set of 21 comprehensible decision tree and rule-induction algorithms over 96 datasets from the perspective of discriminating capacity. Results show that C4.5-based UnPART has the best discriminating capacity among the compared algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 465, October 2018, Pages 505-522
Journal: Information Sciences - Volume 465, October 2018, Pages 505-522
نویسندگان
Igor Ibarguren, Jesús M. Pérez, Javier Muguerza, Ibai Gurrutxaga, Olatz Arbelaitz,