Rough Sets Based Minimal Certain Rule Generation in Non-deterministic Information Systems: An Overview

Authors:
Hiroshi Sakai;Michinori Nakata
Affiliations:
Faculty of Engineering, Kyushu Institute of Technology;Faculty of Management and Information Science, Josai International University
Venue:
Proceedings of the 2005 conference on Advances in Logic Based Intelligent Systems: Selected Papers of LAPTEC 2005
Year:
2005

Citing 7
Cited 0

Computation of reducts of composed information systems

Fundamenta Informaticae - Special issue: rough sets
Rules in incomplete information systems

Information Sciences: an International Journal
On semantic issues connected with incomplete information databases

ACM Transactions on Database Systems (TODS)
On Databases with Incomplete Information

Journal of the ACM (JACM)
Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic

Information Sciences—Informatics and Computer Science: An International Journal
Incomplete Information: Rough Set Analysis

Incomplete Information: Rough Set Analysis
Effective Procedures for Handling Possible Equivalence Relations in Non-deterministic Information Systems

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rough sets based minimal certain rule generation in Non-deterministic Information Systems (NISs) is presented. This is advancement from rule generation in Deterministic Information Systems (DISs). NISs were proposed by Pawlak, Orłowska and Lipski in order to handle information incompleteness in DISs. According to the previous research on rule generation in DISs, rules in NISs are defined by logical implications satisfying some constraints. Rough sets based algorithms for generating rules are also proposed. Especially in this paper, minimal certain rules are focused on, and discernibility functions are newly introduced into NISs. A minimal certain rule is generated by means of a solution of a discernibility function. This procedure is implemented on a workstation in prolog.