软集在决策分析和数据挖掘中的研究进展Research progress on soft sets in decision analysis and data mining
冯锋;郑玉娟;王谦;
摘要(Abstract):
基于参数化的观点,软集理论为分析和处理不确定信息提供一个新的数学框架,现已被广泛应用于代数学、非经典逻辑、博弈论、决策分析和数据挖掘等诸多领域。该研究介绍了软集及其扩展结构的相关基础理论,分析总结软集在决策分析和数据挖掘中的研究进展及重要成果,对未来研究的方向和趋势进行展望。
关键词(KeyWords): 软集;不确定性;决策分析;数据挖掘
基金项目(Foundation): 陕西省自然科学基础研究计划项目(2018JM1054)
作者(Author): 冯锋;郑玉娟;王谦;
Email:
DOI: 10.13682/j.issn.2095-6533.2020.04.002
参考文献(References):
- [1] ZADEH L A.Toward a generalized theory of uncertainty (GTU)--an outline[J].Information Sciences,2005,172(1-2):1-40.DOI:10.1016/j.ins.2005.01.017.
- [2] 陈木法.谈谈概率论与其他学科的若干交叉[J].数学进展,2005,34(6):661-672.DOI:10.3969/j.issn.1000-0917.2005.06.002.
- [3] ZADEH L A.Fuzzy sets[J].Information and control,1965,8(3):338-353.DOI:10.1016/S0019-9958(65)90241-X.
- [4] PAWLAK Z.Rough sets[J].International Journal of Computer & Information Sciences,1982,11(5):341-356.DOI:10.1007/BF01001956.
- [5] GORZALZANY M B.A method of inference in approximate reasoning based on interval-valued fuzzy sets[J].Fuzzy Sets and Systems,1987(21):1-17.DOI:10.1016/0165-0114(87)90148-5.
- [6] WANG G J,ZHOU H J.Quantitative logic[J].Information Sciences,2009(179):226-247.DOI:10.1016/j.ins.2008.09.008.
- [7] 张文修,徐宗本,梁怡,等.包含度理论[J].模糊系统与数学,1996,10(4):1-9.
- [8] GAU W L,BUEHRER D J.Vague sets[J].IEEE Transactions on Systems,Man and Cybernetics,1993(23):610-614.DOI:10.1109/21.229476.
- [9] DENG J L.Introduction to grey system theory[J].Journal of Grey Systems,1989,1(1):191-243.DOI:10.5555/90757.90758.
- [10] MOLODTSOV D.Soft set theory-first results[J].Computers & Mathematics with Applications,1999,37:19-31.DOI:10.1016/S0898-1221(99)00056-5.
- [11] 徐玖平,吴巍.多属性决策的理论与方法[M].北京:清华大学出版社,2006:1-372.
- [12] XU W,MA J,WANG S,et al.Vague soft sets and their properties[J].Computers & Mathematics with Applications,2010,59(2):787-794.DOI:10.1016/j.camwa.2009.10.015.
- [13] MAJI P K,BISWAS R,ROY A R.Soft set theory[J].Computers & Mathematics with Applications,2003,45(4):555-562.DOI:10.1016/s0898-1221(03)00016-6.
- [14] 冯锋.基于软集的不确定理论融合研究[D].西安:陕西师范大学,2012:18-24.
- [15] ALI M I,FENG F,LIU X Y,et al.On some new operations in soft set theory[J].Computers & Mathematics with Applications,2009,57(9):1547-1553.DOI:10.1016/j.camwa.2008.11.009.S.
- [16] JUN Y B,YANG X B.A note on the paper "Combination of interval-valued fuzzy set and soft set" [Comput.Math.Appl.58(2009) 521-527][J].Computers & Mathematics with Applications,2011,61(5):1468-1470.DOI:10.1016/j.camwa.2010.12.077.
- [17] MAJI P K,BISWAS R,ROY A R.Fuzzy soft sets[J].Journal of Fuzzy Mathematics,2001,9(3):589-602.
- [18] MAJI P K,BISWAS R,ROY A R.Intuitionistic fuzzy soft sets[J].Journal of fuzzy mathematics,2001,9(3):677-692.
- [19] YANG X,LIN T Y,YANG J Y,et al.Combination of interval-valued fuzzy set and soft set[J].Computers & Mathematics with Applications,2009,58(3):521-527.DOI:10.1016/j.camwa.2009.04.019.
- [20] XU W,MA J,WANG S,et al.Vague soft sets and their properties[J].Computers and Mathematics with Applications,2010,59(2):787-794.DOI:10.1016/j.camwa.2009.10.015.
- [21] MAJI P K.Neutrosophic soft set[J].Annals of Fuzzy Mathematics and Informatics(AFMI),2013,5(1):157-168.
- [22] ZHU P,WEN Q Y.Probabilisticsoft sets[C]// Proceedings of the IEEE International Conference on Granular Computing,San Jose.California:IEEE,2010:635-638.DOI:10.1109/GrC.2010.51.
- [23] MAJI P K,ROY A R,BISWAS R.An application of soft sets in a decision making problem[J].Computers and Mathematics with Applications,2002,44(8-9):1077-1083.DOI:10.1016/S0898-1221(02)00216-X.
- [24] CHEND,TSANG E,YEUNG D S,et al.The parameterization reduction of soft sets and its application[J].Computers and Mathematics with Applications,2005,49(5-6):757-763.DOI:10.1016/j.camwa.2004.10.036.
- [25] KONG Z,GAO L Q,WANG L F,et al.The normal parameter reduction of soft sets and its algorithm[J].Computers & Mathematics with Applications,2008,56(12):3029-3037.DOI:10.1016/j.camwa.2008.07.013.
- [26] MA X Q,SULAIMAN N,QIN H W,et al.A new efficient normal parameter reduction algorithm of soft sets[J].Computers & Mathematics with Applications,2011,62(2):588-598.DOI:10.1016/j.camwa.2011.05.038.
- [27] ALI M I.Another view on reduction of parameters in soft sets[J].Applied Soft Computing,2012,12(6):1814-1821.DOI:10.1016/j.asoc.2012.01.002.
- [28] ROY A R,MAJI P K.A fuzzy soft set theoretic approach to decision making problems[J].Journal of Computational and Applied Mathematics,2007,203(2):412-418.DOI:10.1016/j.cam.2006.04.008.
- [29] CAGMAN N,ENGINOGLU S.Soft matrix theory and its decision making[J].Computers and Mathematics with Applications,2010,59(10):3308-3314.DOI:10.1016/j.camwa.2010.03.015.
- [30] FENG F,LI Y M,CAGMAN N.Generalized uni-int decision making schemes based on choice value soft sets[J].European Journal of Operational Research,2012,220(1):162-170.DOI:10.1016/j.ejor.2012.01.015.
- [31] HAN B H,GENG S L.Pruning method for optimal solutions of intm-intn decision making scheme[J].European Journal of Operational Research,2013,231(3):779-783.DOI:10.1016/j.ejor.2013.06.044.
- [32] 柳晓燕.软集与模糊集的格[J].西安邮电大学学报,2015,20(4):74-79.DOI:10.13682/j.issn.2095-6533.2015.04.016.
- [33] ALI M I,TAHIR M,REHMAN,et al.On lattice ordered soft sets[J].Applied Soft Computing,2015(36):499-505.DOI:10.1016/j.asoc.2015.05.052.
- [34] FENG F,JUN Y B,LIU X Y,et al.An adjustable approach to fuzzy soft set based decision making[J].Journal of Computational and Applied Mathematics,2010,234(1):10-20.DOI:10.1016/j.cam.2009.11.055.
- [35] FENG F,LI Y M,LEOREANU-FOTEA V.Application of level soft sets in decision making based on interval-valued fuzzy soft sets[J].Computers and Mathematics with Applications,2010,60(6):1756-1767.DOI:10.1016/j.camwa.2010.07.006.
- [36] GARG H,ARORA R.Novel scaled prioritized intuitionistic fuzzy soft interaction averaging aggregation operators and their application to multi criteria decision making[J].Engineering Applications of Artificial Intelligence,2018(71):100-112.DOI:10.1016/j.engappai.2018.02.005.
- [37] 冯锋,闫梦娜,柳晓燕.基于期望得分函数的直觉模糊软决策方法[J].吉林大学学报(理学版),2018,56(5):1084-1090.DOI:10.13413/j.cnki.jdxblxb.2018.05.09.
- [38] PENG X D,LIU C.Algorithms for neutrosophic soft decision making based on EDAS,new similarity measure and level soft set[J].Journal of Intelligent & Fuzzy Systems,2017,32(1):955-968.DOI:10.3233/JIFS-161548.
- [39] GARG H,ARORA R.Dual hesitant fuzzy soft aggregation operators and their application in decision-making[J].Cognitive Computation,2018,10(5):769-789.DOI:10.1007/s12559-018-9569-6.
- [40] KARAASLAN F.Possibility neutrosophic soft sets and PNS-decision making method[J].Applied Soft Computing,2017,54:403-414.DOI:10.1016/j.asoc.2016.07.013.
- [41] AKRAM M,SHAHZADI S.Novel intuitionistic fuzzy soft multiple-attribute decision-making methods[J].Neural Computing & Applications,2018,29(7):435-447.DOI:10.1007/s00521-016-2543-x.
- [42] HERAWAN T,DERIS M M.A soft set approach for association rules mining[J].Knowledge-Based Systems,2010,24(1):186-195.DOI:10.1016/j.knosys.2010.08.005.
- [43] FENG F,CHO J,PEDRYCZ W,et al.Soft set based association rule mining[J].Knowledge-Based Systems,2016(111):268-282.DOI:10.1016/j.knosys.2016.08.020.
- [44] 冯锋,张珑耀,张青.基于软集上逻辑公式的极大关联规则描述与挖掘方法[J].吉林大学学报(理学版),2018,56(4):901-908.DOI:10.13413/j.cnki.jdxblxb.2018.04.23.
- [45] QIN H W,MA X Q,ZAIN J M,et al.A novel soft set approach in selecting clustering attribute[J].Knowledge-Based Systems,2012(36):139-145.DOI:10.1016/j.knosys.2012.06.001.
- [46] MAMAT R,HERAWAN T,DERIS M M.MAR:Maximum attribute relative of soft set for clustering attribute selection[J].Knowledge-Based Systems,2013(52):11-20.DOI:10.1016/j.knosys.2013.05.009.
- [47] FENG F,LI C X,DAVVAZ B,et al.Soft sets combined with fuzzy sets and rough sets:a tentative approach[J].Soft Computing,2010,14(9):899-911.DOI:10.1007/s00500-009-0465-6.
- [48] FENG F,LIU X,LEOREANU F V,et al.Soft sets and soft rough sets[J].Information Sciences,2011,181(6):1125-1137.DOI:10.1016/j.ins.2010.11.004.
- [49] MENG D,ZHANG X,QIN K.Soft rough fuzzy sets and soft fuzzy rough sets[J].Computers & Mathematics with Applications,2011,62(12):4635-4645.DOI:10.1016/j.camwa.2011.10.049.
- [50] FENG F,AKRAM M,DAVVAZ B,et al.Attribute analysis of information systems based on elementary soft implications[J].Knowledge-Based Systems,2014(70):281-292.DOI:10.1016/j.knosys.2014.07.010.
- [51] GONG K,XIAO Z,ZHANG X.The bijective soft set with its operations[J].Computers & Mathematics with Applications,2010,60:2270-2278.DOI:10.1016/j.camwa.2010.08.017.
- [52] GONG K,WANG P P,PENG Y.Fault-tolerant enhanced bijective soft set with applications[J].Applied Soft Computing,2016(54):431-439.DOI:10.1016/j.asoc.2016.06.009.
- [53] INBARANI H H,KUMAR S U,AZAR A T,et al.Hybrid rough-bijective soft set classification system[J].Neural Computing and Applications,2018,29(8):67-78.DOI:10.1007/s00521-016-2711-z.
- [54] GONG K,WANG Y,XU M Z,et al.BSSReduce an O(|U|)incremental feature selection approach for large-scale and high-dimensional data[J].IEEE Transactions on Fuzzy Systems,2018,26(6):3356-3367.DOI:10.1109/TFUZZ.2018.2825308.