Top

Cognitive Computation

Published in:

01-09-2012

Connotation in Computational Creativity

Author: Colin G. Johnson

Published in: Cognitive Computation | Issue 3/2012

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A Standardised Procedure for Evaluating Creative Systems: Computational Creativity Evaluation Based on What it is to be Creative

next article The Drive for Creativity and the Escape from Creativity: Neurocognitive Mechanisms

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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

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

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

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.

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.

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

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.

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

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.

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.CrossRef

16.

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

17.

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

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.

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.

21.

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

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.

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.CrossRef

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.

30.

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

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.CrossRef

39.

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

40.

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

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.

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.

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.

48.

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

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.

51.

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

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.

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.CrossRef

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.CrossRef

60.

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

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.PubMedCrossRef

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.CrossRef

Title: Connotation in Computational Creativity
Author: Colin G. Johnson
Publication date: 01-09-2012
Publisher: Springer-Verlag
Published in: Cognitive Computation / Issue 3/2012
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI: https://doi.org/10.1007/s12559-012-9141-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2012

The Drive for Creativity and the Escape from Creativity: Neurocognitive Mechanisms

Creativity Through Autonomy and Interaction

Creativity and Autonomy in Swarm Intelligence Systems

Autonomy and Desire in Machines and Cognitive Agent Systems

Physical Instantiation and the Propositional Attitudes

Computational Creativity, Intelligence and Autonomy

Premium Partner