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

Article type: Research Article

Authors: Sakai, Hiroshi

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

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.

Keywords: equivalence relation, non-deterministic information, tool

Journal: Fundamenta Informaticae, vol. 48, no. 4, pp. 343-362, 2001