基于智能优化算法的模糊软子空间聚类方法  

Fuzzy Soft Subspace Clustering Method Based on Intelligent Optimization Algorithm

作　　者：张恒巍[1] 何嘉婧 韩继红[1] 王晋东[1] 

机构地区：[1]解放军信息工程大学,郑州450001

出　　处：《计算机科学》2016年第3期256-261,共6页Computer Science

基　　金：国家自然科学基金项目(61303074;61309013);国家重点基础研究发展计划("973"计划)基金项目(2012CB315900);河南省科技计划项目(12210231003;13210231002)资助

摘　　要：为解决选定特征上的聚类问题和模糊C-均值聚类存在的初始值敏感、易陷入局部最优的问题,提出了一种基于改进萤火虫算法的模糊软子空间聚类方法。该方法在模糊C-均值聚类算法的基础上,采用基于数据可靠性的k-均值算法中特征权值的计算方法,并结合萤火虫算法的全局搜索能力对所有的特征子空间进行搜索;设计了一种目标函数来对聚类结果和子空间所包含的特征维进行评估,并利用目标函数改进了萤火虫算法的搜索公式。实验结果表明,该方法能有效地收敛于全局最优解,具有良好的聚类效果和抗噪性。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.

关 键 词：聚类分析 子空间聚类 模糊C-均值 萤火虫算法 特征权值 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]