2003 | OriginalPaper | Chapter
Rough Set Data Analysis Algorithms for Incomplete Information Systems
Authors : K. S. Chin, Jiye Liang, Chuangyin Dang
Published in: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The rough set theory is a relatively new soft computing tool for dealing with vagueness and uncertainty in databases. To apply this theory, it is important to associate it with effective computational methods. In this paper, we focus on the development of algorithms for incomplete information systems and their time and space complexity. In particular, by using measure of significance of attribute which is defined by us, we present a heuristic algorithm for computing the minimal reduct, the time complexity of this algorithm is O(|A|3|U|2), and its space complexity is O(|A||U|). The minimal reduct algorithm is very useful for knowledge discovery in databases.