Robust multi-dimensional scaling via outlier-sparsity control

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn , Issue , 2011, Pages 1183-1187

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

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIVE SAMPLING; COMPUTATIONAL COSTS; EMBEDDINGS; MULTI-DIMENSIONAL SCALING; N-DIMENSIONAL SPACE; NOVEL ALGORITHM; NUMERICAL TESTS; STRESS FUNCTIONS;

ALGORITHMS;

STATISTICS;

EID: 84861302810     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSSC.2011.6190202     Document Type: Conference Paper

References (16)

1. A. Buja, D. F. Swayne, M. Littman, H. Hofmann, and L. Chen, "Data visualization with multidimensional scaling," Journal of Computational and Graphical Statistics, vol. 17, no. 2, pp. 444-472, 2008.
2. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
3. L. Cayton and S. Dasgupta, "Robust Euclidean embedding," in Proc. of the 23rd International Conference on Machine Learning, Pittsburgh, PA, USA, Jun. 25-29, 2006, pp. 169-176.
4. J. A. Costa, N. Patwari, and A. O. Hero, III, "Distributed weightedmultidimensional scaling for node localization in sensor networks," ACM Trans. Sen. Netw., vol. 2, pp. 39-64, Feb. 2006.
5. T. F. Cox and M. A. A. Cox, Multidimensional Scaling, 2nd ed. Chapman and Hall/CRC, 2001.
6. J. de Leeuw, "Applications of convex analysis to multidimensional scaling," in Recent Developments in Statistics, J. R. Barra, F. Brodeau, G. Romier, and B. V. Cutsem, Eds. Amsterdam: North Holland Publishing Company, 1977, pp. 133-146.
7. J.-J. Fuchs, "An inverse problem approach to robust regression," in Proc. of International Conference on Acoustics, Speech, and Signal Processing, vol. 4, Phoenix, AZ, USA, Mar. 15-19 1999, pp. 1809-1812.
8. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. Springer, 2009.
9. P. J. Huber and E. M. Ronchetti, Robust Statistics, 2nd ed. New York: Wiley, 2009.
10. S. Korkmaz and A. J. van der Veen, "Robust localization in sensor networks with iterative majorization techniques," in Proc. of International Conference on Acoustics, Speech and Signal Processing, Taipei, Taiwan, Apr. 2009, pp. 2049-2052.
11. J. Kruskal, "Nonmetric multidimensional scaling: A numerical method,"Psychometrika, vol. 29, no. 2, pp. 115-129, Jun. 1964.
12. P. A. Rousseeuw and A. M. Leroy, Robust Regression and Outlier Detection. New York: Wiley, 1987.
13. I. Spence and S. Lewandowsky, "Robust multidimensional scaling,"Psychometrika, vol. 54, pp. 501-513, 1989.
14. R. Tibshirani, "Regression shrinkage and selection via the Lasso,"Journal of the Royal Statistical Society. Series B (Methodological), vol. 58, no. 1, pp. 267-288, 1996.
15. W. Torgerson, "Multidimensional scaling: I. theory and method," Psychometrika, vol. 17, no. 4, pp. 401-419, Dec. 1952.
16. J. A. Tropp, "Just relax: convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006.