Decision-tree-based symbolic rule induction system for text categorization,申请号US20000589397-传众专利搜索

Decision-tree-based symbolic rule induction system for text categorization

申请公布号：US6519580(B1)

申请号：US20000589397

申请日期：2000.06.08

申请公布日期：2003.02.11

申请人：

INTERNATIONAL BUSINESS MACHINES CORPORATION

发明人：JOHNSON DAVID E.;OLES FRANK J.;ZHANG TONG

分类号：G06F17/30;G06K9/62;G06N5/02;(IPC1-7):G06F17/00;G06F15/18

主分类号：G06F17/30

摘要：A method to automatically categorize messages or documents containing text. The method of solution fits in the general framework of supervised learning, in which a rule or rules for categorizing data is automatically constructed by a computer on the basis of training data that has beforehand been categorized, i.e., each training data item has been labeled with the categories to which it belongs. More specifically, the method for rule induction involves the novel combination of (1) inducing from the training data a decision tree for each category, (2) automated construction from each decision tree of a simplified symbolic rule set that is logically equivalent overall to the decision tree, and which is to be used for categorization instead of the decision tree, and (3) determination of a confidence level for each rule. The method covers both decision-tree-based symbolic rule induction and the use for the purpose of document categorization of rules in the logical format of those generated by the rule induction procedure described herein.