Abstract
The set feature selection methods based on the paradigms of computational intelligence (evolutionary search and swarm intelligence) is proposed. Proposed methods speed up the search through the creation of special operators, taking into account a priori information about the data sample and concentrating search on the most perspective solution areas. This allows preserving the stochastic nature of the search to accelerate the obtainment of acceptable solutions through the introduction of deterministic component in the search strategy. The theoretical estimates of the computational (temporal) and spatial complexity of the developed methods are obtained. The proposed methods are experimentally studied on a set of problems of automatic object classification, technical and medical diagnosis. On the results of experiments the comparative characteristics and recommendations for the use of the proposed methods are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dash, M., Liu, H.: Feature selection for classification. Intell. Data Anal. 1, 131–156 (1997)
Jensen, R., Shen, Q.: Computational Intelligence and Feature Selection: Rough and Fuzzy Approaches. John Wiley & Sons, Hoboken (2008)
Boguslayev, A.V., Oleynik, A.A., Oleynik A.A. et al.: Progressivnyye tekhnologii modelirovaniya, optimizatsii i intellektual’noy avtomatizatsii etapov zhiznennogo tsikla aviatsionnykh dvigateley: monografiya. Motor Sich, Zaporozhye (2009). (in Russian)
Subbotin, S.A.: Methods of sampling based on exhaustive and evolutionary search. Autom. Control Comput. Sci. 3(47), 113–121 (2013)
Korobiichuk, I., Podchashinskiy, Y., Shapovalova, O., Shadura, V., Nowicki, M., Szewczyk, R.: Precision increase in automated digital image measurement systems of geometric values. In: Jabłoński, R., Brezina, T. (eds.) Advanced Mechatronics Solutions. Advances in Intelligent Systems and Computing, vol. 393, pp. 335–340. Springer, Heidelberg (2016). doi:10.1007/978-3-319-23923-1_51
Korobiichuk, I., Bezvesilna, O., Ilchenko, A., Shadura, V., Nowicki, M., Szewczyk, R.: A mathematical model of the thermo-anemometric flowmeter. Sensors 15, 22899–22913 (2015)
Engelbrecht, A.: Computational intelligence: an introduction. Wiley, Sidney (2007)
Ruan, D.: Intelligent Hybrid Systems: Fuzzy Logic, Neural Networks, and Genetic Algorithms. Springer, Berlin (2012)
Liu, Y., Passino, K.M.: Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors. J. Optim. Theory Appl. 3, 603–628 (2002)
Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artif. Intell. Rev. 31, 61–85 (2009)
Subbotin, S.A., Oleynik, A.A., Gofman, Y.A. et al.: Intellektual’nyye informatsionnyye tekhnologii proyektirovaniya avtomatizirovannykh sistem diagnostirovaniya i raspoznavaniya obrazov: monografiya. SMIT Co., Kharkov (2012)
Subbotin, S., Oleynik, A.: Entropy based evolutionary search for feature selection. In: Proceedings 9th International Conference (CADSM-2007), The Experience of Designing and Application of CAD Systems in Microelectronics, pp. 442–443. IEEE Press, Lviv (2007)
Subbotin, S., Oleynik, A.: Modifications of ant colony optimization method for feature selection. In: Proceedings 9th International Conference (CADSM-2007), The Experience of Designing and Application of CAD Systems in Microelectronics, pp. 493–494. IEEE Press, Lviv (2007)
Oliinyk, A.O., Oliinyk, O.O., Subbotin, S.A.: Agent technologies for feature selection. Cybern. Syst. Anal. 2(48), 257–267 (2012)
Acknowledgements
This paper is prepared with partial support of “Centers of Excellence for young RESearchers” (CERES) project (Reference Number 544137-TEMPUS-1-2013-1-SK-TEMPUS-JPHES) of Tempus Programme of the European Union.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Subbotin, S.A., Oliinyk, A.A. (2017). The Dimensionality Reduction Methods Based on Computational Intelligence in Problems of Object Classification and Diagnosis. In: Szewczyk, R., Kaliczyńska, M. (eds) Recent Advances in Systems, Control and Information Technology. SCIT 2016. Advances in Intelligent Systems and Computing, vol 543. Springer, Cham. https://doi.org/10.1007/978-3-319-48923-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-48923-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48922-3
Online ISBN: 978-3-319-48923-0
eBook Packages: EngineeringEngineering (R0)