×

CHIRA-基于凸壳的规则聚合迭代算法。 (英语) 兹比尔1267.68192

摘要:在本文中,我们提出了CHIRA,一种执行决策规则聚合的算法。在聚合过程中,规则前提中可能会出现新的基本条件,即属性的线性组合,从而产生所谓的斜规则。该算法根据预先指定的特定顺序,成对地迭代合并规则。它应用了确定由聚合规则覆盖的特征空间中区域的凸包的过程。CHIRA可以被视为规则缩短和连接算法的泛化,与它们不同,它允许更改规则表示语言。应用所提出的算法可以减少一些规则,特别是在决策类被不垂直于属性轴的超平面分隔的数据情况下。在18个基准数据集上运行的两种已知规则归纳算法RIPPER和q-ModLEM获得的规则上,验证了CHIRA的效率。此外,该算法已应用于合成数据以及有关硬煤矿山自然灾害分类的实际数据集。

MSC公司:

68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部