LEM3 Algorithm Generalization Based on Stochastic Approximation Space

  • Authors:
  • María C. Fernández-Baizán;C. Pérez-Llera;J. Feito-García;A. Almeida

  • Affiliations:
  • -;-;-;-

  • Venue:
  • RSCTC '00 Revised Papers from the Second International Conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work introduces a generalization of the algorithm LEM3, an incremental learning system of production rules from examples, based on the Boolean Approximation Space introduced by Pawlak. The generalization is supported in the Stochastic Approximation Space introduced by Wong and Ziarko. In this paper, stochastic limits in the precision of the upper and lower approximations of a class are addressed. These allow the generation of certain rules with a certainty level β (0.5≤β≤1). Also the modifications in LEM3 necessary in order to handle examples with missing attribute values are introduced.