Anthony, Martin
(2008)
*Aspects of discrete mathematics and probability in the theory of machine learning.*
Discrete Applied Mathematics, 156 (6).
pp. 883-902.
ISSN 0166-218X

## Abstract

This paper discusses the applications of certain combinatorial and probabilistic techniques to the analysis of machine learning. Probabilistic models of learning initially addressed binary classification (or pattern classification). Subsequently, analysis was 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 key probabilistic and combinatorial techniques and results, focusing on those of most relevance to researchers in discrete applied mathematics.

Item Type: | Article |
---|---|

Official URL: | http://www.sciencedirect.com/science/journal/01662... |

Additional Information: | © 2008 Elsevier |

Divisions: | Mathematics |

Subjects: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Date Deposited: | 18 Feb 2009 10:50 |

Last Modified: | 20 Jan 2020 03:39 |

URI: | http://eprints.lse.ac.uk/id/eprint/22719 |

### Actions (login required)

View Item |