Learning by discovering conflicts

George V. Lashkia, Laurence Anthony

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The paper describes a novel approach to inductive learning based on a ‘conflict estimation based learning’ (CEL) algorithm. CEL is a new learning strategy, and unlike conventional methods CEL does not construct explicit abstractions of the target concept. Instead, CEL classifies unknown examples by adding them to each class of the training examples and measuring how much noise is generated. The class that results in the least noise, i.e., the class that least conflicts with the given example is chosen as the output. In this paper, we describe the underlying principles behind the CEL algorithm, a methodology for its construction, and then summarize convincing empirical evidence that suggests that CEL can be a perfect solution in real-world decision making applications.

Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence - 16th Conference of the Canadian Society for Computational Studies of Intelligence, AI 2003, Proceedings
EditorsYang Xiang, Brahim Chaib-Draa
PublisherSpringer Verlag
Pages492-497
Number of pages6
ISBN (Print)3540403000, 9783540448860
DOIs
Publication statusPublished - 2003 Jan 1
Externally publishedYes
Event16th Conference of the Canadian Society for Computational Studies of Artificial Intelligence, AI 2003 - Halifax, Canada
Duration: 2003 Jun 112003 Jun 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2671
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th Conference of the Canadian Society for Computational Studies of Artificial Intelligence, AI 2003
CountryCanada
CityHalifax
Period03/6/1103/6/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Learning by discovering conflicts'. Together they form a unique fingerprint.

  • Cite this

    Lashkia, G. V., & Anthony, L. (2003). Learning by discovering conflicts. In Y. Xiang, & B. Chaib-Draa (Eds.), Advances in Artificial Intelligence - 16th Conference of the Canadian Society for Computational Studies of Intelligence, AI 2003, Proceedings (pp. 492-497). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2671). Springer Verlag. https://doi.org/10.1007/3-540-44886-1_39