Neighborhood-Based smoothing of external cluster validity measures

Authors:
Ken-ichi Fukui;Masayuki Numao
Affiliations:
The Institute of Scientific and Industrial Research (ISIR), Osaka University, Ibaraki, Osaka, Japan;The Institute of Scientific and Industrial Research (ISIR), Osaka University, Ibaraki, Osaka, Japan
Venue:
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Year:
2012

Citing 8
Cited 0

Self-Organizing Maps

Self-Organizing Maps
Cluster validity measurement techniques

AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
A comparison of extrinsic clustering evaluation metrics based on formal constraints

Information Retrieval
Distance Metric Learning for Large Margin Nearest Neighbor Classification

The Journal of Machine Learning Research
Robust distance metric learning with auxiliary knowledge

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Understanding of Internal Clustering Validation Measures

ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
An effective evaluation measure for clustering on evolving data streams

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
A Cluster Separation Measure

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a methodology for introducing a neighborhood relation of clusters to the conventional cluster validity measures using external criteria, that is, class information. The extended measure evaluates the cluster validity together with connectivity of class distribution based on a neighborhood relation of clusters. A weighting function is introduced for smoothing the basic statistics to set-based measures and to pairwise-based measures. Our method can extend any cluster validity measure based on a set or pairwise of data points. In the experiment, we examined the neighbor component of the extended measure and revealed an appropriate neighborhood radius and some properties using synthetic and real-world data.