Model selection in clustering by uniform convergence bounds

Advances in Neural Information Processing Systems

Volumn , Issue , 2000, Pages 216-222

  Buhmann, Joachim M ^a   Held, Marcus ^a  

^a Institut für Informatik III   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANNEALING ALGORITHM; APPROXIMATION QUALITY; FINITE TEMPERATURES; HISTOGRAM CLUSTERING; LARGE DEVIATIONS; MODEL SELECTION CRITERIA; ROBUST INFERENCE; UNIFORM CONVERGENCE;

MONTE CARLO METHODS;

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

References (9)

1. N. G. De Bruijn. Asymptotic Methods in Analysis. North-Holland Publishing Co., (repr. Dover), Amsterdam, 1958, (1981).
2. J. M. Buhmann. Empirical risk approximation. Technical Report IAI-TR 98-3, Institut fur Informatile III, Universita Bonn, 1998.
3. D. Haussler, M. Kearns, and R. Schapire. Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension. Machine Learning, 14(1):83-113, 1994.
4. D. Haussler, M. Kearns, H.S. Seung, and N. Tishby. Rigorous learning curve bounds from statistical mechanics. Machine Learning, 25:195-236, 1997.
5. D. Haussler and M. Opper. Mutual information, metric entropy and cumulative relative entropy risk. Annals of Statistics, December 1996.
6. T. Hofmann, J. Puzicha, and M.I. Jordan. Learning from dyadic data. In M. S. Kearns, S. A. Solla, and D. A. Cohn, editors, Advances in Neural Information Processing Systems 11. MIT Press, 1999. to appear.
7. H. S. Seung, H. Sompolinsky, and N. Tishby. Statistical mechanics of learning from examples. Physical Review A, 45(8):6056-6091, April 1992.
8. A. W. van der Vaart and J. A. Wellner. Weak Convergence and Empirical Processes. Springer-Verlag, New York, Berlin, Heidelberg, 1996.
9. V. N. Vapnik. Statistical Learning Theory. Wiley Interscience, New York, 1998.