arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2003.12526cs.LGcs.AI
收藏

用多目标进化算法生成一致的多标签分类规则集

Generation of Consistent Sets of Multi-Label Classification Rules with a Multi-Objective Evolutionary Algorithm

Universidade Federal de São Carlos(圣卡洛斯联邦大学);Universidade Federal de São Paulo(圣保罗联邦大学);University of Surrey(萨里大学)

Thiago Zafalon Miranda, Diorge Brognara Sardinha, Márcio Porto Basgalupp, Yaochu Jin, Ricardo Cerri

摘要:

多标签分类是指将一个实例同时分为两个或多个类别。这是一个非常具有挑战性的任务,目前在许多现实世界的应用,如分类的生物,图像,视频,音频和文本。最近,对可解释的分类模型的兴趣已经增长,部分是由于诸如通用数据保护条例之类的法规。在这种情况下,我们提出了一种多目标进化算法,生成多个基于规则的多标签分类模型,允许用户选择模型,提供不同的预测能力和可解释性之间的妥协。这项工作的一个重要贡献是,不同于大多数算法,通常生成模型的基础上列表(有序集合)的规则,我们的算法生成模型的基础上集(无序集合)的规则,增加可解释性。此外,通过在规则创建期间采用冲突避免算法,保证给定模型中的每个规则与同一模型中的每个其他规则一致。因此,不需要冲突解决策略,发展更简单的模型。我们在合成和真实世界的数据集上进行了实验,并将我们的结果与最先进的算法在预测性能(F-Score)和可解释性(模型大小)方面进行了比较,并证明我们最好的模型具有可比的F-Score和较小的模型大小。

英文摘要:

Multi-label classification consists in classifying an instance into two or more classes simultaneously. It is a very challenging task present in many real-world applications, such as classification of biology, image, video, audio, and text. Recently, the interest in interpretable classification models has grown, partially as a consequence of regulations such as the General Data Protection Regulation. In this context, we propose a multi-objective evolutionary algorithm that generates multiple rule-based multi-label classification models, allowing users to choose among models that offer different compromises between predictive power and interpretability. An important contribution of this work is that different from most algorithms, which usually generate models based on lists (ordered collections) of rules, our algorithm generates models based on sets (unordered collections) of rules, increasing interpretability. Also, by employing a conflict avoidance algorithm during the rule-creation, every rule within a given model is guaranteed to be consistent with every other rule in the same model. Thus, no conflict resolution strategy is required, evolving simpler models. We conducted experiments on synthetic and real-world datasets and compared our results with state-of-the-art algorithms in terms of predictive performance (F-Score) and interpretability (model size), and demonstrate that our best models had comparable F-Score and smaller model sizes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑