Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Patent
1996-08-21
2000-06-13
Stamber, Eric W.
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
706 45, 706 46, 706 61, G06N 502
Patent
active
060760834
ABSTRACT:
Diagnostic systems utilizing a bayesian network model having link weights updated experientially include an algorithm for easily quantifying the strength of links in a Bayesian network, a method for reducing the amount of data needed to automatically update the probability matrices of the network on the basis of experiential knowledge, and methods and algorithms for automatically collecting knowledge from experience and automatically updating the Bayesian network with the collected knowledge. A practical exemplary embodiment provides a trouble ticket fault management system for a communications network. The exemplary embodiment is particularly appropriate for utilizing the automatic learning capabilities of the invention. In the exemplary embodiment, a communications network is represented as a Bayesian network where devices and communication links are represented as nodes in the Bayesian network. Faults in the communications network are identified and recorded in the form of a trouble ticket and one or more probable causes of the fault are given based on the Bayesian network calculations. When a fault is corrected, the trouble ticket is updated with the knowledge learned from correcting the fault. The updated trouble ticket information is used to automatically update the appropriate probability matrices in the Bayesian network.
REFERENCES:
patent: 5005143 (1991-04-01), Altschuler et al.
patent: 5493729 (1996-02-01), Nigawara et al.
R. G. Cowell et al., "Bayesian Networks for the Analysis of Drug Safety," The Statistician, vol. 42, No. 4, pp. 369-384, 1993.
Spiegelhalter, D.J. "Coping with uncertainty," IEE Colloquium on Computer Based Diagnosis, pp. May 1-May 2, 1988.
Myllymaki, P. et al. "Learning in neural networks with Bayesian prototypes," Conference Record or Southcon/94, pp. 60-64, Mar. 1994.
Bellazzi, R. et al. "GAMEES II: an environment for building probabilistic expert systems based on arrays of Bayesian belief networks," Proceedings of Fifth Annual IEEE Symposium on Computer-Based Medical Systems, pp. 546-553, Jun. 1992.
Cowell, R.G. et al. "Sequential model criticism in probabilistic expert systems," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 3, pp. 209-219, Mar. 1993.
R.G. Cowell et al. "Sequential model criticism in probabilistic expert systems," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 3, pp. 209-219, Mar. 1993.
D. Heckerman et al., "A Bayesian Approach to Learning Causal Networks," Technical Report MSR-TR-95-04, Microsoft Research Advanced Technology Division, p. 1-22, Mar. 1995 (Revised May 1995).
D. Heckerman, "Bayesian Networks for Knowledge Discovery" in Advances in Knowledge Discovery and Data Mining, Eds. U. Fayyad et al., Menlo Park, CA, AAAI Press, Mar. 1996.
D. Heckerman et al., "Learning Bayesian Networks: The Combination of Knowledge and Statistical Data," Technical Report MSR-TR-94-09, Microsoft Research Advanced Technology Division, pp. 1-53, Mar. 1994 (Revised Feb. 1995).
H. Kirsch et al., "Applying Bayesian Networks to Fault Diagnosis," Proceedings of the Third IEEE Conference on Control Applications, vol. 2, p. 895-900, Aug. 1994.
Cassuto, Phillipe. "Bayesian Networks" Projects in Network Management CSE-6901, Columbia University School of Engineering and Applied Sciences, 1991.
Breese et al. "Decision-Theoretic Case-Based Reasoning" Technical Report MSR-TR-95-03, Microsoft Research Advanced Technology Division, Nov. 1994.
Gallagher Thomas A.
Gordon David P.
Jacobson David S.
Rhodes Jason W.
Stamber Eric W.
LandOfFree
Diagnostic system utilizing a Bayesian network model having link does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Diagnostic system utilizing a Bayesian network model having link, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diagnostic system utilizing a Bayesian network model having link will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2078297