Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2011-07-19
2011-07-19
Gaffin, Jeffrey A (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S046000, C706S055000
Reexamination Certificate
active
07984002
ABSTRACT:
A system for computing probabilities of variables in a belief network includes a data acquisition interface configured to receive data representative of the belief network. The system further includes a partial evaluator configured to carry out a partial evaluation algorithm that determines the probability calculations that must be performed on the received data in order to compute the probabilities of the variables in the belief network. The system further includes a source code generator configured to output the probability calculations as a source code in a programming language.
REFERENCES:
patent: 5551770 (1996-09-01), Hrovat et al.
patent: 5916016 (1999-06-01), Botra
patent: 5964653 (1999-10-01), Perlov et al.
patent: 5980361 (1999-11-01), Muller et al.
patent: 6277009 (2001-08-01), Chen et al.
patent: 6435956 (2002-08-01), Ohwada et al.
patent: 6506105 (2003-01-01), Kajiwara et al.
patent: 6986359 (2006-01-01), Shajii et al.
patent: 2002/0138184 (2002-09-01), Kipersztok et al.
patent: 2002/0142704 (2002-10-01), Hu et al.
patent: 2004/0118403 (2004-06-01), O'Connor et al.
patent: 2005/0091012 (2005-04-01), Przytula et al.
patent: 2005/0091177 (2005-04-01), Przytula
Takagi et al., Tomohiko, “Constructing a Usage Model for Statistical Testing with Source Code Generation Methods”, 2004.
Szolovits, Peter, “Compilation for Fast Calculation over Pedigrees” 1992.
Draper et al., Denise, “Localized Partial Evaluation of Belief Networks”, 1994.
Berlin et al., A., “Compiling Scientific Code using Partial Evaluation”, Al Memo 1145, Jul. 1989, pp. 1-26.
Bishop C. (1995) Neural networks for Pattern Recognition, Oxford, UK: Oxford University Press.
Daganzo, C. (1979) Multinomial Propit: The theory and its applications to demand forecasting, New York: Academic Press.
Darwiche, A. (2003) A Differential Approach to Interference in Bayesian Networks, Journal of the ACM, 50(3) 280-305.
Dechter, R. (1999) bucket Elimination: A Unifying Framework for Reasoning, Artificial Intellegence, 11341-85.
Gamma, E., Helm, R. Johnson, R., and Vliside, J. (1995) Design Patterns: Elements of Reusable Object-Oriented Software, Reading, MA: Addion-Wesley.
Huang, C. & Darwiche, A. (1996) Inference in Belief Networks: A Procedural Guide, International Journal of Approximate Reasoning 15225-263.
Jenson, F.V. (2001) Bayesian Networks and Decision Graphs, New York: Spring Verlag.
Lauritzen, S.L. & Spiegelhalter, D.J. (1988) Local Computation with Probabilities on Graphical Structures and Their Applications to Expert Systems. Journal of the Royal Statistical Society B, 50 (2).
Madsen A. L. & Jensen F.V. (1999) Lazy Propagation: A Junction Tree Algorithm based on Lazy Evaluation. Artificial Intellegence, 113(1-2), 203-245.
Pearl J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, San Mateo, CA: Morgan Kaufmann.
Russell, P. & Norvig, P. (2003) Artificial Intelligence: A Modern Approach (Second Edition ed.) Upper Saddle River, NJ: Prentice Hall.
Shacter, R. D., D'Amrosio, B. & Del Favero, B.A. (1990) Symbolic Probabilistic Inference in Belief Networks. In Proceedings of The 8th Nat'l Conference on Artificial Intelligence (AAAI-90), (pp. 126-131). Boston: MIT Press.
Shafer, G. R. & Shenoy, P.P. (1990) Probability Propagation. An. Math. Artificial Intelligence, 2327-352.
Spiegelhalter, D. (1986) Probabilistic Reasoning in Predictive Expert Systems, In L.N. Kanal & J.F. Lemer (Eds.), Uncertainty in Artificial Intelligence (pp. 47-67) New York: Elsevier/North-Holand.
Zhang, N.L. & Poole, D. (1994) A Simple Approach to Bayesian Network Computations, In Proceedings of The 10th Canadian Conference on Artificial Intelligence (pp. 171-178) Banff, Alberta.
Berlin, A. & Weise, D. (1990). Compiling Scientific Code Using Partial Evaluation. IEEE Computer, 23(12), 25-37.
Jones, N. D., Gomard, C. K., & Sestoft, P. (1993). Partial Evaluation and Automatic Program Generation. Prentice Hall International.
Charles River Analytics, Inc.
Gaffin Jeffrey A
Kennedy Adrian L
McDermott Will & Emery LLP
LandOfFree
Automatic source code generation for computing probabilities... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic source code generation for computing probabilities..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic source code generation for computing probabilities... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2627305