A survey of parameter reduction of soft sets and corresponding algorithms

As is well known, soft set theory can have a bearing on making decisions in many fields. Particularly important is parameter reduction of soft sets, an essential topic both for information sciences and artificial intelligence. Parameter reduction studies the largest pruning of the amount of parameters that define a given soft set without changing its original choice objects. Therefore it can spare computationally costly tests in the decision making process. In the present article, we review some different algorithms of parameter reduction based on some types of (fuzzy) soft sets. Finally, we compare these algorithms to emphasize their respective advantages and disadvantages, and give some examples to illustrate their differences.

[1]  Xia Zhang,et al.  The bijective soft set with its operations , 2010, Comput. Math. Appl..

[2]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[3]  Jianming Zhan,et al.  A survey of decision making methods based on certain hybrid soft set models , 2016, Artificial Intelligence Review.

[4]  Tingquan Deng,et al.  Parameter significance and reductions of soft sets , 2012, Int. J. Comput. Math..

[5]  Jie Liu,et al.  Elicitation criterions for restricted intersection of two incomplete soft sets , 2014, Knowl. Based Syst..

[6]  Muhammad Irfan Ali,et al.  Another approach to soft rough sets , 2013, Knowl. Based Syst..

[7]  Zhi Kong,et al.  Normal parameter reduction in soft set based on particle swarm optimization algorithm , 2015 .

[8]  Tuli Bakshi,et al.  An introduction towards automated parameterization reduction of soft set , 2016, 2016 3rd International Conference on Recent Advances in Information Technology (RAIT).

[9]  D. Molodtsov.  Soft set theory—First results , 1999 .

[10]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[11]  Eric C. C. Tsang,et al.  The parameterization reduction of soft sets and its applications , 2005 .

[12]  Yong Yang,et al.  Algorithms for interval-valued fuzzy soft sets in stochastic multi-criteria decision making based on regret theory and prospect theory with combined weight , 2017, Appl. Soft Comput..

[13]  Yan Zou,et al.  Data analysis approaches of soft sets under incomplete information , 2008, Knowl. Based Syst..

[14]  Chong Liu,et al.  Algorithms for neutrosophic soft decision making based on EDAS, new similarity measure and level soft set , 2018, J. Intell. Fuzzy Syst..

[15]  Young Bae Jun,et al.  Soft semirings , 2008, Comput. Math. Appl..

[16]  Muhammad Irfan Ali,et al.  Logic Connectives for Soft Sets and Fuzzy Soft Sets , 2014, IEEE Transactions on Fuzzy Systems.

[17]  Adamu I. Abubakar,et al.  A Review on Soft Set-Based Parameter Reduction and Decision Making , 2017, IEEE Access.

[18]  Yan Zou,et al.  Exclusive disjunctive soft sets , 2010, Comput. Math. Appl..

[19]  Muhammad Irfan Ali,et al.  Another view on reduction of parameters in soft sets , 2012, Appl. Soft Comput..

[20]  José Carlos Rodriguez Alcantud,et al.  A New Criterion for Soft Set Based Decision Making Problems under Incomplete Information , 2017, Int. J. Comput. Intell. Syst..

[21]  Farhad Kolahan,et al.  Multi-variable measurements and optimization of GMAW parameters for API-X42 steel alloy using a hybrid BPNN–PSO approach , 2016 .

[22]  Ning-Xin Xie,et al.  An Algorithm on the Parameter Reduction of Soft Sets , 2016 .

[23]  Shyamal Kumar Mondal,et al.  A balanced solution of a fuzzy soft set based decision making problem in medical science , 2012, Appl. Soft Comput..

[24]  Tutut Herawan,et al.  Concept of Entire Boolean Values Recalculation From Aggregates in the Preprocessed Category of Incomplete Soft Sets , 2017, IEEE Access.

[25]  Wei Xu,et al.  Financial ratio selection for business failure prediction using soft set theory , 2014, Knowl. Based Syst..

[26]  José Carlos R. Alcantud,et al.  An Adaptive Soft Set Based Diagnostic Risk Prediction System , 2017 .

[27]  Nihal Yilmaz Özgür,et al.  An Application of Soft Set and Fuzzy Soft Set Theories to Stock Management , 2017 .

[28]  Tutut Herawan,et al.  A new efficient normal parameter reduction algorithm of soft sets , 2011, Comput. Math. Appl..

[29]  Ting Lie,et al.  Advances in Intelligent Systems and Computing , 2014 .

[30]  Mustafa Mat Deris,et al.  A soft set approach for association rules mining , 2011, Knowl. Based Syst..

[31]  Qiwen Zhang,et al.  A New Parameter Reduction Method Based on Soft Set Theory , 2016 .

[32]  Xiaonan Li,et al.  Linguistic value soft set-based approach to multiple criteria group decision-making , 2017, Appl. Soft Comput..

[33]  Yong Yang,et al.  A Revised TOPSIS Method Based on Interval Fuzzy Soft Set Models with Incomplete Weight Information , 2017, Fundam. Informaticae.

[34]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[35]  Faruk Karaaslan,et al.  Possibility neutrosophic soft sets and PNS-decision making method , 2014, Appl. Soft Comput..

[36]  Muhammad Irfan Ali,et al.  A note on soft sets, rough soft sets and fuzzy soft sets , 2011, Appl. Soft Comput..

[37]  Young Bae Jun,et al.  Soft sets and soft rough sets , 2011, Inf. Sci..

[38]  A. R. Roy,et al.  An application of soft sets in a decision making problem , 2002 .

[39]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[40]  Xindong Peng,et al.  Hesitant fuzzy soft decision making methods based on WASPAS, MABAC and COPRAS with combined weights , 2017, J. Intell. Fuzzy Syst..

[41]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[42]  Jianming Zhan,et al.  Reviews on decision making methods based on (fuzzy) soft sets and rough soft sets , 2015, J. Intell. Fuzzy Syst..

[43]  Magdalena Nozdrzykowska,et al.  Testing the Significance of Parameters of Models Estimating Execution Time of Parallel Program Loops According to the Open MPI Standard , 2017, DepCoS-RELCOMEX.

[44]  Irfan Deli,et al.  Intuitionistic fuzzy parameterized soft set theory and its decision making , 2013, Appl. Soft Comput..

[45]  Xiaohong Zhang,et al.  Constructive methods of rough approximation operators and multigranulation rough sets , 2016, Knowl. Based Syst..

[46]  Bingzhen Sun,et al.  An approach to evaluation of emergency plans for unconventional emergency events based on soft fuzzy rough set , 2016, Kybernetes.

[47]  Ma Weimin,et al.  An approach to evaluation of emergency plans for unconventional emergency events based on soft fuzzy rough set , 2016 .

[48]  Pabitra Kumar Maji,et al.  FUZZY SOFT SETS , 2001 .

[49]  Xizhao Wang,et al.  Comparison of reduction in formal decision contexts , 2017, Int. J. Approx. Reason..

[50]  Yi Peng,et al.  Fault-tolerant enhanced bijective soft set with applications , 2017, Appl. Soft Comput..

[51]  José Carlos Rodriguez Alcantud,et al.  Separable fuzzy soft sets and decision making with positive and negative attributes , 2017, Appl. Soft Comput..

[52]  Xiao Zhang,et al.  Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets , 2014, Int. J. Approx. Reason..

[53]  Zhi Xiao,et al.  Bijective soft set decision system based parameters reduction under fuzzy environments , 2013 .

[54]  Yongming Li,et al.  0-1 Linear programming methods for optimal normal and pseudo parameter reductions of soft sets , 2017, Appl. Soft Comput..

[55]  Haiyan Zhao,et al.  Decision-theoretic rough fuzzy set model and application , 2014, Inf. Sci..

[56]  Ainuddin Wahid Abdul Wahab,et al.  An alternative data filling approach for prediction of missing data in soft sets (ADFIS) , 2016, SpringerPlus.

[57]  Yong Tang,et al.  An adjustable approach to intuitionistic fuzzy soft sets based decision making , 2011 .

[58]  Steven Li,et al.  The normal parameter reduction of soft sets and its algorithm , 2008, Comput. Math. Appl..

[59]  Zhiming Zhang,et al.  The Parameter Reduction of Fuzzy Soft Sets Based on Soft Fuzzy Rough Sets , 2013, Adv. Fuzzy Syst..

[60]  Banghe Han,et al.  Comments on “Normal parameter reduction in soft set based on particle swarm optimization algorithm” , 2016 .

[61]  Zhiming Zhang,et al.  A rough set approach to intuitionistic fuzzy soft set based decision making , 2012 .

[62]  Won Keun Min,et al.  Full soft sets and full soft decision systems , 2014, J. Intell. Fuzzy Syst..

[63]  Guoyin Wang,et al.  Monotonic uncertainty measures for attribute reduction in probabilistic rough set model , 2015, Int. J. Approx. Reason..

[64]  José Carlos Rodriguez Alcantud,et al.  Some formal relationships among soft sets, fuzzy sets, and their extensions , 2016, Int. J. Approx. Reason..

[65]  Guoqiu Wen,et al.  Soft coverings and their parameter reductions , 2015, Appl. Soft Comput..

[66]  Naim Çag ˘ man,et al.  Soft set theory and uni-int decision making , 2010 .

[67]  José Carlos Rodriguez Alcantud,et al.  A novel algorithm for fuzzy soft set based decision making from multiobserver input parameter data set , 2016, Inf. Fusion.

[68]  Feng Feng,et al.  Application of level soft sets in decision making based on interval-valued fuzzy soft sets , 2010, Comput. Math. Appl..

[69]  Xia Xiao,et al.  Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes , 2017, Int. J. Approx. Reason..

[70]  Naim Çagman,et al.  Soft sets and soft groups , 2007, Inf. Sci..

[71]  Gangqiang Zhang,et al.  Parameter reductions of soft equivalence relations , 2017, Int. J. Mach. Learn. Cybern..

[72]  Xiao Zhi,et al.  Bijective soft set decision system based parameters reduction , 2011 .

[73]  S. U. Kumar,et al.  Bijective soft set based classification of medical data , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[74]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[75]  Liqun Gao,et al.  Letter to the editor: Comment on A fuzzy soft set theoretic approach to decision making problems , 2009 .

[76]  Gangqiang Zhang,et al.  A method for multi-attribute decision making applying soft rough sets , 2016, J. Intell. Fuzzy Syst..

[77]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[78]  Ali Selamat,et al.  A New Hybrid Rough Set and Soft Set Parameter Reduction Method for Spam E-Mail Classification Task , 2016, PKAW.

[79]  Hongxiang Tang,et al.  A novel fuzzy soft set approach in decision making based on grey relational analysis and Dempster-Shafer theory of evidence , 2015, Appl. Soft Comput..

[80]  W. Li,et al.  Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation , 2011, Int. J. Approx. Reason..

[81]  Ahmad Nazari Mohd Rose,et al.  A Framework of Decision Making Based on Maximal Supported Sets , 2010, ISNN.

[82]  Tutut Herawan,et al.  An Alternative Approach to Normal Parameter Reduction Algorithm for Soft Set Theory , 2017, IEEE Access.

[83]  José Carlos Rodriguez Alcantud,et al.  Fuzzy Soft Set Decision Making Algorithms: Some Clarifications and Reinterpretations , 2016, CAEPIA.

[84]  A. R. Roy,et al.  Soft set theory , 2003 .

[85]  Qiang Zhu,et al.  The diagnosability of the k-ary n-cubes using the pessimistic strategy , 2012, Int. J. Comput. Math..

[86]  Jianming Zhan,et al.  A new rough set theory: rough soft hemirings , 2015, J. Intell. Fuzzy Syst..

[87]  Young Bae Jun,et al.  Applications of soft sets in ideal theory of BCK/BCI-algebras , 2008, Inf. Sci..

[88]  Jianming Zhan,et al.  Another approach to rough soft hemirings and corresponding decision making , 2016, Soft Computing.

[89]  Sushanta Mukhopadhyay,et al.  Recent Advances in Information Technology - RAIT-2014 Proceedings [Dhanbad, India, 13-15 March, 2014] , 2014, RAIT.

[90]  José Carlos Rodriguez Alcantud,et al.  Fuzzy soft set based decision making: a novel alternative approach , 2015, IFSA-EUSFLAT.

[91]  Xindong Peng,et al.  Interval-valued Fuzzy Soft Decision Making Methods Based on MABAC, Similarity Measure and EDAS , 2017, Fundam. Informaticae.

[92]  Jianming Zhan,et al.  A novel soft rough fuzzy set: Z-soft rough fuzzy ideals of hemirings and corresponding decision making , 2016, Soft Computing.

[93]  Jianming Zhan,et al.  On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods , 2017, Appl. Soft Comput..

[94]  Bijan Davvaz,et al.  Soft sets combined with fuzzy sets and rough sets: a tentative approach , 2010, Soft Comput..

[95]  Tao Zhang,et al.  The Parameters Reduction Algorithm and the Application in Decision-Making Based on the Bijective Soft Set , 2011, ICFCE.

[96]  Guoqiu Wen,et al.  An approach to fuzzy soft sets in decision making based on grey relational analysis and Dempster-Shafer theory of evidence: An application in medical diagnosis , 2015, Artif. Intell. Medicine.

[97]  Xiaoyan Liu,et al.  On some new operations in soft set theory , 2009, Comput. Math. Appl..

[98]  Naim Çagman,et al.  Soft matrix theory and its decision making , 2010, Comput. Math. Appl..

[99]  Young Bae Jun,et al.  An adjustable approach to fuzzy soft set based decision making , 2010, J. Comput. Appl. Math..

[100]  Hai Liu,et al.  Semantic decision making using ontology-based soft sets , 2011, Math. Comput. Model..

[101]  Guo-Jun Wang,et al.  Intuitionistic fuzzy sets and L-fuzzy sets , 2000, Fuzzy Sets Syst..

[102]  Yong Yang,et al.  Erratum to "A note on soft sets, rough soft sets and fuzzy soft sets" [Appl. Soft Comput. 11 (2011) 3329-3332 , 2011, Appl. Soft Comput..

[103]  A. R. Roy,et al.  A fuzzy soft set theoretic approach to decision making problems , 2007 .

[104]  Zhiming Zhang,et al.  A novel approach to interval-valued intuitionistic fuzzy soft set based decision making , 2014 .

[105]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[106]  Dan Meng,et al.  Soft rough fuzzy sets and soft fuzzy rough sets , 2011, Comput. Math. Appl..

[107]  Lawrence O. Hall,et al.  Dempster-Shafer theory of evidence in Single Pass Fuzzy C Means , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[108]  José Carlos Rodriguez Alcantud,et al.  Glaucoma Diagnosis: A Soft Set Based Decision Making Procedure , 2015, CAEPIA.

[109]  Bingzhen Sun,et al.  Soft fuzzy rough sets and its application in decision making , 2011, Artificial Intelligence Review.

[110]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .