English

Prunnig Algorithm of Generation a Minimal Set of Rule Reducts Based on Rough Set Theory

Artificial Intelligence 2015-03-17 v1

Abstract

In this paper it is considered rule reduct generation problem, based on Rough Set Theory. Rule Reduct Generation (RG) and Modified Rule Generation (MRG) algorithms are well-known. Alternative to these algorithms Pruning Algorithm of Generation A Minimal Set of Rule Reducts, or briefly Pruning Rule Generation (PRG) algorithm is developed. PRG algorithm uses tree structured data type. PRG algorithm is compared with RG and MRG algorithms

Keywords

Cite

@article{arxiv.1011.0190,
  title  = {Prunnig Algorithm of Generation a Minimal Set of Rule Reducts Based on Rough Set Theory},
  author = {Şahin Emrah Amrahov and Fatih Aybar and Serhat Doğan},
  journal= {arXiv preprint arXiv:1011.0190},
  year   = {2015}
}