RipMC: RIPPER for Multiclass Classification

详细信息    查看全文

• 作者：Shahrokh Asadi ^{s.asadi@aut.ac.ir" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Jamal Shahrabi ; ^{jamalshahrabi@aut.ac.ir" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：RIPPER ; Multiclass classification ; Rule learning ; Pruning
• 刊名：Neurocomputing
• 出版年：2016
• 出版时间：26 May 2016
• 年：2016
• 卷：191
• 期：Complete
• 页码：19-33
• 全文大小：1232 K

文摘

A major challenge in extending RIPPER for multiclass classification problems is the order of learning the classes. In this paper, RIPPER for Multiclass Classification (RipMC) is presented, which extends several aspects of RIPPER. In RipMC, all classes are initially given an equal opportunity with a Parallel Rule Learning (PRL) to generate their best rules in a global search, causing the rules in the decision list to be reordered, which improves performance in classifying new instances. Next, the most complex and costly class, which will be set as the default class in the subsequent execution of the algorithm, is identified according to a new measure called MaxDL. Finally, a new rule evaluation measure, namely LogLaplace, is presented for better pruning of the rules. The performance of the proposed algorithm and RIPPER is compared using 18 data sets. Experimental results show that RipMC significantly outperforms the original RIPPER.