Computational Approaches to Creative Language (SS 2010)

Reading

Computational Creativity

• Boden, M.: Computational models of creativity. Handbook of Creativity (1999), 351-373
• Boden, M.: Creative Mind: Myths and Mechanisms. Routledge, New York, NY, (2003)
• Ritchie, G.: The Transformational Creativity Hypothesis. New Generation Computing 24(3) (2006) 241-266
• Wiggins, G.: Searching for Computational Creativity. New Generation Computing, Computational Paradigms and Computational Intelligence. Special Issue: Computational Creativity 24(3) (2006) 209-222
• Veale, Tony; Gervá, Pablo; Pease, Alison: Understanding Creativity: A Computational Perspective. New Generation Computing, Computational Paradigms and Computational Intelligence. Special Issue: Computational Creativity 24(3) (2006) 203-207

Idioms: Background

• Baldwin, Timothy and Su Nam Kim (2010) Multiword Expressions, in Nitin Indurkhya and Fred J. Damerau (eds.) Handbook of Natural Language Processing, Second Edition, CRC Press, Boca Raton, USA, pp. 267-292.

Type-Based Idiom Extraction (1)

• Dekang Lin. 1999. Automatic identification of noncompositional phrases. In Proceedings of ACL-99, pages 317-324.
• Timothy Baldwin, Colin Bannard, Takaaki Tanaka, and Dominic Widdows. 2003. An empirical model of multiword expression decomposability. In Proceedings of the ACL 2003 workshop on Multiword expressions: analysis, acquisition and treatment, pages 89-96.
• Aline Villavicencio, Valia Kordoni, Yi Zhang, Marco Idiart, and Carlos Ramisch. 2007. Validation and evaluation of automatically acquired multiword expressions for grammar engineering. In Proceedings of EMNLP-07, pages 1034-1043

Type-Based Idiom Extraction (2)

• Afsaneh Fazly and Suzanne Stevenson. 2006. Automatically constructing a lexicon of verb phrase idiomatic combinations. In Proceedings of EACL-06.
• Colin Bannard. 2007. A measure of syntactic flexibility for automatically identifying multiword expressions in corpora. In Proceedings of the ACL-07 Workshop on A Broader Perspective on Multiword Expressions, pages 1-8.

Token-Based Idiom Detection (1)

• Paul Cook, Afsaneh Fazly, and Suzanne Stevenson.2007. Pulling their weight: Exploiting syntactic forms for the automatic identification of idiomatic expressions in context. In Proceedings of the ACL-07 Workshop on A Broader Perspective on Multiword Expressions, pages 41-48.
• Afsaneh Fazly, Paul Cook, and Suzanne Stevenson. 2009. Unsupervised type and token identification of idiomatic expressions. Computational Linguistics. 34:1.

Token-Based Idiom Detection (2)

• Graham Katz and Eugenie Giesbrecht. 2006. Automatic identification of non-compositional multiword expressions using latent semantic analysis. In Proceedings of the ACL/COLING-06 Workshop on Multiword Expressions: Identifying and Exploiting Underlying Properties, pages 12-19.
• Mona Diab; Pravin Bhutada. 2009. Verb Noun Construction MWE Token Classification, In Proceedings of the Workshop on Multiword Expressions: Identification, Interpretation, Disambiguation and Applications (MWE 2009).

Metaphor

Topic 1:

• Dan Fass. 1991. met*: A Method for Discriminating Metonymy and Metaphor by Computer. Computational Linguistics, Volume 17, Number 1, March 1991
• Dan Fass. 1988. Metonymy and Metaphor: What's the Difference? Proc. Coling 1988.

Topic 2:

• James H. Martin, Computer Understanding of Conventional Metaphoric Language, Cognitive Science, 16(2), 1992.

Topic 3: (one or both)

• Tony Veale and Yanfen Hao (2007). Comprehending and Generating Apt Metaphors: A Web-driven, Case-based Approach to Figurative Language. In Proceedings of AAAI 2007, the 22nd AAAI Conference on Artificial Intelligence, Vancouver, Canada, July 22-26, 2007
• Veale, T. and Hao, Y. (2008) A Fluid Knowledge Representation for Understanding and Generating Creative Metaphors. In: Harold Somers eds. COLING 2008, The 22nd International Conference on Computational Linguistics Manchester, , pp.1-5

Other Types of Non-Literal Language

(select one)

• Julia Birke and Anoop Sarkar. 2006. A clustering approach for the nearly unsupervised recognition of nonliteral language. In Proceedings of EACL-06, pages 329-336.
• Malvina Nissim and Katja Markert. Learning to buy a Renault and talk to BMW: A supervised approach to conventional metonymy. In H.Bunt (ed.), Proceedings of the 6th International Workshop on Computational Semantics, Tilburg, January 2005.

Neologisms

(select one)

• Paul Cook and Suzanne Stevenson (2010). Automatically identifying the source words of lexical blends in English Computational Linguistics 36:1, pp. 129-149.
• Veale, T. and Butnariu, C. (2010). Harvesting and Understanding On-line Neologisms. Onysko, Alexander and Michel, Sascha (Eds.), Cognitive Perspectives on Word Formation. 393-416. Mouton De Gruyter.

Irony and Sarcasm: Linguistic Factors

• Raymond W. Gibbs. 2000. Irony in Talk Among Friends. Metaphor and Symbol, 15:5-27, 2000.
• R. J. Kreuz and G. M. Caucci. Lexical influences on the perception of sarcasm In Proceedings of the Workshop on Computational Approaches to Figurative Language, NAACL-HLT, Rochester, NY, April 26 2007.

Irony and Sarcasm: Detection

(one or both of:)

• Clint Burfoot; Timothy Baldwin: Automatic Satire Detection: Are You Having a Laugh? ACL short papers 2009.
• Paula Carvalho, Luís Sarmento, Mário J. Silva, Eugénio de Oliveira. 2009. Clues for detecting irony in user-generated contents: oh...!! it's "so easy" ;-) Proceeding of the 1st international CIKM workshop on Topic-sentiment analysis for mass opinion.

optional/background:

• A. Utsumi, 1996. A unified theory of irony and its computational formalization. Coling-96, pp. 962-967.

Computational Humor: Background

• Binsted, K., Benjamin Bergen, Seana Coulson, Anton Nijholt, Oliviero Stock, Carlo Strapparava, Graeme Ritchie, Ruli Manurung, Helen Pain, Annalu Waller, Dave O'Mara (2006). Computational Humor. IEEE Intelligent Systems (special sub-issue). K. Binsted (ed). 21: 59-69.
• Binsted, K. (1996). Machine humour: An implemented model of puns (PhD thesis), University of Edinburgh.

Humor Detection

• R. Mihalcea and C. Strapparava. Learning to laugh (automatically): Computational models for humor recognition. Journal of Computational Intelligence, 2006.

Humor Generation

• Ruli Manurung, Graeme Ritchie, Helen Pain, Annalu Waller, Dave O'Mara, and Rolf Black (2008): The Construction of a Pun Generator for Language Skills Development. Applied Artificial Intelligence 22(9): 841-869

Poetry

(select two)

• Hisar Maruli Manurung, Graeme Ritchie and Henry Thompson, Towards a Computational Model of Poetry Generation, appears in Proceedings of the AISB'00 Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science, 17-20 April 2000, Birmingham University. Also available online as Informatics Report EDI-INF-RR-0015.
• Yael Netzer; David Gabay; Yoav Goldberg; Michael Elhadad: Gaiku : Generating Haiku with Word Associations Norms, CALC 2009.
• M. Tsan Wong and A. Hon Wai Chun. 2008. Automatic Haiku generation using VSM. In Proc. of ACACOS'08, April.
• Naoko Tosa, Hideto Obara and Michihiko Minoh. 2008. Hitch Haiku: An Interactive Supporting System for Composing Haiku Poem Proc. International Conference on Entertainment Computing.

Story Generation

(select one)

• León C, Gervás P.: Creative Storytelling Based on Transformation of Generation Rules, 5th Internation Joint Workshop on Computational Creativity, 2008.
• Pablo Gervás, Belén Díaz-Agudo, Federico Peinado and Raquel Hervás. 2004. Story plot generation based on CBR Knowledge-Based Systems Volume 18, Issues 4-5, August 2005, Pages 235-242
• Riedl, Mark O.; Young, R. Michael. Story Planning as Exploratory Creativity: Techniques for Expanding the Narrative Search Space, New Generation Computing, 2006, Vol. 24 Issue 3, p303-323

Evaluating Linguistic Creativity

(select one)

• Graeme Ritchie. 2001. Assessing Creativity In Proceedings of AISB Symposium on AI and Creativity in Arts and Science. York, March 2001.
• Graeme Ritchie. 2007. Some Empirical Criteria for Attributing Creativity to a Computer Program Minds and Machines, 17 (1), pp. 67-99.
• Alison Pease , Daniel Winterstein , Simon Colton. 2001. Evaluating Machine Creativity, In Workshop on Creative Systems, 4th International Conference on Case Based Reasoning.
• Xiaojin Zhu, Zhiting Xu and Tushar Khot. 2009. How creative is your writing? A linguistic creativity measure from computer science and cognitive psychology perspectives Proceedings of the Workshop on Computational Approaches to Linguistic Creativity.
• Peinado, Federico; Gervás, Pablo. Evaluation of Automatic Generation of Basic Stories., New Generation Computing, 2006, Vol. 24 Issue 3, p289-302