Title :
A comparative study of incomplete and complete information systems
Author :
Wang, Chang-zhong ; Chen, De-Gang ; Tsang, E.C.C.
Author_Institution :
Dept. of Math., BoHai Univ., Jinzhou, China
Abstract :
This paper investigates some definitions and properties of covers of incomplete information systems, and transformation from covering systems to its corresponding partitions. The concepts of reduction of covers are introduced and the procedure to find a reduction for a cover is given. It has been proven that the reduction of a cover is equivalent to that of its corresponding induced partition of information system, so this concept is also a technique to eliminate redundancy in data mining.
Keywords :
data mining; data reduction; rough set theory; covering decision table; covering information table; covering systems transformation; data mining; incomplete information systems; Artificial intelligence; Data mining; Information systems; Intelligent systems; Learning systems; Machine learning; Mathematics; Pattern recognition; Rough sets; Set theory;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259718