发明名称 |
Generating decision-tree classifiers with oblique hyperplanes |
摘要 |
A method and apparatus is disclosed for generating a decision tree classifier with oblique hyperplanes from a training set of records. The method iteratively comprises the steps of: initializing a set of vectors to the numeric attribute axes; creating a decision tree classifier using hyperplanes orthogonal to the set of vectors; checking if the iteration stopping criteria has been reached; computing a new set of vectors if the iteration proceeds; and choosing the best decision tree when the iteration is stopped. The vectors used are not restricted to the attribute axes and hence oblique hyperplanes are allowed to split nodes in the generated decision tree. The computation of the new vector set uses the decision tree produced in the latest iteration. The leaf nodes of this tree are considered pair-wise to compute the new vector set for use in the next iteration. The iterative process produces a set of decision trees from which the best one is chosen as the final result of the method.
|
申请公布号 |
US6351561(B1) |
申请公布日期 |
2002.02.26 |
申请号 |
US19990276876 |
申请日期 |
1999.03.26 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
IYENGAR VIJAY SOURIRAJAN |
分类号 |
G06K9/62;(IPC1-7):G06K9/68;G06F7/00 |
主分类号 |
G06K9/62 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|