Using tables to learn trees

Details Using tables to learn trees Using tables to learn trees

2008-01-15

2008-01-15

Robinson, Greta (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07320002

ABSTRACT:
Systems and methods are described that facilitate learning a Bayesian network with decision trees via employing a learning algorithm to learn a Bayesian network with complete tables. The learning algorithm can comprise a search algorithm that can reverse edges in the Bayesian network with complete tables in order to refine a directed acyclic graph (DAG) associated therewith. The refined complete-table DAG can then be employed to derive a set of constraints for a learning algorithm employed to grow decision trees within the decision-tree Bayesian network.

REFERENCES:
patent: 6336108 (2002-01-01), Thiesson et al.
patent: 6408290 (2002-06-01), Thiesson et al.
patent: 6496816 (2002-12-01), Thiesson et al.
patent: 6499025 (2002-12-01), Horvitz et al.
patent: 6502082 (2002-12-01), Toyama et al.
patent: 6895398 (2005-05-01), Evans-Beauchamp et al.
patent: 7047169 (2006-05-01), Pelikan et al.
patent: 2002/0019870 (2002-02-01), Chirashnya et al.
patent: 2003/0126104 (2003-07-01), Evans-Beauchamp et al.
patent: 2004/0199484 (2004-10-01), Smith et al.
patent: 2004/0243548 (2004-12-01), Hulten et al.
Zhang et al., Learning Bayesian Network Classifiers from Data with Missing Values, TENCON '02 Proceedings 2002 IEEE Region 10 Conference on Computers, Communications Engineering, vol. 1, Oct. 28-31, 2002, pp. 35-38.
Geoff Hulten, et al., Learning Bayesian Networks From Dependency Networks: A Preliminary Study, 9th International Workshop on Artificial Intelligence and Statistics, 2003, 8 pages, Key West, Florida, USA.
David Maxwell Chickering, Learning Equivalence Classes of Bayesian-Network Structures, Journal of Machine Learning Research, Feb. 2002, pp. 445-498, vol. 2.
Margaret Mitchell, Use of Directed Acyclic Graph Analysis in Generating Instructions for Multiple Users, Australian Symposium on Information Visualization, Dec. 2001, pp. 57-62, Sydney, Australia.
David Heckerman, et al., Dependency Networks for Inference, Collaborative Filtering, and Data Visualization, Journal of Machine Learning Research, 2000, 32 pages.
Andrew Moore, et al., Cached Sufficient Statistics for Efficient Machine Learning with Large Datasets, Journal of Artificial Intelligence Research, Mar. 1998, pp. 67-91, vol. 8.
David Heckerman, A Tutorial on Learning With Bayesian Networks, Microsoft Research, Nov. 1996, 57 pages.

Affiliated with

Also associated with

Rating

Using tables to learn trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using tables to learn trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using tables to learn trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2767884