CSpace  > 系统科学研究所
Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks
Lin Peng1; Wang Yinghui; Qi Hongsheng; Hong Yiguang
2018-10-01
Source PublicationJOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN1009-6124
Volume31Issue:5Pages:1128-1145
AbstractThis paper discusses a distributed design for clustering based on the K-means algorithm in a switching multi-agent network, for the case when data are decentralized stored and unavailable to all agents. The authors propose a consensus-based algorithm in distributed case, that is, the double-clock consensus-based K-means algorithm (DCKA). With mild connectivity conditions, the authors show convergence of DCKA to guarantee a distributed solution to the clustering problem, even though the network topology is time-varying. Moreover, the authors provide experimental results on various clustering datasets to illustrate the effectiveness of the fully distributed algorithm DCKA, whose performance may be better than that of the centralized K-means algorithm.
KeywordConsensus-based algorithm distributed K-means clustering multi-agent network switching topology
DOI10.1007/s11424-018-7102-3
Language英语
Funding ProjectNational Key Research and Development Program of China[2016YFB0901902] ; National Natural Science Foundation of China[61573344] ; National Natural Science Foundation of China[61333001] ; National Natural Science Foundation of China[61733018] ; National Natural Science Foundation of China[61374168]
WOS Research AreaMathematics
WOS SubjectMathematics, Interdisciplinary Applications
WOS IDWOS:000441202600002
PublisherSPRINGER HEIDELBERG
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/30777
Collection系统科学研究所
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Lin Peng,Wang Yinghui,Qi Hongsheng,et al. Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2018,31(5):1128-1145.
APA Lin Peng,Wang Yinghui,Qi Hongsheng,&Hong Yiguang.(2018).Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,31(5),1128-1145.
MLA Lin Peng,et al."Distributed Consensus-Based K-Means Algorithm in Switching Multi-Agent Networks".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 31.5(2018):1128-1145.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lin Peng]'s Articles
[Wang Yinghui]'s Articles
[Qi Hongsheng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lin Peng]'s Articles
[Wang Yinghui]'s Articles
[Qi Hongsheng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lin Peng]'s Articles
[Wang Yinghui]'s Articles
[Qi Hongsheng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.