Inductive Learning Algorithm using Rough Set Theory

Rough Set 이론을 이용한 연역학습 알고리즘

  • 방원철 (한국과학기술원 전기 및 전자공학과) ;
  • 변증남 (한국과학기술원 전기 및 전자공학과)
  • Published : 1997.10.01

Abstract

In this paper we will discuss a type of inductive learning called learning from examples, whose task is to induce general descriptions of concepts from specific instances of these concepts. In many real life situations however new instances can be added to the set of instances. It is first proposed within the framework of rough set theory, for such cases, an algorithm to find minimal set of rules for decision tables without recalculation for overall set of instances. The method of learning presented here is based on a rough set concept proposed by Pawlak[2]. It is shown an algorithm to fund minimal set of rules using reduct change theorems giving criteria for minimum recalculation and an illustrative example.

Keywords