Spectral clustering with eigenvector selection based on ensemble ranking

Feng Zhao; Licheng Jiao; Hanqiang Liu

doi:10.1117/12.832647

30 October 2009 Spectral clustering with eigenvector selection based on ensemble ranking

Feng Zhao, Licheng Jiao, Hanqiang Liu

Proceedings Volume 7496, MIPPR 2009: Pattern Recognition and Computer Vision; 74960A (2009) https://doi.org/10.1117/12.832647
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

Ng-Jordan-Weiss (NJW) method is one of the most widely used spectral clustering algorithms. For a clustering problem with K clusters, this method clusters data using the largest K eigenvectors of the normalized affinity matrix derived from the data set. However, the top K eigenvectors are not always the most important eigenvectors for clustering. In this paper, we propose an eigenvector selection method based on an ensemble of multiple eigenvector rankings (ESEER) for spectral clustering. In ESEER method, first multiple rankings of eigenvectors are obtained by using the entropy metric, which is used to measure the importance of each eigenvector, next the multiple eigenvector rankings are aggregated into a single consensus one, then the first K eigenvectors in the consensus ranking list are adopted as the selected eigenvectors. We have performed experiments on artificial data sets, standard data sets of UCI repository and handwritten digits from MNIST database. The experimental results show that ESEER method is more effective than NJW method in some cases.

Citation Download Citation

Feng Zhao, Licheng Jiao, and Hanqiang Liu "Spectral clustering with eigenvector selection based on ensemble ranking", Proc. SPIE 7496, MIPPR 2009: Pattern Recognition and Computer Vision, 74960A (30 October 2009); https://doi.org/10.1117/12.832647

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available