文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于SOM和PSO的聚类组合算法
侵权投诉

基于SOM和PSO的聚类组合算法

2010年第01期,第43卷 通 信 技 术 Vol.43,No.01,2010 总第217期 Communications Technology No.217,Totally

基于SOM和PSO的聚类组合算法

刘春晓, 张翠芳

(西南交通大学 信息科学与技术学院,四川 成都 610031)

【摘 要】自组织映射(SOM)算法和粒子群优化(PSO)算法拥有概念简明、实现方便、收敛速度快、参数设置少,自组织自适应的特点。为了提高聚类效果,提出一种基于SOM和PSO的聚类组合算法SOM/PSO算法。先用SOM算法对UCI数据集中的数据进行聚类,然后以SOM的输出权值初始化PSO的粒子位置,再用PSO聚类算法进行聚类。实验结果表明所提出算法能够改进聚类性能,有很好的全局收敛性,不易陷入局部最优,也不会出现空簇现象。

【关键词】自组织映射;粒子群;全局优化

【中图分类号】TP301.6 【文献标识码】A 【文章编号】1002-0802(2010)01-0208-02

Cluster Algorithm Based on Hybrid SOM and PSO

LIU Chun-xiao, ZHANG Cui-fang

(School of Information Science & Technology, Chengdu Sichuan Southwest Jiaotong University, Chengdu Sichuan 610031, China)

【Abstract】Recent years, people have paid much attention to the self-organizing feature maps (SOM) algorithm and the particle swarm optimization (PSO) algorithm in the clustering analysis field. These two algorithms both have the characters of concise conception, easy implementation, fast convergence, less parameters, self-organizing and self-adaptation. In order to improve the clustering results, a hybrid clustering algorithm named SOM/ PSO is proposed, which is based on SOM and PSO. Firstly the SOM algorithm is used to cluster the UCI data, then the output weight value of SOM algorithm is used to initialize the particle position of PSO algorithm; finally the PSO algorithm is used for the clustering. The experimental results show that the proposed algorithm could improve the clustering performance, and is of good global searching capability, and avoids the local optima and the empty clusters.

【Key words】SOM; PSO; global optimization

0 引言

聚类(Clustering)就是将数据分成若干个类或簇(Cluster),同一簇中的对象之间具有较高的相似度,不同簇中的对象差别较大。聚类的方法大致分为:划分法,层次法,密度法,网格法,模型法五类。

SOM(Self-Organizing Feature Map)算法是模型法中较有代表性的一种,其特点是:可以通过自身训练,自动对

[1]

输入模式进行聚类,具有简明性和实用性的特点,另外其[2]

自组织映射的特点是传统神经网络如BP网络所不具备的。

利用这两种算法的优点,提高聚类的性能。可是由于SOMK算法采用SOM与K-means聚类组合的思想,而K-means在求极值时容易陷入局部最优,还可能出现空簇的情况。针对这种情况,本文提出一种SOM/PSO聚类组合算法:先通过SOM对数据进行粗聚类,得到获胜神经元的权值,用其初始化PSO的粒子位置,再进行PSO聚类,最终得到了较好聚类的效果。

1 SOM和PSO的聚类组合算法

1.1 SOM算法

自组织映射算法SOM是一种经典的聚类算法,由芬兰的Kohonen于20世纪80年代提出。SOM神经网络是一种无监督、自适应、自组织的网络,它由输入层和竞争层组成,设输入层由N个输入神经元组成,竞争层由M个输出神经元组成。输入层与竞争层中的神经元全互连接,其结构如

划分法中最具有代表性的K-means算法

[3-4]

,有着设计简单、

快速收敛、有效聚类的特点。文献[5]提出的SOMK算法就是

收稿日期:2009-04-16。

作者简介:刘春晓(1983-),男,硕士研究生,主要研究方向为数据挖

掘;张翠芳(1961-),女,工学博士,教授,主要研究方向智能信息处理。

208

第1页

你可能喜欢

  • 网络模型
  • 模糊聚类算法
  • 神经网络原理
  • 模糊C均值聚类
  • MATLAB神经网络工具箱
  • 改进神经网络
  • 塑造卓越领导力

热门文档

相关文档

  • 基于SOM和PSO的聚类算法研究

    第4章为解决PSO聚类算法收敛速度慢的问题,提出一种将二者有机结 合在一起的聚类组合算法SOM/PSO算法。按照PSO聚类算法选取的不同, 西南交通大学硕士研究生学位...

  • 【论文】融合SOM和改进PSO的Web文档集成聚类算法

    融合SOM和改进PSO的Web文档集成聚类算法_专业资料。随着信息的爆炸式增长,现有... 基于SOM和PSO聚类组合算... 26人阅读 4页 2.00 基于互信息的Web文档...

  • 求解聚类问题的混合PSO算法设计

    快速混合Web文档聚类 4页 免费 基于SOM和PSO的聚类组合算... 3页 免费 ... 2007年第24卷第10期 微电子学与计算机 43 求解聚类问题的混合PSO算法设计杨...

  • 基于PSO的模糊聚类算法

    一种基于PSO的模糊聚类算法... 3页 2财富值 基于SOM和PSO的聚类组合算......基于 P O的模糊聚类算法 S许磊, 张凤 鸣 ( 军工程 大学 工程学院 ,陕西 ...

  • 融合SOM和改进PSO的Web文档集成聚类算法

    基于SOM和PSO聚类组合算法... 暂无评价 4页 2.00元 基于SOM和PSO的聚类... ComputerEngineering andApplications计算机工程与应用 融合SOM和改进PSO的Web文档...

  • 一种基于SOM和PAM的聚类算法

    提出了一种基于自组织映射(SOM)算法和围绕中心点的划分(PAM)算法相结合的SOM-PAM聚类算法。该算法首先利用SOM算法对数据集进行“粗聚类”并得到簇数k;然后,根据...

  • 【论文】基于SOM网和K-means的聚类算法

    基于SOM网和K-means的聚类算法_专业资料。K—means算法因对初始中心依赖性而导致聚类结果可能陷入局部极小。而恰当的选取初始中心向量就成为改进K—means算法的关键...

  • 【论文】基于粒子群优化和SOM网络的聚类算法研究

    基于粒子群优化和SOM网络的聚类算法研究_专业资料。利用改进的粒子群优化算法(PSO)的优化性能,结合SOM网络模型,提出了一种基于粒子群优化算法和SOM网络的聚类算法(...

  • PSO-SOM分类判别研究及其应用

    基于SOM和PSO的聚类组合算... 3页 免费 SOM神经网络在树叶形状分类... 2...的维 数为n,则 S M网络学 习算法 中初 始权值 的选择方法 角度 出 O发...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email