Abstract:To get the attribute reduction in variable precision rough set model, an upper and lower approximation binary relation is defined on object sets. By applying the binary relation, the equivalence relation is constructed on attribute sets and thus a dependence space is produced. Then, theorems for judging upper and lower approximation consistent sets are obtained. Meanwhile, a new attribute reduction method is proposed to preserve some invariant characters of upper and lower approximation in each decision class. Finally, a practical example illustrates the validity of the proposed method.
余承依,李进金. 基于依赖空间的变精度粗糙集属性约简*[J]. 模式识别与人工智能, 2014, 27(12): 1065-1070.
YU Cheng-Yi, LI Jin-Jin. Attribute Reduction in Variable Precision Rough Set Based on Dependence Space. , 2014, 27(12): 1065-1070.
[1] Pawlak Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356 [2] Miao D Q, Wang J. On the Relationships between Information Entropy and Roughness of Knowledge in Rough Set Theory. Pattern Recognition and Artificial Intelligence, 1998, 11(1): 34-40 (in Chinese) (苗夺谦,王 珏.粗糙集理论中知识粗糙性与信息熵关系的讨论.模式识别与人工智能, 1998, 11(1): 34-40) [3] Qian Y H, Liang J Y, Pedrycz W, et al. Positive Approximation: An Accelerator for Attribute Reduction in Rough Set Theory. Artificial Intelligence, 2010, 174(9/10): 597-618 [4] Li J J. Topological Methods on the Theory of Covering Generalized Rough Sets. Pattern Recognition and Artificial Intelligence, 2004, 17(1): 7-10 (in Chinese) (李进金.覆盖广义粗集理论中的拓扑学方法.模式识别与人工智能, 2004, 17(1): 7-10 ) [5] Zhang W X, Qiu G F. Uncertain Decision Making Based on Rough Sets. Beijing, China: Tsinghua University Press, 2005 (in Chinese) (张文修,仇国芳.基于粗糙集的不确定决策.北京:清华大学出版社, 2005) [6] Ziarko W. Variable Precision Rough Set Model. Journal of Computer and System Sciences, 1993, 46(1): 39-59 [7] Liu R X, Sun S B, Qin K Y. On Variable Precision Covering Rough Set. Computer Engineering and Applications, 2008, 44(12): 47-50 (in Chinese) (刘瑞新,孙士保,秦克云.变精度覆盖粗糙集.计算机工程与应用, 2008, 44(12): 47-50) [8] Zhang X Y, Mo Z W , Xiong F, et al. Comparative Study of Vari-able Precision Rough Set Model and Graded Rough Set Model. International Journal of Approximate Reasoning, 2012, 53(l): 104-116 [9] Yu Y, Miao D Q, Liu C H, et al. An Improved KNN Algorithm Based on Variable Precision Rough Sets. Pattern Recognition and Artificial Intelligence, 2012, 25(4): 617-623 (in Chinese) (余 鹰,苗夺谦,刘财辉,等.基于变精度粗糙集的KNN分类改进算法.模式识别与人工智能, 2012, 25(4): 617-623) [10] Novo M. Dependence Spaces of Information Systems // Orlowska E S, ed. Incomplete Information: Rough Set Analysis. Berlin, Germany: Springer, 1998: 193-246 [11] Leung Y, Ma J M, Zhang W X, et al. Dependence-Space-Based Attribute Reductions in Inconsistent Decision Information Systems. International Journal of Approximate Reasoning, 2008, 49(3): 623-630 [12] Chen H, Yang J A, Zhuang Z Q. The Core of Attributes and Minimal Attributes Reduction in Variable Precision Rough Set. Chinese Journal of Computers, 2012, 35(5): 1011-1017 (in Chinese) (陈 昊,杨俊安,庄镇泉.变精度粗糙集的属性核和最小属性约简算法.计算机学报, 2012, 35(5): 1011-1017) [13] Mi J S, Wu W Z, Zhang W X. Approaches to Knowledge Reduction Based on Variable Precision Rough Set Model. Information Sciences, 2004, 159(3/4): 255-272 [14] Yuan X J, Zhang W X. The Relationships between Attribute Reduction Based on Variable Precision Rough Set Model and Attribute Reduction in Consistent Decision Tables. Pattern Recognition and Artificial Intelligence, 2004, 17(2): 196-200 (in Chinese) (袁修久,张文修.变精度粗集下约简和一致决策表约简的关系.模式识别与人工智能, 2004, 17(2): 196-200) [15] Feng L, Li T R, Yu Z Q. Attributes Reduction Based on the Variable Precision Rough Set in Decision Tables Containing Conti-nuous-Valued Attributes. Computer Science, 2010, 37(9): 205-208 (in Chinese) (冯 林,李天瑞,余志强.连续值属性决策表中的可变精度粗糙集模型及属性约简.计算机科学, 2010, 37(9): 205-208 ) [16] Zhang W X, Liang Y, Wu W Z. Information Systems and Know-ledge Discovery. Beijing, China: Science Press, 2003 (in Chinese) (张文修,梁 怡,吴伟志.信息系统与知识发现.北京:科学出版社, 2003)