×

基于蚁群优化的无序规则发现。 (英语) 兹伯利1425.90137

摘要:本文提出了一种基于蚁群优化(ACO)的无序分类规则列表发现算法。在26个数据集上,基于多个性能指标,将所提出的分类器与其他两种基于ACO的分类技术进行了实证比较。与它的祖先不同,我们的技术具有生成顺序不受限制的IF-THEN规则列表的灵活性。它使生成的分类模型更易于理解和解释。结果表明,基于分类模型的预测准确性和可理解性,与以前版本的AntMiner相比,该方法的性能显著提高。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90C27型 组合优化

软件:

CMAR公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Engelbrecht,A.P.,《计算智能:导论》(2007)
[2] Engelbrecht,A.P.,《计算群智能基础》(2005)
[3] 肯尼迪,J。;埃伯哈特共和国。;Shi,Y.,《Swarm Intelligence》(2001)
[4] Dorigo M,Sttzle T.蚁群优化。剑桥:麻省理工学院出版社,2004·邮编1092.90066 ·数字对象标识代码:10.1007/b99492
[5] Dorigo M,Maniezzo V,Colorni A.蚂蚁系统:通过协作代理群体进行优化。IEEE Trans-Syst Man-Cybern第B部分-Cybern,1996年26月:29-41·数字标识代码:10.1109/3477.484436
[6] 多里戈,M。;Gambardella,L.M.,《蚁群系统:旅行推销员问题的合作学习方法》,53-66(1997)
[7] Martens D,de Backer M,Haesen R,等。蚁群优化分类。IEEE Trans Evol-Comput,2007年11月:651-665·doi:10.1109/TEVC.2006.890229
[8] Abraham A、Grosan C、Ramos V编辑,《数据挖掘中的群体智能》。柏林/海德堡:Springer-Verlag,2006·Zbl 1131.68077号 ·doi:10.1007/978-3-540-34956-3
[9] Han J,Kamber M.数据挖掘:概念和技术。第二版,阿姆斯特丹:Morgan Kaufmann,2006·Zbl 1445.68004号
[10] Witten I H,Frank E.数据挖掘:实用机器学习工具和技术。第二版伯灵顿:摩根·考夫曼,2005·Zbl 1076.68555号
[11] Duda R O,Hart P E,Stork D G.模式分类。霍博肯:威利,2000年
[12] Parpinelli R S,Lopes H S,Freitas A A.使用蚁群优化算法进行数据挖掘。IEEE Trans-Evol计算,2002,6:321-332·doi:10.1109/TEVC.2002.802452
[13] 刘,B。;阿巴斯,H.A。;McKay,B.,基于密度的启发式蚂蚁挖掘规则,180-184(2002)
[14] 刘,B。;阿巴斯,H.A。;McKay,B.,用蚁群优化发现分类规则,83-88(2003)
[15] Smaldon,J。;Freitas,A.A.,发现无序规则集的Ant-Miner算法的新版本,43-50(2006),纽约
[16] Baig A R,Shahzad W。分类规则发现的基于相关性的蚂蚁挖掘器。神经计算应用,2012,21:219-235·doi:10.1007/s00521-010-0490-5
[17] Lindgren,T.,规则冲突解决方法,262-273(2004)·Zbl 1132.68572号
[18] Kohavi,R。;贝克尔,B。;Sommerfield,D.,《改进简单贝叶斯》(1997)
[19] Khan S,Baig A R,Shahzad W。一种新的基于蚁群优化的单路径层次分类算法,用于预测基因本体。应用软件计算,2014,16:34-49·doi:10.1016/j.asoc.2013.11.012
[20] 尹,X。;Han,J.,CPAR:基于预测关联规则的分类,331-335(2003)
[21] 李伟(Li,W.)。;Han,J。;Pei,J.,CMAR:基于多类关联规则的准确高效分类,369-376(2001)
[22] 刘,B。;徐伟。;Ma,Y.M.,集成分类和关联规则挖掘,80-86(1998)
[23] Rao R V,Savsani V J,Vakharia D P。基于教学的优化:约束机械设计优化问题的新方法。计算机辅助设计,2011,43:303-315·doi:10.1016/j.cad.2010.12.015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。