Skip to main content
SpringerLink
Log in

A new parameter reduction algorithm for soft sets based on chi-square test

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Redundancy is an extremely significant challenge in data integration and decision making based on the model of soft set which is able to process data under uncertainty. There are four available methods which are designed to reduce the redundant parameters of the soft set. But there is a very low success rate on a large number of data sets obtained from practices by these methods. In order to overcome the inherent weakness, we propose a parameter reduction method based on chi square distribution for the model of soft set. Experimental results on two real-life application cases and thirty randomly generated data sets demonstrate that our algorithm largely improves the success rate of parameter reduction, redundant degree of parameter, and has higher practicability in comparison with the four existing normal parameter reduction algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Molodtsov D (1999) Soft set theory_First results. Comput Math Appl 37(4/5):19–31

    Article  MathSciNet  Google Scholar 

  2. Maji PK, Biswas R, Roy AR (2003) Soft set theory. Comput Math Appl 45:555–562

    Article  MathSciNet  Google Scholar 

  3. Ali MI, Feng F, Liu X, Min WK, Shabira M (2009) On some new operations in soft set theory. Comput Math Appl 57(9):1547–1553

    Article  MathSciNet  Google Scholar 

  4. Sezgin A, Atagün AO (2011) On operations of soft sets. Comput Math Appl 61(5):1457–1467

    Article  MathSciNet  Google Scholar 

  5. Maji PK, Biswas R, Roy AR (2001) Fuzzy soft sets. Journal of Fuzzy Mathematics 9(3):589–602

    MathSciNet  MATH  Google Scholar 

  6. Ma X, qin H (2018) A distance-based parameter reduction algorithm of fuzzy soft sets. IEEE Access 6:10530–10539

    Article  Google Scholar 

  7. Yang X, Lin TY, Yang J, Dongjun YLA (2009) Combination of interval-valued fuzzy set and soft set. Comput Math Appl 58(3):521–527

    Article  MathSciNet  Google Scholar 

  8. Ma X, Qin H, Sulaiman N, Herawan T, Abawajy JH (2014) The parameter reduction of the interval-valued fuzzy soft sets and its related algorithms. IEEE Trans Fuzzy Syst 22(1):57–71

    Article  Google Scholar 

  9. Wen T, Chang K, Lai H (2020) Integrating the 2-tuple linguistic representation and soft set to solve supplier selection problems with incomplete information. Eng Appl Artif Intell 87:103248

    Article  Google Scholar 

  10. Vijayabalaji S, Ramesh A (2019) Belief interval-valued soft set. Expert Syst Appl 119:262–271

    Article  Google Scholar 

  11. Aggarwal M (2019) Confidence soft sets and applications in supplier selection. Comput Ind Eng 127:614–624

    Article  Google Scholar 

  12. Sun B, Ma W, Li X (2017) Linguistic value soft set-based approach to multiple criteria group decision-making. Appl Soft Comput 58:285–296

    Article  Google Scholar 

  13. Alcantud JCR, Mathew TJ (2017) Separable fuzzy soft sets and decision making with positive and negative attributes. Appl Soft Comput 59:586–595

    Article  Google Scholar 

  14. Arora R, HarishGarg (2018) A robust correlation coefficient measure of dual hesitant fuzzy soft sets and their application in decision making. Eng Appl Artif Intell 72:80–92

    Article  Google Scholar 

  15. Zhan J, IrfanAli M, Mehmood N (2017) On a novel uncertain soft set model: Z-soft fuzzy rough set model and corresponding decision making methods. Appl Soft Comput 56:446–457

    Article  Google Scholar 

  16. Gong K, Wang P, Peng Y (2017) Fault-tolerant enhanced bijective soft set with applications. Appl Soft Comput 54:431–439

    Article  Google Scholar 

  17. Qin HW, Ma XQ, Herawan T, Zain JM (2012) Dfis: a novel data filling approach for an incomplete soft set. Int J Appl Math Comput Sci 22:817–828

    Article  MathSciNet  Google Scholar 

  18. José C. R. Alcantud, Gustavo S.G. (2017) A new criterion for soft set based decision making problems under incomplete information. International Journal of Computational Intelligence Systems 10(1):394–404

    Article  Google Scholar 

  19. Inthumathi V, Chitra V, Jayasree S (2017) The role of operators on soft sets in decision making problems. International Journal of Computational and Applied Mathematics 12(3):899–910

    Google Scholar 

  20. Maji PK, Roy AR (2002) An application of soft sets in a decision making problem. Comput Math Appl 44(8-9):1077–1083

    Article  MathSciNet  Google Scholar 

  21. Sutoyo E, Mungad M, Hamid S, Herawan T (2016) An efficient soft set-based approach for conflict analysis. PLOS ONE

  22. Haruna K, Ismail MA, Suyanto M, Gabralla LA et al (2019) A soft set approach for handling conflict situation on movie selection. IEEE Access 7:116179–116194

    Article  Google Scholar 

  23. Ezugwu AE, Adewumi AO (2017) Soft sets based symbiotic organisms search algorithm for resource discovery in cloud computing environment. Futur Gener Comput Syst 76:33–55

    Article  Google Scholar 

  24. Herawan T, Mat Deris M (2011) A soft set approach for association rules mining. Knowl-Based Syst 24(1):186–195

    Article  Google Scholar 

  25. Feng F, Cho J, Pedrycz W, Fujita H, Herawan T (2016) Soft set based association rule mining. Knowl-Based Syst 111:268–282

    Article  Google Scholar 

  26. Qin H, Ma X, Zain JM, Herawan T (2012) A novel soft set approach for selecting clustering attribute. Knowl-Based Syst 36:139–145

    Article  Google Scholar 

  27. Ma X, Qin H (2020) A new parameter reduction algorithm for interval-valued fuzzy soft sets based on Pearson’s product moment coefficient. Appl Intell 50:3718–3730

    Article  Google Scholar 

  28. Zhan J, Liu Q, Herawan T (2017) A novel soft rough set: soft rough hemirings and corresponding multicriteria group decision making. Appl Soft Comput 54:392–402

    Article  Google Scholar 

  29. Maji PK, Biswas R, Roy AR (2002) An application of soft sets in a decision making problem. Comput Math Appl 44(8–9):1077–1083

    Article  MathSciNet  Google Scholar 

  30. Chen D, Tsang ECC, Yeung DS, Wang X (2005) The parameterization reduction of soft sets and its applications. Comput Math Appl 49(5–6):757–763

    Article  MathSciNet  Google Scholar 

  31. Kong Z, Gao L, Wang L, Li S (2008) The normal parameter reduction of soft sets and its algorithm. Comput Math Appl 56(12):3029–3037

    Article  MathSciNet  Google Scholar 

  32. Xie N (2016) An algorithm on the parameter reduction of soft sets. Fuzzy Information and Engineering 8(2):127–145

    Article  MathSciNet  Google Scholar 

  33. Ma X, Sulaiman N, Qin H, Herawan T, Zain JM (2011) A new efficient Normal parameter reduction algorithm of soft sets. Comput Math Appl 62(2):588–598

    Article  MathSciNet  Google Scholar 

  34. Kong Z, Jia W, Zhang G, Wang L (2015) Normal parameter reduction in soft set based on particle swarm optimization algorithm. Appl Math Model 39(16):4808–4820

    Article  MathSciNet  Google Scholar 

  35. Han B (2016) Comments on “Normal parameter reduction in soft set based on particle swarm optimization algorithm”. Appl Math Model 44(23–24):10828–10834

    Article  MathSciNet  Google Scholar 

  36. Han B, Li Y, Geng S (2017) 0–1 linear programming methods for optimal normal and pseudo parameter reductions of soft sets. Appl Soft Comput 54:467–484

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Science Foundation of China (No. 61662067, 61662068, 61762081).

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou, 730070, Gansu, China

    Hongwu Qin, Qinghua Fei, Xiuqin Ma & Wanghu Chen

Authors
  1. Hongwu Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinghua Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiuqin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wanghu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiuqin Ma.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, H., Fei, Q., Ma, X. et al. A new parameter reduction algorithm for soft sets based on chi-square test. Appl Intell 51, 7960–7972 (2021). https://doi.org/10.1007/s10489-021-02265-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02265-x

Keywords

Search

Navigation