Agglomerative mean-shift clustering via query set compression

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 220-231

  Yuan, Xiao Tong ^a   Hu, Bao Gang ^a   He, Ran ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING METHODS; COMPRESSION MECHANISM; COMPUTATIONAL COSTS; CONVERGENCE PROPERTIES; DATA SETS; MEAN SHIFT; NON-PARAMETRIC; NUMERICAL ACCURACY; PAIRWISE CONSTRAINTS; REAL WORLD DATA; RUNNING TIME; SEMI-SUPERVISED;

COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS;

CLUSTER ANALYSIS;

EID: 72849133265     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. S. Basu, M. Bilenko, and R. Mooney. A probabilistic framework for semi-supervised clustering. In Knowledge Discovery and Data Mining. ACM, 2004.
2. M. Bilenko, S. Basu, and R. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In International Conference on Machine Learning, volume 1, pages 81-88, 2004.
3. D. Cai, X. He, and J. Han. Spectral regression for efficient regularized subspace learning. In International Conference on Computer Vision. IEEE, 2007.
4. M. Carreira-Perpinan. Acceleration strategies for gaussian mean-shift image segmentation. In Computer Vision and Pattern Recognition, volume 1, pages 1160-1167. IEEE, 2006.
5. M. Carreira-Perpinan. Fast nonparametric clustering with gaussian blurring mean-shift. In International Conference on Machine Learning, pages 153-160, 2006.
6. M. Carreira-Perpinan. Gaussian mean-shift is an em algorithm. IEEE TPAMI, 29(5):767-776, 2007.
7. Y. Cheng. Mean shift, mode seeking, and clustering. IEEE TPAMI, 17(7):790-799, 1995.
8. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE TPAMI, 24(5):603-è19, May 2002.
9. I. Davidson and S. Ravi. Clustering with constraints: Feasibility issues and the k-means algorithm. In International Conference on Data Mining. SIAM, 2005.
10. I. Davidson and S. Ravi. Hierarchical clustering with constraints: theory and practice. In Principles and Practice of Knowledge Discovery in Databases (PKDD), 2005.
11. M. Fashing and C. Tomasi. Mean shift is a bound optimization. IEEE TPAMI, 27:471-474, Mar. 2005.
12. K. Fukunaga and L. Hostetler. The estimation of the gradient of a density function, with application in pattern recognition. IEEE Transactions on Information Theory, 21:32-40, 1975.
13. M. R. Garey and D. S. Johnson. Computers and Intractability, A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.
14. B. Georgescu, I. Shimshoni, and P. Meer. Mean shift based clustering in high dimensions: a texture classification example. In International Conference on Computer Vision, volume 1, pages 456-463. IEEE, 2003.
15. X. He, S. Yan, Y. Hu, P. Niyogi, and H. Zhang. Face recognition using laplacianfaces. IEEE TPAMI, 27(3):1-13, Mar. 2005.
16. D. Klein, S. Kamvar, and C. Manning. From instance-level constrains to space-level constraints: Making the most of prior knowledge in data clustering. In International Conference on Machine Learning, pages 307-314, 2002.
17. R. Rockfellar. Convex Analysis. Princeton Press, 1970.
18. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In International Conference on Machine Learning, pages 577-584, 2001.
19. F. Wang, T. Li, and C. Zhang. Semi-supervised clustering via matrix factorization. In International Conference on Data Mining. SIAM, 2008.
20. P. Wang, D. Lee, A. Gray, and J. Rehg. Fast mean shift with accurate and stable convergence. In International Conference on Artificial Intelligence and Statistics, volume 2, pages 604-611, 2007.
21. C. Yang, R. Duraiswami, N. A. Gumerov, and L. Davis. Improved fast gauss transform and efficient kernel density estimation. In International Conference on Computer Vision, volume 1, pages 664-671. IEEE, 2003.
22. X. T. Yuan and S. Z. Li. Half quadratic analysis for mean shift: with extension to a sequential data mode-seeking method. In International Conference on Computer Vision. IEEE, 2007.