Abstract
This chapter proposes a simplification of the original Social Impact Theory based Optimizer (oSITO). Based on the experiments with seven benchmark datasets it is shown that the novel method called simplified Social Impact Theory based Optimizer (sSITO) does not degrade the optimization abilities and even leads to smaller testing error and better dimensionality reduction. From these points of view, it also outperforms another well known social optimizer - the binary Particle Swarm Optimization algorithm. The main advantages of the method are the simple implementation and the small number of parameters (two). Additionally, it is empirically shown that the sSITO method even outperforms the nearest neighbor margin based SIMBA algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Macaš, M., Lhotská, L.: Social Impact based Approach to Feature Subset Selection. In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2007), pp. 239–248 (2008)
Kohavi, R.: A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection. In: IJCAI, pp. 1137–1145 (1995)
Macaš, M., Lhotská, L.: Social Impact and Optimization. International Journal of Computational Intelligence Research 4(2), 129–136 (2008)
Bordogna, C.M., Albano, E.V.: Statistical methods applied to the study of opinion formation models: a brief overview and results of a numerical study of a model based on the social impact theory. Journal of Physics: Condensed Matter 19(6), 65144 (2007)
Nowak, A.J., Szamrej, J., Latané, B.: From private attitude to public opinion - A dynamic theory of social impact. Psychological Review 97(3), 362–376 (1990)
Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, pp. 4104–4109 (1997)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm intelligence. The Morgan Kaufmann Series. Evolutionary Computation. Morgan Kaufmann Publishers, San Francisco (2001)
Gilad-Bachrach, R., Navot, A., Tishby, N.: Margin Based Feature Selection - Theory and Algorithms. In: Proceedings of International Conference on Machine Learning (ICML 2004), pp. 43–50 (2004)
Frank, A., Asuncion, A.: UCI Machine Learning Repository (2010)
National Center for Biotechnology Information, http://featureselection.asu.edu/datasets.php
Chudáček, V., Spilka, J., Huptych, M., Georgoulas, D., Lhotská, L., Stylios, C., Koucký, M., Janků, P.: Linear and Non-linear Features for Intrapartum Cardiotocography Evaluation. Computing in Cardiology 37, 999–1002 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Macaš, M., Lhotská, L. (2011). Simplified Social Impact Theory Based Optimizer in Feature Subset Selection. In: Pelta, D.A., Krasnogor, N., Dumitrescu, D., Chira, C., Lung, R. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2011). Studies in Computational Intelligence, vol 387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24094-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-24094-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24093-5
Online ISBN: 978-3-642-24094-2
eBook Packages: EngineeringEngineering (R0)