Studies on Properties of Knowledge Dependency and Reduction Algorithm in Tolerance Rough Set Model

Authors: Chen Wu, Lijuan Wang

Abstract:

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.

Keywords: Incomplete information system, rough set, tolerance relation, knowledge dependence, attribute reduction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1315595

References:

[1] Pawlak.S. Rough set theory and its applications to data analysis. Journal of Cybernetics and Systems. 1998,(29):661-688
[2] Pawlak.Z. Rough sets and intelligent data analysis. Journal of Information Sciences. 2002,(147): 1-12
[3] Pawlak Z. Rough Sets. Theoretical Aspects of Reasoning about Data. Dordecht: Kluwer Academic Publishers.1991
[4] Kryszkiewicz. M. Rough Set Approach to Incomplete Information Systems. Information Sciences. 1998,(112):39-49
[5] Jerzy. Stefanowski. Incomplete information tables and rough classification.Journal of Computational Intelligence. 2001,(17):545-566
[6] Jerzy. Stefanowski,Tsoukias. A. On the extension of rough sets under incomplete information. In: N Zhong, A. Tsoukias, S. Ohsugaeds. Proc of the 7th Int’l Workshop on New Directions in Rough Sets. Data Mining, and Granular-Soft Computing. Berlin: Springer-Verlag, 1999,73-81
[7] Wang Guoyin. Extension of rough set under incomplete information systems. Journal of Computer Research and Development, 2002, Vol. 39, no.10, pp. 1238-1243
[8] J.Y. Leung, D. Y.Li, “Maximal consistent block technique for rule acquisition in incomplete information systems”, Information Sciences, 2003, Vol. 153, pp.86-106
[9] C. Wu, X.B. Yang, “Information Granules in General and Complete Covering”, Proceedings of the 2005 IEEE International Conference on Granular Computing, 2005, pp. 675-678
[10] W.L. Chen, J.X. Cheng, C.J. Zhang, “A Generalized Model of Rough Set Theory Based on Compatibility Relation”, Journal of computer engineering and applications, 2004, Vol.16, No.4, pp.26-28
[11] J.S. Mi, W.Z. Wu and W.X. Zhang, “Approaches to Knowledge Reduction Based on Variable Precision Rough Set Model”, Information Sciences, 2004, Vol.159, No. 3-4, pp.255-272
[12] C.W, X.Hu, Z. Li, X. Zhou, P. Achananuparp, “Algorithms for Different Approximations in Incomplete Information Systems with Maximal Compatible Classes as Primitive Granules”. Proc. of IEEE International Conference on Granular Computing, GrC 2007, San Jose, California, USA, 2007, pp.169-174
[13] W. Xu, G.H. Zhang, W.X. Zhang, “Lower-approximation Distribution Reduct and Rules in Incomplete Information System”, Journal of Xi’an institute of Technology(in Chinese),2004, Vol.24, No.4, pp.386-390
[14] Y. H. Qian, J.Y. Liang, Y.Y. Yao, “MGRS: A multi-granulation rough set”, Information Sciences, 2010,Vol.180,No.6,pp.949–970
[15] Y.H. Qian, J.Y. Liang, C.Y. Dang, “Incomplete multi-granulation rough set”, IEEE Transactions on Systems, Man and Cybernetics, Part A, 2010,Vol.40,No.2,pp.420-431
[16] Y.H. Qian, J.Y. Liang, W. Wei, “PesTistic rough decision”, in: Second International Workshop on Rough Sets Theory, Zhoushan, China, 2010,pp. 440–449
[17] Deng Fang’an, Xu Yang. Rough Set Approach to Data Reasoning for Incomplete Information Systems. Computer Engineering and Applications, 2004,30,51-53
[18] Zhang Wenxiu, Liang Jiye. Rough Set Theory and Approaches. Beijing: Science Press, 2001:206-212
[19] Liang Jiye, Shi Zhongzhi. The information entropy, rough entropy and knowledge granulation in rough set theory. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2004,12 (1):37- 46
[20] Qi Zongfeng, Han Shan, Li Jianxun. Applications of Generalized Rough Set Theory in Evaluation Index System of Radar Anti-Jamming Performance. Journal of Shanghai Jiaotong University(science), 2016, 21(2):151 -158
[21] Hu Dan, Li Hongxing. The Measurement of Dependent Degree of Knowledge. Journal of Beijing Normal University(Natural Science), 2004, 40(3),320-325