Robust distributed k-mediods clustering algorithm

doi:10.3778/j.issn.1002-8331.2009.32.039

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (32): 122-125.DOI: 10.3778/j.issn.1002-8331.2009.32.039

• 数据库、信号与信息处理 • Previous Articles Next Articles

Robust distributed k-mediods clustering algorithm

TAO Ye，ZENG Zhi-yong

School of Information，Yunnan University of Finance and Economics，Kunming 650221，China

Received:2009-04-24 Revised:2009-06-16 Online:2009-11-11 Published:2009-11-11
Contact: TAO Ye

Robust的分布式k中心聚类算法的研究与实现

陶冶，曾志勇

云南财经大学信息学院，昆明 650221

通讯作者: 陶冶

Abstract

Abstract: Parallel is very important in data mining.This paper proposes a distributed k-mediods clustering algorithm by analyzing how to get satisfactory clustering information from local information.Its quality is equivalent to serial PAM algorithm but its calculation performance is higher.The paper gives still the way that improves the efficiency of parallel PAM algorithm by reducing the cost of communication，analyzes the performance of the algorithm and gives the result of experiment.This explains that the algorithm is effective and reliable.

Key words: clustering, Partitioning Around Mediods（PAM） algorithm, parallel, Message Passing Interface（MPI）

摘要： 并行处理的研究在数据挖掘中是十分必要的。在理论分析的基础上，提出在对经典串行PAM算法进行并行时应如何从局部聚类信息生成完备的全局聚类信息，据此提出了算法DPAM，在提高计算性能的同时，使聚类质量等价于相应串行PAM算法。为提高并行算法的执行效率，还介绍了如何减小计算结点间通信的代价。最后对提出的算法进行性能分析和实验，说明该算法是高效可行的。

关键词: 聚类, 围绕中心点的划分（PAM）算法, 并行, 消息传递接口（MPI）

CLC Number:

TP311

TAO Ye，ZENG Zhi-yong. Robust distributed k-mediods clustering algorithm[J]. Computer Engineering and Applications, 2009, 45(32): 122-125.

陶冶，曾志勇. Robust的分布式k中心聚类算法的研究与实现[J]. 计算机工程与应用, 2009, 45(32): 122-125.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Junli. Parallel Mutual-Information Computation of Categorical Data Based on Spark [J]. Computer Engineering and Applications, 2021, 57(7): 95-100.
[4]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[5]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[6]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[7]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[8]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[9]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[10]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[11]	SHI Jieyuan, YUAN Zhiyong, LIAO Xiangyun, ZHAO Jianhui. Multirate Systematic Framework for Magnetic Levitation Visuo-Haptic Interaction [J]. Computer Engineering and Applications, 2021, 57(5): 197-203.
[12]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[13]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[14]	TANG Rui, JIAO Jiye, XU Huahao. Design of Hardware Accelerator for Embedded Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(4): 252-257.
[15]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.

Robust distributed k-mediods clustering algorithm

Robust的分布式k中心聚类算法的研究与实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics