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

• Autorzy: Sakai, H.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

equivalence relation; non-deterministic information; tool; algorithm; rough sets; rule extraction

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2001
• Tom: Vol. 48, nr 4
• Strony: 343-362
• Opis fizyczny: tab., bibliogr. 23 poz.

Twórcy

autor

Sakai, H.

• Department of Computer Engineering Kyushu Institute of Technology Kitakyushu, Japan,