Skip to main content

Analysis and Reuse of Plots Using Similarity and Analogy

  • Conference paper
Conceptual Modeling - ER 2008 (ER 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5231))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Afanas’ev, A.: Russian Fairy Tales. N. Guterman (trans.). Pantheon Books, New York (1945)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Bal, M.: Narratology - Introduction to the Theory of Narrative. U. Toronto Press (2002)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Barbosa, S.D.J., de Souza, C.S.: Extending software through metaphors and metonymies. Knowledge-Based Systems 14 (2001)

    Google Scholar 

  6. Batini, C., Ceri, S., Navathe, S.: Conceptual Design – an Entity-Relationship Approach, Benjamin Cummings (1992)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Furtado, A.L., Ciarlini, A.E.M.: Constructing Libraries of Typical Plans. In: Proc. 13th Int. Conf. on Computer Advanced Information System Engineering (2001)

    Google Scholar 

  14. Holyoak, K., Thagard, P.: Mental Leaps. MIT Press, Cambridge (1996)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Knight, K.: Unification: A Multidisciplinary Survey. ACM Comp. Surveys 21(1) (March 1989)

    Google Scholar 

  17. Labrou, Y., Finin, T.: History, State of the Art and Challenges for Agent Communication Languages. In: Informatik – Informatique, vol. 1 (2000)

    Google Scholar 

  18. Lakoff, G., Johnson, M.: Metaphors We Live By. U. Chicago Press (1980)

    Google Scholar 

  19. Leake, D.: Case-Based Reasoning. MIT Press, Cambridge (1996)

    Google Scholar 

  20. Lippert, M., Schmolitzky, A., Züllighoven, H.: Metaphor Design Spaces. In: Marchesi, M., Succi, G. (eds.) XP 2003. LNCS, vol. 2675. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  21. 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)

    Chapter  Google Scholar 

  22. Morgan, G.: Images of organization. Sage Publications, Thousand Oaks (1998)

    Google Scholar 

  23. Muñoz-Avila, H., Cox, M.: Case-based plan adaptation: An analysis and review. IEEE Intelligent Systems (2007)

    Google Scholar 

  24. Propp, V.: Morphology of the Folktale. Laurence, S (trans.). U. Texas Press, Austin (1968)

    Google Scholar 

  25. Schank, R.: Tell me a Story. Northwestern University Press (1990)

    Google Scholar 

  26. Turner, M.: The Literary Mind. Oxford University Press, Oxford (1996)

    Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Article  Google Scholar 

  29. Winston, P.H.: Learning and reasoning by analogy. Comm. of the ACM 23, 689–703

    Google Scholar 

  30. Yang, Q., Cheng, H.: Case Mining from Large Data Bases. In: Proc. 2003 Int. Conf. on Case-based Reasoning, Trondheim, Norway (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics