Abstract
Autonomous agents are systems situated in dynamic environments. They pursue goals and satisfy their needs by responding to external events from the environment. In these unpredictable conditions, the agents’ adaptive skills are a key factor for their success. Based on previous interactions with its environment, an agent must learn new knowledge about it, and use that information to guide its behavior throughout time. In order to build more believable agents, we need to provide them with structures that represent that knowledge, and mechanisms that update them overtime to reflect the agents’ experience. Pattern mining, a subfield of data mining, is a knowledge discovery technique which aims to extract previously unknown associations and causal structures from existing data sources. In this paper we propose the use of pattern mining techniques in autonomous agents to allow the extraction of sensory patterns from the agent’s perceptions in real-time. We extend some structures used in pattern mining and employ a statistical test to allow an agent of discovering useful information about the environment while exploring it.
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
Franklin, S., Graesser, A.: Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ECAI-WS 1996 and ATAL 1996. LNCS, vol. 1193, pp. 21–36. Springer, Heidelberg (1997)
Maes, P.: Modeling adaptive autonomous agents. Artificial life 1(1-2), 135–162 (1994)
Frawley, W., Piatetsky-Shapiro, G., Matheus, C.: Knowledge discovery in databases: An overview. AI Magazine 13(3), 57–70 (1992)
Sequeira, P., Vala, M., Paiva, A.: What can i do with this?: finding possible interactions between characters and objects. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS ’07, pp. 5:1–5:7. ACM, New York (2007)
Gibson, J.: The ecological approach to visual perception. Houghton Mifflin (1979)
Cohen, P., Atkin, M., Oates, T., Beal, C.: Neo: Learning conceptual knowledge by sensorimotor interaction with an environment. In: Proceedings of the First International Conference on Autonomous Agents, pp. 170–177 (1997)
Warrens, M.J.: Similarity coefficients for binary data: properties of coefficients, coefficient matrices, multi-way metrics and multivariate coefficients. Doctoral thesis, Leiden University (2008)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. 20th Int. Conf. Very Large Data Bases, VLDB, Citeseer, vol. 1215, pp. 487–499 (1994)
Han, J., Pei, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: A frequent-pattern tree approach. Data Mining and Knowledge Discovery 8(1), 53–87 (2004)
Jaccard, P.: The distribution of the flora in the alpine zone. New Phytologist (1912)
Antunes, C., Oliveira, A.: Sequential pattern mining algorithms: Trade-offs between speed and memory. In: 2nd Workshop on Mining Graphs, Trees and Seq, Citeseer (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sequeira, P., Antunes, C. (2010). Real-Time Sensory Pattern Mining for Autonomous Agents. In: Cao, L., Bazzan, A.L.C., Gorodetsky, V., Mitkas, P.A., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2010. Lecture Notes in Computer Science(), vol 5980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15420-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15420-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15419-5
Online ISBN: 978-3-642-15420-1
eBook Packages: Computer ScienceComputer Science (R0)