Abstract
“Similar problems have similar solutions” is a basic tenet of case-based inference. However this is not satisfied for CBR systems where the task is to achieve original solutions — i.e. solutions that, even for “old problems,” are required to be noticeably different from previously known solutions. This paper analyzes the role of reuse in CBR systems in originality driven tasks (ODT), where a new solution has not only to be correct but noticeably different from the ones known in the case base. We perform an empirical study of transformational and generative reuse applied to an originality driven task, namely tale generation, and we analyze how search in the solution space and consistency maintenance are pivotal for ODT during the reuse process.
Supported by the MID-CBR project (TIN2006-15140-C03-02).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Plaza, E., Arcos, J.L.: Constructive adaptation. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, pp. 306–320. Springer, Heidelberg (2002)
Adams, S.: Storytelling and computer games: Past, present and future (2001)
Braun, N., Schneider, O., Habinger, G.: Literary analytical discussion of digital storytelling and its relation to automated narration. In: Workshop Understanding User Experience: Literary Analysis meets HCI, London, UK (2002)
Bringsjord, S., Ferrucci, D.: Artificial Intelligence and Literary Creativity: Inside the mind of Brutus, a StoryTelling Machine. Lawrence Erlbaum Associates, Hillsdale (1999)
Díaz-Agudo, B., Gervás, P., Peinado, F.: A CBR approach to story plot generation. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155. Springer, Heidelberg (2004)
Peinado, F., Gervás, P., Díaz-Agudo, B.: A description logic ontology for fairy tale generation. In: Language Resources for Linguistic Creativity Workshop, 4th LREC Conference, Lisboa, Portugal (2004)
Propp, V.: Morphology of the Folktale. University of Texas Press (1968)
Malec, S.A.: Proppian structural analysis and XML modeling (2004), http://clover.slavic.pitt.edu/~sam/propp/theory/propp.html
Fairclough, C., Cunningham, P.: An interactive story engine. In: O’Neill, M., Sutcliffe, R.F.E., Ryan, C., Eaton, M., Griffith, N.J.L. (eds.) AICS 2002. LNCS (LNAI), vol. 2464, pp. 171–176. Springer, Heidelberg (2002)
Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 10, 707–710 (1966)
Díaz-Agudo, B., González-Calero, P.A., Recio-García, J., Sanchez-Ruiz, A.: Building CBR systems with jCOLIBRI. Journal of Science of Computer Programming 69(1-3), 68–75 (2007)
Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput. 18, 1245–1262 (1989)
Faltings, B., Sun, K.: FAMING: Supporting innovative mechanism shape design. The Knowledge Engineering Review 30(3), 271–276 (2005)
Bhatta, S., Goel, A.: Learning generic mechanisms for innovative strategies in adaptive design. Journal of Learning Sciences 6(4), 367–396 (1997)
Goel, A.K., Craw, S.: Design, innovation and case-based reasoning. The Knowledge Engineering Review 30(3), 271–276 (2005)
Turner, S.R.: Minstrel: a computer model of creativity and storytelling. PhD thesis, Los Angeles, CA, USA (1993)
Callaway, C.B., Lester, J.C.: Narrative prose generation. Artificial Intelligence 139, 213–252 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Díaz-Agudo, B., Plaza, E., Recio-García, J.A., Arcos, JL. (2008). Noticeably New: Case Reuse in Originality-Driven Tasks . In: Althoff, KD., Bergmann, R., Minor, M., Hanft, A. (eds) Advances in Case-Based Reasoning. ECCBR 2008. Lecture Notes in Computer Science(), vol 5239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85502-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-85502-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85501-9
Online ISBN: 978-3-540-85502-6
eBook Packages: Computer ScienceComputer Science (R0)