特征选择的和声模糊聚类研究与应用  

Research and application of harmony search fuzzy clustering with feature selection

作　　者：王华秋[1] 罗江[1] Michael GERNDT Ventsislav PETKOV 

机构地区：[1]重庆理工大学计算机学院,重庆400054 [2]慕尼黑工业大学信息系I10研究所,德国慕尼黑D-85748

出　　处：《计算机工程与应用》2013年第19期112-118,共7页Computer Engineering and Applications

基　　金：教育部人文社会科学研究青年基金(No.10YJC870037);重庆市教委科学研究资助项目(No.KJ100805)

摘　　要：采取了3种必要的措施提高了聚类质量:考虑到各维数据特征属性对聚类效果影响不同,采用了基于统计方法的维度加权的方法进行特征选择;对于和声搜索算法的调音概率进行了改进,将改进的和声搜索算法和模糊聚类相结合用于快速寻找最优的聚类中心;循环测试各种中心数情况下的聚类质量以获得最佳的类中心数。该算法被应用于并行计算性能分析中,用于识别并行程序运行时各处理器运行性能瓶颈的类别。实验结果表明该算法较其他算法更优,这样的性能分析方法可以提高并行程序的运行效率。Three methods are adopted to achieve a better clustering quality. Considering the different influences of each dimen-sion attribute of data on the clustering effect, statistic method is used to weight each dimension to select feature. Some improve-ments are carried out for the probability of harmony search algorithm and combine fuzzy clustering algorithm with harmony search to rapidly find the optimal cluster centers. The iterative method is used to test clustering quality to get the best number of cluster center. The proposed algorithm is applied to parallel computing performance analysis to distinguish and identify the per-formance bottleneck category of various processors during parallel program running. Experimental results show that the pro-posed clustering algorithm outperforms other similar algorithms. This performance analysis method can improve the operating efficiency of the parallel program.

关 键 词：和声搜索 模糊聚类 特征选择 并行性能分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP338.6[自动化与计算机技术—计算机科学与技术]