计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
22期
243-251
,共9页
董丽丽%董玮%张翔
董麗麗%董瑋%張翔
동려려%동위%장상
统一计算设备架构(CUDA)%Chameleon层次聚类算法%K-Means聚类算法%频繁模式树(FP-Tree)%明尼苏达多项人格测验(MMPI)
統一計算設備架構(CUDA)%Chameleon層次聚類算法%K-Means聚類算法%頻繁模式樹(FP-Tree)%明尼囌達多項人格測驗(MMPI)
통일계산설비가구(CUDA)%Chameleon층차취류산법%K-Means취류산법%빈번모식수(FP-Tree)%명니소체다항인격측험(MMPI)
Compute Unified Device Architecture(CUDA)%Chameleon hierarchical cluster algorithm%K-Means algo-rithm%Frequent Pattern(FP)-Tree%Minnesota Multiphasic Personality Inventory(MMPI)
提出一种新的聚类算法AIK-Means,利用CUDA技术加速算法执行效率,并优化内存方法,可在有限时间内进行多次聚类;将Chameleon层次聚类算法用于解决K-Means算法的初始聚类中心敏感问题;在多次聚类结果中用FP-Tree进行关联分析,提高聚类有效性。将算法应用到某集团心理学MMPI数据测试,实验结果表明AIK-Means算法在执行效率和聚类有效性上具有良好的效果。
提齣一種新的聚類算法AIK-Means,利用CUDA技術加速算法執行效率,併優化內存方法,可在有限時間內進行多次聚類;將Chameleon層次聚類算法用于解決K-Means算法的初始聚類中心敏感問題;在多次聚類結果中用FP-Tree進行關聯分析,提高聚類有效性。將算法應用到某集糰心理學MMPI數據測試,實驗結果錶明AIK-Means算法在執行效率和聚類有效性上具有良好的效果。
제출일충신적취류산법AIK-Means,이용CUDA기술가속산법집행효솔,병우화내존방법,가재유한시간내진행다차취류;장Chameleon층차취류산법용우해결K-Means산법적초시취류중심민감문제;재다차취류결과중용FP-Tree진행관련분석,제고취류유효성。장산법응용도모집단심이학MMPI수거측시,실험결과표명AIK-Means산법재집행효솔화취류유효성상구유량호적효과。
This paper puts forward a new clustering algorithm AIK-Means. Multiple clustering can be executed within the limited time by using the CUDA technology, which is able to accelerate execution efficiency of the algorithm and opti-mize the memory method. The Chameleon hierarchical cluster algorithm is used to solve the initial clustering centers sen-sitive issues of the K-Means algorithm. In order to improve the validity of clustering, the FP-Tree is used for correlation analysis in several clustering results. In this paper, the algorithm is applied to the psychology MMPI test data of a group. The experimental results indicate that the AIK-Means algorithm performs well in the execution efficiency and cluster va-lidity.