Abstract
One of the most interesting issues in agent technology has always been the modeling and enhancement of agent behavior. Numerous approaches exist, attempting to optimally reflect both the inner states, as well as the perceived environment of an agent, in order to provide it either with reactivity or proactivity. Within the context of this paper, an alternative methodology for enhancing agent behavior is presented. The core feature of this methodology is that it exploits knowledge extracted by the use of data mining techniques on historical data, data that describe the actions of agents within the MAS they reside. The main issues related to the design, development, and evaluation of such a methodology for predicting agent actions are discussed, while the basic concessions made to enable agent cooperation are outlined. We also present κ-Profile, a new data mining mechanism for discovering action profiles and for providing recommendations on agent actions. Finally, indicative experimental results are apposed and discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM 40, 77–87 (1997)
Herlocker, J.L., Konstan, J.A., Borchers, B., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Theoretical Models, pp. 230–237 (1999)
Nasraoui, O., Frigui, H., Joshi, A., Krishnapuram, R.: Mining web access logs using relational competitive fuzzy clustering. In: Proceedings of the Eight International Fuzzy Systems Association World Congress (1999)
Spiliopoulou, M., Pohle, C., Faulstich, L.: Improving the effectiveness of a web site with web usage mining. In: WEBKDD, pp. 142–162 (1999)
Perkowitz, M., Etzioni, O.: Adaptive web sites: Automatically synthesizing web pages. In: AAAI/IAAI, pp. 727–732 (1998)
Cooley, R., Mobasher, B., Srivastava, J.: Data preparation for mining world wide web browsing patterns. Knowledge and Information Systems 1, 5–32 (1999)
Zaïane, O.R., Xin, M., Han, J.: Discovering web access patterns and trends by applying OLAP and data mining technology on web logs. In: Advances in Digital Libraries, pp. 19–29 (1998)
Mobasher, B., Dai, H., Luo, T., Nakagawa, M., Witshire, J.: Discovery of aggregate usage profiles for web personalization. In: Proceedings of the WebKDD Workshop (2000)
Shahabi, C., Zarkesh, A.M., Adibi, J., Shah, V.: Knowledge discovery from users web-page navigation. In: RIDE (1997)
Schechter, S., Krishnan, M., Smith, S.: Using path profiles to predict HTTP requests. Computer Networks and ISDN Systems 30, 457–467 (1998)
Banerjee, A., Ghosh, J.: Clickstream clustering using weighted longest common subsequences (2001)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proc. 20th Int. Conf. Very Large Data Bases, VLDB, pp. 487–499. Morgan Kaufmann, San Francisco (1994)
Agarwal, R.C., Aggarwal, C.C., Prasad, V.V.V.: A tree projection algorithm for generation of frequent item sets. Journal of Parallel and Distributed Computing 61, 350–371 (2001)
Mobasher, B.: A web personalization engine based on user transaction clustering. In: Proceedings of the 9th Workshop on Information Technologies and Systems (1999)
Mobasher, B., Srivastava, J., Cooley, C.: Creating adaptive web sites through usage-based clustering of URLs (1999)
Mobasher, B., Cooley, R., Srivastava, J.: Automatic personalization based on Web usage mining. Communications of the ACM 43, 142–151 (2000)
Looney, C.G.: Pattern Recognition Using Neural Networks: Theory and Algorithms for Engineers and Scientists. Oxford University Press, Oxford (1997)
McQueen, J.B.: Some methods of classification and analysis of multivariate observations. In: Cam, L.M.L., Neyman, J. (eds.) Proceedings of Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
Symeonidis, A.L., Mitkas, P.A., Kehagias, D.: Mining patterns and rules for improving agent intelligence through an integrated multi-agent platform. In: Proceedings of the 6th IASTED International Conference on Artificial Intelligence and Soft Computing (2002)
Mitkas, P.A., Kehagias, D., Symeonidis, A.L., Athanasiadis, I.: A framework for constructing multi-agent applications and training intelligent agents. In: Proceedings of the 4th International Workshop on Agent-Oriented Software Engineering, pp. 1–16. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Symeonidis, A., Mitkas, P. (2005). A Methodology for Predicting Agent Behavior by the Use of Data Mining Techniques. In: Gorodetsky, V., Liu, J., Skormin, V.A. (eds) Autonomous Intelligent Systems: Agents and Data Mining. AIS-ADM 2005. Lecture Notes in Computer Science(), vol 3505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492870_13
Download citation
DOI: https://doi.org/10.1007/11492870_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26164-3
Online ISBN: 978-3-540-31932-0
eBook Packages: Computer ScienceComputer Science (R0)