Accelerating Random Kaczmarz Algorithm Based on Clustering Information.
Yujun LiKaichun MoHaishan YePublished in: AAAI (2016)
Keyphrases
- k means
- clustering method
- gradient information
- detection algorithm
- dynamic programming
- data clustering
- randomly generated
- computational cost
- cost function
- synthetic datasets
- np hard
- computational complexity
- space complexity
- prior information
- computational efficiency
- segmentation algorithm
- expectation maximization
- worst case
- preprocessing
- final result
- keywords
- similarity function
- learning algorithm
- neighborhood information
- distance metric
- spatial information
- optimization algorithm
- linear programming
- semi supervised
- probabilistic model
- feature space
- optimal solution
- objective function
- similarity measure