DOMINANT EIGENVECTOR AND EIGENVALUE ALGORITHM IN SPARSE NETWORK SPECTRAL CLUSTERING

被引:0
|
作者
Yang, B. J. [1 ]
机构
[1] Taiyuan Univ, Taiyuan 030012, Shanxi, Peoples R China
关键词
sparse network spectrum; clustering; dominant eigenvector; eigenvalue;
D O I
暂无
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The sparse network spectrum clustering problem is studied in this paper. It tries to analyze and improve the sparse network spectrum clustering algorithm from the main feature pair algorithm. The main feature pair algorithm in the matrix calculation is combined with the spectral clustering algorithm to explore the application of the main feature pair algorithm on the network adjacency matrix. The defects of traditional main features are analyzed when the algorithm Power is used on the network of special structural features, and the advantages of the new algorithm SII algorithm is proved. The sparse network spectral clustering algorithm in this paper is based on the Score algorithm, and the main features of the algorithm are refined, analyzed and improved.
引用
收藏
页码:323 / 328
页数:6
相关论文
共 50 条
  • [1] A Spectral Clustering Algorithm Based on Eigenvector Localization
    Lucinska, Malgorzata
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2014, PT II, 2014, 8468 : 749 - 759
  • [2] Spectral clustering with eigenvector selection
    Xiang, Tao
    Gong, Shaogang
    [J]. PATTERN RECOGNITION, 2008, 41 (03) : 1012 - 1029
  • [3] Normal matrices with a dominant eigenvalue and an eigenvector with no zero entries
    Horn, RA
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 357 (1-3) : 35 - 44
  • [4] Spectral Clustering Algorithm Based on Local Sparse Representation
    Wu, Sen
    Quan, Min
    Feng, Xiaodong
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 628 - 635
  • [5] A subspace preconditioning algorithm for eigenvector/eigenvalue computation
    Bramble, JH
    Pasciak, JE
    Knyazev, AV
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 6 (02) : 159 - 189
  • [6] Eigenvector Sensitive Feature Selection for Spectral Clustering
    Jiang, Yi
    Ren, Jiangtao
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT II, 2011, 6912 : 114 - 129
  • [7] Spectral Clustering Based on Analysis of Eigenvector Properties
    Lucinska, Malgorzata
    Wierzchon, Slawomir T.
    [J]. COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL MANAGEMENT, CISIM 2014, 2014, 8838 : 43 - 54
  • [8] A Sparse Spectral Clustering Framework via Multiobjective Evolutionary Algorithm
    Luo, Juanjuan
    Jiao, Licheng
    Lozano, Jose A.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) : 418 - 433
  • [9] SPATIAL ACTIVITY ALLOCATION MODELING - THE DOMINANT EIGENVALUE AND ITS CORRESPONDING EIGENVECTOR
    DIETZENBACHER, E
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 47 (01) : 115 - 122
  • [10] Improvised Eigenvector Selection for Spectral Clustering in Image Segmentation
    Prakash, Aditya
    Balasubramanian, S.
    Sarma, R. Raghunatha
    [J]. 2013 FOURTH NATIONAL CONFERENCE ON COMPUTER VISION, PATTERN RECOGNITION, IMAGE PROCESSING AND GRAPHICS (NCVPRIPG), 2013,