Skip to main content
SpringerLink
Log in

Connotation in Computational Creativity

  • Published:
Cognitive Computation Aims and scope Submit manuscript

Abstract

Computational creativity is the application of computers to perform tasks that would be regarded as creative if performed by humans. One approach to computational creativity is to regard it as a search process, where some conceptual space is searched, and perhaps transformed, to find an outcome that would be regarded as creative. Typically, such search processes have been guided by one or more objective functions that judge how creative each solution is on one or more dimensions. This paper introduces a contrasting approach, which is search based on the idea of connotations. Rather than exploring a space constructed solely of potential outcomes, a larger space is explored consisting of such outcomes together with other relevant information. This allows us to define search processes that include a more exploratory process, out of which an outcome emerges via density of connotations. Both the general principles behind this and some specific ideas are explored.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. For a general discussion of the search stance in AI see any standard AI text such as Russell and Norvig [1].

References

  1. Russell S, Norvig P. Artificial intelligence: a modern approach. 3rd ed. Englewood Cliffs, NJ: Prentice Hall; 2009.

    Google Scholar 

  2. Levin J. Functionalism. In: Zalta E, editor. The Stanford Encyclopedia of Philosophy; 2004 (revised 2009). Available at http://plato.stanford.edu/.

  3. Colton S, López de Mántaras R, Stock O. Computational creativity: coming of age. AI Mag. 2009;30(3):11–14.

    Google Scholar 

  4. Newell A, Shaw JG, Simon HA. The process of creative thinking. In: Gruber HE, Terrell G, Wertheimer M, editors. Contemporary Approaches to Creative Thinking. New York: Atherton; 1963. p. 63–119.

    Google Scholar 

  5. Maher ML. Computation, creativity and interaction; 2009. Background paper for CHI’09 workshop on computational creativity support, available at http://computationalcreativity.org/cameraready/maher.pdf.

  6. Duch W. Computational creativity. In: Proceedings of the 2006 World congress on computational intelligence; 2006. p. 1162–1169.

  7. Cook M, Colton S. Automated collage generation—with more intent. In: Ventura D, Gervás P, Harrell DF, Maher ML, Pease A, Wiggins G, editors. Proceedings of the second international workshop on computational creativity; 2011. p. 1–3. Available at http://iccc11.cua.uam.mx/proceedings/index.html.

  8. Cohen H. The further exploits of AARON, painter. Stanford Humanities Rev. 1995;4(2).

  9. Eigenfeldt A, Pasquier P. Negotiated content: generative soundscape composition by autonomous musical agents in coming together: freesound. In: Ventura D, Gervás P, Harrell DF, Maher ML, Pease A, Wiggins G, editors. Proceedings of the second international conference on computational creativity; 2011. p. 27–32. Available at http://iccc11.cua.uam.mx/proceedings/index.html.

  10. Whorley R, Wiggins G, Rhodes C, Pearce M. Development of techniques for the computational modelling of harmony. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 11–15. Available at http://creative-systems.dei.uc.pt/icccx.

  11. Rahman F, Manurung R. Multiobjective Optimization for meaningful metrical poetry. In: Ventura D, Gervás P, Harrell DF, Maher ML, Pease A, Wiggins G, editors. Proceedings of the second international conference on computational creativity; 2011. p. 4–9. Available at http://iccc11.cua.uam.mx/proceedings/index.html.

  12. Gervás P. Computational approaches to storytelling and creativity. AI Mag. 2009;30(3):49–62.

    Google Scholar 

  13. de Melo CM, Gratch J. Evolving expression of emotions through color in virtual humans using genetic algorithms. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 248–257. Available at http://creative-systems.dei.uc.pt/icccx.

  14. Mizetič I, et al. Bisociative knowledge discovery for microarray data analysis. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 190–199. Available at http://creative-systems.dei.uc.pt/icccx.

  15. Automated conjecture making in number theory using HR, Otter and Maple. J Symbol. Comput. 2005;39(5):593–615.

    Article  Google Scholar 

  16. Wiggins GA. A preliminary framework for description, analysis and comparison of creative systems. Knowledge-based systems. 2006;19:449–458.

    Article  Google Scholar 

  17. Wiggins GA. Searching for computational creativity. New Generation Comput. 2006;24:209–222.

    Article  Google Scholar 

  18. Jennings KE. Search strategies and the creative process. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 130–139. Available at http://creative-systems.dei.uc.pt/icccx.

  19. Boden M. The Creative Mind. Tunbridge Wells: Abacus; 1990.

    Google Scholar 

  20. Boden MA. Creativity and artificial intelligence. Artificial Intelligence. 1998;103(1–2):347–356. Available from: http://www.sciencedirect.com/science/article/pii/S0004370298000551.

    Google Scholar 

  21. Romero JJ, Machado P, editors. The art of artificial evolution: a handbook on evolutionary art and music. New York: Springer; 2007.

    Google Scholar 

  22. Johnson CG. Fitness in evolutionary art: what has been used and what could be used? In: Machado P, Romero J, Carballal A, editors. Proceedings of EvoMUSART 2012. Springer; 2012. p. 129–140. Lecture Notes in Computer Science 7247.

  23. Deb K. Multi-objective optimization using evolutionary algorithms. New York: Wiley; 2001.

    Google Scholar 

  24. Zadeh L. Optimality and non-scalar-valued performance criteria. IEEE Transact Autom Control. 1963;AC-8(59).

  25. Kim IY, de Weck O. Adaptive weighted sum method for multiobjective optimization. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference; 2004.

  26. Mathur VK. How Well do we know Pareto optimality? J Econ Educ. 1991;22(2):172–178.

    Article  Google Scholar 

  27. Li C, Yang S. A general framework of multi-population methods with clustering in undetectable dynamic environments. IEEE transactions on evolutionary computation. 2012 (in press).

  28. Yang S, Ong YS, Jin Y, editors. Evolutionary computation in dynamic and uncertain environments. Springer; 2007. Studies in computational intelligence, Vol. 51.

  29. Mitchell M. An Introduction to Genetic Algorithms. Cambridge, MA: MIT Press; 1998.

    Google Scholar 

  30. Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence. Oxford: Oxford University Press; 1999.

    Google Scholar 

  31. Kowaliw T, McCormack J, Dorin A. An interactive electronic art system based on artificial ecosystemics. In: proceedings of the 2011 IEEE symposium on artificial life. IEEE Press; 2011. p. 162–169.

  32. Yu H, Riedl MO. A sequential recommendation approach for interactive personalized story generation. In: proceedings of the 11th international conference on autonomous agents and multi agent systems; 2012.

  33. Tokui N, Iba H. Music composition with interactive evolutionary computation. In: proceedings of the 2000 conference on generative art; 2000.

  34. Marques VM, Reis C, Tenreiro Machado JA. Interactive evolutionary computation in music. In: proceedings of the 2010 IEEE international conference on systems, man and cybernetics. IEEE Press; 2010.

  35. Kowaliw T, Dorin A, McCormack J. Promoting creative design in interactive evolutionary computation. IEEE transactions on evolutionary computation. 2012 (in press).

  36. Biles JA. Life with GenJam: interacting with a musical IGA. In: proceedings of the 1999 IEEE conference on systems, man and cybernetics; 1999. p. 652–656.

  37. Biles JA, Eign W. GenJam Populi: training an IGA via audience-mediated performance. In: proceedings of the 1995 international computer music conference; 1995.

  38. Peinado F, Francisco V, Hervás R, Gervás P. Assessing the novelty of computer-generated narratives using empirical metrics. Minds Machin. 2010;20:565–588.

    Article  Google Scholar 

  39. Bundy A. What is the difference between real creativity and mere novelty? Behav Brain Sci. 1994;17(3):533–34.

    Google Scholar 

  40. Ritchie G. The transformational creativity hypothesis. New Generation Computing. 2006;24:241–266.

    Article  Google Scholar 

  41. Colton S. Creativity versus the perception of creativity in computational systems. In: Creative intelligent systems: papers from the AAAI Spring symposium; 2008. p. 14–20.

  42. Csikszentmihalyi M. Flow: the psychology of optimal experience. New York: Harper Perennial; 1991.

    Google Scholar 

  43. Geng L, Hamilton HJ. Interestingness measures for data mining: a survey. ACM computing surveys. 2006 September;38. Available from: http://doi.acm.org/10.1145/1132960.1132963.

  44. Machado P, Romero J, Santos ML, Cardoso A, Manaris BZ. Adaptive critics for evolutionary artists. In: Raidl GR, Cagnoni S, Branke J, Corne D, Drechsler R, Jin Y, et al., editors. Evo Workshops. vol. 3005 of lecture notes in computer science. Springer; 2004. p. 437–446.

    Google Scholar 

  45. Greenfield G, Machado P. Simulating artist and critic dynamics—an agent-based application of an evolutionary art system. In: proceedings of the 2009 international joint conference on computational intelligence; 2009. p. 190–197.

  46. Cumming L. Pipilotti Rist: eyeball massage; Barry Flanagan: early works 1965–82—review. The Guardian. 2011;Available at http://www.guardian.co.uk/artanddesign/2011/oct/02/pipilotti-rist-barry-flanagan-review.

  47. Celan P. Collected poems. Harmondsworth: Penguin; 1996.

    Google Scholar 

  48. Hadamard J. The psychology of invention in the mathematical field. Princeton, NJ: Princeton University Press; 1945.

    Google Scholar 

  49. Webb Young J. A technique for producing ideas. McGraw-Hill; 2003 (original edition 1943).

  50. Lawson B. How designers think. 4th ed. Architectural Press; 2005.

    Google Scholar 

  51. Wallas G. The Art of Thought. London: Jonathan Cape; 1926.

    Google Scholar 

  52. Veale T. We can re-use it for you wholesale: serendipity and objets Trouvés in linguistic creativity. In: Ventura D, Gervás P, Harrell DF, Maher ML, Pease A, Wiggins G, editors. Proceedings of the second international conference on computational creativity; 2011. p. 22–26. Available at http://iccc11.cua.uam.mx/proceedings/index.html.

  53. Kötter T, Berthold MR. (Missing) Concept discovery in heterogeneous information networks. In: proceedings of the second international conference on computational creativity; 2011. p. 135–140. Available from: http://www.inf.uni-konstanz.de/bioml2/publications/Papers2011/KoBe11.pdf.

  54. Nagel U, Thiel K, Kötter T, Piatek D, Berthold MR. Bisociative discovery of interesting relations between domains. In: advances in intelligent data analysis X: 10th international symposium. Lecture notes in computer science volume 7014; 2011. p. 306–317. Available from: http://www.inf.uni-konstanz.de/bioml2/publications/Papers2011/NTKP+11.pdf.

  55. Koestler A. The Act of Creation. New York: Macmillan; 1964.

    Google Scholar 

  56. Norton D, Heath D, Ventura D. Establishing appreciation in a creative system. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 26–35. Available at http://creative-systems.dei.uc.pt/icccx.

  57. Jennings K. Developing creativity: artificial barriers in artificial intelligence. Minds Mach. 2010;20:489–501.

    Article  Google Scholar 

  58. Indurkhya B. On the role of metaphor in creative cognition. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 51–59. Available at http://creative-systems.dei.uc.pt/icccx.

  59. Gurevych I, Wolf E. Expert-built and collaboratively constructed lexical semantic resources. Lang Linguist Compass. 2010 November; 4(11):1074–1090.

    Article  Google Scholar 

  60. Dorigo M, Stützle T. Ant Colony Optimization. Cambridge, MA: MIT Press; 2004.

    Book  Google Scholar 

  61. Bishop JM. Stochastic searching networks. In: proceedings of the first IEE conference on artificial neural networks; 1989. p. 329–331.

  62. de Bono E. de Bono’s thinking course. London: Crown Publications/BBC; 1982.

  63. Maass W. On the computational power of winner-take-all. Neural Comput. 2000;12:2519–2535.

    Article  PubMed  CAS  Google Scholar 

  64. Krzeczkowska A, El-Hage J, Colton S, Clark S. Automated collage generation—with Intent. In: Ventura D, Pease A, Pérez y Pérez R, Ritchie G, Veale T, editors. Proceedings of the international conference on computational creativity; 2010. p. 36–40. Available at http://creative-systems.dei.uc.pt/icccx.

  65. Poli R, Langdon WB, McPhee NF. A field guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk; 2008. (With contributions by J. R. Koza). Available from: http://www.gp-field-guide.org.uk.

  66. Bentley PJ. Systemic Computation: A Model of Interacting Systems with Natural Characteristics. Int J Parallel Emergent Distributed Syst. 2007;22(2):103–121.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Kent, Canterbury, Kent, CT2 7NF, UK

    Colin G. Johnson

Authors
  1. Colin G. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Colin G. Johnson.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Johnson, C.G. Connotation in Computational Creativity. Cogn Comput 4, 280–291 (2012). https://doi.org/10.1007/s12559-012-9141-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12559-012-9141-8

Keywords

Search

Navigation