A partitional clustering algorithm validated by a clustering tendency index based on graph theory

Applying graph theory to clustering, we propose a partitional clustering method and a clustering tendency index. No initial assumptions about the data set are requested by the method. The number of clusters and the partition that best fits the data set, are selected according to the optimal clusteri...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition Vol. 39; no. 5; pp. 776 - 788
Main Authors: Brás Silva, Helena, Brito, Paula, Pinto da Costa, Joaquim
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.05.2006
Subjects:
Clustering algorithms
Clustering validity
Unsupervised learning
Clustering validity
Clustering algorithms
Unsupervised learning
ISSN:0031-3203, 1873-5142
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Applying graph theory to clustering, we propose a partitional clustering method and a clustering tendency index. No initial assumptions about the data set are requested by the method. The number of clusters and the partition that best fits the data set, are selected according to the optimal clustering tendency index value.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2005.10.027