Acquiring temporal knowledge from schedules
This paper presents an economical algorithm for generating conceptual graphs from schedules and timing diagrams. The graphs generated are based on activity concepts associated with intervals of the schedules. The temporal conceptual relations selected here are drawn from both interval and endpoint temporal logics in order to minimize the complexity of the generated graphs to no more that k(n−1) temporal relations in a schedule of n intervals over k timelines (resources). Temporal reasoning and consistency checking in terms of the selected temporal relations are briefly reviewed.
KeywordsConceptual Graphs Temporal Logic Schedules Timing Diagrams Knowledge Acquisition
Unable to display preview. Download preview PDF.
- 1.J. F. Allen, “Towards a General Theory of Action and Time,” Artificial Intelligence. 23 (2), 124–154, July, 1984.Google Scholar
- 2.W. R. Cyre, “Integrating Knowledge in Digital Systems Specifications using Conceptual Graphs,” Proc. 6th Annual Workshop on Conceptual Graphs. 359–373, Binghamton, NY, July 11–13, 1991.Google Scholar
- 3.W. R. Cyre, The Conceptual Representation of Waveforms for Temporal Reasoning. SRC Report C92298, Semiconductor Research Corp., Research Triangle Park, NC, 1992.Google Scholar
- 4.J. Esch, Visualizing Temporal Intervals Represented as Conceptual Graphs,” Proc. 6th Workshop on Conceptual Structures. Binghamton, NY, July, 1991.Google Scholar
- 5.J. Esch and T. E. Nagle, “Representing Temporal Intervals using Conceptual Graphs,” Proc. 5th Workshop on Conceptual Structures. Boston, MA, July, 1990.Google Scholar
- 6.D. Matuszek, T. Finin, R. Fritzson, and C. Overton, “Endpoint Relations on Temporal Intervals,” Proc. Third Annual Rocky Mountain Conf. on Artificial Intelligence. 182–188, June 1988.Google Scholar
- 7.B. Moulin, “A Conceptual Graph Approach for Representing Temporal Information in Discourse,” Proc. 6th Annual Workshop on Conceptual Graphs. 241–257, Binghamton, NY, July 11–13, 1991.Google Scholar
- 8.J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, MA, 1984.Google Scholar
- 9.J. F. Sowa and E. C. Way, “Implementing a Semantic Interpreter Using Conceptual Graphs,” IBM J. Research and Development. Vol. 30, 57–69, January, 1986.Google Scholar
- 10.M. Vilain and H. Kautz, “Constraint Propagation Algorithms for Temporal Reasoning,” Proc. AAAI-86. 377–382, 1986.Google Scholar