Title :
Hierarchical reduction approach of rough sets to incomplete systems
Author :
Bin, Qiao ; Guohong, Zhang ; Jingping, Jiang
Author_Institution :
Coll. of Electr. Eng., Zhejiang Univ., Hangzhou, China
Abstract :
This paper proposes a hierarchical reduction approach of rough sets to incomplete information systems. Simulating the recognition laws of a human being, this approach presents knowledge hierarchically with multiple granularities at multiple layers. And the reduction can hierarchically be applied to part of attributes allocated at each layer instead of all attributes at only one layer. The hierarchical reduct, derived by a hierarchical reduction, can solve the problem with coarser granularity at a lower layer, avoiding solving a problem with finer granularity at a deeper layer, where the incompleteness perhaps exists. This approach can make the knowledge reduction simple and fast. Both hierarchical reduction and reduct are applicable to practical problem solving.
Keywords :
information systems; programming theory; rough set theory; hierarchical reduct; hierarchical reduction approach; incomplete information systems; incompleteness; knowledge reduction; problem solving; rough sets; Costs; Educational institutions; Expert systems; Fuzzy sets; Genetic algorithms; Humans; Information systems; Neural networks; Problem-solving; Rough sets;
Conference_Titel :
TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
Print_ISBN :
0-7803-7490-8
DOI :
10.1109/TENCON.2002.1180929