Abstract
A modelling tool is described, which integrates simulation, plan recognition and knowledge discovery modules to help the specification and implementation of complex information systems. The tool is based on the concept of plots of narratives, defined as partially ordered sets of events leading to the achievement of various (possibly interconnected) goals. Based on a formal description of the behaviour of the participating agents, a planning algorithm is used to simulate valid plots of narratives. Plan recognition and knowledge discovery techniques are used to detect typical behaviours in observed plots. The framework also contains modules for presenting plots as texts, graphs and 3D animations, so as to provide informative and easy-to-handle user interfaces.
The work of the first author was supported by CNPq - Brazil
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brown, G., G. Yule: Discourse Analysis. Cambridge University Press (1983)
Casanova, M.A., Bernstein, P.: A Formal System for Reasoning about Programs Accessing a Relational Database. ACM Transactions on Programming Languages and Systems, 2(3) (1980) 386–414
Ciarlini, A., Veloso, P., Furtado, A.: A Formal Framework for Modelling at the Behavioural Level. In: Proc. The Tenth European-Japanese Conference on Information Modelling and Knowledge Bases, Saariselkä, Finland (2000)
Cervesato, I., Franceschet, M., Montanari, A.: Modal Event Calculi with Preconditions. In: Proc. of the 4th. International Workshop on Temporal Representation and Reasoning, Daytona Beach, FL, USA (1997) 38–45
Cervesato, I., Montanari, A.: A Calculus of Macro-Events: Progress Report. In: Proc. of the Seventh International Workshop on Temporal Representation and Reasoning-TIME’00, Nova Scotia, Canada (2000)
Chapman, D.: Planning for conjunctive goals. Artificial Intelligence, 32. (1987) 333–377
Fillmore, C.:The Case for Case. In: Bach, E., Harms, R. (eds.): Universals in Linguistic Theory. Holt, Rinehart and Winston (1968)
Furtado, A.: Analogy by Generalization and the Quest of the Grail. ACM/SIGPLAN Notices, 27,1 (1992)
Furtado, A., Ciarlini, A.: Operational Characterization of Genre in Literary and Real-life Domains. In: Proc. ER’99 Conceptual Modelling Conference, Paris, France (1999)
Furtado, A., Ciarlini, A.: Generating Narratives from Plots Using Schema Information. In: Proc. NLDB’00 Applications of Natural Language to Information Systems, Versailles, France (2000)
Furtado, A., Ciarlini, A.: Constructing Libraries of Typical Plans. In: Proc. CaiSE’01, The Thirteenth International Conference on Computer Advanced Information System Engineering, Interlaken, Switzerland (2001)
Grice, H. P.: Logic and Conversation. In: Cole, P., Morgan, J. (eds.): Syntax and Semantics, vol. 3. Academic Press (1975)
Grosz, J., Jones, S., Webber, L. (eds.): Readings in Natural Language Processing. Morgan Kaufmann, San Mateo (1986)
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 Mateo (1991)
Kolodner, J. L: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)
Kowalski, R., Sadri, F.: From Logic Programming towards Multi-Agent Systems. In: Annals of Mathematics and Artificial Intelligence, 25,1–2 (1999) 391–419
Kowalski, R., Sergot, M.: A Logic-Based Calculus of Events. New Generation Computing, 4. Ohmsha Ltd and Springer-Verlag (1986) 67–95
Mann, W. C, Thompson, S. A. Rhetorical Structure Theory; Toward a Functional Theory of Text Organization. Text, 8,3 (1988)
Marriot, K., Stuckey, P.J: Programming with Constraints. MIT Press (1998)
Matheus, C.J., Chan, P.K., Piatesky-Shapiro, G.: Systems for Knowledge Discovery in Databases. IEEE Transactions on Knowledge and Data Engineering, 5,6 (1993)
McKeown, K.R.: Text Generation: Using Dscourse Strategies and Focus Constraints to Generate Natural Language Text. Cambridge University Press, Cambridge (1992)
Miller, R., Shanahan, M.: Narratives in the Situation Calculus. Journal of Logic & Computation, Vol. 4, Number 5 (1994)
Mylopoulos, J., Chung, L., Yu, E.: From Object-Oriented to Goal-Oriented Requirements Analysis. Communications of the ACM, 42,1 (1999) 31–37
Reiter, R.: On Closed World Databases. In: Gallaire, H., Minker, J. (eds.): Logic and Databases. Plenum Press (1978) 55–76
Scott, D.R., Souza, C.S.: Getting the Message across in RST-Based Text Generation. In: Dale, R., Mellish, C, Zonk, M. (eds.): Current Research in Natural Language Generation. Academic Press (1990)
Thompson, H.: Strategy and Tactics: a Model for Language Production. In: Papers 13th Regional Meeting Chicago Linguistic Society (1977)
Wilensky, R.: Points: a Theory of the Structure of Stories in Memory. In: Grosz, B. J., Jones, K. S., Webber, B. L. (eds.): Readings in Natural Language Processing. Morgan Kaufmann, San Mateo (1986)
Yang, Q., Tenenberg, J., Woods, S.: On the Implementation and Evaluation of Abtweak. In: Computational Intelligence Journal, Vol. 12, Number 2, Black-well Publishers (1996) 295–318
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciarlini, A.E.M., Furtado, A.L. (2002). Understanding and Simulating Narratives in the Context of Information Systems. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds) Conceptual Modeling — ER 2002. ER 2002. Lecture Notes in Computer Science, vol 2503. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45816-6_30
Download citation
DOI: https://doi.org/10.1007/3-540-45816-6_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44277-6
Online ISBN: 978-3-540-45816-6
eBook Packages: Springer Book Archive