Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

A new anticorrelation-based spectral clustering formulation

Dietlmeier, Julia orcid logoORCID: 0000-0001-9980-0910, Ghita, Ovidiu and Whelan, Paul F. orcid logoORCID: 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:

[thumbnail of whelan_2011_24.pdf]
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