Abstract
A plot is a partially ordered set of events. Plot analysis is a relevant source of knowledge about the agents’ behavior when accessing data stored in the database. It relies on logical logs which register the actions of individual agents. This paper proposes techniques to analyze and reuse plots based on the concepts of similarity and analogy, borrowed from cognitive science and linguistics. The concept of similarity is applied to organize plots as a library, and to explore the reuse of plots in the same domain. By contrast, the concept of analogy helps reuse plots across different domains. The techniques proposed in this paper find applications in areas such as computer games and emergency response information systems, as well as some traditional business applications.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Afanas’ev, A.: Russian Fairy Tales. N. Guterman (trans.). Pantheon Books, New York (1945)
Bae, J., Caverlee, J., Liu, L., Rouse, W.B., Yan, H.: Process Mining by Measuring Process Block Similarity. In: Proc. Workshop on Business Process Intelligence (BPI at BPM), Vienna (2006)
Bal, M.: Narratology - Introduction to the Theory of Narrative. U. Toronto Press (2002)
Barbosa, S.D.J., Breitman, K.K., Furtado, A.L., Casanova, M.A.: Similarity and Analogy over Application Domains. In: Proc. XXII SBBD, João Pessoa, Brazil (October 2007)
Barbosa, S.D.J., de Souza, C.S.: Extending software through metaphors and metonymies. Knowledge-Based Systems 14 (2001)
Batini, C., Ceri, S., Navathe, S.: Conceptual Design – an Entity-Relationship Approach, Benjamin Cummings (1992)
Breitman, K.K., Barbosa, S.D.J., Casanova, M.A., Furtado, A.L.: Conceptual modeling by analogy and metaphor. In: Proc. CIKM 2007, Lisbon, Portugal (November 2007)
Carvalho, M.T., Freire, J., Casanova, M.A.: The Architecture of an Emergency Plan Deployment System. In: Proc. III Workshop Brasileiro de GeoInformática, Rio de Janeiro, Brasil, October 2001, pp. 19–26 (2001)
Ciarlini, A.E.M., Furtado, A.L.: Understanding and Simulating Narratives in the Context of Information Systems. In: Proc. 21st. International Conference on Conceptual Modeling, Tampere, Finland (October 2002)
Ciarlini, A.E.M., Veloso, P.A.S., Furtado, A.L.: A Formal Framework for Modelling at the Behavioral Level. In: Proc. 10th European-Japanese Conference on Information Modelling and Knowledge Bases (2000)
Fernandes, A., Ciarlini, A.E.M., Furtado, A.L., Hinchey, M.G., Breitman, K.K., Casanova, M.A.: Adding Flexibility to Workflows through Incremental Planning. Innovations in Systems and Software Engineering (2007)
Fikes, R.E., Nilsson, N.J.: STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2(3-4) (1971)
Furtado, A.L., Ciarlini, A.E.M.: Constructing Libraries of Typical Plans. In: Proc. 13th Int. Conf. on Computer Advanced Information System Engineering (2001)
Holyoak, K., Thagard, P.: Mental Leaps. MIT Press, Cambridge (1996)
Kautz, H.A.: A Formal Theory of Plan Recognition and its Implementation. In: Allen, J.F., et al. (eds.) Reasoning about Plans. Morgan Kaufmann, San Francisco (1991)
Knight, K.: Unification: A Multidisciplinary Survey. ACM Comp. Surveys 21(1) (March 1989)
Labrou, Y., Finin, T.: History, State of the Art and Challenges for Agent Communication Languages. In: Informatik – Informatique, vol. 1 (2000)
Lakoff, G., Johnson, M.: Metaphors We Live By. U. Chicago Press (1980)
Leake, D.: Case-Based Reasoning. MIT Press, Cambridge (1996)
Lippert, M., Schmolitzky, A., Züllighoven, H.: Metaphor Design Spaces. In: Marchesi, M., Succi, G. (eds.) XP 2003. LNCS, vol. 2675. Springer, Heidelberg (2003)
Lo, D., Khoo, S.-C., Liu, C.: Efficient Mining of Recurrent Rules from a Sequence Database. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947. Springer, Heidelberg (2008)
Morgan, G.: Images of organization. Sage Publications, Thousand Oaks (1998)
Muñoz-Avila, H., Cox, M.: Case-based plan adaptation: An analysis and review. IEEE Intelligent Systems (2007)
Propp, V.: Morphology of the Folktale. Laurence, S (trans.). U. Texas Press, Austin (1968)
Schank, R.: Tell me a Story. Northwestern University Press (1990)
Turner, M.: The Literary Mind. Oxford University Press, Oxford (1996)
Van de Walle, B., Turoff, M.: Emergency response information systems: emerging trends and technologies special section – Introduction. Comm. of the ACM 50(3), 29–31 (2007)
van der Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. IEEE Transactions on Knowledge and Data Engineering 47(2), 237–267 (2004)
Winston, P.H.: Learning and reasoning by analogy. Comm. of the ACM 23, 689–703
Yang, Q., Cheng, H.: Case Mining from Large Data Bases. In: Proc. 2003 Int. Conf. on Case-based Reasoning, Trondheim, Norway (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furtado, A.L., Casanova, M.A., Barbosa, S.D.J., Breitman, K.K. (2008). Analysis and Reuse of Plots Using Similarity and Analogy. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds) Conceptual Modeling - ER 2008. ER 2008. Lecture Notes in Computer Science, vol 5231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87877-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-87877-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87876-6
Online ISBN: 978-3-540-87877-3
eBook Packages: Computer ScienceComputer Science (R0)