Patent ID: 6233575
Filing Date: 2001-05-15
Classification: G06F,Y10S

Abstract:
A process for classifying new documents containing features under nodes defining a multilevel taxonomy, based on features derived from a training set of documents that have been classified under respective nodes of the taxonomy, the process comprising:associating a respective set of features with each one of said plurality of nodes, each given set of features comprising a plurality of features that are in at least one training document classified under the associated node; andclassifying each new document under at least one node, based on the set of features associated with said at least one node, further comprising:determining a discrimination value for each term in at least one training document which is classified under each one of a plurality of the nodes of the taxonomy, wherein the discrimination value comprises a Fisher value based on the equation: ##EQU17##where t represents a term, d represents a document, c represents a class, ##EQU18##determining a minimum discrimination value for each of said plurality of nodes;wherein the features in each given set of features have discrimination values equal to or above the minimum discrimination value determined for the node associated with the given set of features.