Data processing: artificial intelligence – Machine learning
Reexamination Certificate
2011-03-01
2011-03-01
Dorvil, Richemond (Department: 2626)
Data processing: artificial intelligence
Machine learning
C706S014000, C704S256000, C714SE11014
Reexamination Certificate
active
07899761
ABSTRACT:
Disclosed herein are a system and method for trend prediction of signals in a time series using a Markov model. The method includes receiving a plurality of data series and input parameters, where the input parameters include a time step parameter, preprocessing the plurality of data series according to the input parameters, to form binned and classified data series, and processing the binned and classified data series. The processing includes initializing a Markov model for trend prediction, and training the Markov model for trend prediction of the binned and classified data series to form a trained Markov model. The method further includes deploying the trained Markov model for trend prediction, including outputting trend predictions. The method develops an architecture for the Markov model from the data series and the input parameters, and disposes the Markov model, having the architecture, for trend prediction.
REFERENCES:
patent: 5309379 (1994-05-01), Rawlings et al.
patent: 5465321 (1995-11-01), Smyth
patent: 5467449 (1995-11-01), Gauronski et al.
patent: 5566092 (1996-10-01), Wang et al.
patent: 5581694 (1996-12-01), Iverson et al.
patent: 5602761 (1997-02-01), Spoerre et al.
patent: 5982929 (1999-11-01), Ilan et al.
patent: 6012147 (2000-01-01), Waedt et al.
patent: 6622264 (2003-09-01), Bliley et al.
patent: 6671634 (2003-12-01), Koutlev et al.
patent: 6725398 (2004-04-01), Varma et al.
patent: 7260505 (2007-08-01), Felke et al.
patent: 7539597 (2009-05-01), Wegerich et al.
patent: 2002/0128799 (2002-09-01), Loecher
patent: 2003/0117279 (2003-06-01), Ueno et al.
patent: 2004/0002776 (2004-01-01), Bickford
patent: 2004/0153866 (2004-08-01), Guimbellot et al.
patent: 2005/0119887 (2005-06-01), Attias et al.
patent: 2005/0251365 (2005-11-01), Matsushita et al.
patent: 2006/0106743 (2006-05-01), Horvitz
patent: 2006/0178882 (2006-08-01), Braho et al.
patent: 2001091121 (2001-04-01), None
R. Geist and K. Trivedi, “Reliability Estimation of Fault-Tolerant Systems: Tools and Techniques,” Computer, vol. 23, No. 7, pp. 52-61, Jul. 1990.
Reibman A L and Veeraraghavan M 1991 Reliability modeling: an overview for system designers IEEE Comput. 24 (April) 49-57.
Aneziris, O. N., Papazoglou, I. A., & Lygerou, V. (2000). Dynamic safety analysis of process systems with an application to a cryogenic ammonia storage tank. Journal of Loss Prevention in the Process Industries, 13, 153.
P. Weber and L. Jouffe, Reliability modeling with dynamic Bayesian networks, Fifth IFAC Symposium on Fault Detection, Supervision and Safety of Technical Processes. (Safeprocess'03), Washington DC, USA Jun. 9-11, 2003.
F. Salfner. Predicting failures with hidden Markov models. In Proceedings of 5th European Dependable Computing Conference (EDCC-5), pp. 41-46, Budapest, Hungary, Apr. 20-22, 2005. Student forum volume.
C.J. Kim, “Identification of symptom parameters for failure anticipation by timed-event trend analysis,” IEEE Power Engineering Review, pp. 48-49, 2000.
M. Pecht and Nash F., Predicting the reliability of electronic equipment, Proc IEEE 82 (1994) (7), pp. 992-1004.
Ellis, Karen E., and Gibson, Gregory J., “Trend Analysis of Repair Times,” Proceedings Annual Reliability and Maintainability Symposium, Jan. 1991, p. 85-92.
Torrel, Wendy; Avelar, Victor; 2004; Mean Time Between Failure: Explanation and Standards; White Paper n. ° 78; American Power Conversion.
V. Barbu, M. Boussemart and N. Limnios, Discrete time semi-Markov model for reliability and survival analysis, Comm. Statist. Theory Methods 33 (2004) (11), pp. 2833-2868.
H. Akaike, “A new look at the statistical model identification,” IEEE Transactions on Automatic Control, vol. AC-19, No. 6, Dec. 1974, 716-723.
J. Blair and A. Shirkhodale, “Diagnosis and prognosis of bearing using data mining and numerical visualization techniques,” IEEE 2001, pp. 395-399.
X. Dongshan and S. Junyi, “A new Markov model for web access prediction,” Computing in Science and Engineering, Nov./Dec. 2002, pp. 34-39.
K.E. Ellis and G. J. Gibson, “Trend analysis of repair times,” Proc. Of Annual Reliability and Maintainability symposium, 1991, pp. 85-92.
C. J. Kim, “Identification of symptom parameters for failure anticipation by timed-event trend analysis,” IEEE power engineering review, Sep. 2000, pp. 48-49.
J. R. Miller, “Results using trend analysis for predicting automotive maintenance needs,” IEEE AutoTestCon 2002, pp. 809-817.
J. Rissanen, “Modeling by shortest data description,” Automatica, vol. 14, pp. 465-471, 1978.
F. Zenan, F. Guanping and Z. Zhengsong, “The development of a fault diagnosis expert system for air-cooled turbogenerator,” IEEE 1996, pp. 26-30.
S. Zhang, “Function estimation for multiple indices trend analysis using self-organizing mapping,” IEEE symposium on Emerging technologies and factory automation, 1994, pp. 160-165.
Shubha Kadambe, Youngkwan Cho, and Leandro G. Barajas, “Finite-State Markov Model Based Knowledge Discovery”, R&D—10110, Nov. 2005, General Motors Corporation Research & Development Center, Warren, Michigan.
Bandyopadhyay Pulak
Barajas Leandro G.
Cho Youngkwan
Kadambe Shubha
Borsetti Greg A
Dorvil Richemond
GM Global Technology Operations LLC
Miller John A.
Miller IP Group, PLC
LandOfFree
System and method for signal prediction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for signal prediction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for signal prediction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2719291