Concept Learning with Approximation: Rough Version Spaces

  • Authors:
  • Vincent Dubois;Mohamed Quafafou

  • Affiliations:
  • -;-

  • Venue:
  • TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The concept learning problem is a general framework for learning concept consistent with available data. Version Spaces theory and methods are build in this framework. However, it is not designated to handle noisy (possibly inconsistent) data. In this paper, we use rough set theory to improve this framework. Firstly, we introduce a rough consistency. Secondly, we define an approximative concept learning problem. Thirdly, we present a Rough Version Space theory and related methods to address the approximative concept learning problem. Using a didactic example, we put these methods into use. An overview of possible extension of this work concludes this article.