Wikispeedia: an online game for inferring semantic distances between concepts
Published 11 July 2009
Robert West, Joëlle Pineau, Doina Precup
Citations88
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This work presents a novel method that leverages data from 'Wikispeedia', an online game played on Wikipedia, that significantly outperforms Latent Semantic Analysis in a psychometric evaluation of the quality of learned semantic distances.
Abstract
Computing the semantic distance between realworld concepts is crucial for many intelligent applications. We present a novel method that leverages data from ‘Wikispeedia’, an online game played on Wikipedia; players have to reach an article from another, unrelated article, only by clicking links in the articles encountered. In order to automatically infer semantic distances between everyday concepts, our method effectively extracts the common sense displayed by humans during play, and is thus more desirable, from a cognitive point of view, than purely corpus-based methods. We show that our method significantly outperforms Latent Semantic Analysis in a psychometric evaluation of the quality of learned semantic distances. 1
Keywords
Computer Science
Computer Networks and ISDN SystemsThe anatomy of a large-scale hypertextual Web search engine
15,828 Citations1998Sergey Brin, Lawrence M. Page
This paper provides an in-depth description of Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and looks at the problem of how to effectively deal with uncontrolled hypertext collections where anyone can publish anything they want.
Psychological ReviewFeatures of similarity.
7,287 Citations1977Amos Tversky
The metric and dimensional assumptions that underlie the geometric representation of similarity are questioned on both theoretical and empirical grounds and a set of qualitative assumptions are shown to imply the contrast model, which expresses the similarity between objects as a linear combination of the measures of their common and distinctive features.
Discourse ProcessesAn introduction to latent semantic analysis
4,817 Citations1998Thomas K. Landauer, Peter W. Foltz +1 more
The adequacy of LSA's reflection of human knowledge has been established in a variety of ways, for example, its scores overlap those of humans on standard vocabulary and subject matter tests; it mimics human word sorting and category judgments; it simulates word‐word and passage‐word lexical priming data.
Texts in computer scienceAn Introduction to Kolmogorov Complexity and Its Applications
3,734 Citations2019Ming Li, Paul Vitányi
arXiv (Cornell University)Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy
2,224 Citations1997Jay J. Jiang, David W. Conrath
Computing semantic relatedness using Wikipedia-based explicit semantic analysis
1,990 Citations2007Evgeniy Gabrilovich, Shaul Markovitch
This work proposes Explicit Semantic Analysis (ESA), a novel method that represents the meaning of texts in a high-dimensional space of concepts derived from Wikipedia that results in substantial improvements in correlation of computed relatedness scores with human judgments.
Cheap and fast---but is it good?
1,906 Citations2008Rion Snow, Brendan O’Connor +2 more
This work explores the use of Amazon's Mechanical Turk system, a significantly cheaper and faster method for collecting annotations from a broad base of paid non-expert contributors over the Web, and proposes a technique for bias correction that significantly improves annotation quality on two tasks.
IEEE Transactions on Systems Man and CyberneticsDevelopment and application of a metric on semantic nets
1,810 Citations1989Roy Rada, Hafedh Mili +2 more
Experiments in which distance is applied to pairs of concepts and to sets of concepts in a hierarchical knowledge base show the power of hierarchical relations in representing information about the conceptual distance between concepts.
IEEE Transactions on Knowledge and Data EngineeringThe Google Similarity Distance
1,764 Citations2007Rudi Cilibrasi, Paul Vitányi
A new theory of similarity between words and phrases based on information distance and Kolmogorov complexity is presented, which is applied to construct a method to automatically extract similarity, the Google similarity distance, of Words and phrases from the WWW using Google page counts.
Lecture notes in computer scienceMining the Web for Synonyms: PMI-IR versus LSA on TOEFL
1,298 Citations2001Peter D. Turney
MADOC (University of Mannheim)WikiRelate! computing semantic relatedness using wikipedia
759 Citations2006Michael Strube, Simone Paolo Ponzetto
This work presents experiments on using Wikipedia for computing semantic relatedness and compares it to WordNet on various benchmarking datasets, and shows that Wikipedia outperforms WordNet when applied to the largest available dataset designed for that purpose.
Verbosity
299 Citations2006Luis von Ahn, Mihir Kedia +1 more
Verbosity is a novel interactive system in the form of an enjoyable game that not only brings people together for leisure, but also collects useful data for computer science.
Acta PsychologicaModels of high-dimensional semantic space predict language-mediated eye movements in the visual world
101 Citations2005Falk Huettig, Philip T. Quinlan +2 more
The data suggest that the visual world paradigm can, together with other methodologies, converge on the evidence that may help adjudicate between different theoretical accounts of the psychological semantics, and provide further evidence that language-mediated eye movements to objects in the concurrent visual environment are driven by semantic similarity rather than all-or-none categorical knowledge.
Data Mining and Knowledge DiscoveryTree-Traversing Ant Algorithm for term clustering based on featureless similarities
50 Citations2007Wilson Wong, Wei Liu +1 more
This paper proposes a new ant-based clustering algorithm, Tree-Traversing Ant (TTA), for concepts formation as part of an ontology learning system, and attempts to achieve an adaptable clustering method that is highly scalable and portable across domains.
CogPrints (University of Southampton)Incremental Construction of an Associative Network from a Corpus
46 Citations2004Benoı̂t Lemaire, Guy Denhière
A computational model of the incremental construction of an associative network from a corpus aimed at modeling the development of the human semantic memory is presented, not based on a vector representation, but rather on a network representation.
A comparison of LSA, wordNet and PMI-IR for predicting user click behavior
44 Citations2005Ishwinder Kaur, Anthony J. Hornof
A comparison of three semantic systems-LSA, WordNet and PMI-IR-to evaluate their performance in predicting the link that people would select given an information goal and a webpage is discussed.