Decision tree classifier with integrated building and pruning phases
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jun 12, 2001
Grant Date -
N/A
app pub date -
Nov 10, 1998
filing date -
Aug 24, 1998
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method of data classification using a decision tree having nodes is disclosed, along with an apparatus for perming the method. Periodically or after a certain number of nodes of the tree are split, the partially built tree is pruned. During the building phase the minimum cost of subtrees rooted at leaf nodes that can still be expanded ('yet to be expanded nodes')is computed. With the computation of the minimum subtree cost at nodes, the nodes pruned are a subset of those that would have been pruned anyway during the pruning phase, and they are pruned while the tree is still being built.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully