基于粗糙集理论生成最小规则约简集的剪枝算法
人工智能
2015-03-17 v1
摘要
本文考虑了基于粗糙集理论的规则约简生成问题。规则约简生成（RG）算法和改进规则生成（MRG）算法是众所周知的。作为这些算法的替代，本文开发了一种生成最小规则约简集的剪枝算法，简称剪枝规则生成（PRG）算法。PRG算法使用树形数据结构。将PRG算法与RG和MRG算法进行了比较。
引用
@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}
}