Ordered Decision Rules Extraction Algorithm Based on Granular Computing
XU Jiu-Cheng1, SHI Jin-Ling1,2, ZHANG Qian-Qian1
1.Key Laboratory for Intelligent Information Processing, College of Computer and Information Technology, Henan Normal University, Xinxiang 453007 2.International School of Education, Xuchang University, Xuchang 461000
Abstract:An algorithm for extracting ordered decision rules based on granular computing is proposed to extract the most compact ordered decision rule from the ordered decision table. Firstly, an ordered decision table is transformed into the form of the ordered matrix by defining the concept of the ordered matrix and the λ-rank granular base about ordered decision table. Then, the ordered matrix and granular bases are studied and analyzed from different granularity level. Moreover, the algorithm is implemented for extracting the ordered decision rules, which satifies user expectation, as many as possible from the lower rank granular base with the search criteria of the lowest limitation of rule coverage and confidence. Finally, the validity for the algorithm is proved by analyzing examples.
[1] Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Dordrecht, Netherlands: Kluwer Academic Publishers, 1991 [2] Chang Liyun, Wang Guoyin, Wu Yu. An Approach for Attribute Reduction and Rule Generation Based on Rough Set Theory. Journal of Software, 1999, 10(11): 1206-1211 (in Chinese) (常犁云,王国胤,吴 渝.一种基于Rough Set理论的属性约简及规则提取方法.软件学报, 1999, 10(11): 1206-1211) [3] Wu Zhifeng, Ji Genlin. Attribute Reduction and Rule Extraction Algorithms Based on Decision Matrices. Journal of Computer Applications, 2005, 25(3): 639-642 (in Chinese) (武志峰,吉根林.一种基于决策矩阵的属性约简及规则提取算法.计算机应用, 2005, 25(3): 639-642) [4] Xu Fengsheng. An Attribute and Value Reduction and Rule Extraction Algorithm. Computer Engineering & Science, 2008, 30(2): 61-63 (in Chinese) (徐凤生.一种属性与值约简及规则提取算法.计算机工程与科学, 2008, 30(2): 61-63) [5] Wong S K M, Ziarko W. On Optimal Decision Rules in Decision Tables. Bulletin of Polish Academy of Sciences, 1985, 32(11/12): 693-696 [6] Shao Mingwen, Zhang Hongying. Dominance Relation and Rules in Ordered Information Systems. Chinese Journal of Engineering Mathematics, 2005, 22(4): 697-702 (in Chinese) (邵明文,张红英,序信息系统上的优势关系与规则获取.工程数学学报, 2005, 22(4): 697-702) [7] Liu Qing, Liu Qun. Granules and Applications of Granular Computing in Logical Reasoning. Journal of Computer Research and Development, 2004, 41(4): 546-551 (in Chinese) (刘 清,刘 群.粒及粒计算在逻辑推理中的应用.计算机研究与发展, 2004, 41(4): 546-551) [8] Liu Xianquan, Wang Guoyin, Zhang Qinghua, et al. Quick Building of Fuzzy Equivalence Matrix in Granular Computing // Proc of the IEEE International Conference on Granular Computing. Hangzhou, China, 2008: 466-469 [9] Yeung D, Wang Xizhao, Chen Dagang. Preface:Recent Advances in Granular Computing. Information Sciences, 2008, 178(16): 3161-3162 [10] Yao Yiyu. The Rise of Granular Computing. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2008, 20(3): 299-308 [11] Pal S K, Shankar B U, Mitra P. Granular Computing, Rough Entropy and Object Extraction. Pattern Recognition Letters, 2005, 26(16): 2509-2517 [12] Yan Lin, Liu Qing. A Logical Method of Formalization for Granular Computing // Proc of the IEEE International Conference on Granular Computing. Silicon Valley, USA, 2007: 22-27 [13] Xu Jiucheng, Sun Lin. Knowledge Reduction and Its Rough Entropy Representation of Decision Tables in Rough Set // Proc of the IEEE International Conference on Granular Computing. Silicon Valley, USA, 2007: 249-252 [14] Xu Jiucheng, Ma Yuanyuan, Zhang Congpin. Theoretical Analysis on the Relations between Distance and Close-Degree Based on Granular Computing // Proc of the IEEE International Conference on Granular Computing. Hangzhou, China, 2008: 694-697 [15] 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 [16] Greco S, Matarazzo B, Slowinski R, et al. An Algorithm for Induction of Decision Rules Consistent with the Dominance Principle // Proc of the International Conference on Rough Sets and Current Trends in Computing. Banff, Canada, 2000: 304-313 [17] Slowinski R, Greco S, Matarazzo B. Rough Set Analysis of Preference-Ordered Data // Proc of the International Conference on Rough Sets and Current Trends in Computing. Malvern PA, USA, 2002: 44-59 [18] Greco S, Matarazzo B, Slowinski R. Rough Sets Methodology for Sorting Problems in Presence of Multiple Attributes and Criteria. European Journal of Operational Research, 2002, 138(2): 247-259