Patent ID: 7349917
Filing Date: 2008-03-25
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method for assigning computerized records into a predetermined hierarchy of predetermined categories, comprising the following steps: (a) providing a training set of computerized records having known feature vectors each labeled with an assigned one of said predetermined categories; (b) providing a second type of classifier usable at any node of the hierarchy; (c) using least a first subset of said training set to perform an inductive computerized procedure at a parent node of said hierarchy to thereby provide an associated candidate trained classifier at the parent node, (d) using at least a second subset of said training set to perform a computerized evaluation of the performance of the second type of classifier at the parent node relative to that of the associated candidate trained classifier; (e) if the computerized evaluation at the parent node favors the second type of classifier, assigning the second type of classifier to the parent node and for classifying cases into all nodes descending from the parent node, thereby defining a floor across said hierarchy below which said second type of classifier is utilized and above which only trained classifiers are utilized, and (f) otherwise, assigning the associated trained classifier to the parent node and repeating the steps of (c) through (f) for any descendant nodes immediately descending from the parent node to perform the computerized evaluations of the associated candidate trained classifier and the second type of classifier for use at a respective descendant node, and to assign either the associated candidate trained classifier or the second type of classifier as a subclassifier for use at the respective descendant node; (g) using either the associated candidate trained classifier or the second type of classifier that was assigned for use at the parent node in the step (e) or the step (f) to classify data into the appropriate branch in the parent node's subtree; and (h) using either the associated candidate trained classifier or the second type of classifier that was assigned for use as the subclassifier at the respective descendant node to classify data into an appropriate branch in the respective descendant node's subtree.