Computer Science ›› 2022, Vol. 49 ›› Issue (6): 172-179.doi: 10.11896/jsjkx.220200067

• Database & Big Data & Data Science • Previous Articles     Next Articles

Optimal Scale Selection in Random Multi-scale Ordered Decision Systems

FANG Lian-hua1, LIN Yu-mei1, WU Wei-zhi1,2   

  1. 1 General Education Center,Quanzhou University of Information Engineering,Quanzhou,Fujian 362000,China
    2 School of Information Engineering,Zhejiang Ocean University,Zhoushan,Zhejiang 316022,China
  • Received:2022-02-14 Revised:2022-03-05 Online:2022-06-15 Published:2022-06-08
  • About author:FANG Lian-hua,born in 1986,master,lecturer.Her main research interests include rough set and general topology.
    WU Wei-zhi,born in 1964,Ph.D,professor.His main research interests include rough set,granular computing,data mining and artificial intelligence.
  • Supported by:
    National Natural Science Foundation of China(61976194,62076221),Education and Scientific Research Project for Young and Middle-aged Teachers in Fujian Province(JAT200799) and Research on Teaching Reform of Vocational Education in Fujian Province(GB2020036).

Abstract: Aiming at the knowledge acquisition problem of multi-scale ordered information system obtained from random experiments,concepts of random multi-scale ordered information systems and dominance-equivalence-relations-based random multi-scale ordered decision systems are first introduced.Information granules in random multi-scale ordered information systems as well as lower and upper approximations of sets with respect to dominance relations induced by conditional attribute set under different scales are then described.Their relationships are also clarified.Finally,concepts of several types of optimal scales in random multi-scale ordered information systems and dominance-equivalence-relations-based random multi-scale ordered decision systems are defined.It is proved that belief and plausibility functions in the Dempster-Shafer theory of evidence can be used to characterize some optimal scales in random multi-scale ordered information systems and dominance-equivalence-relations-based random multi-scale ordered decision systems,respectively.

Key words: Belief functions, Granular computing, Multi-scale ordered information systems, Optimal scale, Rough sets

CLC Number: 

  • TP182
[1] ZADEH L A,GUPTA M,RAGADE R,et al.Fuzzy sets and information granularity[C]//Advances in Fuzzy Set Theory and Applications.Amsterdam:North-Holland,1979:3-18.
[2] LIN T Y.Granular computing:From rough sets and neighborhood systems to information granulation and computing in words[C]//Proceedings of European Congress on Intelligent Techniques and Soft Computing.1997.
[3] LIANG J Y,QIAN Y H,LI D Y,et al.Theory and method of granular computing for big data mining[J].Scientia Sinica Informationis,2015,45(11):1355-1369.
[4] CHEN C L P,ZHANG C Y.Data-intensive applications,challenges,techniques and technologies:A survey on Big Data[J].Information Sciences,2014,275:314-347.
[5] XU J,WANG G Y,YU H.Review of big data processing based on granular computing[J].Chinese Journal of Computers,2015,38(8):1497-1517.
[6] PAWLAK Z.Rough Sets:Theoretical Aspects of Reasoningabout Data[M].Boston:Kluwer Academic Publishers,1991.
[7] PANG J F,SONG P,LIANG J Y.Review on multi-granulation computing models and methods for decision analysis[J].Pattern Recognition and Artificial Intelligence,2021,34(12):1120-1130.
[8] LI J H,WANG F,WU W Z,et al.Review of multi-granularity data analysis methods based on granular computing[J].Journal of Data Acquisition and Processing,2021,36(3):418-435.
[9] WU W Z,LEUNG Y.Theory and applications of granular labelled partitions in multi-scale decision tables[J].Information Sciences,2011,181(18):3878-3897.
[10] LI F,HU B Q.A new approach of optimal scale selection tomulti-scale decision tables[J].Information Sciences,2017,381:193-208.
[11] WU W Z,LEUNG Y.Optimal scale selection for multi-scale decision tables[J].International Journal of Approximate Reaso-ning,2013,54(8):1107-1129.
[12] SHE Y H,LI J H,YANG H L.A local approach to rule induction in multi-scale decision tables[J].Knowledge-Based Systems,2015,89:398-410.
[13] LI F,HU B Q,WANG J.Stepwise optimal scale selection for multi-scale decision tables via attribute significance[J].Know-ledge-Based Systems,2017,129:4-16.
[14] WU W Z,CHEN C J,LI T J,et al.A comparative study on optimal granularities in inconsistent multi-granular labeled decision systems[J].Pattern Recognition and Artificial Intelligence,2016,29(12):1095-1103.
[15] WU W Z,SUN Y,WANG X,et al.Local optimal scale combination selections in inconsistent generalized multi-scale decision systems[J].Recognition and Artificial Intelligence,2021,34(8):689-700.
[16] HAO C,LI J H,FAN M,et al.Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions[J].Information Sciences,2017,415:213-232.
[17] HUANG Z H,LI J J,DAI W Z,et al.Generalized multi-scale decision tables with multi-scale decision attributes[J].International Journal of Approximate Reasoning,2019,115:194-208.
[18] ZHANG X Q,ZHANG Q H,CHENG Y L,et al.Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables[J].International Journal of Machine Learning and Cybernetics,2020,11(5):1095-1114.
[19] CHENG Y L,ZHANG Q H,WANG G Y,et al.Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision[J].Information Sciences,2020,541:36-59.
[20] CHENG Y L,ZHANG Q H,WANG G Y.Optimal scale combination selection for multi-scale decision tables based on three-way decision[J].International Journal of Machine Learning and Cybernetics,2021,12:281-301.
[21] WU W Z,LEUNG Y.A Comparison study of optimal scale combination selection in generalized multi-scale decision tables[J].International Journal of Machine Learning and Cybernetics,2020,11(5):961-972.
[22] HUANG B,LI H X,FENG G F,et al.Double-quantitativerough sets,optimal scale selection and reduction in multi-scale dominance IF decision tables[J].International Journal of Approximate Reasoning,2021,130:170-191.
[23] ZHANG Q H,CHENG Y L,ZHAO F,et al.Optimal scale combination selection integrating three-way decision with Hasse diagram[J/OL].IEEE Transactions on Neural Networks and Learning Systems.
[24] ZHANG Q H,ZHANG X Q,PANG G H.Cost-sensitive optimal scale combination in multi-scale decision systems[J].Control and Decision,2021,36(10):2369-2378.
[25] SHAFER G.A Mathematical Theory of Evidence[M].Princeton:Princeton University Press,1976.
[26] SKOWRON A.The rough sets theory and evidence theory[J].Fundamenta Informatica,1990,13:245-262.
[27] YAO Y Y,LINGRAS P J.Interpretations of belief functions in the theory of rough sets[J].Information Sciences,1998,104:81-106.
[28] WU W Z,LEUNG Y,ZHANG W X.Connections betweenrough set theory and Dempster-Shafer theory of evidence[J].International Journal of General Systems,2002,31:405-430.
[29] WU W Z,LEUNG Y,MI J S.On generalized fuzzy belief functions in infinite spaces[J].IEEE Transactions on Fuzzy Systems,2009,17(2):385-397.
[30] WU W Z,ZHANG M,LI H Z,et al.Knowledge reduction in random information systems via Dempster-Shafer theory of evidence[J].Information Sciences,2005,174(3/4):143-164.
[31] XU W H,ZHANG X Y,ZHONG J M,et al.Attribute reduction in ordered information systems based on evidence theory[J].Knowledge and Information Systems,2010,25(1):169-184.
[32] DU W S,HU B Q.Attribute reduction in ordered decision tables via evidence theory[J].Information Sciences,2016,364(C):91-110.
[33] WU W Z,CHEN Y,XU Y H,et al.Optimal granularity selections in consistent incomplete multi-granular labeled decision systems[J].Pattern Recognition and Artificial Intelligence,2016,29(2):108-115.
[34] WU W Z,YANG L,TAN A H,et al.Granularity Selections in Generalized Incomplete Multi-Granular Labeled Decision Systems[J].Journal of Computer Research and Development,2018,55(6):1263-1272.
[35] GRECO S,MATARAZZO B,SLOWINGSKI R.Rough approximation of a preference relation by dominance relations[J].European Journal of Operational Research,1999,117(1):63-83.
[36] GRECO S,MATARAZZO B,SLOWINSKI R.Rough sets theory for multicriteria decision analysis[J].European Journal of Operational Research,2001,129(1):1-47.
[37] XU W H.Ordered Information Systems and Rough Sets[M].Beijing:Science Press,2013.
[38] FANG L H,LI K D.Distribution Reduction in Inconsistent Information System Based on Dominance and Equivalent Relations[J].Fuzzy Systems and Mathematics,2013,27(3):182-189.
[39] ZHENG J W,WU W Z,BAO H,et al.Evidence theory based optimal scale selection for multi-scale ordered decision systems[J].International Journal of Machine Learning and Cybernetics,2021,13(4):1115-1129.
[40] ZHANG W X,LEUNG Y,WU W Z.Information Systems and Knowledge Discovery[M].Beijing:Science Press,2003.
[1] XU Si-yu, QIN Ke-yun. Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices [J]. Computer Science, 2022, 49(6A): 140-143.
[2] SUN Lin, HUANG Miao-miao, XU Jiu-cheng. Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief [J]. Computer Science, 2022, 49(4): 152-160.
[3] XUE Zhan-ao, HOU Hao-dong, SUN Bing-xin, YAO Shou-qian. Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes [J]. Computer Science, 2022, 49(3): 255-262.
[4] WEN Xin, YAN Xin-yi, CHEN Ze-hua. Minimal Optimistic Concept Generation Algorithm Based on Equivalent Relations [J]. Computer Science, 2021, 48(3): 163-167.
[5] XUE Zhan-ao, SUN Bing-xin, HOU Hao-dong, JING Meng-meng. Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets [J]. Computer Science, 2021, 48(10): 98-106.
[6] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
[7] CHEN Yu-jin, XU Ji-hui, SHI Jia-hui, LIU Yu. Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications [J]. Computer Science, 2020, 47(8): 144-150.
[8] YANG Jie,WANG Guo-yin,LI Shuai. Neighborhood Knowledge Distance Measure Model Based on Boundary Regions [J]. Computer Science, 2020, 47(3): 61-66.
[9] RAO Meng,MIAO Duo-qian,LUO Sheng. Rough Uncertain Image Segmentation Method [J]. Computer Science, 2020, 47(2): 72-75.
[10] FANG Bo,CHEN Hong-mei,WANG Sheng-wu. Feature Selection Algorithm Based on Rough Sets and Fruit Fly Optimization [J]. Computer Science, 2019, 46(7): 157-164.
[11] CHENG Yi, LIU Yong. Knowledge Discovery Model Based on Neighborhood Multi-granularity Rough Sets [J]. Computer Science, 2019, 46(6): 224-230.
[12] YAN An, YAN Xin-yi, CHEN Ze-hua. Formal Vector Method of Rule Extraction for Consistent Decision Information System [J]. Computer Science, 2019, 46(10): 236-241.
[13] XU Jian-feng, HE Yu-fan, LIU Lan. Relationship and Reasoning Study for Three-way Decision Cost Objective Functions [J]. Computer Science, 2018, 45(6): 176-182.
[14] CHEN Yu-jin, LI Xu-wu, XING Rui-kang. Three-way Decisions Model Based on Evidence Theory [J]. Computer Science, 2018, 45(6): 241-246.
[15] CHEN Yu-jin and LI Xu-wu. Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets [J]. Computer Science, 2018, 45(2): 254-260.
Full text



No Suggested Reading articles found!