计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 156-158.DOI: 10.3778/j.issn.1002-8331.2009.07.047

• 数据库、信号与信息处理 • 上一篇    下一篇

基于复合粒子群的数据分类方法

曾正良,罗 可,邹瑞芝   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410076
  • 收稿日期:2008-01-17 修回日期:2008-04-03 出版日期:2009-03-01 发布日期:2009-03-01
  • 通讯作者: 曾正良

Classifying algorithm based on compound particle swarm optimization

ZENG Zheng-liang,LUO Ke,ZOU Rui-zhi   

  1. Institute of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China
  • Received:2008-01-17 Revised:2008-04-03 Online:2009-03-01 Published:2009-03-01
  • Contact: ZENG Zheng-liang

摘要: 分类是数据挖掘中的一个重要任务。当前许多分类算法一般要求处理离散属性数据,提出了一种新的基于复合粒子群算法,它能对含有连续属性和离散属性值的混合数据进行分类。为提高分类正确率和效率,对基本粒子群采用复合结构编码,通过粒子群算法得到连续属性离散化后的候选分割点并分类,将混合数据分类问题转化为0-1组合优化问题。实验结果证明,该算法有很好的分类效果,而且具有较快的收敛速度。

Abstract: Classification is important in data mining.Many classifying algorithms often deal with some discrete data,so the paper puts forward a new classifying algorithm based on compound particle swarm optimization,it can classify the data with the continuous and discrete attribute.In order to advance the classification validity and the efficiency,the paper codes with the compound particle structure,and gets the discrete data by dispersing the continuous attribute data,then classifies them by the particle swarm optimization,which translate the problem of the mix-data classification into the combination optimize problem with 0-1.The experiment results prove that the algorithm has a good effect and speediness.