计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
19期
112-118
,共7页
王华秋%罗江%Michael GERNDT%Ventsislav PETKOV
王華鞦%囉江%Michael GERNDT%Ventsislav PETKOV
왕화추%라강%Michael GERNDT%Ventsislav PETKOV
和声搜索%模糊聚类%特征选择%并行性能分析
和聲搜索%模糊聚類%特徵選擇%併行性能分析
화성수색%모호취류%특정선택%병행성능분석
harmony search%fuzzy clustering%feature selection%parallel performance analysis
采取了3种必要的措施提高了聚类质量:考虑到各维数据特征属性对聚类效果影响不同,采用了基于统计方法的维度加权的方法进行特征选择;对于和声搜索算法的调音概率进行了改进,将改进的和声搜索算法和模糊聚类相结合用于快速寻找最优的聚类中心;循环测试各种中心数情况下的聚类质量以获得最佳的类中心数。该算法被应用于并行计算性能分析中,用于识别并行程序运行时各处理器运行性能瓶颈的类别。实验结果表明该算法较其他算法更优,这样的性能分析方法可以提高并行程序的运行效率。
採取瞭3種必要的措施提高瞭聚類質量:攷慮到各維數據特徵屬性對聚類效果影響不同,採用瞭基于統計方法的維度加權的方法進行特徵選擇;對于和聲搜索算法的調音概率進行瞭改進,將改進的和聲搜索算法和模糊聚類相結閤用于快速尋找最優的聚類中心;循環測試各種中心數情況下的聚類質量以穫得最佳的類中心數。該算法被應用于併行計算性能分析中,用于識彆併行程序運行時各處理器運行性能瓶頸的類彆。實驗結果錶明該算法較其他算法更優,這樣的性能分析方法可以提高併行程序的運行效率。
채취료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.