A robust clustering algorithm based on competitive agglomeration and soft rejection of outliers

We present a new clustering algorithm that addresses two major issues associated with conventional partitional clustering: the difficulty in determining the number of clusters, and the sensitivity to noise and outliers. The proposed algorithm determines the number of clusters by a process of competi...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:PROC IEEE COMPUT SOC CONF COMPUT VISION PATTERN RECOGNIT s. 550 - 555
Hlavní autori: Frigui, H., Krishnapuram, R.
Médium: Konferenčný príspevok.. Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 1996
Predmet:
Clustering algorithms
Computer science
Data mining
Electric breakdown
Noise robustness
Partitioning algorithms
Prototypes
Shape measurement
Size measurement
Statistics
ISBN:9780818672590, 0818672595
ISSN:1063-6919, 1063-6919
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We present a new clustering algorithm that addresses two major issues associated with conventional partitional clustering: the difficulty in determining the number of clusters, and the sensitivity to noise and outliers. The proposed algorithm determines the number of clusters by a process of competitive agglomeration. Noise immunity is achieved by integrating concepts from robust statistics into the algorithm. The proposed approach can incorporate different distance measures in the objective function to find an unknown number of clusters of various types including lines, planes and surfaces.
Bibliografia:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:9780818672590
0818672595
ISSN:1063-6919
1063-6919
DOI:10.1109/CVPR.1996.517126