Spectral Embedded Clustering on Multi-Manifold

被引:0
作者
Huang, Shuning [1 ]
Zhang, Li [1 ]
Li, Fanzhang [1 ]
机构
[1] Soochow Univ, Sch Comp Sci & Technol, Joint Int Res Lab Machine Learning & Neuromorphi, Suzhou 215006, Peoples R China
来源
2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR) | 2018年
基金
中国国家自然科学基金;
关键词
dimensionality reduction; spectral clustering; manifold learning; similarity matrix; multi-manifold; NONLINEAR DIMENSIONALITY REDUCTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the incorporation of dimensionality reduction, spectral clustering (SC) based methods have a unique advantage in dealing with high-dimensional data. However, data is mainly characterized by its distribution on multiple low-dimensional manifolds, which is ignored by some SC-based methods. We put forward a new spectral multi-manifold embedded clustering (SMEC) method in this paper, which incorporates the local geometric information of data into the traditional SC. Thus, the designed similarity matrix in SMEC is able to capture both the local and global discriminating information, which results in improved clustering. Experimental results on seven benchmark datasets demonstrate our proposed method's promising performance.
引用
收藏
页码:391 / 396
页数:6
相关论文
共 15 条
  • [1] [Anonymous], 1988, Algorithms for Clustering Data
  • [2] Spectral Curvature Clustering (SCC)
    Chen, Guangliang
    Lerman, Gilad
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2009, 81 (03) : 317 - 330
  • [3] Fanti C, 2004, ADV NEUR IN, V16, P1603
  • [4] The expectation-maximization algorithm
    Moon, TK
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (06) : 47 - 60
  • [5] Munkres J., J SOC IND APPL MATH
  • [6] Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering
    Nie, Feiping
    Zeng, Zinan
    Tsang, Ivor W.
    Xu, Dong
    Zhang, Changshui
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (11): : 1796 - 1808
  • [7] Nonlinear dimensionality reduction by locally linear embedding
    Roweis, ST
    Saul, LK
    [J]. SCIENCE, 2000, 290 (5500) : 2323 - +
  • [8] Think globally, fit locally: Unsupervised learning of low dimensional manifolds
    Saul, LK
    Roweis, ST
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 4 (02) : 119 - 155
  • [9] Mixtures of probabilistic principal component analyzers
    Tipping, ME
    Bishop, CM
    [J]. NEURAL COMPUTATION, 1999, 11 (02) : 443 - 482
  • [10] Spectral Clustering on Multiple Manifolds
    Wang, Yong
    Jiang, Yuan
    Wu, Yi
    Zhou, Zhi-Hua
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (07): : 1149 - 1161