A Survey on Approaches to Computational Humor Generation

We provide a comprehensive overview of existing systems for the computational generation of verbal humor in the form of jokes and short humorous texts. Considering linguistic humor theories, we analyze the systematic strengths and drawbacks of the different approaches. In addition, we show how the systems have been evaluated so far and propose two evaluation criteria: humorousness and complexity. From our analysis of the field, we conclude new directions for the advancement of computational humor generation.

[1]  J. Suls.  Chapter 4 – A Two-Stage Model for the Appreciation of Jokes and Cartoons: An Information-Processing Analysis , 1972 .

[2]  T. Shultz.  Development of the Appreciation of Riddles. , 1974 .

[3]  M. Minsky.  Jokes and the Logic of the Cognitive Unconscious , 1980 .

[4]  John Allen Paulos,et al.  Mathematics and Humor: A Study of the Logic of Humor , 1980 .

[5]  Victor Raskin,et al.  Semantic mechanisms of humor , 1984 .

[6]  V. Raskin,et al.  Script theory revis(it)ed: joke similarity and joke representation model , 1991 .

[7]  Salvatore Attardo,et al.  Non-literalness and non-bona-fîde in language: An approach to formal and computational treatments of humor , 1994 .

[8]  S. Attardo.  Linguistic theories of humor , 1994 .

[9]  Kim Binsted,et al.  An Implemented Model of Punning Riddles , 1994, AAAI.

[10]  K. Binsted.  Using Humour to Make Natural Language Interfaces More Friendly , 1995 .

[11]  K. Binsted,et al.  Computational rules for generating punning riddles , 1997 .

[12]  Graeme Ritchie,et al.  Developing the Incongruity-Resolution Theory , 1999 .

[13]  O. Stock.  Password swordfish: Verbal humor in the interface , 2003 .

[14]  Graeme Ritchie,et al.  Current Directions in Computational Humour , 2001, Artificial Intelligence Review.

[15]  Rada Mihalcea,et al.  Computational Laughing: Automatic Recognition of Humorous One-liners , 2005 .

[16]  Carlo Strapparava,et al.  THE ACT OF CREATING HUMOROUS ACRONYMS , 2005, Appl. Artif. Intell..

[17]  A. Krikmann.  Contemporary Linguistic Theories of Humour , 2006 .

[18]  O. Stock.  Computational humor , 2002, IEEE Intelligent Systems.

[19]  Ruli Manurung,et al.  A practical application of computational humour , 2007 .

[20]  Christian F. Hempelmann.  Computational humor: Beyond the pun? , 2008 .

[21]  Kenji Araki,et al.  A Complete and Modestly Funny System for Generating and Performing Japanese Stand-Up Comedy , 2008, COLING.

[22]  Pawel Dybala,et al.  Humor Prevails! - Implementing a Joke Generator into a Conversational System , 2008, Australasian Conference on Artificial Intelligence.

[23]  Ethel Ong,et al.  Automatically Extracting Word Relationships as Templates for Pun Generation , 2009 .

[24]  Alessandro Valitutti,et al.  How Many Jokes are Really Funny? Towards a New Approach to the Evaluation of Computational Humour Generators , 2011 .

[25]  Hod Lipson,et al.  Humor as Circuits in Semantic Networks , 2012, ACL.

[26]  Victor Raskin,et al.  A Little Metatheory: Thought on What aTheory of Computational Humor Should Look Like , 2012, AAAI Fall Symposium: Artificial Intelligence of Humor.

[27]  David Matthews,et al.  Unsupervised joke generation from big data , 2013, ACL.

[28]  Hannu Toivonen,et al.  “Let Everything Turn Well in Your Wife”: Generation of Adult Humor Using Lexical Constraints , 2013, ACL.

[29]  Horacio Saggion,et al.  Automatic Detection of Irony and Humour in Twitter , 2014, ICCC.

[30]  Hannu Toivonen,et al.  Computational generation and dissection of lexical replacement humor* , 2015, Natural Language Engineering.

[31]  Hugo Gonçalo Oliveira,et al.  One does not simply produce funny memes! - Explorations on the Automatic Generation of Internet humor , 2016, ICCC.

[32]  Xing Shi,et al.  Hafez: an Interactive Poetry Generation System , 2017, ACL.

[33]  Catherine Havasi,et al.  ConceptNet 5.5: An Open Multilingual Graph of General Knowledge , 2016, AAAI.

[34]  Sanja Fidler,et al.  Song From PI: A Musically Plausible Network for Pop Music Generation , 2016, ICLR.

[35]  Julia M. Taylor.  Computational Treatments of Humor , 2017 .

[36]  Chong Min Lee,et al.  Predicting Audience's Laughter Using Convolutional Neural Network , 2017 .

[37]  ChengXiang Zhai,et al.  Identifying Humor in Reviews using Background Text Sources , 2017, EMNLP.

[38]  He Ren,et al.  Neural Joke Generation , 2017 .

[39]  Xiaojun Wan,et al.  A Neural Approach to Pun Generation , 2018, ACL.

[40]  Elisabeth André,et al.  How to Shape the Humor of a Robot - Social Behavior Adaptation Based on Reinforcement Learning , 2018, ICMI.

[41]  Thomas T. Hills,et al.  Humor norms for 4,997 English words , 2017, Behavior Research Methods.

[42]  Xiaojuan Ma,et al.  Recognizing Humour using Word Associations and Humour Anchor Extraction , 2018, COLING.

[43]  Danny De Schreye,et al.  Automatic Joke Generation: Learning Humor from Examples , 2018, HCI.

[44]  Pavel Braslavski,et al.  How to Evaluate Humorous Response Generation, Seriously? , 2018, CHIIR.

[45]  Takeshi Furuhashi,et al.  A Basic Study on Generating Back-Channel Humor Phrases for Chat Dialogue Systems , 2018, 2018 Joint 10th International Conference on Soft Computing and Intelligent Systems (SCIS) and 19th International Symposium on Advanced Intelligent Systems (ISIS).

[46]  Louis-Philippe Morency,et al.  UR-FUNNY: A Multimodal Language Dataset for Understanding Humor , 2019, EMNLP.

[47]  Jiancheng Lv,et al.  An Abstract Painting Generation Method Based on Deep Generative Model , 2020, Neural Processing Letters.

[48]  Michael Gamon,et al.  “President Vows to Cut Hair”: Dataset and Analysis of Creative Text Editing for Humorous Headlines , 2019, NAACL.

[49]  Thomas Winters,et al.  Towards a General Framework for Humor Generation from Rated Examples , 2019, ICCC.

[50]  Father Hacker.  No.116 News 11 @bullet Membership Report the Newsletter of the Society for the Study of Artificial Intelligence and Simulation of Behaviour , 2022 .