位置:成果数据库 > 期刊 > 期刊详情页
基于二元蚁群优化算法的分类规则挖掘
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]宁波大学计算机科学与技术研究所,宁波315211
  • 相关基金:国家自然科学基金(No.60472099)、浙江省自然科学基金(No.Y106080)资助项目
作者: 熊伟清[1]
中文摘要:

提出一种基于二元蚁群算法的分类规则挖掘算法.针对蚁群算法计算时间长的缺点,引入一种变异算子,同时为了避免蚁群算法陷入局部最优,又引入灾变算子.通过对美国加州大学机器学习数据集中的测试集进行测试表明,该算法的预测准确率能较大提高.实验同时显示引入变异算子和灾变算子能有效节省计算时间和防止陷入局部最优.

英文摘要:

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.

同期刊论文项目
期刊论文 40 会议论文 14 著作 1
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169