Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-12-06
2005-12-06
Wassum, Luke S (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06973459
ABSTRACT:
A method, system, and computer program product for generating an Adaptive Bayes Network data mining model includes receiving a data table having a plurality of predictor columns and a target column, constructing a plurality of single-predictor models, ranking each single-predictor model using minimum description length and selecting a best single predictor model, performing feature selection, constructing a Naïve Bayes model, comparing a description length of the Naive Bayes model with a description length of a baseline model, replacing the baseline model with the Naïve Bayes model, if the description length of the Naive Bayes model is less than the description length of the baseline model, extending a plurality of single-predictor models in rank order, stepwise, to multi-predictor features, and testing whether each new feature should be included in or should replace a current model state using minimum description length.
REFERENCES:
patent: 6473084 (2002-10-01), Phillips et al.
patent: 6606615 (2003-08-01), Jennings et al.
patent: 2002/0103793 (2002-08-01), Koller et al.
patent: 797160 (1997-09-01), None
patent: 797161 (1997-09-01), None
Oracle 9i Data Mining Concepts, “Basic ODM Concepts”, Copyright 2002 Oracle Operation, pp. 1-28.
Daryle Niedermayer, “An Introduction to Bayesian Networks and their Contemporary Applications”, Dec. 1, 1998, pp. 1-14.
A Study on the Performance of Large Bayes Classifier; Dimitris Meretakis, Hongjun Lu and Beat Wuthrich; Computer Science Dept., Hong Kong University of Science & Technology, Clear Water Bay, Hong Kong, China, pp. 1-14.
The Minimum Description of Length Principle in Coding and Modeling; Andrew Barron, Jorma Rissanen, and Bin Yu; IEEE Transactions on Information Theory, vol. 44, No. 6, Oct. 1998, pp. 2473-2760.
Approximating Probability Distributions to Reduce Storage Requirements; P.M. Lewis II, General Electric Research Laboratory, Schenectady, NY & Dept. of Electric Engineering & Computer Components & Systems Group, Massachusetts Institute of Technology, Cambridge, MA (1959) , pp. 214-225.
Wrappers for Feature Subset Selections; Ron Kohavi & George H. John (Aug. 14, 1996),pp. 1-43.
Comparing Bayesian Network Classifiers; Jie Cheng & Russell Greiner; Dept. of Computing Science, University of Alberta, 8 pages.
Efficient Learning of Selective Bayesian Network Classifiers; Moninder Singh & Gregory M. Provan; University of Pennsylvania (Nov. 1995) pp. 1-28.
Learning Bayesian Belief Networks An Approach based on the MDL Principle; Wai Lam & Fahiem Bacchus; Dept. of Computer Science, University of Waterloo,pp. 1-31.
An Analysis of Bayesian Classifiers; Pat Langley; Wayne Iba & Kevin Thompson; In Proceedings of the Tenth National Conference on Artificial Intelligence (1992) , pp. 223-228.
Model Selection and the Principle of Minimum Description Length; Mark H. Hansen & Bin Yu, pp. 1-48.
On the Optimality of the Simple Bayesian Classifier under Zero-One Loss; Pedro Domingos & Michael Pazzani; Dept. of Information & Computer Science, University of California, Irvine, CA 92697, pp. 1-30.
Scaling Up the Accuracy of Naïve-Bayes Classifiers: a Decision-Tree Hybrid; Ron Kohavi, Data Mining & Visualization, Silicon Graphics, Inc.,pp. 1-6.
Searching for Dependencies in Bayesian Classifiers, Michael J. Pazzani, University of California, Irvine ,pp. 239-248.
Bayesian Network Classifiers; Nir Friedman, Dan Geigerm Moses Goldszmidt; Kluwer Academic Publishers, Boston. , pp. 1-37.
Learning Maximum Likelihood Semi-Naïve Bayesian Network Classifier; Kaizhu Huang, Irwin King & Michael Lyu; The Chinese University of Hong Kong , pp. 1-6.
Black Linh
Oracle International Corporation
Swidler Berlin , LLP
Wassum Luke S
LandOfFree
Adaptive Bayes Network data mining modeling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive Bayes Network data mining modeling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive Bayes Network data mining modeling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3481968