Parallelization of bayesian network structure learning

Details Parallelization of bayesian network structure learning Parallelization of bayesian network structure learning

2011-01-11

2011-01-11

Sparks, Donald (Department: 2129)

Data processing: artificial intelligence

Machine learning

Reexamination Certificate

active

07870081

ABSTRACT:
A master computing node directs parallel structure learning with intelligent computational task distribution. The master computing node may determine what families are to be used to score neighbors in a neighbor scoring process, and determine if the families have scores in a score cache. Families to be scored for the score cache may be marked and distributed for calculation among nodes in the computing cluster. The score cache may be updated to include the scored families, and the cluster synchronized with the score cache data.

REFERENCES:
patent: 5893058 (1999-04-01), Kosaka
patent: 6018728 (2000-01-01), Spence et al.
patent: 6058206 (2000-05-01), Kortge
patent: 6578065 (2003-06-01), Aglietti et al.
patent: 6662273 (2003-12-01), Wilkerson et al.
patent: 6992625 (2006-01-01), Krumm et al.
patent: 7047169 (2006-05-01), Pelikan et al.
patent: 7627537 (2009-12-01), Lai
patent: 2003/0214583 (2003-11-01), Sadok
patent: 2003/0215141 (2003-11-01), Zakrzewski
patent: 2003/0215143 (2003-11-01), Zakrzewski et al.
patent: 2003/0220906 (2003-11-01), Chickering
patent: 2004/0154019 (2004-08-01), Aamodt et al.
patent: 2004/0181554 (2004-09-01), Heckerman et al.
patent: 2004/0267686 (2004-12-01), Chayes et al.
patent: 2005/0027941 (2005-02-01), Wang et al.
patent: 2005/0081207 (2005-04-01), Hoflehner et al.
patent: 2005/0125802 (2005-06-01), Wang et al.
patent: 2006/0112057 (2006-05-01), Lai
patent: 11353296 (1999-12-01), None
Mapping and Parallel Implementation of Bayesian Belief Networks: Saxena, 1996, IEEE, 0-8186-7683, pp. 608-611.
‘Parallelization of Bayesian network based SNPs Pattern Analysis and Performance Characterization on SMP/HT’: Song, Jul. 2004, IEEE, 1521-9097.
CN PTO, “Second Office Action”, Chinese Application No. 200480044793.1, Issued Mar. 6, 2009, 3 pages.
“Notice of Allowance”, U.S. Appl. No. 10/977,861, mailed Jun. 10, 2009, whole document.
CN PTO, Third Office Action, Chinese Patent Application No. 200480044793.1 issued Jun. 26, 2009, 3 pages.
First Office Action mailed Jul. 11, 2008 for Chinese Application No. 2004 80044793.1.
Sterritt et al., Parallel Data Mining of Bayesian Networks from Telecommunications Network Data, Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, 2000, 8 pages.
Brown et al., A Novel Algorithm for Scalable and Accurate Bayesian Network Learning, Proceeding of the 11th World congress on Medical Informatics, Sep. 2004, 5 pages.
Chen et al., Learning Bayesian Network Structure from Distributed Data, Proceedings of SIAM Int'l Conference on Data Mining, 2003, 5 pages.
Song et al., Parallelization of Bayesian Network Based SNPs Pattern ANalysis and Performance Characterization on SMP/HT, Proceedings of the 10th Int'l Conference on Parallel and Distributed Systems, 2004, 8 pages.
Lam et al., A Parallel Learning Learning Algorithm for Bayesian Inference Networks, Dept. of Systems Engineering & Engineering Mgmt., the Chinese Univ. of Hong Kong, Dep't of Mgmt. Sciences, the Univ. of Iowa, 35 pages.
Mitchell, Bayesian Learning, lecture slides for textbook Machine Learning, 1997, pp. 125-174, McGraw Hill.
Tsamardinos et al., Scaling-Up Bayesian Network Learning to Thousands of Variables Using Local Learning Techniques, Department of Biomedical Informatice, Vanderbilt University, Nashville, TN, 5 pafes (DSL TR-03-02, Mar. 12, 2003).
Xi et al., A Smart Hill-climbing Algorighm for Application Server Configuration WWW2004, May 17-22, 2004, New York, New York, USA, ACM 1-58113-844-X/04/0005, 10 pages.
Int'l Application No. PCT/CN2004/001589 filed Dec. 31, 2004, Int'l Search Report & Written Opinion dated Sep. 29, 2005.
Pending U.S. Appl. No. 11/182,613, filed Jul. 15, 2005, inventor Li; 1st Office Action dated Jul. 19, 2007.

Affiliated with

Also associated with

Rating

Parallelization of 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 Parallelization of bayesian network structure learning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallelization of bayesian network structure learning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2671937