arrow
Return

Robust path-based spectral clustering

delete2008-01-01
delete508
PRE
AI
常虹 cover
常虹 (Hong Chang)
D
Dit‐Yan Yeung *
DOI:10.1016/j.patcog.2007.04.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Spectral clustering and path-based clustering are two recently developed clustering approaches that have delivered impressive results in a number of challenging clustering tasks. However, they are not robust enough against noise and outliers in the data. In this paper, based on M-estimation from robust statistics, we develop a robust path-based spectral clustering method by defining a robust path-based similarity measure for spectral clustering under both unsupervised and semi-supervised settings. Our proposed method is significantly more robust than spectral clustering and path-based clustering. We have performed experiments based on both synthetic and real-world data, comparing our method with some other methods. In particular, color images from the Berkeley segmentation data set and benchmark are used in the image segmentation experiments. Experimental results show that our method consistently outperforms other methods due to its higher robustness. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
Keywords:
path-based clustering
spectral clustering
robust statistics
unsupervised learning
semi-supervised learning
image segmentation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Lazy snapping
err2004-08-01
err871
PREAI
errLi, Y; Sun, J; Tang, CK; Shum, IY
errShare
errSave
Enzyme Immobilization in Nanoparticles Produced by Inverse Microemulsion Polymerization
err1994-11-01
err0
PREAI
errCatherine Daubresse; Christian Grandfils; Robert Jerome; Philippe Teyssie
errShare
errSave
Lizard Abundance in an Exurban Southwestern Savanna, and the Possible Importance of Roadrunner Predation
err2006-04-01
err0
PREAI
errBLAKE W. AUDSLEY; CARL E. BOCK; ZACH F. JONES; JANE H. BOCK; HOBART M. SMITH
errShare
errSave
Thromboembolic disease in cancer patients
err2013-02-21
err0
PREAI
errNadia Hindi; Nazaret Cordero; Enrique Espinosa
errShare
errSave
Identifying prostate carcinoma by MALDI-Imaging
err2007-08-01
err0
PREAI
errKristina Schwamborn; René Krieg; Marcus Reska; Gerhard Jakse; Ruth Knuechel; Axel Wellmann
errShare
errSave
Age-structured and two-delay models for erythropoiesis
err1995-07-01
err0
PREAI
errJacques Bélair; Michael C. Mackey; Joseph M. Mahaffy
errShare
errSave
researcher View more