期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于多核平台并行K-Medoids算法研究 被引量：9

Research on parallel K-Medoids algorithm based on multi-core platform
下载PDF
导出
摘要 分析K-Medoids算法的内在并行性,设计一个适合多核平台的并行算法,并利用OpenMP进行实验。实验结果表明,并行算法对多核环境有很好的适应性,在双核及四核计算机上均获得了较好的加速比与运行效率。 Analyzed the nice parallelism of K-Medoids and redesigned it to make suitable for multi-core platform.Implemented the parallel algorithm by OpenMP at last.The experimental results show that the new algorithm suits for multi-core condition very well and obtains good speedup and running efficiency on two-core and four-core machines both.
作者 李静滨 杨柳 华蓓
机构地区 广西大学计算机与电子信息学院
出处 《计算机应用研究》 CSCD 北大核心 2011年第2期498-500,共3页 Application Research of Computers
关键词 多核 K-Medoids算法 并行算法 OPENMP multi-core K-Medoids algorithm parallel algorithm OpenMP
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1GODDOGER.多核处理器_百度百科[EB/OL].(2009-12-26).http://baike.baidu.com/view/2797908.htm?fr=ala0_1_1.
  • 2TOP500.ORG.TOP500ListHighlights[EB/OL].(2009-11).http://www.top500.org/lists/2009/11/highlights.
  • 3CONSTANTINOU T, SAZEIDES Y, MICHAUD P, et al. Perfor-mance implications of single thread migration on a chip multi-core[J].ACM SIGARCH Computer Architecture News,2005,33(4):80-91.
  • 4MAKHTER S,ROBERT J.多核程序设计技术[M].李宝峰,富弘毅,李韬,译.北京:电子工业出版社,2007.
  • 5韩家炜,堪博,范明.数据挖掘概念与技术[M].孟小峰,译.北京:机械工业出版社,2007.223-258.
  • 6HAE S P, CHI H J. A simple and fast algorithm for K-Medoids clustering[J].Expert Systems with Applications,2009,36(2):3336-3341.
  • 7林建仁,陆佩忠.一种基于PDS、TIE和PMI的快速PAM聚类算法[J].计算机应用与软件,2008,25(9):8-11. 被引量：4
  • 8Dataset[EB/OL].(2010).http://archive.ics.uci.edu/ml/datasets.html.

二级参考文献8

  • 1Chu S C, Roddick J F, Pan J S. An Efficient K-Medoids-Based Algorithm Using Previous Medoid Index, Triangular Inequality Elimination Criteria, And Partial Distance Search. DaWak 2002, LNCS 2454,2002 : 63 - 72.
  • 2Elkan C. Using The Triangle Inequality To Accelerate K-Means. Proceedings of the Twentieth International Conference on Machine Learning, Washington DC,2003.
  • 3Zhang Q P, Couloigner i. A New And Efficient K-Medoid Algorithm For Spatial Clustering. ICCSA 2005, LNCS 3482,2005 : 181 - 189.
  • 4Bei C D,Gray R M. An Improvement of the Minimum Distortion Encoding Algorithm For Vector Quantization. IEEE Transactions on Communication, 1985,33 ( 10 ) : 1132 - 1133.
  • 5Chen S H,Pan J S. Fast Search Algorithm For VQ-Based Recognition Of Isolated Word. Communications, Speech and Vision, IEE Proceedings 1,1989,136(6) :391-396.
  • 6Ng R T, Han J W. CLARANS: A Method For Clustering Objects For Spatial Data Mining. IEEE Transactions on Knowledge and Data Engineering,2002,14(5 ) : 1003 - 1016.
  • 7Kaufman L, Rousseeuw P J. Finding Groups In Data: An Introduction To Cluster Analysis. John Wilsy & Sons,1990.
  • 8Khan S S, Ahmad A. Cluster Center Initialization Algorithm For K- Means Clustering. Pattern Recognition Letters 2004,25:293 - 1302.

共引文献39

同被引文献89

引证文献9

二级引证文献39

计算机应用研究
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部