A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models.
Suely OliveiraTakako SomaPublished in: IPDPS Workshops (2000)
Keyphrases
- dynamic programming
- k means
- preprocessing
- experimental evaluation
- optimal solution
- theoretical analysis
- probabilistic model
- objective function
- search space
- np hard
- clustering method
- graph structure
- particle swarm optimization
- optimization algorithm
- parameter estimation
- segmentation algorithm
- matching algorithm
- improved algorithm
- similarity measure
- parametric models
- genetic algorithm
- graph partitioning
- detection algorithm
- computationally efficient
- worst case
- least squares
- computational cost
- computational complexity
- video sequences