Abstract
A population of agents faced with difficult on-line pattern recognition tasks can benefit from peer-to-peer communication where significant individual experiences are made available to the group. We investigate the interaction between agent architecture, knowledge representation and communication strategy for cooperating agents in an unstable environment with many different niches and discuss application scenarios. Back-propagation artificial neural networks, decision trees and support vector machines are considered as representative core algorithms for the agents. Numerical experiments compare different communication strategies. It is found that support vector machines, where knowledge is represented as records of significant inputs, are particularly well suited for efficient collaborative communication.
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
Wolpert, D.H., Macready, W.G.: No free lunch theorems for search. Santa Fe Institute report (1995)
Bryson, A.E., Ho, Y.-C.: Applied optimal control. Blaisdell, New York (1969)
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the theory of neural computation. Addison-Wesley, Reading (1991)
Feigenbaum, E.A.: The simulation of verbal learning behavior. In: Proceedings of the western joint computing conference, vol. 19, pp. 121–131 (1961)
Russell, S., Norvig, P.: Artificial intelligence. A modern approach, 2nd edn. Prentice Hall, Upper Saddle River (2003)
Cristianini, N., Shawe-Taylor, J.: An introduction to support vector machines and other kernel-based methods. Cambridge University Press, Cambridge (2000)
Schölkopf, B., Smola, A.J.: Learning with kernels. MIT Press, Cambridge (2002)
Panait, L., Luke, S.: Autonomous agents and multi-agent systems, vol. 11, pp. 387–434 (2005)
Wang, J., Pouwelse, P., Lagendijk, R., Reinders, M.: Distributed collaborative filtering for peer-to-peer file sharing systems. In: Proceedings of the 21st annual ACM symposium on applied computing (2006)
Chau, M., Zeng, D., Chen, H., Huang, M., Hendriawan, D.: Decision Support Systems 35(1), 167–183 (2003)
Ali, K., van Stam, W.: TiVo: making show recommendations using a distributed collaborative filtering architecture. In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 394–401 (2004)
Shepherd, G.M.: The synaptic organization of the brain, 4th edn. Oxford University Press, Oxford (1998)
Stone, P., Veloso, M.M.: Autonomous Robots, vol. 8(3), pp. 345–383 (2000)
Quinlan, J.R.: Discovering rules from large collections of examples: a case study. In: Michiem, D. (ed.) Expert systems in the microelectronic age. Edinburgh University Press, Edinburgh (1979)
Basak, J.: Neural Computation 16, 1959–1981 (2004)
Kavsek, B., Lavrac, N., Ferligoj, A.: Consensus decision trees: using consensus hierarchical clustering for data relabelling and reduction. In: Proceedings of the 12th European conference on machine learning (2001)
Asadpour, M., Ahmadabadi, M.N., Siegwart, R.: Heterogeneous and hierarchical cooperative learning via combining decision trees. In: IEEE/RSJ International conference on intelligent robots and systems, pp. 2684–2690 (2006)
Waske, B., Benediktsson, J.A.: IEEE Transactions on Geoscience and Remote Sensing 45, 3858–3866 (2007)
Syed, N., Liu, H., Sung, K.: Incremental learning with support vector machines. In: Proceedings of workshop on support vector machines at the international joint conference on artificial intelligence, pp. 272–276 (1999)
Osuna, E., Castro, O.D.: In: Garijo, F.J., Riquelme, J.-C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 411–419. Springer, Heidelberg (2002)
Schölkopf, B., Burges, C., Vapnik, V.: Extracting support data for a given task. In: Fayyad, U.M., Uthurusamy, R. (eds.) Proceedings of the first international conference on knowledge discovery and data mining. AAAI Press, Menlo Park (1995)
Holland, J.H., Reitman, J.S.: Cognitive systems based on adaptive algorithms. In: Waterman, D.A., Hayes-Roth, F. (eds.) Pattern-directed inference systems. Academic Press, New York (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jändel, M. (2009). Cooperating Classifiers. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-03211-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03210-3
Online ISBN: 978-3-642-03211-0
eBook Packages: EngineeringEngineering (R0)