A Clustering Based Linear Ordering Algorithm for K-Way Spectral Partitioning.
Shiuann-Shiuh LinWen-Hsin ChenWen-Wei LinTingTing HwangPublished in: ASP-DAC (1999)
Keyphrases
- theoretical analysis
- learning algorithm
- np hard
- detection algorithm
- optimal solution
- times faster
- matching algorithm
- experimental evaluation
- linear complexity
- similarity measure
- computational complexity
- worst case
- improved algorithm
- ant colony optimization
- particle swarm optimization
- linear programming
- least squares
- dynamic programming
- significant improvement
- preprocessing
- input data
- linear systems
- shows a significant improvement
- piecewise linear
- integer arithmetic
- closed form
- optimization algorithm
- simulated annealing
- computational cost
- feature selection