Chen Wu and Lijuan Wang
Studies on Properties of Knowledge Dependency and Reduction Algorithm in Tolerance Rough Set Model
414 - 419
2017
11
3
International Journal of Computer and Information Engineering
https://publications.waset.org/pdf/10008467
https://publications.waset.org/vol/123
World Academy of Science, Engineering and Technology
Relation between tolerance class and indispensable attribute and knowledge dependency in rough set model with tolerance relation is explored. After giving definitions and concepts of knowledge dependency and knowledge dependency degree for incomplete information system in tolerance rough set model by distinguishing decision attribute containing missing attribute value or not, the result of maintaining reflectivity, transitivity, augmentation, decomposition law and merge law for complete knowledge dependency is proved. Knowledge dependency degrees (not complete knowledge dependency degrees) only satisfy some laws after transitivity, augmentation and decomposition operations. An algorithm to solve attribute reduction in an incomplete decision table is designed. The correctness is checked by an example.
Open Science Index 123, 2017