On possible rules and apriori algorithm in non-deterministic information systems

  • Authors:
  • Hiroshi Sakai;Michinori Nakata

  • Affiliations:
  • Department of Mathematics and Computer Aided Science, Faculty of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, Japan;Faculty of Management and Information Science, Josai International University, Gumyo, Togane, Chiba, Japan

  • Venue:
  • RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A framework of rule generation in Non-deterministicInfor- mationSystems (NISs), which follows rough sets based rule generation in DeterministicInformationSystems (DISs), is presented. We have already coped with certainrules and minimalcertainrules, which are characterized by the concept of consistency, in NISs. We also introduced discernibilityfunctions into NISs. In this paper, possiblerules in NISs are focused on. Because of the information incompleteness, huge number of possiblerules may exist, and we introduce Min-Maxstrategy and Max-Maxstrategy into possible rule generation in NISs. Possible rules based on these strategies are characterized by the criteria minimumsupport, maximumsupport, minimumaccuracy and maximumaccuracy, and Apriori based algorithm is applied.