An Algorithm for Checking Dependencies of Attributes in a Table with Non-deterministic Information: A Rough Sets Based Approach

摘要

Rough sets theory depending upon deterministic information has recently been applied to machine learning, knowledge discovery and knowledge acquisition. For handling some incomplete information, we are now discussing rough sets on non-deterministic information and we have developed some tool programs. In this paper, we propose a definition for dependencies of attributes on non-deterministic information and an algorithm for checking it. According to this algorithm, we have realized a program. To clarify the dependency on non-deterministic information will be useful for extraction of rules from non-deterministic information.