Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2003-07-28
2008-08-26
Vincent, David (Department: 2129)
Data processing: artificial intelligence
Machine learning
C706S014000, C700S028000
Reexamination Certificate
active
07418430
ABSTRACT:
The present invention relates to a system and method to facilitate data mining applications and automated evaluation of models for continuous variable data. In one aspect, a system is provided that facilitates decision tree learning. The system includes a learning component that generates non-standardized data that relates to a split in a decision tree and a scoring component that scores the split as if the non-standardized data at a subset of leaves of the decision tree had been shifted and/or scaled. A modification component can also be provided for a respective candidate split score on the decision tree, wherein the above data or data subset can be modified by shifting and/or scaling the data and a new score is computed on the modified data. Furthermore, an optimization component can be provided that analyzes the data and determines whether to treat the data as if it was: (1) shifted, (2) scaled, or (3) shifted and scaled.
REFERENCES:
patent: 4982430 (1991-01-01), Frezza et al.
patent: 6044366 (2000-03-01), Graffe et al.
patent: 6496816 (2002-12-01), Thiesson et al.
patent: 6532457 (2003-03-01), Tal et al.
patent: 6871201 (2005-03-01), Yu et al.
patent: 6920458 (2005-07-01), Chu et al.
patent: 6941318 (2005-09-01), Tamayo et al.
patent: 2003/0023662 (2003-01-01), Yaung
patent: 2003/0061213 (2003-03-01), Yu et al.
patent: 2003/0065635 (2003-04-01), Sahami et al.
patent: 2003/0130855 (2003-07-01), Babu et al.
patent: 2004/0002879 (2004-01-01), Bernhardt et al.
patent: 2004/0002981 (2004-01-01), Bernhardt et al.
patent: 2004/0019598 (2004-01-01), Huang et al.
patent: 2004/0243548 (2004-12-01), Hulten et al.
Chickering et al, “Efficient Determination of Dynamic Split Points in a Decision Tree”, Proceedings of the IEEE International Conference of Data Mining, Nov. 29-Dec. 2, 2001.
Chickering et al. “Efficient Determination of Dynamic Split Points in a Decision Tree”. 2001 IEEE. pp. 91-98.
Riskin et al. “Lookahead in Growing Tree-Structured Vector Quantizers”. 1991 IEEE. pp. 2289-2292.
Heckerman. “Bayesian Networks for Data Mining”. 1997 Kluwer Academic Publishers. Data Mining and Knoweldge Discovery 1. pp. 79-88.
Minka. “Bayesian linear regression”. http://research.microsoft.com/˜minka/papers/. Sep. 29, 1999. pp. 1-12.
Dong et al. “Look-Ahead Based Fuzzy Decision Tree Induction”. IEEE 2001. IEEE Transaction on Fuzzy Systems, vol. 9, No. 3. pp. 461-468.
Fryer et al. “Microsoft Press Computer Dictionary”. 1997 Microsoft Press. pp. 132.
Chickering David M.
Thiesson Bo
Amin Turocy & Calvin LLP
Berman Melissa J
Microsoft Corporation
Vincent David
LandOfFree
Dynamic standardization for scoring linear regressions in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic standardization for scoring linear regressions in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic standardization for scoring linear regressions in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3993114