Abstract
The interactions taking place in the society could be a source of rich inspiration for the development of novel computational methods. This paper describes an application of two optimization methods based on the idea of social interactions. The first one is the Social Impact Theory based Optimizer - a novel method directly inspired by and based on the Dynamic Theory of Social Impact known from social psychology. The second one is the binary Particle Swarm Optimization - well known optimization technique, which could be understood as to be inspired by decision making process in a group. The two binary optimization methods are applied in the area of automatic pattern classification to selection of an optimal subset of classifier’s inputs. The testing is performed using four datasets from UCI repository. The results show the ability of both methods to significantly reduce input dimensionality and simultaneously keep up the generalization ability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157–1182
Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics. 4104–4109
Macaš M, Lhotská L (2007) Social impact theory based optimizer. In: Proceedings of the 9th European Conference on Artificial Life. 635–644
Nowak AJ, Szamrej J, Latané B (1990) From private attitude to public opinion - A dynamic theory of social impact. Psychological Review. 97(3):362–376
Latané B (1981) The psychology of social impact. American Psychologist. 36(4):343-356
Kennedy J, Eberhart RC, Shi Y. (2001) Swarm intelligence. The Morgan Kaufmann Series in Evolutionary Computation, San Francisco: Morgan Kaufmann Publishers
Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley
Blake C, Keogh E, Merz CJ (1998) UCI repository of machine learning databases. www.ics.uci.edu/~mlearn/MLRepository.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Macaš, M., Lhotská, L., Křemen, V. (2008). Social Impact based Approach to Feature Subset Selection. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)