A Fast Approximated k-Median Algorithm.
Eva Gómez-BallesterLuisa MicóJosé OncinaPublished in: SSPR/SPR (2002)
Keyphrases
- dynamic programming
- single pass
- times faster
- computational complexity
- experimental evaluation
- optimal solution
- significant improvement
- theoretical analysis
- learning algorithm
- detection algorithm
- clustering method
- classification algorithm
- np hard
- cost function
- k means
- matching algorithm
- recognition algorithm
- computational cost
- linear combination
- selection algorithm
- preprocessing
- distance transform
- input data
- improved algorithm
- convergence rate
- memory requirements
- optimization algorithm
- denoising
- probabilistic model
- objective function
- decision trees