A VNS heuristic for escaping local extrema entrapment in normalized cut clustering.
Pierre HansenManuel RuizDaniel AloisePublished in: Pattern Recognit. (2012)
Keyphrases
- normalized cut
- spectral clustering
- graph partitioning
- clustering algorithm
- graph clustering
- k means
- image segmentation
- variable neighborhood search
- similarity graph
- solution quality
- clustering method
- mean shift
- data clustering
- tabu search
- optimal solution
- graph cuts
- metaheuristic
- dynamic programming
- cluster analysis
- graph structure
- weighted graph
- simulated annealing
- similarity matrix
- spectral relaxation
- highly correlated
- feasible solution
- image processing
- principal component analysis
- nonnegative matrix factorization
- search algorithm