Helder Quintela
580 California St., Suite 400
San Francisco, CA, 94104
Agent-based learning classifier systems for grid data mining
2006
Sign up for access to the world's latest research
Abstract
Grid Data Mining tools must be able to cope with very large, high dimensional and, frequently heterogeneous data sets that are geographically distributed and stored in different types of repositories, produced from different devices and retrieved through different protocols. This paper presents an agent-based version of a Learning Classifier System. An experimental study was conducted in a computer network in order to determine the systems' efficiency. The results showed that the model is suitable to be applied in inherently distributed problems and is scalable, i.e., when the latency communication times are not considerable, the system obtains an interesting speedup.
References (28)
- REFERENCES
- Holmes, J., H.: Applying a Learning Classifier System to Mining Explanatory and Predictive Models from a Large Clinical Database. In Proceedings of the International Workshop on Learning Classifier Systems, Paris (2000)
- Lanzi, Pier L., Stolzman, W., Wilson, Stewart W.: Learning Classifier Systems From Foundations to Applications. Lecture Notes in Artificial Intelligence 1813, Springer, 2000.
- Santos, Manuel Filipe: Learning Classifier Systems in Distributed Environments. PhD Thesis, Universidade do Minho, Portugal (1999)
- Santos, M., Neves, J., Alves, V.: The inventive power of Learning Classifier Systems: a contribution to Data Mining. Proceedings of the Third International Conference on Data Mining, Bologna, Italy (2002)
- Holland, J.: Escaping Brittleness: The Possibilities of General-Purpose Learning Algorithms Applied to Parallel Rule-Based Systems. In R. Michalski, J. Carbonell, and T. Mitchell, editors, Machine Learning: In Artificial Intelligence Approach, vol. II. Morgan Kaufman Publishers, Inc., Los Altos, CA (1986)
- Holland, J., Reitman, J.: Cognitive Systems Based on Adaptive Algorithms. In D. Waterman and F. Hayes-Roth (ed.), Pattern Directed Inference Systems, Academic Press Inc., New York (1987)
- Wilson, S. W.: State of XCS Classifier System Research. In Proceedings of the Second International Workshop on Learning Classifier Systems, USA (1999)
- Soltzman, W.: Latent Learning in Khepera Robots with Anticipatory Classifier Systems. In Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, Morgan Kaufmann Publishers, San Francisco California (1999)
- Hoffmann, J.: Probleme der Begriffsbildungsforchung: Von S-R Verbindungen zu S-R-K Einheitein. Sprache und Kognition, 11(4), (1992) 223-238
- Lattaud, C.: Non-Homogeneous Classifier Systems in a Macro-Evolution Process. In Proceedings of the Second International Workshop on Learning Classifier Systems, USA (1999)
- Tomlinson, A., Bull, L.: On Corporate Classifier Systems: Increasing the Benefits From Rule Linkage. In Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., Smith, R. E., (ed.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), Morgan Kaufmann Publishers, USA (1999)
- Wilcox, J. R.: Organizational Learning Within A Learning Classifier System. Msc Thesis, University of Illinois, USA (1995)
- Fayyad U., Piatesky-Shapiro G., Smyth P.: From Data Mining to Knowledge Discovery: An Overview. In Fayyad et al. (eds) Advances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, Cambridge MA, (1996) 471-493
- Zaïane Osmar R.: Principles of Knowledge Discovery in Databases. University of Alberta;, USA (1999)
- Brezany, P., Hofer, J., Tjoa, A.M., Wohrer, A.: Towards an Open Service Architecture for Data Mining on the Grid. 14th International Workshop on Database and Expert Systems Applications (DEXA'03) (2003)
- Jennings R., Wolldridge J.: Agent Technology Foundations, Applications and Markets. Springer, Berlin Heidelberg New York (1998)
- Nwana, H. S., Ndumu, D. T.: A Brief Introduction to Software Agent Technology. In Jennings, N. R., Wooldridge, M. J., eds, Agent Technology Foundations, Applications, and Markets, Springer (1998)
- Weiss, G.: Multiagent Systems A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge MA, 1999.
- Ferber J.: Multi-Agent Systems -An Introduction to Distributed Artificial Intelligence. Addison-Wesley (1999)
- Jennings R., Wolldridge J.: Agent Technology Foundations, Applications and Markets. Springer, Berlin Heidelberg New York (1998)
- Yim, H.S., Ahn, H.J., Kim,J.W., Park, S.J.: Agent-based adaptive travel planning system in peak seasons. Expert Systems with Applications, 27(2), (2004) 211-222
- Garcia-Serrano, A.M., Martinez, P., Hernandez, J.Z.: Using AI techniques to support advanced interaction capabilities in a virtual assistant for e-commerce. Expert Systems with Applications 26(3), (2004) 413-426
- Hess, T.J., Rees, L.P., Rakes, T.R.: Using autonomous software agents to create next generation of decision support systems. Decision Sciences, 31 (1), (2000) 1-31
- Russel, S., Norvig, P.: Artificial Intelligence -A Modern Approach 2 nd Edition. Prentice Hall, New Jersey (2003)
- Cavedon, L., Tilhar, G.: A Logical Framework for Multi- Agent Systems and Joint Attitudes. In Proceedings of First Australian Workshop on Distributed Artificial Intelligence, Canberra, Australia (1995)
- Santos, M., Neves, J.: Modelling Learning Classifiers as Multiagent Systems. In Proceedings of II Iberoamerican Workshop on DAI and MAS, Toledo, Spain (1998)
- Dorigo, M. M. V.: Parallel Genetic Algorithms: Introduction and Overview of Current Research. In Parallel Genetic Algorithms, J. Stender Ed. IOS Press, USA (1993)