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

• Wydawca: IOS Press
• 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,