Advertisement

“Language Is the Skin of My Thought”: Integrating Wikipedia and AI to Support a Guillotine Player

  • Pasquale Lops
  • Pierpaolo Basile
  • Marco de Gemmis
  • Giovanni Semeraro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5883)

Abstract

This paper describes OTTHO (On the Tip of my THOught), a system designed for solving a language game, called Guillotine, which demands knowledge covering a broad range of topics, such as movies, politics, literature, history, proverbs, and popular culture. The rule of the game is simple: the player observes five words, generally unrelated to each other, and in one minute she has to provide a sixth word, semantically connected to the others. The system exploits several knowledge sources, such as a dictionary, a set of proverbs, and Wikipedia to realize a knowledge infusion process. The paper describes the process of modeling these sources and the reasoning mechanism to find the solution of the game. The main motivation for designing an artificial player for Guillotine is the challenge of providing the machine with the cultural and linguistic background knowledge which makes it similar to a human being, with the ability of interpreting natural language documents and reasoning on their content. Experiments carried out showed promising results. Our feeling is that the presented approach has a great potential for other more practical applications besides solving a language game.

Keywords

Source Node Candidate Solution Knowledge Source Reasoning Mechanism Language Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Angelini, G., Ernandes, M., Gori, M.: Solving Italian Crosswords Using the Web. In: Bandini, S., Manzoni, S. (eds.) AI*IA 2005. LNCS (LNAI), vol. 3673, pp. 393–405. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Broder, A.Z.: On the Resemblance and Containment of Documents. In: Proc.of Compression and Complexity of Sequences, pp. 21–29. IEEE Comp.Society, Los Alamitos (1997)Google Scholar
  3. 3.
    Collins, A.M., Loftus, E.F.: A Spreading Activation Theory of Semantic Processing. Psychological Review 82(6), 407–428 (1975)CrossRefGoogle Scholar
  4. 4.
    Crestani, F.: Application of Spreading Activation Techniques in Information Retrieval. Artificial Intelligence 11(6), 453–482 (1997)CrossRefGoogle Scholar
  5. 5.
    Giles, J.: Internet Encyclopaedias Go Head to Head. Nature 438, 900–901 (2005)CrossRefGoogle Scholar
  6. 6.
    Harris, Z.: Mathematical Structures of Language. Interscience, New York (1968)zbMATHGoogle Scholar
  7. 7.
    Kanerva, P.: Sparse Distributed Memory. MIT Press, Cambridge (1988)zbMATHGoogle Scholar
  8. 8.
    Lam, S.K., Pennock, D.M., Cosley, D., Lawrence, S.: 1 Billion Pages = 1 Million Dollars? Mining the Web to Play Who Wants to be a Millionaire. In: Proc. of the 2003 Conference on Uncertainty in Artificial Intelligence, pp. 337–345 (2003)Google Scholar
  9. 9.
    Landauer, T.K., Dumais, S.T.: A Solution to Plato’s Problem: The Latent Semantic Analysis Theory of Acquisition, Induction, and Representation of Knowledge. Psychological Review 104(2), 211–240 (1997)CrossRefGoogle Scholar
  10. 10.
    Littman, M.L., Keim, G.A., Shazeer, N.: A Probabilistic Approach to Solving Crossword Puzzles. Artificial Intelligence 134, 23–55 (2002)zbMATHCrossRefGoogle Scholar
  11. 11.
    Sahlgren, M.: The Word-Space Model: Using distributional analysis to represent syntagmatic and paradigmatic relations between words in high-dimensional vector spaces. PhD thesis, Stockholm University, Department of Linguistics (2006)Google Scholar
  12. 12.
    Semeraro, G., Lops, P., Basile, P., de Gemmis, M.: On the Tip of my Thought: Playing the Guillotine Game. In: IJCAI 2009, Proceedings of the 21st International Joint Conference on Artificial Intelligence, pp. 1543–1548. Morgan Kaufmann, San Francisco (2009)Google Scholar
  13. 13.
    Widdows, D., Ferraro, K.: Semantic Vectors: A Scalable Open Source Package and Online Technology Management Application. In: Proc. of the 6th International Conference on Language Resources and Evaluation, LREC 2008 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Pasquale Lops
    • 1
  • Pierpaolo Basile
    • 1
  • Marco de Gemmis
    • 1
  • Giovanni Semeraro
    • 1
  1. 1.Department of Computer ScienceUniversity of Bari “Aldo Moro”Italy

Personalised recommendations