The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 31, 2001

Filed:

Nov. 26, 1997
Applicant:
Inventors:

Ishwar K. Sethi, Troy, MI (US);

Jae H. Yoo, Seoul, KR;

Assignee:

Other;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06E 1/00 ;
U.S. Cl.
CPC ...
G06E 1/00 ;
Abstract

A computer-implemented apparatus and method for designing decision tree classifiers for use in artificial applications. A tree structure of fixed size with empty internal nodes, i.e. nodes without any splitting function, and labeled terminal nodes is first constructed. Using a collection of training vectors of known classification, a neural learning scheme combining backpropagation and soft competitive learning is then used to simultaneously determine the splits for each decision tree node. Compact trees are generated that have multifeature splits at each internal node which are determined on global rather than local basis. The computer-implemented apparatus and method consequently produces decision trees yielding better classification and interpretation of the underlying relationships in the data.


Find Patent Forward Citations

Loading…