Abstract
This paper describes a representation of plan cases as a structured set of goals and actions. These goals and actions are the unit pieces that form a case. These case pieces are related each other by hierarchical and temporal links (explanations) forming a tree-like network. We give importance not just to explicit links, i.e., links between case pieces which are concretely known, but also to implicit ones, i.e., possibly unknown links between case pieces. Each case piece is explained by antecedent links and explains other case pieces by consequent links. The retrieval of a case piece is mainly guided by its links and by its surrounding case pieces. Our concept of case piece usefulness is briefly explained. We discuss the benefit of reusing and directly accessing small case pieces from multiple cases for improving the Case-Based Reasoning (CBR) systems' capability and efficiency to solve problems. We explain the importance of stepwise refinement in plan cases and also the role that temporal representation can take in the meaningful and coherent construction of planning problem solutions.
An application in musical composition domain is presented. We also show how a musical composition task can be treated as a planning task.
Preview
Unable to display preview. Download preview PDF.
References
Allen, J., (1983) — Maintaining Knowledge about Temporal Intervals. ACM 26(11), pp. 932–843.
Allen J., and Hayes, P., (1989) — Moments and Points in an interval-based temporal logic. Computational Intelligence, An International Journal, Vol. 5.
Allen J., and Hayes, P. J. (1991) — Time and Time Again: The Many Ways to Represent Time. International Journal of Intelligent Systems, Vol. 6, pp. 341–355.
Balaban, M., (1992) — Musical Structures: Interleaving the Temporal and Hierarchical Aspects in Music. In Understanding Music with IA: Perspectives in Music Cognition, MIT Press, pp. 110–138.
Barletta, R., Mark, W., (1988). Breaking cases into pieces, in Proceedings of a Case-Based Reasoning Workshop, St. Paul, MN.
Barletta, R., Mark, W., (1989). Explanation-Based Indexing of Cases, in Proceedings of a Case-Based Reasoning Workshop.
Bento, C. and Costa, E., (1994). A Similarity Metric for Retrieval of Cases Imperfectly Explained. In Wess S.; Althoff, K.-D.; and Richter, M. M. (eds.), Topics in Case-Based Reasoning — Selected Papers from the First European Workshop on Case-Based Reasoning, Kaiserslautern, Springer Verlag.
Bento, C., Macedo, L. and Costa, E., (1994). RECIDE — Reasoning with Cases Imperfectly Described and Explained, in Second European Workshop on Case-Based Reasoning.
Cain, T., Pazzani, M. and Silverstein, G., (1991). Using Domain Knowledge to Influence Similarity Judgements, in Proceedings of a Case-Based Reasoning Workshop, Morgan-Kaufmann.
Grilo, C., Pereira, F. C., Macedo, L. and Cardoso, A. (1996). A Structured Framework for Representing Time in Generative Composing System, International Conference on Knowledge Based Computer Systems'96. (submitted)
Hinrichs, T., (1988). Towards an Architecture for Open World Problem Solving, In Proceedings of a Workshop on Case-Based Reasoning, San Mateo, CA, Morgan Kaufmann.
Honning (1993). Issues in the representations of time and structure in music. Contemporary Music Review, 9. pp. 221–239.
Khemani, D., Prasad, P., (1995). A Memory-Based Hierarchical Planner, in Proceedings of the First International Conference on Case-Based Reasoning, Sesimbra, Portugal.
Kolodner, J., (1988). Retrieving events from a Case Memory: a parallel implementation, in Proceedings of a Case-Based Reasoning Workshop, San Mateo, CA, Morgan-Kaufmann.
Kolodner, J., (1989). Judging Which is the “Best” Case for a Case-Based Reasoner, in Case-Based Reasoning: Proceedings of a Workshop, Florida, Morgan-Kaufmann.
Koton, P., (1989). Using Experience in Learning and Problem Solving, Massachusets Institute of Technology, Laboratory of Computer Science (Ph D diss., October 1988), MIT/LCS/TR-441.
Lerdahl, F. and Jackendoff, R. (1983). A Generative Theory of Tonal Music. Cambridge, Mass.: MIT Press.
Munõz-Avila, H., Huellen, J., (1995). Retrieving Cases in Structured Domains by Using Goal Dependencies, in Proceedings of the First International Conference on Case-Based Reasoning, Sesimbra, Portugal.
Plaza, E., (1995). Cases as terms: A feature term approach to the structured representation of cases, in Proceedings of the First International Conference on Case-Based Reasoning, Sesimbra, Portugal.
Redmond. M., (1990). Distributed Cases for Case-Based Reasoning; Facilitating Use of Multiple Cases, In Proceedings of AAAI.
Simpson, R., (1985). A Computer Model of Case-Based Reasoning in Problem Solving. PhD thesis, Georgia Institute of Technology, Atlanta, GA.
Sycara, K., Navinchandra, D., (1991). Influences: A Thematic Abstraction for Creative Use of Multiple Cases, in Proceedings of a Case-Based Reasoning Workshop.
Veloso. M., (1992). Learning by Analogical Reasoning in General Problem Solving, Ph D thesis. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Macedo, L., Pereira, F.C., Grilo, C., Cardoso, A. (1996). Plans as structured networks of hierarchically and temporally related case pieces. In: Smith, I., Faltings, B. (eds) Advances in Case-Based Reasoning. EWCBR 1996. Lecture Notes in Computer Science, vol 1168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020614
Download citation
DOI: https://doi.org/10.1007/BFb0020614
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61955-0
Online ISBN: 978-3-540-49568-0
eBook Packages: Springer Book Archive