System for automatically categorizing queries

Details System for automatically categorizing queries System for automatically categorizing queries

2009-02-09

2011-10-18

Pham, Khanh (Department: 2166)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S763000

Reexamination Certificate

active

08041733

ABSTRACT:
A system and method is provided for recognizing a pattern in queries and using the recognized pattern to categorize queries under existing query categories. An entity text that represents a real-world object is detected in a query. The entity text is categorized into an entity category. The query is then rewritten as an annotated query by replacing the entity text with a placeholder for any entity matching the entity category. The annotated query is compared to other queries that are associated with query categories to find a query category that is frequently associated with the annotated query. The query category frequently associated with the annotated query is used to generate a rule. The rule indicates that any query matching the annotated query is likely to fit into the query category. The rule can be used to assign categories to queries or correct incorrectly categorized queries.

REFERENCES:
patent: 7548915 (2009-06-01), Ramer et al.
patent: 7739276 (2010-06-01), Lee et al.
patent: 7779009 (2010-08-01), Chowdhury et al.
patent: 2002/0035555 (2002-03-01), Wheeler et al.
patent: 2005/0080795 (2005-04-01), Kapur et al.
patent: 2007/0038450 (2007-02-01), Josifovski
patent: 2007/0156669 (2007-07-01), Marchisio et al.
patent: 2008/0097982 (2008-04-01), Gupta
patent: 2008/0313142 (2008-12-01), Wang et al.
patent: 2009/0024605 (2009-01-01), Yang
patent: 2010/0094826 (2010-04-01), Rouhani-Kalleh
patent: 2010/0094846 (2010-04-01), Rouhani-Kalleh
patent: 2010/0094855 (2010-04-01), Rouhani-Kalleh
Silviu Cucerzan, “Large-Scale Named Entity Disambiguation Based on Wikipedia Data,” Microsoft Research, Jun. 2007, 9 pages.
Kamal Nigam, et al., “Using Maximum Entropy for Text Classification,” School of Computer Science, Carnegie Mellon University, Just Research, 1999, 7 pages.
Fabian M. Suchanek, et al., “YAGO: A Core of Semantic Knowledge Unifying WordNet and Wikipedia,” WWW 2007/Track: Semantic Web, Session: Ontologies, WWW 2007, May 8-12, 2007, Banff, Alberta, Canada, ACM 978-1-59593-654-7//07/0005, pp. 697-706.
DBPEDIA, “wiki.dbpedia.org: 3.1 Downloads,” http://wiki.dbpedia.org/Downloads31, data retrieved Sep. 19, 2008, pp. 1-6.
Suchanek, et al, “YAGO: A Core of Semantic Knowledge Unifying WordNet and Wikipedia”; May 8-12, 2007, ACM; Canada, 10 pages.
U.S. Appl. No. 12/251,146, filed Oct. 14, 2008, Final Office Action mailed Jun. 23, 2011.

Affiliated with

Also associated with

Rating

System for automatically categorizing queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for automatically categorizing queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for automatically categorizing queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4301462