English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/130225
Share/Impact:
Statistics
logo share SHARE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Title

A defeasible reasoning model of inductive concept learning from examples and communication

AuthorsOntañón, Santiago; Dellunde, Pilar ; Godo, Lluis ; Plaza, Enric
Issue DateDec-2012
PublisherElsevier
CitationArtificial Intelligence 193: 129-148 (2012)
AbstractThis paper introduces a logical model of inductive generalization, and specifically of the machine learning task of inductive concept learning (ICL). We argue that some inductive processes, like ICL, can be seen as a form of defeasible reasoning. We define a consequence relation characterizing which hypotheses can be induced from given sets of examples, and study its properties, showing they correspond to a rather well-behaved non-monotonic logic. We will also show that with the addition of a preference relation on inductive theories we can characterize the inductive bias of ICL algorithms. The second part of the paper shows how this logical characterization of inductive generalization can be integrated with another form of non-monotonic reasoning (argumentation), to define a model of multiagent ICL. This integration allows two or more agents to learn, in a consistent way, both from induction and from arguments used in the communication between them. We show that the inductive theories achieved by multiagent induction plus argumentation are sound, i.e. they are precisely the same as the inductive theories built by a single agent with all data.
URIhttp://hdl.handle.net/10261/130225
DOI10.1016/j.artint.2012.08.006
Identifiersdoi: 10.1016/j.artint.2012.08.006
issn: 0004-3702
Appears in Collections:(IIIA) Artículos
(CAB) Artículos
Files in This Item:
File Description SizeFormat 
AI vol.193, pp.129-148, 2012..pdf569,43 kBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.