PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Aspects of discrete mathematics and probability in the theory of machine learning
Martin Anthony
Discrete Applied Mathematics Volume 156, Number 6, pp. 883-902, 2008.


This paper concerns developments in the use of probabilistic and combinatorial techniques in the analysis of machine learning. Initially, probabilistic models of learning addressed binary classification (or pattern classification). More recently, analysis has been extended to regression problems, and to classification problems in which the classification is achieved by using real-valued functions (where the concept of a large margin has proven useful). Another development, important in obtaining more applicable models, has been the derivation of data-dependent bounds. Here, we discuss some of the main probabilistic and combinatorial techniques and results.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:4604
Deposited By:Martin Anthony
Deposited On:13 March 2009