Inventors:
Jong Wook Kim - Torrance CA, US
Ashwin S. Kashyap - Mountain View CA, US
Dekai Li - Lawrenceville GA, US
Sandilya Bhamidipati - Mountain View CA, US
Avinash Sridhar - Pennington NJ, US
Saurabh Mathur - Monmouth Junction NJ, US
Bankim A. Patel - Hillsborough NJ, US
Assignee:
THOMSON LICENSING - Issy de Moulineaux
International Classification:
G06F 17/27
Abstract:
Proper representation of the meaning of texts is crucial to enhancing many data mining and information retrieval tasks, including clustering, computing semantic relatedness between texts, and searching. Representing of texts in the concept-space derived from Wikipedia has received growing attention recently, due to its comprehensiveness and expertise. This concept-based representation is capable of extracting semantic relatedness between texts that cannot be deduced with the bag of words model. A key obstacle, however, for using Wikipedia as a semantic interpreter is that the sheer size of the concepts derived from Wikipedia makes it hard to efficiently map texts into concept-space. An efficient algorithm is proved which is able to represent the meaning of a text by using the concepts that best match it. In particular, this approach first computes the approximate top- concepts that are most relevant to the given text. These concepts are then leverage to represent the meaning of the given text.