Algebraic specification of empirical inductive learning methods based on rough sets and matroid theory

Shusaku Tsumoto, Hiroshi Tanaka

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

6 Citations (Scopus)

Abstract

In order to acquire knowledge from databases, there have been proposed several methods of inductive learning, such as ID3 family and AQ family. These methods are applied to discover meaningful knowledge from large databases, and their usefulness is ensured. However, since there has been no formal approach proposed to treat these methods, efficiency of each method is only compared empirically. In this paper, we introduce matroid theory and rough sets to construct a common framework for empirical machine learning methods which induce the combination of attribute-value pairs from databases. Combination of the concepts of rough sets and matroid theory gives us an excellent framework and enables us to understand the differences and the similarities between these methods clearly. In this paper, we compare three classical methods, AQ, Pawlak's Consistent Rules and ID3. The results show that there exists the differences in algebraic structure between the former two and the latter and that this causes the differences between AQ and ID3.

Original languageEnglish
Title of host publicationIntegrating Symbolic Mathematical Computation and Artificial Intelligence - 2nd International Conference, AISMC-2, Selected Papers
EditorsJohn A. Campbell, Jacques Calmet
PublisherSpringer-Verlag
Pages224-243
Number of pages20
ISBN (Print)3540601562, 9783540601562
Publication statusPublished - 1995 Jan 1
Event2nd International Conference on Artificial Intelligence and Symbolic Mathematical Computation, AISMC 1994 - Cambridge, United Kingdom
Duration: 1994 Aug 31994 Aug 5

Publication series

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

Other

Other2nd International Conference on Artificial Intelligence and Symbolic Mathematical Computation, AISMC 1994
CountryUnited Kingdom
CityCambridge
Period94/8/394/8/5

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Algebraic specification of empirical inductive learning methods based on rough sets and matroid theory'. Together they form a unique fingerprint.

Cite this