Abstract
This paper presents a solution of the Sisyphus-I room allocation task encoding the problem specific data in conceptual graphs (CG). We use extensively type definitions and relation definitions to represent knowledge about the domain and demons to represent allocation rules and dynamically changes in the knowledge base of conceptual graphs. It is assumed that an external system, which performs inference from the knowledge base, applying the standard conceptual graphs operations, is run before each allocation. We have to remark that at this stage we have only theoretical model. Using conceptual graphs we show a simple and readable solution of the Sisyphus-I problem.
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
Angelova, G., K. Bontcheva. DB-MAT: Knowledge Acquisition, Processing and NL Generation using conceptual graphs. Proc. ICCS-96, LNAI 1115, pp. 115–129. See also http://www.lml.bas.bg/projects/dbr-mat/
Galia Angelova, Kristina Toutanova, Svetlana Damianova Knowledge Base of Conceptual Graphs for Generation of Natural Language Explanations in Knowledge Based Machine Aided Translation Project DBR-MAT “Intelligent Translation System”, Technical Report BG-3-1998, September 1998
Angelova, G., Damianova, Sv., Toutanova, K., Bontcheva, K. Menu-Based Interface to Conceptual Graphs: The CGLex Approach In Proc. ICCS-97, LNAI 1257, pp. 603–606. CGLex-funded by The Bulgarian National Science Fund under contract I-420/94. See also http://www.lml.bas.bg/projects/cglex/
Gaines, Brian R.: A Situated Classification Solution of a Resource Allocation Task Represented in a Visual Language. See: http://ksi.cpsc.ucalgary.ca/KAW/Sisyphus/Sis1/
Delugach, Harry S.: Dynamic Assertion and Retraction of Conceptual Graphs. In: Proc. of the 6th Ann. Workshop on Conceptual Structures, 1991, E. Way (Ed.), Binghamton, N.Y.: SUNY at Binghamton, pp. 15–24.
Mineau, Guy W.: From Actors to Processes: The Representation of Dynamic Knowledge Using Conceptual Graphs. In: Proc. of the 6th International Conference on Conceptual Structures, ICCS-98, Montpellier, France, August 1998, LNAI 1480, pp.65–79.
J. Sowa: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, MA, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Damianova, S., Toutanova, K. (1999). Using Conceptual Graphs to Solve a Resource Allocation Task. In: Tepfenhart, W.M., Cyre, W. (eds) Conceptual Structures: Standards and Practices. ICCS 1999. Lecture Notes in Computer Science(), vol 1640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48659-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-48659-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66223-5
Online ISBN: 978-3-540-48659-6
eBook Packages: Springer Book Archive