Local Optimal Scale Combination Selections in Inconsistent Generalized Multi-scale Decision Systems
WU Weizhi1,2, SUN Yu1,2, WANG Xia1,2, ZHENG Jiawen1,2
1. School of Information Engineering, Zhejiang Ocean University, Zhoushan 316022 2. Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan 316022
Abstract：To investigate knowledge acquisition for objects in inconsistent generalized multi-scale decision systems, the concept of local optimal scale combination is presented. Firstly, the notion of scale combination in a generalized multi-scale information system is introduced. Information granules with different scale combinations as well as their relationships from generalized multi-scale information systems are formulated. Lower and upper approximations of sets with different scale combinations in generalized multi-scale information systems are further constructed and their properties are examined. Finally, concepts of seven types of local optimal scale combinations for an object in an inconsistent generalized multi-scale decision system are defined and their relationships are clarified. It is proved that there are five different types of local optimal scale combinations in fact.
[1] LIN T Y. GRANULAR COMPUTING: From Rough Sets and Neighborhood Systems to Information Granulation and Computing in Words // Proc of the European Congress on Intelligent Techniques and Soft Computing. Berlin, Germany: Springer, 1997: 1602-1606. [2] ZADEH L A. Towards a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems, 1997, 90(2): 111-127. [3] PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Boston, USA: Kluwer Academic Publishers, 1991. [4] GRECO S, MATARAZZO B, SLOWINSKI R. Rough Approximation by Dominance Relation. International Journal of Intelligent Systems, 2002, 17(2): 153-171. [5] GRZYMALA-BUSSE J W, ZOU X H. Classification Strategies Using Certain and Possible Rules // Proc of the International Conference on Rough Sets and Current Trends in Computing. Berlin, Germany: Springer, 1998: 37-44. [6] HONG T P, TSENG L H, WANG S L. Learning Rules from Incomplete Training Examples by Rough Sets. Expert Systems with Applications, 2002, 22(4): 285-293. [7] LEUNG Y, LI D Y. Maximal Consistent Block Technique for Rule Acquisition in Incomplete Information Systems. Information Sciences, 2003, 153: 85-106. [8] LEUNG Y, WU W Z, ZHANG W X. Knowledge Acquisition in Incomplete Information Systems: A Rough Set Approach. European Journal of Operational Research, 2006, 168(1): 164-180. [9] LI J H, REN Y, MEI C L, et al. A Comparative Study of Multigranulation Rough Sets and Concept Lattices via Rule Acquisition. Knowledge-Based Systems, 2016, 91: 152-164. [10] LINGRAS P J, YAO Y Y. Data Mining Using Extensions of the Rough Set Model. Journal of the American Society for Information Science, 1998, 49(5): 415-422. [11] PAWLAK Z. Drawing Conclusions from Data-The Rough Set Way. International Journal of Intelligent Systems, 2001, 16(1): 3-11. [12] POLKOWSKI L, TSUMOTO S, LIN T Y. Rough Set Methods and Applications. Berlin, Germany: Physica-Verlag, 2000. [13] 张文修,梁 怡,吴伟志.信息系统与知识发现.北京:科学出版社, 2003. (ZHANG W X, LIANG Y, WU W Z. Information Systems and Knowledge Discovery. Beijing, China: Science Press, 2003.) [14] LEUNG Y, ZHANG J S, XU Z B. Clustering by Scale-Space Fil-tering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(12): 1396-1410. [15] WU W Z, LEUNG Y. Theory and Applications of Granular Labeled Partitions in Multi-scale Decision Tables. Information Sciences, 2011, 181(18): 3878-3897. [16] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-scale Decision Tables. Information Sciences, 2017, 381: 193-208. [17] LI F, HU B Q, WANG J. Stepwise Optimal Scale Selection for Multi-scale Decision Tables via Attribute Significance. Knowledge-Based Systems, 2017, 129: 4-16. [18] 吴伟志,陈超君,李同军,等.不协调多粒度标记决策系统最优粒度的对比.模式识别与人工智能, 2016, 29(12): 1095-1103. (WU W Z, CHEN C J, LI T J, et al. Comparative Study on Optimal Granularities in Inconsistent Multi-granular Labeled Decision Systems. Pattern Recognition and Artificial Intelligence, 2016, 29(12): 1095-1103.) [19] WU W Z, LEUNG Y. Optimal Scale Selection for Multi-scale Decision Tables. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129. [20] GU S M, WU W Z. On Knowledge Acquisition in Multi-scale Decision Systems. International Journal of Machine Learning and Cybernetics, 2013, 4(5): 477-486. [21] SHE Y H, LI J H, YANG H L. A Local Approach to Rule Induction in Multi-scale Decision Tables. Knowledge-Based Systems, 2015, 89: 398-410. [22] WU W Z, QIAN Y H, LI T J, et al. On Rule Acquisition in Incomplete Multi-scale Decision Tables. Information Sciences, 2017, 378: 282-302. [23] XIE J P, YANG M H, LI J H, et al. Rule Acquisition and Optimal Scale Selection in Multi-scale Formal Decision Contexts and Their Applications to Smart City. Future Generation Computer Systems, 2018, 83: 564-581. [24] HAO C, LI J H, FAN M, et al. Optimal Scale Selection in Dynamic Multi-scale Decision Tables Based on Sequential Three-Way Decisions. Information Sciences, 2017, 415/416: 213-232. [25] LUO C, LI T R, CHEN H M, et al. Incremental Rough Set Approach for Hierarchical Multicriteria Classification. Information Sciences, 2018, 429: 72-87. [26] LUO C, LI T R, HUANG Y Y, et al. Updating Three-Way Decisions in Incomplete Multi-scale Information Systems. Information Sciences, 2019, 476: 274-289. [27] XU Y H, WU W Z, TAN A H. Optimal Scale Selections in Consistent Generalized Multi-scale Decision Tables // Proc of the International Joint Conference on Rough Sets. Berlin, Germany: Springer, 2017, 185-198. [28] WU W Z, LEUNG Y. A Comparison Study of Optimal Scale Combination Selection in Generalized Multi-scale Decision Tables. International Journal of Machine Learning and Cybernetics, 2020, 11: 961-972. [29] SHAFER G. A Mathematical Theory of Evidence. New York, USA: Princeton University Press, 1976. [30] WU W Z, ZHANG M, LI H Z, et al. Knowledge Reduction in Random Information Systems via Dempster-Shafer Theory of Evidence. Information Sciences, 2005, 174(3/4): 143-164.
2021, Vol. 34 
