ZHANG Ming1,2 , TANG Zhen-Min1, XU Wei-Yan3, YANG Xi-Bei1,2
1.School of Computer Science and Technology,Nanjing University of Science and Technology, Nanjing 210094 2.School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang 212003 3.School of Mathematics and Physics,Jiangsu University of Science and Technology,Zhenjiang 212003
Abstract:By analyzing the limitations of the optimistic multigranulation rough set and the pessimistic multigranulation rough set, the variable multigranulation rough set is proposed. The properties and measure relations of these kinds of rough sets are discussed. Furthermore, the acquisition of decision rules by the proposed variable multigranulation rough set is presented, and the heuristic algorithm of the attribute reduction based on the attribute significance is introduced. Finally, the experimental results show the effectiveness of the approach.
[1] Pawlak Z.Rough Sets.International Journal of Computer and Information Sciences,1982,11(5): 341-356 [2] Pawlak Z.Rudiments of Rough Sets.Information Sciences,2007,177(1): 3-27 [3] Kryszkiewicz M.Rough Set Approach to Incomplete Information Systems.Information Sciences,1998,112(1/2/3/4): 39-49 [4] Wang Guoyin.Extension of Rough Set under Incomplete Information Systems.Journal of Computer and Development,2002,39(10): 1238-1243 (in Chinese) (王国胤.Rough集理论在不完备信息系统中的扩充.计算机研究与发展,2002,39(10): 1238-1243) [5] Stefanowski J,Tsoukias A.Incomplete Information Tables and Rough Classification.Computational Intelligence,2001,17(3): 545-566 [6] Greco S,Matarazzo B,Slowinski R.Rough Approximation by Dominance Relations.International Journal of Intelligent Systems,2002,17(2): 153-171 [7] Yang Xibei,Yang Jingyu,Wu Chen,et al.Dominance-Based Rough Set Approach and Knowledge Reductions in Incomplete Ordered Information System.Information Sciences,2008,178(4): 1219-1234 [8] Dubois D,Prade H.Rough Fuzzy Sets and Fuzzy Rough Sets.International Journal of General Systems,1990,17(2): 191-209 [9] Miao Duoqian,Wang Guoyin,Liu Qin,et al.Granular Computing: Past,Present and Prospect.Beijing,China: Science Press,2007 (in Chinese) (苗夺谦,王国胤,刘 清,等.粒计算:过去、未来和展望.北京:科学出版社,2007) [10] Wang Guoyin,Yao Yiyu,Yu Hong.A Survey on Rough Set Theory and Its Application.Chinese Journal of Computers,2009,32(7): 1229-1246 (in Chinese) (王国胤,姚一豫,于 洪.粗糙集理论与应用研究综述.计算机学报,2009,32(7): 1229-1246) [11] Yao Y Y.Information Granulation and Rough Set Approximation.International Journal of Intelligent Systems,2001,16(1): 87-104 [12] 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 [13] Wang Guoyin,Zhang Qinghna.Uncertainty of Roush Sets in Different Knowledge Granularities.Chinese Journal of Computers,2008,31(9): 1588-1598 (in Chinese) (王国胤,张清华.不同知识粒度下粗糙集的不确定性研究.计算机学报,2008,31(9): 1588-1598) [14] Qian Yuhua,Liang Jiye,Yao Yiyu,et al.MGRS: A Multigranulation Rough Set.Information Sciences,2010,180(6): 949-970 [15] Qian Yuhua,Liang Jiye,Dang C Y.Incomplete Multigranulation Rough Set.IEEE Trans on Systems,Man and Cybernetics,2010,40(2): 420-431 [16] Qian Yuhua,Liang Jiye,Wei Wei.Pessimistic Rough Decision // Proc of the 2nd International Workshop on Rough Sets Theory.Zhoushan,China,2010: 440-449 [17] Yang Xibei,Xie Jun,Song Xiaoning,et al.Credible Rules in Incomplete Decision System Based on Descriptors.Knowledge-Based Systems,2009,22(1): 8-17