Title :
A Tolerance Rough Sets Theory-Based Knowledge Reduction Method in Data Mining
Author :
Wei, Yuanyuan ; Wei, Changhua
Author_Institution :
Coll. of Comput. Sci., Wuhan Textile Univ., Wuhan, China
Abstract :
The equivalence relation in the theory is defined by the complete equal relation, which will result in complexity of computation of the knowledge reduction in the real world in rough sets theory (RST). In order to overcome this shortage of general rough set theory, the elementary concept of tolerance rough sets theory is proposed in this paper, and the theory is employed to build objects´ tolerance relations that can correctly classify objects in system. And the examples illustrating our approaches are presented in the paper for further confirmation.
Keywords :
computational complexity; data mining; rough set theory; computational complexity; data mining; tolerance rough sets theory based knowledge reduction method; Algorithm design and analysis; Biological cells; Classification algorithms; Complexity theory; Data mining; Information systems; Rough sets;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5661315
