期刊文献+

一种不均衡数据的改进蚁群分类算法 被引量:1

An Improved Ant-Miner Algorithm for Unbalanced Data
下载PDF
导出
摘要 针对蚁群挖掘算法(ant colony mining algorithm,ACMA)中的规则评价函数和规则修剪方法,提出一种改进的蚁群挖掘算法(improved ant colony mining algorithm,IACMA),并将其应用于不均衡数据分类.数值实验采用基准数据库中3种典型的不均衡数据,结果表明,改进后的算法能有效提取少数类,提高了不均衡数据整体分类效果. Based on the quality function and pruning method of ant colony mining algorithm(ACMA),an improved ant colony mining algorithm(IACMA) was proposed and applied to unbalanced data classification.Three datasets from the typical benchmark database were used for the numerical experiment.The simulation results show that the IACMA can better process the minor categories,and improve the overall classification accuracy.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2011年第4期733-739,共7页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:10872077)
关键词 不均衡数据分类 蚁群分类算法 蚁群挖掘算法 数据挖掘 规则提取 unbalanced data classification Ant-Miner ant colony mining algorithm data mining rule extraction
  • 相关文献

参考文献4

二级参考文献42

  • 1张惟皎,刘春煌,尹晓峰.蚁群算法在数据挖掘中的应用研究[J].计算机工程与应用,2004,40(28):171-173. 被引量:34
  • 2黄永青,梁昌勇,张祥德.基于均匀设计的蚁群算法参数设定[J].控制与决策,2006,21(1):93-96. 被引量:42
  • 3刘远超,王晓龙,徐志明,关毅.文档聚类综述[J].中文信息学报,2006,20(3):55-62. 被引量:65
  • 4吴春明,陈治,姜明.蚁群算法中系统初始化及系统参数的研究[J].电子学报,2006,34(8):1530-1533. 被引量:47
  • 5段录平,周丽娟,王宇.基于神经网络的数据挖掘研究[J].自动化技术与应用,2007,26(7):19-20. 被引量:6
  • 6[1]Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem.IEEE Trans on Evolutionary Computing,1997; 1 (1):53-56
  • 7[2]Colorni A,Dorigo M,Maniezzo V.Ant colony system for job-shop scheduling.Belgian J of Operations Research Statistics and Computer Science,1994; 34(1):39-53
  • 8[3]Maniezzo V.Exact and approximate nondeterministic tree search procedures for the quadratic asignment problem.Informs J Comput,1999; 11:358-369
  • 9[4]Manizzo V.Carbonaro A.An ANTS heuristic for the frequency assignment problem.Future Generation Computer Systems,2000;16:927-935
  • 10[7]Parepinelli R S,Lopes H S,Freitas A.An colony algorithm for classification rule discovery.In:H.A.a.R.S.a.C.Newton(Ed.),Data Mining Heuristic Approach:Idea Group publishing,2002

共引文献24

同被引文献42

  • 1WU Xin-dong,KUMAR V,QUINLAN J R,et al.Top 10 algorithms in data mining[J].Knowledge and Information Systems,2008,14(1):1-37.
  • 2CHAWLA N V,JAPKOWICZ N,KOTCZ A.Editorial:special issue on learning from imbalanced data sets[J].ACM SIGKDD Explorations Newsletter,2004,6(1):1-6.
  • 3HE Hai-bo,GARCIA E A.Learning from imbalanced data[J].IEEE Trans on Knowledge and Data Engineering,2009,21(9):1263-1284.
  • 4TING K M.A comparative study of cost-sensitive boosting algorithms[C]//Proc of the 17th International Conference on Machine Learning.2000:983-990.
  • 5FAN Wei,STOLFO S J,ZHANG Jun-xin,et al.AdaCost:misclassification cost-sensitive boosting[C]//Proc of the 16th International Conference on Machine Learning.1999:97-105.
  • 6SUN Yan-min,KAMEL M S,WONG A K C,et al.Cost-sensitive boosting for classification of imbalanced data[J].Pattern Recognition,2007,40(12):3358-3378.
  • 7GALAR M,FERNNDEZ A,BARRENCHEA E,et al.EUSBoost:enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling[J].Pattern Recognition,2013,46(12):3460-3471.
  • 8JOSHI M V,KUMAR V,AGARWAL R C.Evaluating boosting algorithms to classify rare classes:comparison and improvements[C]//Proc of IEEE International Conference on Data Mining.Washington DC:IEEE Computer Society,2001:257-264.
  • 9GUO Hong-yu,VIKTOR H L.Learning from imbalanced data sets with boosting and data generation:the DataBoost-IM approach[J].SIGKDD Exploration Newsletter,2004,6(1):30-39.
  • 10FREUND Y,SCHAPIRE R.A desicion-theoretic generalization of on-line learning and an application to boosting[J].Journal of Computer & System Sciences,1997,55(1):119-139.

引证文献1

二级引证文献73

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部