Abstract
Existing classification techniques that are proposed previously for eliminating data inconsistency could not achieve an efficient parameter reduction in soft set theory, which effects on the obtained decisions. Meanwhile, the computational cost made during combination generation process of soft sets could cause machine infinite state, which is known as nondeterministic polynomial time. The contributions of this study are mainly focused on minimizing choices costs through adjusting the original classifications by decision partition order and enhancing the probability of searching domain space using a developed Markov chain model. Furthermore, this study introduces an efficient soft set reduction-based binary particle swarm optimized by biogeography-based optimizer (SSR-BPSO-BBO) algorithm that generates an accurate decision for optimal and sub-optimal choices. The results show that the decision partition order technique is performing better in parameter reduction up to 50%, while other algorithms could not obtain high reduction rates in some scenarios. In terms of accuracy, the proposed SSR-BPSO-BBO algorithm outperforms the other optimization algorithms in achieving high accuracy percentage of a given soft dataset. On the other hand, the proposed Markov chain model could significantly represent the robustness of our parameter reduction technique in obtaining the optimal decision and minimizing the search domain.
Similar content being viewed by others
References
Min H, Eom SB (1994). An integrated decision support system for global logistics. Int J Phys Distrib Logistics Manage 24(1):29–39
Fulmer CA (2011) Developing information storage and retrieval systems on the internet a knowledge management approach. Naval Postgraduate School, Monterey
Gottschalk P (2007) Knowledge management systems in law enforcement: technologies and techniques. IGI Global, Hershey
Maier R (2007) Knowledge management systems: information and communication technologies for knowledge management. Springer, Berlin
Osei-Bryson K-M, Mansingh G, Rao L (2014) knowledge management for development: domains, strategies and technologies for developing countries. Springer, Berlin
Dalkir K (2013) Knowledge management in theory and practice. Routledge, Abingdon
Yu H, Huang X, Hu X, Wan C (2009) Knowledge management in E-commerce: a data mining perspective. Paper presented at the international conference on management of e-Commerce and e-Government, 2009. ICMECG’09
Castillo O, Muhuri PK (2019) Special issue on “Type-2 fuzzy systems and granular computing. Granul Comput 4(2):143–143
Chang M-Y, Hung Y-C, Yen DC, Tseng PT (2009) The research on the critical success factors of knowledge management and classification framework project in the Executive Yuan of Taiwan Government. Expert Syst Appl 36(3):5376–5386
Ji M, Han J, Danilevsky M (2011) Ranking-based classification of heterogeneous information networks. Paper presented at the Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
King WR (2009) Knowledge management and organizational learning. Annals of information systems, 4th edn, LLC
Batrouni M, Bertaux A, Nicolle C (2018) Scenario analysis, from BigData to black swan. Comput Sci Rev 28:131–139. https://doi.org/10.1016/j.cosrev.2018.02.001
Merminod V, Rowe F (2012) How does PLM technology support knowledge transfer and translation in new product development? Transparency and boundary spanners in an international context. Inf Organ 22(4):295–322
Sadiq AS, Faris H, Ala’M A-Z, Mirjalili S, Ghafoor KZ (2019) Fraud detection model based on multi-verse features extraction approach for smart city applications. In: Rawat DB, Ghafoor KZ (eds) Smart cities cybersecurity and privacy. Elsevier, Amsterdam, pp 241–251
Văduva I (2012) On solving some types of multiple attribute decision making problems. Romanian J Econ Forecast 15(1):41–61
Laudon K, Laudon J (2009) Management information systems: international edition, 11/E. Pearson Higher Education
Ayyub BM, Klir GJ (2010) Uncertainty modeling and analysis in engineering and the sciences. CRC Press, Boca Raton
Akerkar R, Sajja P (2010) Knowledge-based systems. Jones & Bartlett Publishers, Burlington
Del Junco JG, Zaballa RDR, de Perea JGÁ (2010) Evidence-based administration for decision making in the framework of knowledge strategic management. Learn Organ 17(4):343–363
Sadiq AS, Alkazemi B, Mirjalili S, Ahmed N, Khan S, Ali I, Pathan A-SK, Ghafoor KZ (2018) An efficient ids using hybrid magnetic swarm optimization in wanets. IEEE Access 6:29041–29053
Asemi A, Safari A, Zavareh AA (2011) The role of management information system (MIS) and Decision support system (DSS) for manager’s decision making process. Int J Bus Manag 6(7):p164
Babitha K, Sunil J (2010) Soft set relations and functions. Comput Math Appl 60(7):1840–1849
Chen Y-C, Shang R-A, Kao C-Y (2009) The effects of information overload on consumers’ subjective state towards buying decision in the internet shopping environment. Electron Commer Res Appl 8(1):48–58
Herawan T (2014) Recent advances on soft computing and data mining: proceedings of the first international conference on soft computing and data mining (Scdm-2014) Universiti Tun Hussein Onn Malaysia, Johor, Malaysiajune 16Th–18Th. Springer
Mirjalili S, Dong JS, Sadiq AS, Faris H (2020) Genetic algorithm: theory, literature review, and application in image reconstruction, nature-inspired optimizers. Springer, Berlin, pp 69–85
Mirjalili S, Dong JS, Lewis A, Sadiq AS (2020) particle swarm optimization: theory, literature review, and application in airfoil design, nature-inspired optimizers. Springer, Berlin, pp 167–184
Herawan T, Deris MM (2009) A direct proof of every rough set is a soft set. In 2009 Third Asia International Conference on Modelling & Simulation, IEEE. pp 119–124
Herawan T, Deris MM (2009) A soft set approach for association rules mining. Knowl Based Syst 24(1):186–195
Rose ANM, Awang MI, Hassan H, Zakaria AH, Herawan T, Deris MM (2011) Hybrid reduction in soft set decision making. In: International Conference on Intelligent Computing, Springer, Berlin, Heidelberg, pp 108–115
Zhao Y, Luo F, Wong SM, Yao Y (2007) A general definition of an attribute reduct. In: International Conference on Rough Sets and Knowledge Technology, Springer, Berlin, Heidelberg, pp 101–108
Mohammed MAT, Sadiq AS, Arshah RA, Ernawan F, Mirjalili S (2017) Soft set decision/forecasting system based on hybrid parameter reduction algorithm. J Telecommun Electron Comput Eng (JTEC) 9(2–7):143–148
Chen D, Tsang E, Yeung DS, Wang X (2005) The parameterization reduction of soft sets and its applications. Comput Math Appl 49(5):757–763
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
Kumar DA, Rengasamy R (2013) Parameterization reduction using soft set theory for better decision making. Paper presented at the 2013 international conference pattern recognition, informatics and mobile engineering (PRIME)
Maji P, Roy AR, Biswas R (2002) An application of soft sets in a decision making problem. Comput Math Appl 44(8):1077–1083
Mamat R, Herawan T, Deris MM (2011) Super attribute representative for decision attribute selection. In: International Conference on Software Engineering and Computer Systems, Springer, Berlin, Heidelberg, pp 137–147
Rose ANM, Herawan T, Deris MM (2010) A framework of decision making based on maximal supported sets. In: Advances in Neural Networks-ISNN 2010. Springer, pp 473–482
Miller BM, Rubinovich EY (2012) Impulsive control in continuous and discrete-continuous systems. Springer, Berlin
Wolsey LA, Nemhauser GL (2014) Integer and combinatorial optimization. Wiley, London
Huang Z-H, Ni T (2010) Smoothing algorithms for complementarity problems over symmetric cones. Comput Optim Appl 45(3):557–579
Bertekas DP (2014) Constrained optimization and Lagrange multiplier methods. Academic Press, Cambridge
Horst R, Tuy H (2013) Global optimization: deterministic approaches. Springer, Berlin
Streiner DL, Norman GR, Cairney J (2014) Health measurement scales: a practical guide to their development and use. Oxford University Press, Oxford
Nemhauser G, Bienstock D (2005) Integer programming and combinatorial optimization. Springer, Berlin
Xu H, Caramanis C, Mannor S (2012) sparse algorithms are not stable: a no-free-lunch theorem. IEEE Trans Pattern Anal Mach Intell 34(1):187–193
Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99
Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73
Kennedy, J. (2010). Particle swarm optimization. Encyclopedia of machine learning, pp 760–766.
Yang X-S (2010a) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp 65–74
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84
Mohapatra P, Chakravarty S, Dash PK (2015) An improved cuckoo search based extreme learning machine for medical data classification. Swarm Evolut Comput 24:25–49
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Yang X-S (2012) Swarm-based metaheuristic algorithms and no-free-lunch theorems. In: Theory and new applications of swarm intelligence
Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297
Fine TL (1999) Feedforward neural network methodology. Springer, Berlin
Wei Y, Ni N, Liu D, Chen H, Wang M, Li Q, Ye H (2017) An improved grey wolf optimization strategy enhanced SVM and its application in predicting the second major. Math Prob Eng 2017(1):1–12
Nika SS (2015) a comparative study of classification techniques in data mining algorithms. Orient J Comput Sci Technol 8(1):13–19
Dasgupta D, Michalewicz Z (2001) Evolutionary algorithms in engineering applications. Springer, Berlin
Parmee IC (2001) Evolutionary and adaptive computing in engineering design. Springer, Berlin
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(2008):702–713
Wang G-G, Gandomi AH, Alavi AH (2013) A chaotic particle-swarm krill herd algorithm for global numerical optimization. Kybernetes 42(6):962–978
Wang G-G, Gandomi AH, Alavi AH (2013) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model. https://doi.org/10.1016/j.apm.2013.10.052
Wang G-G, Gandomi AH, Alavi AH (2014) Stud krill herd algorithm. Neurocomputing 128:363–370. https://doi.org/10.1016/j.neucom.2013.08.031
Wang G-G, Gandomi AH, Alavi AH, Hao G-S (2013) Hybrid krill herd algorithm with differential evolution for global numerical optimization. Neural Comput Appl. https://doi.org/10.1007/s00521-013-1485-9
Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2012) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl. https://doi.org/10.1007/s00521-012-1304-8
Mirjalili S, Lewis A, Sadiq AS (2014) Autonomous particles groups for particle swarm optimization. Arab J Sci Eng 39(6):4683–4697
Haykin S (1994) Neural networks: a comprehensive foundation. Prentice Hall PTR
Zhang N (2009) An online gradient method with momentum for two-layer feedforward neural networks. Appl Math Comput 212(2009):488–498
Ammu PK, Sivakumar KC, Rejimoan R (2013) Biogeography-based optimization - A survey. Int J Electron Comput Sci Eng 2(1):154–160
Blum C, Socha K (2005) Training feed-forward neural networks with ant colony optimization: an application to pattern classification. In: IEEE
Baluja S (1994) Population-based ıncremental learning: a method for ıntegrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94-163(Computer Science Department, Carnegie Mellon University, Pittsburgh)
Kong Z, Jia W, Zhang G, Wang L (2015) Normal parameter reduction in soft set based on particle swarm optimization algorithm. J Appl Math Model 39(16):4808–4820
Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419
Mirjalili S, Mirjalili SM, Lewis A (2014) Let a biogeography-based optimizer train your multi-layer perceptron. Inf Sci 269:188–209
Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE international conference on computational cybernetics and simulation
Mirjalili S, Lewis A (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evolut Comput 9(pp1–14):2013
Herawan T, Rose ANM, Deris MM (2009) Soft set theoretic approach for dimensionality reduction. In: International Conference on Database Theory and Application, Springer, Berlin, Heidelberg, pp 171–178
Mirjalili S, Mohd Hashim SZ (2012) BMOA: binary magnetic optimization algorithm. Int J Mach Learn Comput 2(3):204–208
Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: 2010 international conference on computer and information application (ICCIA), 3–5 Dec 2010, pp 374, 377
Ma H, Simon D, Fei M, Xie Z (2013) Variations of biogeography-based optimization and Markov analysis. Inform Sci 220(2013):492–506. https://doi.org/10.1016/j.ins.2012.07.007
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author certifies that following details of affiliation or involvement in an organization or entity with a financial or non-financial interest in the subject matter or materials discussed in this manuscript.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Sadiq, A.S., Tahir, M.A., Ahmed, A.A. et al. Normal parameter reduction algorithm in soft set based on hybrid binary particle swarm and biogeography optimizer. Neural Comput & Applic 32, 12221–12239 (2020). https://doi.org/10.1007/s00521-019-04423-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-019-04423-2