An Approximate Minimum Degree Ordering Algorithm.
Patrick R. AmestoyTimothy A. DavisIain S. DuffPublished in: SIAM J. Matrix Anal. Appl. (1996)
Keyphrases
- high accuracy
- improved algorithm
- theoretical analysis
- memory requirements
- detection algorithm
- dynamic programming
- simulated annealing
- computational complexity
- k means
- cost function
- np hard
- experimental evaluation
- computational cost
- expectation maximization
- piecewise linear
- optimization algorithm
- clustering method
- recognition algorithm
- learning algorithm
- input data
- worst case
- probabilistic model
- search space
- preprocessing
- linear programming
- computationally efficient
- segmentation algorithm
- significant improvement
- classification algorithm
- video sequences
- optimal solution
- minimum cost
- objective function