Cookies?
Library Header Image
LSE Research Online LSE Library Services

Large margin case-based reasoning

Anthony, Martin and Ratsaby, Joel (2013) Large margin case-based reasoning. RUTCOR Research Reports, RRR 2-2013. Rutgers, The State University of New Jersey, Piscataway, New Jersey, USA.

Full text not available from this repository.

Abstract

The central problem in case based reasoning (CBR) is to infer a solution for a new problem-instance by using a collection of existing problem-solution cases. The basic heuristic guiding CBR is the hypothesis that similar problems have similar solutions. CBR has been often criticized for lacking a sound theoretical basis, and there has only recently been some attempts at formalizing CBR in a theoretical framework, including work by Hullermeier who made the link between CBR and the probably approximately correct (PAC) theoretical model of learning in his `case-based inference' (CBI) formulation. In this paper we present a new framework of CBI which models it as a multi-category classification problem. We use a recently-developed notion of geometric margin of classification to obtain generalization error bounds.

Item Type: Monograph (Technical Report)
Official URL: http://rutcor.rutgers.edu/index.html
Additional Information: © 2013 Rutgers, The State University of New Jersey
Library of Congress subject classification: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: RRR 2-2013
Funders: ST Programme of the European Community, under the PASCAL2 Network of Excellence, IST-2007-216886
Date Deposited: 04 Mar 2013 16:24
URL: http://eprints.lse.ac.uk/48771/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only