An Application of Discernibility Functions to Generating Minimal Rules in Non-Deterministic Information Systems
Hiroshi Sakai, Michinori Nakata · Journal of Advanced Computational Intelligence and Intelligent Informatics · 2006
Minimal rule generation in Non-deterministic Information Systems (NISs), which follows rough sets based rule generation in Deterministic Information Systems (DISs), is presented. According to certain rules and possible rules in NISs, minimal certain rules and minimal possible rules are defined. Discernibility functions are also introduced into NISs for generating minimal certain rules. Like minimal rule generation in DISs, the condition part of a minimal certain rule is given as a solution of an introduced discernibility function. As for generating minimal possible rules, there may be lots of discernibility functions to be solved. So, an algorithm based on an order of attributes is proposed. A tool, which generates minimal certain rules and minimal possible rules, has also been implemented.