Cluster stability for finite samples

Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference

Volumn , Issue , 2008, Pages

  Shamir, Ohad ^a   Tishby, Naftali ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; SAMPLING;

ASYMPTOTICALLY STABLE; CLUSTER STABILITY; CLUSTER VALIDATION; CLUSTERING MODEL; DATA CLUSTERING; FINITE SAMPLES; GENERALISATION; SAMPLE SIZES; THEORETICAL APPROACH; VALIDATION CRITERIA;

STABILITY;

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

References (14)

1. Shai Ben-David. A framework for statistical clustering with a constant time approximation algorithms for k-median clustering. In Proceedings of COLT 2004, pages 415-426. (Pubitemid 38940350)
2. Shai Ben-David, Ulrike von Luxburg, and Dávid Pál. A sober look at clustering stability. In Proceedings of COLT 2006, pages 5-19. (Pubitemid 44072182)
3. Olivier Bousquet and André Elisseeff. Stability and generalization. Journal of Machine Learning Research, 2:499-526, 2002. (Pubitemid 135712570)
4. Joachim M. Buhmann and Marcus Held. Model selection in clustering by uniform convergence bounds. In Advances in Neural Information Processing Systems 12, pages 216-222, 1999.
5. Andrea Caponnetto and Alexander Rakhlin. Stability properties of empirical risk minimization over donsker classes. Journal of Machine Learning Research, 6:2565-2583, 2006. (Pubitemid 44907506)
6. Trevor Hastie, Robert Tibshirani, Jerome Friedman. The Elements of Statistical Learning. Springer, 2001.
7. Wassily Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, March 1963.
8. Samuel Kutin and Partha Niyogi. Almost-everywhere algorithmic stability and generalization error. In Proceeding of the 18th confrence on Uncertainty in Artificial Intelligence (UAI), pages 275-282, 2002.
9. Tilman Lange, Volker Roth, Mikio L. Braun, and Joachim M. Buhmann. Stability-based validation of clustering solutions. Neural Computation, 16(6):1299-1323, June 2004. (Pubitemid 38640626)
10. D.A. McAllester. Pac-bayesian stochastic model selection. Machine Learning Journal, 51(1):5-21, 2003.
11. C. McDiarmid. On the method of bounded differences. In Surveys in Combinatorics, volume 141 of London Mathematical Society Lecture Note Series, pages 148-188. Cambridge University Press, 1989.
12. Alexander Rakhlin and Andrea Caponnetto. Stability of k-means clustering. In Advances in Neural Information Processing Systems 19. MIT Press, Cambridge, MA, 2007.
13. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
14. Ulrike von Luxburg and Shai Ben-David. Towards a statistical theory of clustering. Technical report, PASCAL workshop on clustering, London, 2005.