期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于二元蚁群优化算法的分类规则挖掘 被引量：3

Classification Rule Mining Based on Binary Ant Colony Optimization Algorithm
原文传递
导出
摘要 提出一种基于二元蚁群算法的分类规则挖掘算法.针对蚁群算法计算时间长的缺点,引入一种变异算子,同时为了避免蚁群算法陷入局部最优,又引入灾变算子.通过对美国加州大学机器学习数据集中的测试集进行测试表明,该算法的预测准确率能较大提高.实验同时显示引入变异算子和灾变算子能有效节省计算时间和防止陷入局部最优. In this paper, a new algorithm for classification rule mining is proposed, which is based on binary ant colony optimization algorithm. Aiming at the long computing time, a mutation operator is involved. To avoid the local optima problem, a disaster operator is also introduced. The algorithm is applied to the dataset from UCI machine learning repository, and the result shows that the forecasting accuracy is improved greatly. Moreover, by the mutation operator and disaster operator, the computing time can be effectively saved and the local optima can be avoided.
作者 熊伟清
机构地区 宁波大学计算机科学与技术研究所
出处 《模式识别与人工智能》 EI CSCD 北大核心 2008年第4期500-505,共6页 Pattern Recognition and Artificial Intelligence
基金 国家自然科学基金(No.60472099) 浙江省自然科学基金(No.Y106080)资助项目
关键词 模拟进化算法 二元蚁群优化算法 数据挖掘 分类规则挖掘 机器学习 Simulated Evolution Computation, Binary Ant Colony Optimization Algorithm, DataMining, Classification Rule Mining, Machine Learning
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1Tan Pangning, Steinbach M, Kumar V. Introduction to Data Mining. Milan, Italy: Addison-Wesley, 2006
  • 2Fiedlis M V, Lopes H S, Freitas A A. Discovering Comprehensible Classification Rules with a Genetic Algorithm //Proc of the IEEE Congress on Evolutionary Computation. San Diego, USA, 2000, Ⅰ: 805-810
  • 3de Jong K A, Speans W, Gordon D F. Using Genetic Algorithms for Concept Learning. Machine Learning, 1993, 13(2/3): 161- 188
  • 4刘静,钟伟才,刘芳焦,李成.组织协同进化分类算法[J].计算机学报,2003,26(4):446-453. 被引量：25
  • 5Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1996
  • 6Dorigo M, Stutzle T. Ant Colony Optimization. Cambridge, USA:MIT Press, 2004
  • 7Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans on Evolutionary Computation, 1997,1 ( 1 ) : 53 -66
  • 8Parpinelli R S, Lopes H S, Freitas A A. Data Mining with an Ant Colony Optimization Algorithm. IEEE Trans on Evolutionary Computation, 2002, 6(4): 321 -332
  • 9熊伟清,魏平.二进制蚁群进化算法[J].自动化学报,2007,33(3):259-264. 被引量：52
  • 10UCI Machine Learning [ DB/OL]. [ 2006 - 08 - 20 ]. http:// www. ics. uci. edu/-mleam/MLRepository.html

二级参考文献25

  • 1[1]Holland J H. Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems. In: Michalski R, Carbonnel J, Mitchell T eds. Machine Learning: An AI Approach. Los Altos, CA: Morgan Kaufmann, 1986.593～623
  • 2[2]Wilson S. Classifier systems and the animate problem. Machine Learning, 1987, 2(3): 199～228
  • 3[3]Greene D P, Smith S F. Competition-based induction of decision models from examples. Machine Learning, 1993, 13: 229～257
  • 4[4]De Jong K A, Spears W, Gordon D F. Using genetic algorithms for concept learning. Machine Learning, 1993, 13(2-3): 155～188
  • 5[5]Janikow C Z. A knowledge-intensive genetic algorithm for supervised learning. Machine Learning, 1993, 13(2-3): 189～228
  • 6[6]Liuyu Yang, Widyantoro D H et al. An entropy-based adaptive genetic algorithm for learning classification rules. In: Proceedings of IEEE Congress on Evolutionary Computation, Korea, 2001.790～796
  • 7[7]Juliet Juan Liu, James Tin-Yau Kwok. An extended genetic rule induction algorithm. In: Proceedings of IEEE Congress on Evolutionary Computation, San Diego, USA, 2000.458～463
  • 8[10]Venturini G. SIA: A supervised inductive algorithm with genetic search for learning attributes based concepts. In: Proceedings of the European Conference on Machine Learning, Vienna, Austria, 1993.280～296
  • 9[11]Fidelis M V, Lopes H S, Freitas A A. Discovering comprehensible classification rules with a genetic algorithm. In: Proceedings of IEEE Congress on Evolutionary Computation, San Diego, USA, 2000. 805～810
  • 10[12]Wilcox J R. Organizational learning within a learning classifier system [MS dissertation]. University of Illinois, Illinois, USA, 1995

共引文献81

同被引文献38

引证文献3

二级引证文献16

模式识别与人工智能
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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