A Novel Clustering Method Based on Quasi-Consensus Motions of Dynamical Multiagent Systems

被引:63
作者
Cai, Ning [1 ,2 ]
Diao, Chen [1 ,2 ]
Khan, M. Junaid [3 ]
机构
[1] Northwest Minzu Univ, Coll Elect Engn, Lanzhou, Gansu, Peoples R China
[2] Key Lab Natl Language Intelligent Proc, Lanzhou, Gansu, Peoples R China
[3] Natl Univ Sci & Technol, Islamabad, Pakistan
关键词
SYNCHRONIZATION;
D O I
10.1155/2017/4978613
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper presents a novel approach for clustering, which is based on quasi-consensus of dynamical linear high-order multiagent systems. The graph topology is associated with a selected multiagent system, with each agent corresponding to one vertex. In order to reveal the cluster structure, the agents belonging to a similar cluster are expected to aggregate together. To establish the theoretical foundation, a necessary and sufficient condition is given to check the achievement of group consensus. Two numerical instances are furnished to illustrate the results of our approach.
引用
收藏
页数:8
相关论文
共 30 条
[1]  
[Anonymous], 1997, CBMS REGIONAL C SERI
[2]   Synchronization reveals topological scales in complex networks [J].
Arenas, A ;
Díaz-Guilera, A ;
Pérez-Vicente, CJ .
PHYSICAL REVIEW LETTERS, 2006, 96 (11)
[3]   Image segmentation by histogram thresholding using hierarchical cluster analysis [J].
Arifin, Agus Zainal ;
Asano, Akira .
PATTERN RECOGNITION LETTERS, 2006, 27 (13) :1515-1521
[4]   Swarm stability of high-order linear time-invariant swarm systems [J].
Cai, N. ;
Xi, J. -X. ;
Zhong, Y. -S. .
IET CONTROL THEORY AND APPLICATIONS, 2011, 5 (02) :402-408
[5]  
Cai N, 2015, CHIN CONTR CONF, P7212, DOI 10.1109/ChiCC.2015.7260781
[6]  
Cangelosi Angelo, 2002, Simulating the evolution of language
[7]   AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM [J].
CORNEIL, DG ;
GOTLIEB, CC .
JOURNAL OF THE ACM, 1970, 17 (01) :51-&
[8]   A min-max cut algorithm for graph partitioning and data clustering [J].
Ding, CHQ ;
He, XF ;
Zha, HY ;
Gu, M ;
Simon, HD .
2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, :107-114
[9]   Wind power day-ahead prediction with cluster analysis of NWP [J].
Dong, Lei ;
Wang, Lijie ;
Khahro, Shahnawaz Farhan ;
Gao, Shuang ;
Liao, Xiaozhong .
RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2016, 60 :1206-1212
[10]   Cluster analysis of bone microarchitecture from high resolution peripheral quantitative computed tomography demonstrates two separate phenotypes associated with high fracture risk in men and women [J].
Edwards, M. H. ;
Robinson, D. E. ;
Ward, K. A. ;
Javaid, M. K. ;
Walker-Bone, K. ;
Cooper, C. ;
Dennison, E. M. .
BONE, 2016, 88 :131-137