1. Similarity Metric Based on Resistance Distance and its Applications to Data Clustering
- Author
-
Wen Jun Xiao, Geng Qi Guo, and Bin Lu
- Subjects
business.industry ,Correlation clustering ,Pattern recognition ,General Medicine ,computer.software_genre ,Hierarchical clustering ,Data stream clustering ,CURE data clustering algorithm ,Metric (mathematics) ,Consensus clustering ,Artificial intelligence ,Data mining ,business ,Cluster analysis ,computer ,k-medians clustering ,Mathematics - Abstract
We propose a new clustering method that uses a similarlity metric deived from electrical resistance networks. The proposed metric allows us to quantify the mutual relevancy between data objects or nodes. We show how to derive the metric from the data collection and how to apply it to various application contexts. Our theoretical analyses and experiments show the excellent potential of the method to identifying clusters of networks and to improving data clustering performance on a number of data sets.
- Published
- 2014
- Full Text
- View/download PDF