Machine Learning Through Data Classification and Reduction

  • Authors:
  • Wojciech Ziarko;Ning Shan

  • Affiliations:
  • Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2. e-mail: ziarko,ningCS.UREGINA.CA;Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2. e-mail: ziarko,ningCS.UREGINA.CA

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approach to incremental concept learning in attribute-value systems. The main characteristic feature of this approach is adaptive creation of a complete decision table rather than classification rules. The approach involves gradual accumulation of atomic class descriptions followed by subsequent analysis and simplification of the learned decision table using the ideas of rough sets. Both deterministic and probabilistic aspects of learning are discussed. The basic learning procedure is presented. The convergence of the learning process is illustrated with a computational example using the Thyroid data collection.