Skip to main content
SpringerLink
Log in

An Architecture for Hybrid Creative Reasoning

  • Chapter
Soft Computing in Case Based Reasoning

Abstract

Creativity is one of the most remarkable characteristics of the human mind. It is thus natural that artificial intelligence research groups have been working towards the study and proposal of adequate computational models to creativity. Artificial creative systems are potentially effective in a wide range of artistic, architectural and engineering domains where detailed problem specification is virtually impossible and, therefore, conventional problem solving is unlikely to produce useful solutions. Moreover their study may contribute to the overall understanding of the mechanisms behind human creativity.

In this text, we propose a computational hybrid architecture for creative reasoning aimed at empowering cross-contributions from case based reasoning (CBR) and evolutionary computation (EC). The first will provide us a long-term memory, while the later will complement its adaptive ability. The background knowledge provided by the memory mechanism can be exploited to solve problems inside the same domain or problems that imply inter-domain transfer of expertise.

The architecture is the result of a synthesis work motivated by the observation that the strong similarities between the computational mechanisms used in systems developed so far could be explored. Moreover, we also propose that those mechanisms may be supported by a common knowledge representation formalism, which appears to be adequate to a considerable range of domains. Furthermore, we consider that this architecture may be explored as a unifying model for the creative process, contributing to the deepening of the theoretical foundations of the area.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dewey, J. (1919). How we Think. D. C. Heath, Boston, MA.

    Google Scholar 

  2. Guilford, J. P. (1968). Intelligence, creativity and their educational implications, Robert Knapp, San Diego, CA.

    Google Scholar 

  3. Wallas, G. (1926). The Art of Thought, Harcourt Brace, Nova Iorque.

    Google Scholar 

  4. De Bono, E. (1986). El pensamiento lateral. Manual de la creatividad. Paidós, Barcelona, Spain (in Spanish).

    Google Scholar 

  5. Goldberg, D. (1998). The design of innovation: lessons from genetic algorithms, lessons for the real world, IlliGAL Report no. 98004, February 1998, Department of General Engineering, University of Illinois at Urbana-Champaign.

    Google Scholar 

  6. Kolodner, J. (1993). Case-Based Reasoning. Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  7. Aamodt, A. and Plaza, E. (1994). Case-based reasoning: foundational issues, methodological variations, and systems approaches. AICOM 17(1), 39–59.

    Google Scholar 

  8. Back, T., Fogel, D., Michalewicz, Z. (eds) (1997). Handbook of Evolutionary Computation, Oxford University Press, New York.

    Google Scholar 

  9. Rechenberg, I. (1965). Cybernetic solution path of an experimental problem. Library Translation no. 1122, Royal Aircraft Establishment, Farnborough, UK.

    Google Scholar 

  10. Schewefel, H-P. (1965). Kybernetishe evolution als strategie der experimentallen forschung in der stromungstechnik. Diplomarbeit, Tecnische Universitat Berlin.

    Google Scholar 

  11. Fogel, L. (1962). Autonomous automata. Industrial Research 4, 14–19.

    Google Scholar 

  12. Holland, J. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.

    Google Scholar 

  13. Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA.

    MATH  Google Scholar 

  14. Gero, J. (1994). Computational models of creative design processes. In Dartnall, T. (ed.), Artificial Intelligence and Creativity, pp. 269–281. Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  15. Gero, J. (1994). Introduction: creativity and design. In Dartnall, T. (ed.), Artificial Intelligence and Creativity, pp. 259–267. Kluwer Academic Publishers, Dordrecht.

    Google Scholar 

  16. Kolodner, J. and Wills, L. (1993). Case-based creative design. In AAAI Spring Symposium on AI+ Creativity, Stanford, CA.

    Google Scholar 

  17. Simina, M. and Kolodner, J. (1997). Creative design: reasoning and understanding. In Proceedings of the International Conference on Case Based Reasoning (ICCBR’97), Providence, RI.

    Google Scholar 

  18. Sycara, K., and Navinchandra, D. (1991). Influences: a thematic abstraction for creative use of multiple cases. In Proceedings of the First European Workshop on Case-Based Reasoning. Springer-Verlag, Washington, DC.

    Google Scholar 

  19. Sycara, K. and Navinchandra, D. (1993). Case representation and indexing for innovative design reuse. In Proceedings of the Workshop of the 13th International Joint Conference on Artificial Intelligence, Paris, France. Morgan Kaufmann, San Mateo, CA.

    Google Scholar 

  20. Pereira, F. C., Grilo, C., Macedo, L. and Cardoso, A. (1997). Composing music with case-based reasoning. In Proceedings of Computational Models of Creative Cognition (Mind II), Dublin, Ireland.

    Google Scholar 

  21. Arcos, J. L., Mantaras, R. L. and Serra, X. (1997). SAXEX: a case-based reasoning system for generating expressive musical performances. In Proceedings of the 1997 International Computer Music Conference. Thessaloniki, Greece.

    Google Scholar 

  22. Do, E. and Gross, M. D. (1995). Supporting creative architectural design with visual references. In J. Gero et al. (eds), 3rd International Conference on Computational Model of Creative Design (HI’95), Heron Island, Australia.

    Google Scholar 

  23. Ralley, D. (1995). Genetic algorithm as a tool for melodic development In International Computer Music Conference, Alberta, Canada.

    Google Scholar 

  24. Biles, J. (1994). A genetic algorithm for generating jazz solos. In International Computer Music Conference, Aarhus, Denmark.

    Google Scholar 

  25. Jacob, B. L. (1995). Composing with genetic algorithms. In International Computer Music Conference, Alberta, Canada.

    Google Scholar 

  26. Dawkins, R. (1987). The Blind Watchmaker. W.W. Norton, New York.

    Google Scholar 

  27. Sims, K. (1991). Artificial evolution for computer graphics. ACM Computer Graphics 25, 319–328.

    Article  Google Scholar 

  28. Todd, S. and Latham, W. (1992). Evolutionary Art and Computers. Academic Press, Winchester, UK.

    MATH  Google Scholar 

  29. Rooke, S. (1996). The evolutionary art of Steven Rooke, http://www.azstarnet.com/~srooke/.

    Google Scholar 

  30. Machado, P. and Cardoso, A. (1999). NEvAr. In Evolutionary Design by Computers CD-ROM, Bentley, P. (ed). Morgan Kaufmann, San Francisco, CA.

    Google Scholar 

  31. Baker, E. (1993). Evolving Line Drawings. Harvard University Center for Research in Computing Technology, Technical Report TR-21-93.

    Google Scholar 

  32. Bentley, P. (ed.) (1999). Evolutionary Design by Computers. Morgan Kaufmann, San Francisco, CA.

    MATH  Google Scholar 

  33. Graf, J. and Banzhaf, W. (1996). Interactive evolution for simulated natural evolution. In Artificial Evolution, Alliot, J.-M., Lutton, E., Ronald, E., Schoenauer, M. and Snyers, D. (eds), Vol. 1063. Springer-Verlag, Nimes, France, pp. 259–272.

    Google Scholar 

  34. Angeline, P. J. (1996). Evolving fractal movies. In Genetic Programming 1996: Proceedings of the First Annual Conference, Koza, J. R., Goldberg, D. E., Fogel, D. B. and Riolo, R. L. (eds). MIT Press, Stanford University, CA, pp. 503–511.

    Google Scholar 

  35. Ventrella, J. (1999). Animated artificial life. In Virtual Worlds — Synthetic Universes, Digital Life, and Complexity, Heudin, J. C. (ed.). New England, Complex Systems Institute Series on Complexity. Perseus Books, pp. 67–94.

    Google Scholar 

  36. Baluja, S., Pomerlau, D. and Todd, J. (1994). Towards automated artificial evolution for computer-generated images. Connection Science 6, 325–354.

    Article  Google Scholar 

  37. Horner, A. and Goldberg, D. (1991). Genetic algorithms and computer-assisted composition. In Genetic Algorithms and their Applications: Proceedings of the Fourth International Conference on Genetic Algorithms, Urbana-Champaign, IL, pp. 427–441.

    Google Scholar 

  38. McIntyre, R. A. (1994). Bach in a box: the evolution of four-part baroque harmony using genetic algorithms. In IEEE Conference on Evolutionary Computation, Orlando, FL.

    Google Scholar 

  39. Spector, L. and Alpern, A. (1994). Criticism, culture, and the automatic generation of artworks. In Proceedings of the Twelfth National Conference on Artificial Intelligence. AAAI Press/MIT Press, Seattle, WA, pp. 3–8.

    Google Scholar 

  40. Spector, L. and Alpern, A. (1995). Induction and recapitulation of deep musical structure. In Proceedings of International Joint Conference on Artificial Intelligence, IJCAI’95 Workshop on Music and AI, Montreal, Quebec, Canada.

    Google Scholar 

  41. Papadopoulos, G. and Wiggins, G. (1999). AI methods for algorithmic composition: a survey, a critical view and future prospects. In AISB Symposium on Musical Creativity, Wiggins, G. (ed.), Edinburgh, UK.

    Google Scholar 

  42. Wiggins, G., Papadoupoulos, G., Phon-Amnuaisuk, S. and Tuson, A. (1999). Evolutionary methods for musical composition. International Journal of Computing Anticipatory Systems.

    Google Scholar 

  43. McCorduck, P. (1991). AARON’s Code: Meta-Art, Artificial Intelligence and the Work of Harold Cohen. W.H. Freedman, New York.

    Google Scholar 

  44. Burton, E. (1997). Representing representation: artificial intelligence and drawing. In Mealing, S. (ed.), Computers & Art. Intellect Books, Exeter, UK.

    Google Scholar 

  45. Pachet, F. and Roy, P. (1998). Formulating constraint satisfaction problems on whole-part relations: the case of automatic harmonisation. In Workshop at ECAI’98. Constraint Techniques for Artistic Applications, Brighton, UK.

    Google Scholar 

  46. Cambouropoulos, E. (1994). Markov chains as an aid to computer assisted composition. Musical Praxis 1(1), 41–52.

    Google Scholar 

  47. Cope, D. (1992). Computer modeling of musical intelligence with EMI. Computer Music Journal 16(2), 69–83.

    Article  Google Scholar 

  48. Stiny, G. (1976). Two exercises in formal composition. Environment and Planning B: Planning and Design 3, 187–210.

    Article  Google Scholar 

  49. Louis, S., McGraw, G. and Wyckoff, R. (1992). CBR assisted explanation of GA results, Journal of Experimental and Theoretical Artificial Intelligence 5, 21–37.

    Article  Google Scholar 

  50. Louis, S. and Xu, Z. (1996). Genetic algorithms for open shop scheduling. In Proceedings of ISCA, 11th Conference on Computers and their Applications, Raleigh, NC. International Society for Computers and their Applications, pp. 99–102.

    Google Scholar 

  51. Louis, S. and Johnson, J. (1997). Solving similar problems using genetic algorithms and case based memory. In Back., T. (ed.), Proceedings of the 7th International Conference on Genetic Algorithms, ICGA’97, East Lansing, MI. Morgan Kaufmann, San Mateo, CA, pp 283–290.

    Google Scholar 

  52. Louis, S. and Zhang, Y. (1999). A sequential metric for case injected genetic algorithms applied to TSPs. In Banzhaf W. et al. (eds), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO’99, Orlando, FL. Morgan Kaufmann, San Mateo, CA, pp. 377–384.

    Google Scholar 

  53. Ramsey, C. and Grefensttete, J. (1993). Case based initialisation of genetic algorithms. In Forrest, S. (ed.), Proceedings of the Fifth International Conference on Genetic Algorithms, ICGA’93, Urbana-Champaign, EL. Morgan Kaufmann, San Mateo, CA, pp. 84–91.

    Google Scholar 

  54. Eshelman, L. (1991). The CHC adaptive search algorithm: how to have a safe search when engaging a non-traditional genetic recombination. In Rawlings, G. (ed.), Foundations of Genetic Algorithms (FOGA-1). Morgan Kaufmann, San Francisco, CA, pp. 265–283.

    Google Scholar 

  55. Gomes, P., Bento, C., Gago, P. and Costa, E. (1996). Towards a case based model for creative processes. In Wahlster, W. (ed.), Proceedings of the 12th European Conference on Artificial Intelligence. Wiley, Chichester, UK, pp. 122–126.

    Google Scholar 

  56. Bento, C., Macedo, L. and Costa, E. (1994). Reasoning with cases imperfectly described and 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. Springer-Verlag, Kaiserslautern.

    Google Scholar 

  57. 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. Springer-Verlag, Kaiserslautern.

    Google Scholar 

  58. Goel, A. (1992). Representation of design functions in experience-based design. In Brown, D., Waldron, M. and Yoshikawa, H. (eds), Intelligent Computer Aided Design. Elsevier Science, Amsterdam, pp. 283–308.

    Google Scholar 

  59. Stroulia, E., Shankar, M., Goel, A. and Penberthy, L. (1992). A model-based approach to blame assignment in design. In Proceedings of the 2nd International Conference on AI in Design, Kluwer, Dordrecht, pp. 519–537.

    Google Scholar 

  60. Bylander, T. and Chandrasekaran, B. (1985). Understanding behaviour using consolidation. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Los Angeles, CA. Morgan Kaufmann, San Mateo, CA, pp. 45–454.

    Google Scholar 

  61. Smyth, B. and Keane, M. (1995). Experiments on adaptation-guided retrieval in case-based design. In Veloso, M. and Agnar A. (eds), Topics in Case-Based Reasoning: Proceedings of the International Conference on Case-Based Reasoning. Springer-Verlag, Berlin, pp. 313–324.

    Google Scholar 

  62. Macedo, L., Pereira, F. C., Grilo, C. and Cardoso, A. (1998). A computational model for creative planning. In Schmid, U., Krems J. F. and Wysotzki, F. (eds), Mind Modelling: A Cognitive Science Approach to Reasoning, Learning and Discovery. Pabst, Lengerich, Germany, pp. 193–208.

    Google Scholar 

  63. Macedo, L., Pereira, F. C., Grilo, C. and Cardoso, A. (1997). Experimental study of a similarity metric for retrieving pieces from structured plan cases: its role in the originality of plan case solutions. In Proceedings of the 2nd International Conference on Case Based Reasoning, ICCBR-97, Brown University, Providence, RI. Lecture Notes in Artificial Intelligence, LNAI-1266, Springer-Verlag, Berlin.

    Google Scholar 

  64. Mansfield, R. and Busse, T. (1981). The Psychology of Creativity and Discovery. Nelson-Hall, Chicago, IL.

    Google Scholar 

  65. Poincare, H. (1913). The Foundations of Science. Science Press, Lancaster, PA.

    MATH  Google Scholar 

  66. Rossman, J. (1931). The Psychology of the Inventor: A Study of the Patentee. Inventors Publishing, Washington, DC.

    Google Scholar 

  67. Macedo, L. and Cardoso, A. (1999). Labelled adjacency matrices for labelled, directed multigraphs: their algebra and Hamming distance. In Proceedings of the 2nd. IAPR-TC15 Workshop on Graph-Based Representations, GbR’99. Castel of Haindorf, Austria.

    Google Scholar 

  68. Guilford, J. P. (1967). The Nature of Human Intelligence. McGraw-Hill, New York.

    Google Scholar 

  69. Veale, T. and Keane, M. T. (1994). Metaphor and memory: symbolic and connec-tionist. issues in metaphor comprehension. In Proceedings of the European Conference on Artificial Intelligence Workshop on Neural and Symbolic Integration, Amsterdam.

    Google Scholar 

  70. Indurkhya, B. (1992). Metaphor and Cognition. Kluwer, Dordrecht, The Netherlands.

    Google Scholar 

  71. Pereira, F. C. and Cardoso, A. (1999). Dr. Divago: searching for new ideas in a multi-domain environment. In Proceedings of the 8th Cognitive Science Conference of Natural Language Processing (CSNLP-8), Ireland.

    Google Scholar 

Download references

Authors
  1. Amilcar Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ernesto Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Penousal Machado
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Francisco C. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Paulo Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Machine Intelligence Unit, Indian Statistical Institute, 203 Barrackpore Trunk Road, Calcutta, 700 035, India

    Sankar K. Pal MTech, PhD, DIC, Fellow IEEE (Distinguished Scientist and Head) (Distinguished Scientist and Head)

  2. Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, Melbourne, Victoria, 3083, Australia

    Tharam S. Dillon BE, PhD, FSaRS, FIE, SMIEEE

  3. Department of Computing, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong

    Daniel S. Yeung BA, MA, MSc, MBA, PhD, FHKIE

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag London Limited

About this chapter

Cite this chapter

Cardoso, A., Costa, E., Machado, P., Pereira, F.C., Gomes, P. (2001). An Architecture for Hybrid Creative Reasoning. In: Pal, S.K., Dillon, T.S., Yeung, D.S. (eds) Soft Computing in Case Based Reasoning. Springer, London. https://doi.org/10.1007/978-1-4471-0687-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0687-6_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-262-4

  • Online ISBN: 978-1-4471-0687-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation