• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

一种用于数据挖掘的差异粒子群算法

展开
  • (西安通信学院, 陕西 西安 710106)
李峻金(1985),男,安徽阜阳人,硕士生,CCF会员(E200013322G),研究方向为群智能与模式识别;向阳,副教授,研究方向为计算机网络和信息安全;牛鹏,硕士生,研究方向为模式识别。

收稿日期: 2009-09-23

  修回日期: 2009-12-20

  网络出版日期: 2010-06-01

A Dissonant Particle Swarm Algorithm for Data Mining

Expand
  • (Xi’an Communications Institute,Xi’an 710106,China)

Received date: 2009-09-23

  Revised date: 2009-12-20

  Online published: 2010-06-01

摘要

聚类分析是数据挖掘的一种重要方法。本文受鸟群聚集行为的启发,提出了一种新的聚类方法——差异粒子群聚类算法(DPSC)。DPSC算法将样本数据转化为具有行为能力的粒子,通过促使不同类别的粒子相互分离,而同类的粒子高度聚集,最终在粒子的运动中涌现出整个数据群体的内部组织结构,从而完成对样本数据的聚类。在三个标准数据集和六个人工复杂数据集上同KMeans、PSO和PSO+KMeans算法进行了比较,结果显示DPSC算法的聚类性能更优异。

本文引用格式

李峻金,向阳,牛鹏 . 一种用于数据挖掘的差异粒子群算法[J]. 计算机工程与科学, 2010 , 32(6) : 95 -98 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

Clustering analysis is an important tool of data mining. Enlightened by the collection behaviors of a flock of birds, a new data clustering algorithm  named Discriminating Dissonant Particle Swarm Clustering (DPSC) is presented. The DPSC algorithm changes data samples into a dynamical particle swarm, promotes the inhomogeneous particles to separate and the congeneric particles to collect. The structural features of the complex dataset will be emerged during the movement of particles, and the result of data object clustering is therefore achieved. Through experiments implemented on three standard datasets and six artificial complex datasets, the results show that the DPSC algorithm is more effective than the KMeans, PSO and PSO+KMeans algorithms.

文章导航

/