Patent ID: 9411905
Filing Date: 2016-08-09
CPC Classification: G06F,G06N

Claim Text:
1. A computer-implemented method for generating an optimal classifying query set for categorizing and/or labeling textual data, the method comprising: receiving a document to be categorized; generating a group of determining queries based on analyzing text within the document, wherein each determining query within the group of determining queries includes at least one term identified within the document text that is included in a feature set of terms associated with a particular category to which a portion of the document text can be assigned; receiving, from a data storage system, a group of classifying queries to be applied to the document; applying the received group to the document to classify the document as belonging to a category, wherein each classifying query of the group of classifying queries denotes the category; and for each determining query within the group of determining queries, determining, by a processor applying a query subsumption calculus, whether at least one of the classifying queries is subsumed by the determining query, wherein the determining query and the classifying query share at least two common terms and wherein the particular category associated with the determining query is the same as the category associated with the classifying queries; updating the group of classifying queries in an instance in which the classifying query is subsumed by the determining query, wherein the updated group of classifying queries is operable to associate the document or another document with the particular category, wherein updating the group of classifying queries comprises: adding the determining query to the group of classifying queries and removing the classifying query from the group of classifying queries; and updating the data storage system with the updated group of classifying queries.