Normal parameter reduction algorithm in soft set based on hybrid binary particle swarm and biogeography optimizer
Abstract
© 2019, Springer-Verlag London Ltd., part of Springer Nature. 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.Citation
Sadiq, A.S., Tahir, M.A., Ahmed, A.A. and Alghusami, A. (2019) Normal parameter reduction algorithm in soft set based on hybrid binary particle swarm and biogeography optimizer, Neural Computing and Applications. https://doi.org/10.1007/s00521-019-04423-2Publisher
Springer Science and Business Media LLCJournal
Neural Computing and ApplicationsAdditional Links
https://link.springer.com/article/10.1007%2Fs00521-019-04423-2Type
Journal articleLanguage
enISSN
0941-0643EISSN
1433-3058ae974a485f413a2113503eed53cd6c53
10.1007/s00521-019-04423-2
Scopus Count
Collections
Except where otherwise noted, this item's license is described as https://creativecommons.org/licenses/by-nc-nd/4.0/