Partition-distance: A problem and class of perfect graphs arising in clustering.
Dan GusfieldPublished in: Inf. Process. Lett. (2002)
Keyphrases
- graph theoretic
- graph clustering
- k means
- clustering algorithm
- distance metric
- graph matching
- neural network
- distance measure
- normalized cut
- clustering method
- intra class
- data clustering
- squared euclidean distance
- graph partitioning
- hierarchical clustering
- self organizing maps
- unsupervised learning
- spectral clustering
- graph theory
- cluster analysis
- distance function
- social networks
- minimum distance
- clustering ensemble
- pairwise similarities
- membership values
- homogeneous groups
- affinity measure
- data sets