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
    Arenas, A
    Díaz-Guilera, A
    Pérez-Vicente, CJ
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (11)
  • [3] Image segmentation by histogram thresholding using hierarchical cluster analysis
    Arifin, Agus Zainal
    Asano, Akira
    [J]. PATTERN RECOGNITION LETTERS, 2006, 27 (13) : 1515 - 1521
  • [4] Swarm stability of high-order linear time-invariant swarm systems
    Cai, N.
    Xi, J. -X.
    Zhong, Y. -S.
    [J]. 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
    CORNEIL, DG
    GOTLIEB, CC
    [J]. JOURNAL OF THE ACM, 1970, 17 (01) : 51 - &
  • [8] A min-max cut algorithm for graph partitioning and data clustering
    Ding, CHQ
    He, XF
    Zha, HY
    Gu, M
    Simon, HD
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 107 - 114
  • [9] Wind power day-ahead prediction with cluster analysis of NWP
    Dong, Lei
    Wang, Lijie
    Khahro, Shahnawaz Farhan
    Gao, Shuang
    Liao, Xiaozhong
    [J]. 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
    Edwards, M. H.
    Robinson, D. E.
    Ward, K. A.
    Javaid, M. K.
    Walker-Bone, K.
    Cooper, C.
    Dennison, E. M.
    [J]. BONE, 2016, 88 : 131 - 137