Abstract
Effective automatic summarization usually requires simulating human reasoning such as abstraction or relevance reasoning. In this paper we describe a solution for this type of reasoning in the particular case of surveillance of the behavior of a dynamic system using sensor data. The paper first presents the approach describing the required type of knowledge with a possible representation. This includes knowledge about the system structure, behavior, interpretation and saliency. Then, the paper shows the inference algorithm to produce a summarization tree based on the exploitation of the physical characteristics of the system. The paper illustrates how the method is used in the context of automatic generation of summaries of behavior in an application for basin surveillance in the presence of river floods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Maybury, M.T.: Generating Summaries from Event Data. Information Processing and Management: an International Journal 31(5), 735–751 (1995) (Special issue: Summarizing Text)
Schreiber, G., Akkermans, H., Anjewierden, A., De Hoog, R., Shadbolt, N., Van de Velde, W., Wielinga, B.: Knowledge engineering and management. The CommonKADS methodology. MIT Press, Cambridge (2000)
Bobrow, D., Falkenhainer, B., Farquhar, A., Fikes, R., Forbus, K.D., Gruber, T.R., Iwasaki, Y., Kuipers, B.J.: A compositional modeling language. In: Proceedings of the 10th International Workshop on Qualitative Reasoning about Physical Systems, pp. 12–21 (1996)
Iwasaki, Y., Low, C.: Model Generation and Simulation of Device Behavior with Continuous and Discrete Changes. Intelligent Systems Engineering 1(2) (1993)
Gruber, T.R., Olsen, G.R.: An Ontology for Engineering Mathematics. In: Doyle, J., Torasso, P., Sandewall, E. (eds.) Fourth International Conference on Principles of Knowledge Representation and Reasoning, Gustav Stresemann Institute, Bonn, Germany. Morgan Kaufmann, San Francisco (1994)
Borst, P., Akkermans, J.M., Pos, A., Top, J.L.: The PhysSys ontology for physical systems. In: Bredeweg, R. (ed.) Working Papers Ninth International Workshop on Qualitative Reasoning QR 1995, Amsterdam, NL, May 16-19 (1995)
Molina, M., Blasco, G.: A Multi-agent System for Emergency Decision Support. In: Liu, J., Cheung, Y.-m., Yin, H. (eds.) IDEAL 2003. LNCS, vol. 2690. Springer, Heidelberg (2003)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann, San Francisco (2004)
Maybury, M.T.: Automated Event Summarization Techniques. In: Endres-Niggemeyer, B., Hobbs, J., Sparck Jones, K. (eds.) Workshop on Summarising Text for Intelligent Communication. Dagstuhl Seminar Report (9350), Dagstuhl, Germany (1993)
Forbus, K.D.: Qualitative Process Theory. Artificial Intelligence 24, 85–168 (1984)
de Kleer, J., Brown, J.: A Qualitative Physics Based on Confluences. Artificial Intelligence 24, 7–83 (1984)
Kuipers, B.: Qualitative simulation. In: Meyers, R.A. (editor-in-Chief) Encyclopedia of Physical Science and Technology, 3rd edn., pp. 287–300. Academic Press, NY (2001)
Benjamins, R.: Problem-solving methods for diagnosis. PhD thesis, University of Amsterdam, Amsterdam, The Netherlands (1993)
Avron, A.: Whither relevance logic? Journal of Philosophical Logic 21, 243–281 (1992)
Darwiche, A.: A logical notion of conditional independence. In: Proceedings of the AAAI Fall Symposium on Relevance, pp. 36–40 (1994)
Levy, A., Fikes, R., Sagiv, Y.: Speeding up inferences using relevance reasoning: a formalism and algorithms. Artificial Intelligence 97(1–2), 83–136 (1997)
Levy, A., Iwasaki, Y., Fikes, R.: Automated Model Selection Based on Relevance Reasoning, Technical Report, KSL-95-76, Knowledge Systems Laboratory, Stanford University (1995)
Gruber, T.R., Gautier, P.O.: Machine-generated Explanations of Engineering Models: A Compositional Modeling Approach. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence (1993)
Sripada, S.G., Reiter, E., Hunter, J., Yu, J.: Generating English Summaries of Time Series Data Using the Gricean Maxims. In: Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining SIGKDD, Washington, DC, USA (2003)
Kittredge, R., Polguere, A., Goldberg, E.: Synthesizing weather forecasts from formatted data. In: Proc. International Conference COLING 1986, Bonn (August 1986)
Bourbeau, L., Carcagno, D., Goldberg, E., Kittredge, R., Polguere, A.: Synthesizing Weather Forecasts in an Operational Environment. In: Proc. International Conference COLING 1990, Helsinki, vol. 3, pp. 318–320 (August 1990)
Goldberg, E., Driedger, N., Kittredge, R.I.: Using natural language processing to produce weather forecast. IEEE Intelligent Systems and Their Applications 9(2) (April 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Molina, M., Flores, V. (2006). A Knowledge-Based Approach for Automatic Generation of Summaries of Behavior. In: Euzenat, J., Domingue, J. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2006. Lecture Notes in Computer Science(), vol 4183. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861461_28
Download citation
DOI: https://doi.org/10.1007/11861461_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40930-4
Online ISBN: 978-3-540-40931-1
eBook Packages: Computer ScienceComputer Science (R0)