Spectral clustering with perturbed data

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 705-712

  Huang, Ling ^a   Yan, Donghui ^b   Jordan, Michael I ^b   Taft, Nina ^a  

^a INTEL RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; COMPUTATION THEORY; DATA MINING; IMAGE PROCESSING; MATRIX ALGEBRA; PERTURBATION TECHNIQUES;

BIOLOGICAL DATA; CLUSTERINGS; COMMUNICATION RESOURCES; DOWN SAMPLING; IMAGE DATA; IMAGES PROCESSING; LARGE SCALE DATA; PERFORMANCE; QUANTISATION; SPECTRAL CLUSTERING;

STOCHASTIC SYSTEMS;

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

References (14)

1. L. Bottou and O. Bousquet, "The tradeoffs of large scale learning," in Advances in Neural Information Processing Systems 20, 2007.
2. A. Silberstein, G. P. A. Gelfand, K. Munagala, and J. Yang, "Suppression and failures in sensor networks: A Bayesian approach," in Proceedings of VLDB, 2007.
3. X. Nguyen, M. J. Wainwright, and M. I. Jordan, "Nonparametric decentralized detection using kernel methods," IEEE Transactions on Signal Processing, vol. 53, no. 11, pp. 4053-4066, 2005. (Pubitemid 41622539)
4. L. Huang, X. Nguyen, M. Garofalakis, A. D. Joseph, M. I. Jordan, and N. Taft, "In-network PCA and anomaly detection," in Advances in Neural Information Processing Systems (NIPS), 2006.
5. R. Kannan, S. Vempala, and A. Vetta, "On clusterings: Good, bad and spectral," Journal of the ACM, vol. 51, no. 3, pp. 497-515, 2004.
6. A. Y. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Advances in Neural Information Processing Systems (NIPS), 2002.
7. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, 2000.
8. U. von Luxburg, M. Belkin, and O. Bousquet, "Consistency of spectral clustering," Annals of Statistics, vol. 36, no. 2, pp. 555-586, 2008.
9. P. Drineas and M. W. Mahoney, "On the Nyström method for approximating a Gram matrix for improved kernel-based learning," in Proceedings of COLT, 2005, pp. 323-337.
10. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nyström method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 2, 2004.
11. G. Cormode and M. Garofalakis, "Sketching streams through the net: Distributed approximate query tracking," in Proceedings of VLDB, 2005, pp. 13-24. (Pubitemid 43990989)
12. D. Kushnir, M. Galun, and A. Brandt, "Fast multiscale clustering and manifold identification," Pattern Recognition, vol. 39, no. 10, pp. 1876-1891, 2006. (Pubitemid 43947093)
13. G. W. Stewart and J. Guang Sun, Matrix Perturbation Theory. Academic Press, 1990.
14. A. Asuncion and D. Newman, "UCI Machine Learning Repository, Department of Information and Computer Science," 2007, http://www.ics.uci. edu/ mlearn/MLRepository.html.