Optimal clustering in graphs with weighted edges: A unified approach to the threshold problem.
Roy GoetschelWilliam VoxmanPublished in: J. Am. Soc. Inf. Sci. (1987)
Keyphrases
- weighted graph
- directed graph
- graph theoretic
- graph clustering
- graph partitioning
- clustering algorithm
- edge weights
- graph model
- adaptive threshold
- clustering method
- minimum error
- optimal solution
- data points
- cluster analysis
- k means
- spectral embedding
- fuzzy clustering
- undirected graph
- graph theory
- spanning tree
- high dimensional data
- social networks
- data clustering
- self organizing maps
- unsupervised learning
- graph construction
- threshold values
- vertex set
- worst case
- knn
- dynamic programming
- possibilistic c means