首页 | 本学科首页   官方微博 | 高级检索  
     

基于内部空间特性的PSO聚类算法
引用本文:李帅,王新军,高丹丹. 基于内部空间特性的PSO聚类算法[J]. 计算机工程, 2009, 35(5): 197-199
作者姓名:李帅  王新军  高丹丹
作者单位:山东大学计算机科学与技术学院,济南,250101;山东大学计算机科学与技术学院,济南,250101;山东大学网络中心,济南,250101
基金项目:国家自然科学基金,山东省自然科学基金 
摘    要:聚类是数据挖掘的主要技术之一,是一种无导师监督的模式识别方式。聚类分析是按照数据间的相似程度,依据特定的准则将数据划分成不同子类。该文结合微粒群(PSO)算法,提出一种数字属性聚类算法,为避免PSO算法可能出现的早熟问题,引入混沌的思想,同时考虑到各个聚类的内部相似的特性,将空间特性引入到PSO算法中。仿真实验表明,该算法在解决数字属性聚类的问题上有着良好的性能。

关 键 词:群体智能  聚类算法  混沌  空间特性微粒群算法
修稿时间: 

PSO Clustering Algorithm Based on Internal Spatial Characteristic
LI Shuai,WANG Xin-jun,GAO Dan-dan. PSO Clustering Algorithm Based on Internal Spatial Characteristic[J]. Computer Engineering, 2009, 35(5): 197-199
Authors:LI Shuai  WANG Xin-jun  GAO Dan-dan
Affiliation:1;2;1.School of Computer Science and Technology;Shandong University;Jinan 250101;2.Network Center;Jinan 250101
Abstract:Clustering is one of main technical of data mining,a kind of non-teacher supervises recognition pattern.The clustering analysis concerns about the similar degree of data and rests on the specific criterion to divide the data to the different subclass.This paper unifies the Particle Swarm Optimization(PSO) algorithm,proposes a numeric clustering algorithm.In order to avoid the precocious problem which PSO algorithm possibly appears,it uses the chaos idea,simultaneously,considering each cluster's internal sim...
Keywords:swarm intelligence  clustering algorithm  chaos  PSO algorithm with spatial characteristic  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号