Title
A Better Clustering Validity Measure
Abstract
Although the Xie-Beni clustering validity measure is currently the best one, we modify it to better handle the cases where the minimum distance between cluster centers is not representative of their typical distances. The result is that our measure is equivalent to the Xie-Beni measure in cases where that measure works well and is better in cases where the minimum distance between clusters is too small relative to the other distances. Our new validity measure is tested versus the Xie-Beni by use of a new clustering algorithm that improves the well-known k-means algorithm. The test objective is to determine the optimal number K of clusters for a set of feature vectors and to expose a pathology of the Xie-Bene validity.
Year
Venue
Field
2003
PROCEEDINGS OF THE ISCA 12TH INTERNATIONAL CONFERENCE INTELLIGENT AND ADAPTIVE SYSTEMS AND SOFTWARE ENGINEERING
Data mining,Computer science,Cluster analysis,Test validity
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
1
2
Name
Order
Citations
PageRank
Crystal Z. Huang100.34
Carl G. Looney219821.58