Invention Grant
- Patent Title: Multi-term query subsumption for document classification
-
Application No.: US15198461Application Date: 2016-06-30
-
Publication No.: US09652527B2Publication Date: 2017-05-16
- Inventor: Nick Pendar
- Applicant: Groupon, Inc.
- Applicant Address: US IL Chicago
- Assignee: Groupon, Inc.
- Current Assignee: Groupon, Inc.
- Current Assignee Address: US IL Chicago
- Agency: Alston & Bird LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06N99/00

Abstract:
In general, embodiments of the present invention provide systems, methods and computer readable media for for generating an optimal classifying query set for categorizing and/or labeling textual data based on a query subsumption calculus to determine, given two queries, whether one of the queries subsumes another. In one aspect, a method includes generating a group of determining queries based on analyzing text within a document; receiving a group of classifying queries; and, for each determining query within the group of determining queries, determining whether at least one of the classifying queries is subsumed by the determining query; and updating the group of classifying queries in an instance in which the classifying query is subsumed by the determining query.
Public/Granted literature
- US20170031927A1 MULTI-TERM QUERY SUBSUMPTION FOR DOCUMENT CLASSIFICATION Public/Granted day:2017-02-02
Information query