Exponentiality of the exchange algorithm for finding another room-partitioning.
Jack R. EdmondsLaura SanitàPublished in: Discret. Appl. Math. (2014)
Keyphrases
- k means
- single pass
- computationally efficient
- learning algorithm
- computational complexity
- improved algorithm
- times faster
- dynamic programming
- worst case
- segmentation algorithm
- search space
- matching algorithm
- optimization algorithm
- particle swarm optimization
- graph partitioning
- tree structure
- expectation maximization
- cost function
- multiscale
- theoretical analysis
- data sets
- detection algorithm
- linear programming
- computational cost
- multi objective
- significant improvement
- method finds