Data processing: artificial intelligence – Adaptive system
Reexamination Certificate
2006-04-18
2006-04-18
Hirl, Joseph P. (Department: 2129)
Data processing: artificial intelligence
Adaptive system
C706S012000, C706S932000
Reexamination Certificate
active
07031948
ABSTRACT:
A regulation method for decision tree construction is described wherein decision rules can be automatically adjusted between crisp and soft decisions. Starting with a conventional decision tree, additional statistics are stored at the terminal and non-terminal nodes during training and used during application to new samples. The regulation process allows automatic determination of tree structure. It also allows incremental updating of a regulation decision tree with graceful change to classification performance characteristics. Compound regulation decision trees are described for use to update the decision structure when new training input samples include new classes. Methods for pruning regulation decision trees, for focusing regulation decision trees, for determining optimal depth and regulation parameters and for determining optimal sample weighting are taught.
REFERENCES:
patent: 5892801 (1999-04-01), Schneider
patent: 6253169 (2001-06-01), Apte et al.
patent: 6684186 (2004-01-01), Beigi et al.
patent: 6748356 (2004-06-01), Beigi et al.
Michael J. A. Berry, Data Mining Techniques, 1997, Wiley, 243-285.
Breiman L., Friedman J.H., Olshen R.A. and Stone C.J., “Classification and Regression Trees”, Chapman and Hall/CRC, 1984 pp18-58.
Quinlan, J. Ross, “Programs for Machine Learning”, Morgan Kaufmann 1993 pp 35-43.
Freund, Y., R. E. Schapie, Iyer, R., Singer, Y. 1998 “An Efficient Boosting Algorithm for Combining Preferences”, Machine Learning: Proceedings of the Fifteenth International Conference 1998.
LandOfFree
Regulation of hierarchic decisions in intelligent systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Regulation of hierarchic decisions in intelligent systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Regulation of hierarchic decisions in intelligent systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3595909