Outlier-aware robust clustering

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2011, Pages 2244-2247

  Forero, Pedro A ^a   Kekatos, Vassilis ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

block coordinate descent; convex relaxation; expectation maximization; K means; robust clustering

Indexed keywords

CONVEX RELAXATION; COORDINATE DESCENT; EXPECTATION MAXIMIZATION; K-MEANS; ROBUST CLUSTERING;

COMPUTATIONAL COMPLEXITY; RELAXATION PROCESSES; SIGNAL PROCESSING; SPEECH COMMUNICATION; STATISTICS;

CLUSTERING ALGORITHMS;

EID: 80051612439     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2011.5946928     Document Type: Conference Paper

References (10)

1. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Norwell, MA, USA: Kluwer, 1981.
2. S. Dasgupta and Y. Freund, "Random projection trees for vector quantization," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3229-3242, Jul. 2009.
3. R. N. Davé and R. Krishnapuram, "Robust clustering methods: a unified view," IEEE Trans. Fuzzy Syst., vol. 5, no. 2, pp. 270-293, 1997.
4. V. Kekatos and G. B. Giannakis, "From sparse signals to sparse residuals for robust sensing," IEEE Trans. Signal Processing, May 2010 (submitted).
5. K. Lange, D. Hunter, and I. Yang, "Optimization transfer using surrogate objective functions (with discussion)," J. of Comp. and Graphical Stats, vol. 9, pp. 1-59, 2000.
6. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 129-137, Mar. 1982.
7. X. Rui and D. Wunsch II, "Survey of clustering algorithms," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005.
8. P. Tseng, "Convergence of block coordinate descent method for nondifferentiable minimization," Journal on Optimization Theory and Applications, vol. 109, no. 3, pp. 475-494, Jun. 2001.
9. M. S. Yang, K. L. Wu, J. N. Hsieh, and J. Yu, "Alpha-cut implemented fuzzy clustering algorithms and switching regressions," IEEE Trans. Syst., Man, Cybern. B, vol. 38, pp. 588-603, 2008.
10. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," Journal of the Royal Stat. Society: Series B, vol. 68, no. 1, pp. 49-67, Feb. 2006.