Dietlmeier, Julia ORCID: 0000-0001-9980-0910, Ghita, Ovidiu and Whelan, Paul F. ORCID: 0000-0002-2029-1576 (2011) A new anticorrelation-based spectral clustering formulation. In: Acivs 2011- Advanced Concepts for Intelligent Vision Systems, 22-25 Aug 2011, Ghent, Belgium.
Abstract
This paper introduces the Spectral Clustering Equivalence(SCE) algorithm which is intended to be an alternative to spectral clustering (SC) with the objective to improve both speed and quality of segmentation. Instead of solving for the spectral decomposition of a similarity matrix as in SC, SCE converts the similarity matrix to a column-centered dissimilarity matrix and searches for a pair of the most anticorrelated columns. The orthogonal complement to these columns is then used to create an output feature vector (analogous to eigenvectors obtained via SC), which is used to partition the data into discrete clusters. We demonstrate the performance of SCE on a number of articial and real datasets by comparing its classification and image segmentation results with those returned by kernel-PCA and Normalized Cuts algorithm. The column-wise processing allows the applicability of SCE to Very Large Scale problems and asymmetric datasets.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Conference |
Refereed: | Yes |
Uncontrolled Keywords: | computer vision; Spectral clustering; Image segmentation; Dimensionality re-duction; Latent variables |
Subjects: | Engineering > Electronic engineering |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License |
ID Code: | 18581 |
Deposited On: | 17 Jul 2013 08:35 by Mark Sweeney . Last Modified 13 Dec 2019 16:26 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
986kB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record