Normal parameter reduction in soft set based on particle swarm optimization algorithm

Abstract Parameter reduction in soft set is a combinatorial problem. In the past, the problem of normal parameter reduction in soft set is usually be solved by deleting dispensable parameters, that is, by the trial and error method to search the dispensable parameters. This manual method usually need much time to reduce unnecessary parameters, and the method is more suitable for small data. For the large data, however, it is impossible for people to reduce parameters in soft set. In this paper, the particle swarm optimization is applied to reduce parameters in soft set. Firstly, a definition is introduced to define the dispensable core, and some cases about the dispensable core are discussed. Then the normal parameter reduction model is built and the particle swarm optimization algorithm is employed to reduce the parameters. Experiments have shown that the method is feasible and fast.

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

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

[3]  Samarjit Kar,et al.  Group decision making in medical system: An intuitionistic fuzzy soft set approach , 2014, Appl. Soft Comput..

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

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

[6]  Zhiming Zhang,et al.  A novel approach to multi attribute group decision making based on trapezoidal interval type-2 fuzzy soft sets , 2013 .

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

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

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

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

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

[12]  Sunny Joseph Kalayathankal,et al.  A fuzzy soft flood alarm model , 2010, Math. Comput. Simul..

[13]  Pinaki Majumdar,et al.  Generalised fuzzy soft sets , 2010, Comput. Math. Appl..

[14]  Naim Çagman,et al.  Soft set theory and uni-int decision making , 2010, Eur. J. Oper. Res..

[15]  Bozena Kostek,et al.  Soft set approach to the subjective assessment of sound quality , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

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

[17]  Feng Feng,et al.  Generalized uni-int decision making schemes based on choice value soft sets , 2012, Eur. J. Oper. Res..

[18]  Tingquan Deng,et al.  An object-parameter approach to predicting unknown data in incomplete fuzzy soft sets , 2013 .

[19]  Tsau Young Lin,et al.  Combination of interval-valued fuzzy set and soft set , 2009, Comput. Math. Appl..

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

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

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

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

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

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

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

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

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

[29]  Bobby Schmidt,et al.  Fuzzy math , 2001 .

[30]  Jian Ma,et al.  Vague soft sets and their properties , 2010, Comput. Math. Appl..

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

[32]  Congcong Meng,et al.  The multi-fuzzy soft set and its application in decision making , 2013 .

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

[34]  Zhi Xiao,et al.  A combined forecasting approach based on fuzzy soft sets , 2009 .

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

[36]  Young Bae Jun,et al.  Fuzzy soft set theory applied to BCK/BCI-algebras , 2010, Comput. Math. Appl..

[37]  Hai Liu,et al.  Entropy on intuitionistic fuzzy soft sets and on interval-valued fuzzy soft sets , 2013, Inf. Sci..

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

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

[40]  Manish Agarwal,et al.  Generalized intuitionistic fuzzy soft sets with applications in decision-making , 2013, Appl. Soft Comput..

[41]  Zhi Kong,et al.  Application of fuzzy soft set in decision making problems based on grey theory , 2011, J. Comput. Appl. Math..

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

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

[44]  Hai Liu,et al.  Interval-valued intuitionistic fuzzy soft sets and their properties , 2010, Comput. Math. Appl..