首页 | 官方网站   微博 | 高级检索  
     

基于智能优化算法的模糊软子空间聚类方法
引用本文:张恒巍,何嘉婧,韩继红,王晋东.基于智能优化算法的模糊软子空间聚类方法[J].计算机科学,2016,43(3):256-261.
作者姓名:张恒巍  何嘉婧  韩继红  王晋东
作者单位:解放军信息工程大学 郑州450001,解放军信息工程大学 郑州450001,解放军信息工程大学 郑州450001,解放军信息工程大学 郑州450001
基金项目:本文受国家自然科学基金项目(61303074,3),国家重点基础研究发展计划(“973”计划)基金项目(2012CB315900),河南省科技计划项目(12210231003,2)资助
摘    要:为解决选定特征上的聚类问题和模糊C-均值聚类存在的初始值敏感、易陷入局部最优的问题,提出了一种基于改进萤火虫算法的模糊软子空间聚类方法。该方法在模糊C-均值聚类算法的基础上,采用基于数据可靠性的k-均值算法中特征权值的计算方法,并结合萤火虫算法的全局搜索能力对所有的特征子空间进行搜索;设计了一种目标函数来对聚类结果和子空间所包含的特征维进行评估,并利用目标函数改进了萤火虫算法的搜索公式。实验结果表明,该方法能有效地收敛于全局最优解,具有良好的聚类效果和抗噪性。

关 键 词:聚类分析  子空间聚类  模糊C-均值  萤火虫算法  特征权值
收稿时间:2015/8/28 0:00:00
修稿时间:2015/11/8 0:00:00

Fuzzy Soft Subspace Clustering Method Based on Intelligent Optimization Algorithm
ZHANG Heng-wei,HE Jia-jing,HAN Ji-hong and WANG Jin-dong.Fuzzy Soft Subspace Clustering Method Based on Intelligent Optimization Algorithm[J].Computer Science,2016,43(3):256-261.
Authors:ZHANG Heng-wei  HE Jia-jing  HAN Ji-hong and WANG Jin-dong
Affiliation:PLA Information Engineering University,Zhengzhou 450001,China,PLA Information Engineering University,Zhengzhou 450001,China,PLA Information Engineering University,Zhengzhou 450001,China and PLA Information Engineering University,Zhengzhou 450001,China
Abstract:To solve the issue of clustering on selected characteristics and the problems that fuzzy C-means is sensitive to initial value and easy to fall into local optimum,a new fuzzy subspace clustering method based on improved firefly algorithm was proposed.Based on fuzzy C-means clustering algorithm,the method uses the way to calculate feature weighting in reliability-based k-means algorithm,and combines with the global search capability of firefly algorithm to search for all the subspace.An objective function was designed to evaluate the clustering results and feature-dimension included in subspace,and it was adopted to improve the searching formula of firefly algorithm.Experimental results show that the proposed clustering method can effectively converge to the global optimal solution,and has good clustering effect and noise immunity.
Keywords:Clustering analysis  Subspace clustering  Fuzzy C-mean  Firefly algorithm  Feature weighting
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号