Computational humor

Last updated

Computational humor is a branch of computational linguistics and artificial intelligence which uses computers in humor research. It is a relatively new area, with the first dedicated conference organized in 1996. [1]

Contents

Joke generators

Pun generation

An approach to analysis of humor is classification of jokes. A further step is an attempt to generate jokes basing on the rules that underlie classification.

Simple prototypes for computer pun generation were reported in the early 1990s, [2] based on a natural language generator program, VINCI. Graeme Ritchie and Kim Binsted in their 1994 research paper described a computer program, JAPE, designed to generate question-answer-type puns from a general, i.e., non-humorous, lexicon. [3] (The program name is an acronym for "Joke Analysis and Production Engine".) Some examples produced by JAPE are:

Q: What is the difference between leaves and a car?
A: One you brush and rake, the other you rush and brake.
Q: What do you call a strange market?
A: A bizarre bazaar.

Since then the approach has been improved, and the latest report, dated 2007, describes the STANDUP joke generator, implemented in the Java programming language. [4] [5] The STANDUP generator was tested on children within the framework of analyzing its usability for language skills development for children with communication disabilities, e.g., because of cerebral palsy. (The project name is an acronym for "System To Augment Non-speakers' Dialog Using Puns" and an allusion to standup comedy.) Children responded to this "language playground" with enthusiasm, and showed marked improvement on certain types of language tests. [4] [6] [7]

The two young people, who used the system over a ten-week period, regaled their peers, staff, family and neighbors with jokes such as: "What do you call a spicy missile? A hot shot!" Their joy and enthusiasm at entertaining others was inspirational.

Other

Stock and Strapparava described a program to generate funny acronyms. [8]

Joke recognition

A statistical machine learning algorithm to detect whether a sentence contained a "That's what she said" double entendre was developed by Kiddon and Brun (2011). [9] There is an open-source Python implementation of Kiddon & Brun's TWSS system. [10]

A program to recognize knock-knock jokes was reported by Taylor and Mazlack. [11] This kind of research is important in analysis of human–computer interaction. [12]

An application of machine learning techniques for the distinguishing of joke texts from non-jokes was described by Mihalcea and Strapparava (2006). [13]

Takizawa et al. (1996) reported on a heuristic program for detecting puns in the Japanese language. [14]

Applications

A possible application for assistance in language acquisition is described in the section "Pun generation". Another envisioned use of joke generators is in cases of a steady supply of jokes where quantity is more important than quality. Another obvious, yet remote, direction is automated joke appreciation.

It is known [ citation needed ] that humans interact with computers in ways similar to interacting with other humans that may be described in terms of personality, politeness, flattery, and in-group favoritism. Therefore, the role of humor in human–computer interaction is being investigated. In particular, humor generation in user interface to ease communications with computers was suggested. [15] [16] [17]

Craig McDonough implemented the Mnemonic Sentence Generator, which converts passwords into humorous sentences. Based on the incongruity theory of humor, it is suggested that the resulting meaningless but funny sentences are easier to remember. For example, the password AjQA3Jtv is converted into "Arafat joined Quayle's Ant, while TARAR Jeopardized thurmond's vase," an example chosen by combining politicians names with verbs and common nouns. [18]

John Allen Paulos is known for his interest in mathematical foundations of humor. [19] His book Mathematics and Humor: A Study of the Logic of Humor demonstrates structures common to humor and formal sciences (mathematics, linguistics) and develops a mathematical model of jokes based on catastrophe theory.

Conversational systems which have been designed to take part in Turing test competitions generally have the ability to learn humorous anecdotes and jokes. Because many people regard humor as something particular to humans, its appearance in conversation can be quite useful in convincing a human interrogator that a hidden entity, which could be a machine or a human, is in fact a human. [20]

See also

Further reading

Related Research Articles

Computational linguistics is an interdisciplinary field concerned with the computational modelling of natural language, as well as the study of appropriate computational approaches to linguistic questions. In general, computational linguistics draws upon linguistics, computer science, artificial intelligence, mathematics, logic, philosophy, cognitive science, cognitive psychology, psycholinguistics, anthropology and neuroscience, among others.

<span class="mw-page-title-main">Joke</span> Display of humor using words

A joke is a display of humour in which words are used within a specific and well-defined narrative structure to make people laugh and is usually not meant to be interpreted literally. It usually takes the form of a story, often with dialogue, and ends in a punch line, whereby the humorous element of the story is revealed; this can be done using a pun or other type of word play, irony or sarcasm, logical incompatibility, hyperbole, or other means. Linguist Robert Hetzron offers the definition:

A joke is a short humorous piece of oral literature in which the funniness culminates in the final sentence, called the punchline… In fact, the main condition is that the tension should reach its highest level at the very end. No continuation relieving the tension should be added. As for its being "oral," it is true that jokes may appear printed, but when further transferred, there is no obligation to reproduce the text verbatim, as in the case of poetry.

Word-sense disambiguation (WSD) is the process of identifying which sense of a word is meant in a sentence or other segment of context. In human language processing and cognition, it is usually subconscious/automatic but can often come to conscious attention when ambiguity impairs clarity of communication, given the pervasive polysemy in natural language. In computational linguistics, it is an open problem that affects other computer-related writing, such as discourse, improving relevance of search engines, anaphora resolution, coherence, and inference.

Natural language generation (NLG) is a software process that produces natural language output. A widely-cited survey of NLG methods describes NLG as "the subfield of artificial intelligence and computational linguistics that is concerned with the construction of computer systems than can produce understandable texts in English or other human languages from some underlying non-linguistic representation of information".

<span class="mw-page-title-main">Conference on Neural Information Processing Systems</span> Machine-learning and computational-neuroscience conference

The Conference and Workshop on Neural Information Processing Systems is a machine learning and computational neuroscience conference held every December. The conference is currently a double-track meeting that includes invited talks as well as oral and poster presentations of refereed papers, followed by parallel-track workshops that up to 2013 were held at ski resorts.

<span class="mw-page-title-main">Eduardo Reck Miranda</span> Musical artist

Eduardo Reck Miranda is a Brazilian composer of chamber and electroacoustic pieces but is most notable in the United Kingdom for his scientific research into computer music, particularly in the field of human-machine interfaces where brain waves will replace keyboards and voice commands to permit the disabled to express themselves musically.

Evolutionary music is the audio counterpart to evolutionary art, whereby algorithmic music is created using an evolutionary algorithm. The process begins with a population of individuals which by some means or other produce audio, which is either initialized randomly or based on human-generated music. Then through the repeated application of computational steps analogous to biological selection, recombination and mutation the aim is for the produced audio to become more musical. Evolutionary sound synthesis is a related technique for generating sounds or synthesizer instruments. Evolutionary music is typically generated using an interactive evolutionary algorithm where the fitness function is the user or audience, as it is difficult to capture the aesthetic qualities of music computationally. However, research into automated measures of musical quality is also active. Evolutionary computation techniques have also been applied to harmonization and accompaniment tasks. The most commonly used evolutionary computation techniques are genetic algorithms and genetic programming.

<span class="mw-page-title-main">Computational creativity</span> Multidisciplinary endeavour

Computational creativity is a multidisciplinary endeavour that is located at the intersection of the fields of artificial intelligence, cognitive psychology, philosophy, and the arts.

Although humor is a phenomenon experienced by most humans, its exact cause is a topic of heavy debate. There are many theories of humor which attempt to explain what it is, what social functions it serves, and what would be considered humorous. Although various classical theories of humor and laughter may be found, in contemporary academic literature, three theories of humor appear repeatedly: relief theory, superiority theory, and incongruity theory. These theories are used as building blocks for the rest of the theories. Among current humor researchers, there has yet to be a consensus about which of these three theories of humor is most viable. Proponents of each theory originally claimed that theirs explained all cases of humor, and that it was the only one capable of doing so. However, they now acknowledge that although each theory generally covers its area of focus, many instances of humor can be explained by more than one theory. Similarly, one view holds that theories have a combinative effect; Jeroen Vandaele claims that incongruity and superiority theories describe complementary mechanisms that together create humor.

An inherently funny word is a word that is humorous without context, often more for its phonetic structure than for its meaning.

The knowledge acquisition bottleneck is perhaps the major impediment to solving the word-sense disambiguation (WSD) problem. Unsupervised learning methods rely on knowledge about word senses, which is barely formulated in dictionaries and lexical databases. Supervised learning methods depend heavily on the existence of manually annotated examples for every word sense, a requisite that can so far be met only for a handful of words for testing purposes, as it is done in the Senseval exercises.

Computer humour, also known as hacker humour, is humour on the subject of computers or their users.

In natural language processing, textual entailment (TE), also known as natural language inference (NLI), is a directional relation between text fragments. The relation holds whenever the truth of one text fragment follows from another text.

Kim Binsted is a professor in the Information and Computer Sciences Department at the University of Hawaiʻi at Mānoa. Binsted's work explores artificial intelligence, human-computer interfaces, and long-duration human space exploration.

<span class="mw-page-title-main">Rada Mihalcea</span> American computer scientist

Rada Mihalcea is Janice M. Jenkins Collegiate Professor of Computer Science and Engineering at the University of Michigan. She made influential contribution to natural language processing, multimodal processing, and computational social science. She is also the inventor of TextRank Algorithm, which is widely used for text summarization.

Bonnie Jean Dorr is an American computer scientist specializing in natural language processing, machine translation, automatic summarization, social computing, and explainable artificial intelligence. She is a professor and director of the Natural Language Processing Research Laboratory in the Department of Computer & Information Science & Engineering at the University of Florida. Gainesville, Florida She is professor emerita of computer science and linguistics and former dean at the University of Maryland, College Park, former associate director at the Florida Institute for Human and Machine Cognition,, and former president of the Association for Computational Linguistics.

<span class="mw-page-title-main">Walther von Hahn</span> German linguist and computer scientist

Walther von Hahn is a German linguist and computer scientist. From 1977 to 2007, von Hahn taught Computer Science and Linguistics at Universität Hamburg.

Ellen Riloff is an American computer scientist currently serving as a professor at the School of Computing at the University of Utah. Her research focuses on natural language processing and computational linguistics, specifically information extraction, sentiment analysis, semantic class induction, and bootstrapping methods that learn from unannotated texts.

References

  1. ↑ Hulstijn, J, and Nijholt, A. (eds.). Proceedings of the International Workshop on Computational Humor. Number 12 in Twente Workshops on Language Technology, Enschede, Netherlands. University of Twente, 1996.
  2. ↑ Lessard, G. and Levison, M. (1992). Computational modeling of linguistic humour: Tom Swifties. In ALLC/ACH Joint Annual Conference, Oxford, pages 175–178.
  3. ↑ Binsted, Kim; Ritchie, Graeme (1994). "A symbolic description of punning riddles and its computer implementation". arXiv: cmp-lg/9406021 . Bibcode:1994cmp.lg....6021B.{{cite journal}}: Cite journal requires |journal= (help). Research Paper 688 University of Edinburgh, Edinburgh, Scotland, 1994, reported at the International Conference on Humor and Laughter, Luxembourg, 1993
    • (conference proceeding version of the above) An implemented model of punning riddles. In Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), Seattle, USA.
  4. 1 2 Graeme Ritchie, Ruli Manurung, Helen Pain, Annalu Waller, Rolf Black, Dave O'Mara. "A practical application of computational humour." In Cardoso, A. & Wiggins, G. (Ed.) Proceedings of the 4th. International Joint Workshop on Computational Creativity, London, UK, 2007, pp. 91–98.
  5. ↑ STANDUP home page, with a link to free software download
  6. ↑ "Laughter is the best therapy" Archived June 10, 2007, at the Wayback Machine , The Courier, 19 August 2006
  7. ↑ "Joke software helps non-speakers", BBC News, 22 August 2006
  8. ↑ Stock, Oliviero and Strapparava, Carlo
  9. ↑ Chloe Kiddon and Yuriy Brun (2011). "That's What She Said: Double Entendre Identification." In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 89–94, Portland, Oregon, USA, June. Association for Computational Linguistics.
  10. ↑ GitHub – tansaku/twss: A Python project inspired by the research of Chloé Kiddon and Yuriy Brun. Part of the Funniest Computer Ever Open Source initiative
  11. ↑ Taylor, J. M. and Mazlack, L. J. (2004). "Computationally recognizing wordplay in jokes". In Proceedings of Cognitive Science Conference, pages 2166–2171, Stresa, Italy.
  12. ↑ "UC Researchers Design Humorous 'Bot'" Archived June 2, 2010, at the Wayback Machine
  13. ↑ Mihalcea, R. and Strapparava, C. (2006). "Learning to laugh (automatically): Computational models for humor recognition." Computational Intelligence , 22(2):126–142.
  14. ↑ Osamu Takizawa, Masuzo Yanagida, Akira Ito, and Hitoshi Isahara (1996). "On Computational Processing of Rhetorical Expressions – Puns, Ironies and Tautologies". In (Hulstijn and Nijholt, 1996), 39–52.
  15. ↑ Rada Mihalcea, Carlo Strapparava, "Technologies That Make You Smile: Adding Humor to Text-Based Applications", IEEE Intelligent Systems , 2006, vol. 21, no.5, pp. 33–39. DOI: http://doi.ieeecomputersociety.org/10.1109/MIS.2006.104
  16. ↑ Graeme Ritchie (2001) "Current Directions in Computer Humor", Artificial Intelligence Review . 16(2): pages 119–135
  17. ↑ M.P. Mulder, A. Nijholt, (2002) "Humour Research: State of the Art"
  18. ↑ Craigh McDonough (2001) "Using Natural Language Processing for random Passwords", Technical Report, CERIAS, Purdue University (unpublished), as quoted by Mulder and Nijholt (2002)
  19. ↑ John Allen Paulos (1980, 1982) "Mathematics and Humor: A Study of the Logic of Humor", 1982 paperback: ISBN   0-226-65025-1, Japanese translation, 1983, Dutch translation, 1990
  20. ↑ Shah, H. and Warwick, K., "Machine Humour: Examples from Turing Test Experiments", AI & Society, Vol.32, pp553-561, 2017.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.