Effective Procedures for Handling Possible Equivalence Relations in Non-deterministic Information Systems

  • Authors:
  • Hiroshi Sakai

  • Affiliations:
  • Department of Computer Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu 804, Japan

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a tool for handling equivalence relations in non-deterministic information systems. Some applications of equivalence relations are also shown. In a deterministic information system, it is possible to define an equivalence relation for any set of attributes. However, in a non-deterministic information system, some kinds of equivalence relations which we call possible equivalence relations are definable. This paper proposes two effective procedures producing all possible equivalence relations for any non-deterministic information system and any set of attributes. The details of algorithms, the implementation of algorithms and applications to the rule extraction, etc. are presented.