Score result reuse for Bayesian network structure learning

Details Score result reuse for Bayesian network structure learning Score result reuse for Bayesian network structure learning

2004-10-28

2009-12-01

Starks, Jr., Wilbert L (Department: 2129)

Data processing: artificial intelligence

Machine learning

C706S045000

Reexamination Certificate

active

07627537

ABSTRACT:
Reuse of intermediate statistical score computations. Learning a network structure may involve computationally intensive operations. In one embodiment a partial result may be computed and cached that will be used in computing the score of another network structure. A speculative determination whether to cache the partial result may be made.

REFERENCES:
patent: 5893058 (1999-04-01), Kosaka
patent: 6058206 (2000-05-01), Kortge
patent: 6992625 (2006-01-01), Krumm et al.
patent: 7047169 (2006-05-01), Pelikan et al.
patent: 2003/0214583 (2003-11-01), Sadok
patent: 2003/0215141 (2003-11-01), Zakrzewski et al.
patent: 2003/0215143 (2003-11-01), Zakrzewski et al.
patent: 2003/0220906 (2003-11-01), Chickering
Laura E. Brown et al., “A Novel Algorithm for Scalable and Accurate Bayesian Network Learning”,Proceedings of the 11th World Congress on Medical Informatics(Medinfo), Sep. 7-11, 2004, San Francisco, California, 5 pages.
R. Chen et al., “Learning Bayesian Network Structure From Distributed Data”,Proceedings of SIAM International Conference on Data Mining, 2003, San Francisco, 5 pages.
Wai Lam et al., “A Parallel Learning Algorithm for Bayesian Inference Networks”, pp. 1-34. (IEEE Transactions on Knowledge and Data Engineering, 2002, vol. 14, No. 1, pp. 93-105).
T. Mitchell, “Bayesian Learning” lecture slides for textbookMachine Learning, 1997, pp. 125-174, McGraw Hill.
Ioannis Tsamardinos, Ph.D. et al., “Scaling-Up Bayesian Network Learning to Thousands of Variables Using Local Learning Techniques”,Department of Biomedical Informatics, Vanderbilt University, Nashville, TN, 5 pages. (DSL TR-03-2, Mar. 12, 2003).
Bowei Xi et al., “A Smart Hill-Climbing Algorithm for Application Server Configuration”,Proceedings International WWW Conference, May 17-22, 2004, pp. 287-296, New York, USA.

Affiliated with

Also associated with

Rating

Score result reuse for Bayesian network structure learning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Score result reuse for Bayesian network structure learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Score result reuse for Bayesian network structure learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4145228