KMS Of Academy of mathematics and systems sciences, CAS
distributedconsensusbasedkmeansalgorithminswitchingmultiagentnetworks | |
Lin Peng; Wang Yinghui; Qi Hongsheng![]() ![]() | |
2018 | |
Source Publication | journalofsystemsscienceandcomplexity
![]() |
ISSN | 1009-6124 |
Volume | 031Issue:005Pages:1128 |
Abstract | This 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 vari- ous 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. |
Language | 英语 |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/49945 |
Collection | 系统科学研究所 |
Affiliation | 中国科学院数学与系统科学研究院 |
Recommended Citation GB/T 7714 | Lin Peng,Wang Yinghui,Qi Hongsheng,et al. distributedconsensusbasedkmeansalgorithminswitchingmultiagentnetworks[J]. journalofsystemsscienceandcomplexity,2018,031(005):1128. |
APA | Lin Peng,Wang Yinghui,Qi Hongsheng,&Hong Yiguang.(2018).distributedconsensusbasedkmeansalgorithminswitchingmultiagentnetworks.journalofsystemsscienceandcomplexity,031(005),1128. |
MLA | Lin Peng,et al."distributedconsensusbasedkmeansalgorithminswitchingmultiagentnetworks".journalofsystemsscienceandcomplexity 031.005(2018):1128. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment