Parallel generation of a bayesian network

Details Parallel generation of a bayesian network Parallel generation of a bayesian network

2011-08-23

2011-08-23

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Machine learning

C706S020000, C706S026000, C707S797000, C707S764000

Reexamination Certificate

active

08005770

ABSTRACT:
A method for generating a Bayesian network in a parallel manner is based on an initial model having a plurality of nodes. Each node corresponds to a variable of a data set and has a local distribution associated therewith. The method includes assigning a plurality of subsets of the nodes to a respective plurality of constructors. The plurality of constructors is operated in a parallel manner to identify edges to add between nodes in the initial model. The identified edges are added to the initial model to generate the Bayesian network. The edges indicate dependency between nodes connected by the edges.

REFERENCES:
patent: 6519599 (2003-02-01), Chickering et al.
patent: 6807537 (2004-10-01), Thiesson et al.
patent: 6895398 (2005-05-01), Evans-Beauchamp et al.
patent: 7184993 (2007-02-01), Heckerman et al.
patent: 7251636 (2007-07-01), Chickering et al.
patent: 7272587 (2007-09-01), Przytula
patent: 7320002 (2008-01-01), Chickering
patent: 7324981 (2008-01-01), Chickering
patent: 2003/0220906 (2003-11-01), Chickering
patent: 2006/0020568 (2006-01-01), Cox et al.
patent: 2006/0112190 (2006-05-01), Hulten et al.
patent: 2007/0094213 (2007-04-01), Lai et al.
patent: 2007/0143338 (2007-06-01), Wang et al.
patent: 2008/0010232 (2008-01-01), Kant et al.
patent: 2008/0027890 (2008-01-01), Chickering et al.
Chickering, David Maxwell, “A Transformational Characterization of Equivalent Bayesian Network Structures” 18 Pages.
Chickering, David Maxwell, “Learning Equivalence Classes of Bayesian-Network Structures”, Journal of Machine Learning Research, Date: 2002, vol. 2, Publisher: MIT Press Cambridge, MA, USA, pp. 445-498.
Darwiche, et al. , “Query DAGs: A Practical Paradigm for Implementing Belief-Network Inference”, Journal of Articial Intelligence Research 6, Date: 1997, pp. 147-176.
Heckerman, David, “A Tutorial on Learning with Bayesian Networks”, Technical Report, Date: Mar. 1999, 58 Pages.
Schwartz et al., “Multiobjective Bayesian Optimization Algorithm for Combinatorial Problems: Theory and Practice”, Brno University of Technology, Undated; 13 pgs.
Laumanns et la., “Bayesian Optimization Algorithms for Multi-Objective Optimization”, ETH Zurich, Computer Engineering and Networks Laboratory; Undated; 10 pgs.
Chickering et al., “A Bayesian Approach to Learning Bayesian Networks with Local Structure”, Undated; 10 pgs.
Chickering, David Maxwell, “Learning Bayesian Networks is NP-Complete”, Computer Science Department, University of California at Los Angeles; Undated; pp. 121-130.
Pelikan et al., “Linkage Problem, Distribution Estimation and Bayesian Networks”, Evolutionary Computation 8(3): 311-340; © 2000 by the Massachusetts Institute of Technology; 30 pgs.
Goldenberg et al., “Tractable Learning of Large Bayes Net Structures from Sparse Data”, Proceedings of the 21st International Conference on Machine Learning, ©2004; 8 pgs.
Gurwicz et al., “Bayesian Class-Matched Multinet Classifier,” SSPR & SPR 2006, LNCS 4109, ©2006, pp. 145-153.

Affiliated with

Also associated with

Rating

Parallel generation of a bayesian network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel generation of a bayesian network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel generation of a bayesian network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2728856