IP Library › Granted Patent US 12,639,400
Granted Patent B2
US 12,639,400 · App. 17/881,864 · Granted May 26, 2026

Extrema-preserved ensemble averaging for ML anomaly detection

Inventors: Zejin Ding (Atlanta, GA); Matthew T. Gerdes (Oakland, CA); Kenny C. Gross (Escondido, CA); Guang Chao Wang (San Diego, CA)
Assignee: Oracle International Corporation
G06F18/214G01M99/005G06N20/00G06F2218/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,639,400
App. No.
17/881,864
Granted
May 26, 2026
Kind
B2
Abstract

Systems, methods, and other embodiments associated with associated with preserving signal extrema for ML model training when ensemble averaging time series signals for ML anomaly detection are described. In one embodiment, a method includes identifying locations and values of extrema in a training signal; ensemble averaging the training signal to produce an averaged training signal; placing the values of the extrema into the averaged training signal at respective locations of the extrema to produce an extrema-preserved averaged training signal; placing the values of the extrema into the averaged training signal at respective locations of the extrema to produce an extrema-preserved averaged training signal; and training a machine learning model using the extrema-preserved averaged training signal to detect anomalies in a signal.

Claims (72)

1 . A computer-implemented method, comprising:

storing, in a data structure, locations and values of extrema of a training signal, wherein the extrema are a largest signal value in the training signal and a least signal value in the training signal;

ensemble averaging the training signal to produce an averaged training signal, wherein the extrema are eliminated in the averaged training signal by the ensemble averaging;

placing the values of the extrema back into the averaged training signal at respective locations of the extrema by overwriting averaged values at the respective locations with the respective stored values of the extrema to produce an extrema-preserved averaged training signal; and

training a machine learning model to detect anomalies in a signal without false alarms for values between the extrema and outside a range of the averaged training signal using the extrema-preserved averaged training signal.

2 . The computer-implemented method of claim 1 , wherein placing the values of the extrema into the averaged training signal at the respective locations of the extrema further comprises:

determining an ensemble average window within which one of the extrema appears; and

substituting an ensemble averaged value corresponding to the ensemble average window with the value of the one of the extrema.

3 . The computer-implemented method of claim 1 , wherein the ensemble averaging the training signal further comprises:

selecting a length of an ensemble average window;

determining a number of the ensemble average windows to cover the length of the training signal; and

for the number of ensemble average windows,

averaging the signal values within the ensemble average window to create an averaged signal value,

appending the averaged signal value to the averaged training signal, and

shifting the ensemble average window by the length of the ensemble average window.

4 . The computer-implemented method of claim 1 , further comprising:

ensemble averaging a surveillance signal to produce an averaged surveillance signal; and

monitoring the averaged surveillance signal for anomalies with the trained machine learning model.

5 . The computer-implemented method of claim 4 , further comprising receiving the surveillance signal as a stream of surveillance data arriving from a sensor in a real-time flow, wherein the surveillance signal is ensemble averaged as the surveillance signal arrives.

6 . The computer-implemented method of claim 1 , further comprising:

parsing values of the training signal in a first pass to identify the locations and values of the extrema; and

parsing values of the training signal in a second pass to ensemble average the training signal.

7 . The computer-implemented method of claim 1 , wherein the machine learning model is a multivariate machine learning model.

8 . A non-transitory computer-readable medium that includes stored thereon computer-executable instructions that when executed by at least a processor of a computer cause the computer to:

identify a location and value of one minimum for a training signal and a location and value of one maximum for the training signal, and preserve the minimum value and the maximum value in a storage data structure;

ensemble average the training signal in the training set to produce an averaged training signal, wherein the ensemble averaging eliminates the minimum value and maximum value in the averaged training signal;

place the minimum value back into the averaged training signal by overwriting a first averaged value at the location of the minimum with the minimum value and place the maximum value back into the averaged training signal by overwriting a second averaged value at the location of the maximum with the maximum value to produce an extrema-preserved averaged training signal; and

train a machine learning model to detect anomalies in a signal accurately for values that approach the extrema using with the extrema-preserved averaged training signal.

9 . The non-transitory computer-readable medium of claim 8 , wherein the instructions to place the value of the minimum into the averaged training signal at the location of the minimum and place the value of the maximum into the averaged signal at the location of the maximum further cause the computer to:

determine whether the minimum appears within a first ensemble average window;

substitute a first ensemble averaged value corresponding to the first ensemble average window in which the minimum appears with the value of the minimum;

determine whether the maximum appears within a second ensemble average window; and

substitute a second ensemble averaged value corresponding to the second ensemble average window in which the maximum appears with the value of the maximum.

10 . The non-transitory computer-readable medium of claim 8 , wherein the instructions to ensemble average the signal further cause the computer to:

select a length of an ensemble average window; and

for a number of ensemble average windows of the length that covers the training signal,

average the values of the training signal within the window to create an averaged signal value,

append the averaged signal value to the averaged training signal, and

shift the window by the length.

11 . The non-transitory computer-readable medium of claim 8 , wherein the instructions further cause the computer to:

ensemble average a surveillance signal to produce an averaged surveillance signal; and

monitor the averaged surveillance signal for anomalies with the trained machine learning model.

12 . The non-transitory computer-readable medium of claim 11 , wherein the instructions further cause the computer to receive the surveillance signal as a stream of surveillance data arriving from a sensor in a real-time flow, wherein the surveillance signal is ensemble averaged as the surveillance signal arrives.

13 . The non-transitory computer-readable medium of claim 8 , wherein the instructions further cause the computer to:

parse values of the training signal in a first pass to identify the location and value of the minimum and the location and value of the maximum; and

parse values of the training signal in a second pass to ensemble average the training signal.

14 . The non-transitory computer-readable medium of claim 8 , wherein the machine learning model is a multivariate state estimation technique model.

15 . A computing system, comprising:

at least one processor;

at least one memory operably connected to the processor; and

a non-transitory computer readable medium including instructions stored thereon that when executed by at least the processor cause the computing system to:

identify locations and values of extrema in a training signal, and preserve the extrema values in a storage data structure, wherein the extrema are one maximum over the entire training signal and one minimum over the entire training signal;

average the training signal to produce an averaged training signal, wherein the averaging eliminates the extrema values in the averaged training signal;

generate an extrema-preserved averaged training signal by placing the preserved values of the extrema back into the averaged training signal at respective locations of the extrema by replacing averaged values at the respective locations with the respective extrema values from the storage data structure;

train a machine learning model to detect anomalies in a signal accurately for values that approach the extrema using the extrema-preserved averaged training signal; and

detect anomalies in other averaged signals using the trained machine learning model.

16 . The computing system of claim 15 , wherein the instructions to place the values of the extrema into the averaged training signal at respective locations of the extrema further cause the computing system to:

determine whether one extreme of the extrema appears within an average window;

substitute an ensemble averaged value for the average window in which the extreme appears with the value of the one extreme.

17 . The computing system of claim 15 , wherein the instructions to average the training signal further cause the computing system to:

select a length of an average window;

average the values of the training signal within the average window to create an averaged signal value;

append the averaged signal value to the averaged training signal; and

shift the average window by the length.

18 . The computing system of claim 15 , wherein the instructions to detect anomalies in other averaged signals further cause the computing system to:

average a surveillance signal to produce an averaged surveillance signal;

monitor the averaged surveillance signal for anomalies with the trained machine learning model by predicting values for the averaged surveillance signal and comparing the predicted values to actual values of the averaged surveillance signal; and

detect an anomaly in the averaged surveillance signal that indicates that an anomaly is present in the surveillance signal; wherein the anomaly in the averaged signal is detected based on a difference between the predicted values and the actual values.

19 . The computing system of claim 18 , wherein the instructions further cause the computing system to receive the surveillance signal as a stream of surveillance data arriving from a sensor in a real-time flow, wherein the surveillance signal is averaged as the surveillance signal arrives.

20 . The computing system of claim 15 , wherein the instructions further cause the computing system to:

parse values of the training signal in a first pass to identify the locations and values of the extrema; and

parse values of the training signal in a second pass to average the training signal.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2022
From: DING, ZEJIN; GERDES, MATTHEW T.; GROSS, KENNY C.; WANG, GUANG CHAO
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 060731/0196 →
Continuity (1)
Related Publication 20240045927A1 · Feb 8, 2024
References Cited (102)
US 4686655A · Hyatt · 1987 [cited by applicant]
US 7020802B2 · Gross et al. · 2006 [cited by applicant]
US 7191096B1 · Gross et al. · 2007 [cited by applicant]
US 7281112B1 · Gross et al. · 2007 [cited by applicant]
US 7292659B1 · Gross et al. · 2007 [cited by applicant]
US 7391835B1 · Gross et al. · 2008 [cited by applicant]
US 7542995B2 · Thampy et al. · 2009 [cited by applicant]
US 7573952B1 · Thampy et al. · 2009 [cited by applicant]
US 7613576B2 · Gross et al. · 2009 [cited by applicant]
US 7613580B2 · Gross et al. · 2009 [cited by applicant]
US 7702485B2 · Gross et al. · 2010 [cited by applicant]
US 7869977B2 · Lewis et al. · 2011 [cited by applicant]
US 8055594B2 · Dhanekula et al. · 2011 [cited by applicant]
US 8069490B2 · Gross et al. · 2011 [cited by applicant]
US 8150655B2 · Dhanekula et al. · 2012 [cited by applicant]
US 8200991B2 · Vaidyanathan et al. · 2012 [cited by applicant]
US 8214682B2 · Vaidyanathan et al. · 2012 [cited by applicant]
US 8275738B2 · Gross et al. · 2012 [cited by applicant]
US 8341759B2 · Gross et al. · 2012 [cited by applicant]
US 8365003B2 · Gross et al. · 2013 [cited by applicant]
US 8457913B2 · Zwinger et al. · 2013 [cited by applicant]
US 8543346B2 · Gross et al. · 2013 [cited by applicant]
US 9514213B2 · Wood et al. · 2016 [cited by applicant]
US 9933338B2 · Noda et al. · 2018 [cited by applicant]
US 10015139B2 · Gross et al. · 2018 [cited by applicant]
US 10452510B2 · Gross et al. · 2019 [cited by applicant]
US 10496084B2 · Li et al. · 2019 [cited by applicant]
US 10860011B2 · Gross et al. · 2020 [cited by applicant]
US 10929776B2 · Gross et al. · 2021 [cited by applicant]
US 11042428B2 · Gross et al. · 2021 [cited by applicant]
US 11055396B2 · Gross et al. · 2021 [cited by applicant]
US 11255894B2 · Wetherbee et al. · 2022 [cited by applicant]
US 11392786B2 · Gross et al. · 2022 [cited by applicant]
US 20030061008A1 · Smith et al. · 2003 [cited by applicant]
US 20080140362A1 · Gross et al. · 2008 [cited by applicant]
US 20080252309A1 · Gross et al. · 2008 [cited by applicant]
US 20080252441A1 · McElfresh et al. · 2008 [cited by applicant]
US 20080256398A1 · Gross et al. · 2008 [cited by applicant]
US 20090099830A1 · Gross et al. · 2009 [cited by applicant]
US 20090125467A1 · Dhanekula et al. · 2009 [cited by applicant]
US 20090306920A1 · Zwinger et al. · 2009 [cited by applicant]
US 20100023282A1 · Lewis et al. · 2010 [cited by applicant]
US 20100033386A1 · Lewis et al. · 2010 [cited by applicant]
US 20100161525A1 · Gross et al. · 2010 [cited by applicant]
US 20100305892A1 · Gross et al. · 2010 [cited by applicant]
US 20100306165A1 · Gross et al. · 2010 [cited by applicant]
US 20120030775A1 · Gross et al. · 2012 [cited by applicant]
US 20130157683A1 · Lymberopoulos et al. · 2013 [cited by applicant]
US 20150137830A1 · Keller, III et al. · 2015 [cited by applicant]
US 20160098561A1 · Keller et al. · 2016 [cited by applicant]
US 20170163669A1 · Brown et al. · 2017 [cited by applicant]
US 20180011130A1 · Aguayo Gonzalez et al. · 2018 [cited by applicant]
US 20180276044A1 · Fong et al. · 2018 [cited by applicant]
US 20180349797A1 · Garvey et al. · 2018 [cited by applicant]
US 20190102718A1 · Agrawal · 2019 [cited by applicant]
US 20190163719A1 · Gross et al. · 2019 [cited by applicant]
US 20190196892A1 · Matei et al. · 2019 [cited by applicant]
US 20190197145A1 · Gross et al. · 2019 [cited by applicant]
US 20190237997A1 · Tsujii et al. · 2019 [cited by applicant]
US 20190243799A1 · Gross et al. · 2019 [cited by applicant]
US 20190286725A1 · Gawlick et al. · 2019 [cited by applicant]
US 20190378022A1 · Wang et al. · 2019 [cited by applicant]
US 20200125819A1 · Gross et al. · 2020 [cited by applicant]
US 20200201950A1 · Wang et al. · 2020 [cited by applicant]
US 20200387753A1 · Brill et al. · 2020 [cited by applicant]
US 20210081573A1 · Gross et al. · 2021 [cited by applicant]
US 20210158202A1 · Backlawski et al. · 2021 [cited by applicant]
US 20210174248A1 · Wetherbee et al. · 2021 [cited by applicant]
US 20210270884A1 · Wetherbee et al. · 2021 [cited by applicant]
US 20220121955A1 · Chavoshi · 2022 [cited by examiner]
US 20220138499A1 · Wang · 2022 [cited by examiner]
CN 107181543A · 2017 [cited by applicant]
CN 110941020A1 · 2020 [cited by applicant]
DE 4447288A1 · 1995 [cited by applicant]
Gross, Kenny, Oracle Labs; MSET2 Overview: “Anomaly Detection and Prediction” Oracle Cloud Autonomous Prognostics; p. 1-58; Aug. 8, 2019. [cited by applicant]
Gross, K. C. et al., “Application of a Model-Based Fault Detection System to Nuclear Plant Signals,” downloaded from https://www.researchgate.net/publication/236463759; Conference Paper: May 1, 1997, 5 pages. [cited by applicant]
Garcia-Martin Eva et al., “Estimation of Energy Consumption in Machine Learning,” Journal of Parallel and Distributed Computing, Elsevier, Amsterdan, NL, vol. 134, Aug. 21, 2019 (Aug. 21, 2019), pp. 77-88. [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2020/060083 having a date of mailing of Mar. 19, 2021 (13 pgs). [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2021/015802 having a date of mailing of May 28, 2021 (13 pgs). [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2021/013633 having a date of mailing of May 6, 2021 (10 pgs). [cited by applicant]
Huang H, et al. “Electronic counterfeit detection based on the measurement of electromagnetic fingerprint,” Microelectronics Reliability: an Internat . Journal & World Abstracting Service, vol. 55, No. 9, Jul. 9, 2015 (… [cited by applicant]
Bouali Fatma et al. “Visual mining of time series using a tubular visualization,” Visual Computer, Springer, Berlin, DE, vol. 32, No. 1, Dec. 5, 2014 (Dec. 5, 2014), pp. 15-30. [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2021/014106 having a date of mailing of Apr. 26, 2021 (9 pgs). [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2021/015359 having a date of mailing of Apr. 9, 2021 (34 pgs). [cited by applicant]
Dickey et al.; Checking for Autocorrelation in Regression Residuals; pp. 959-965; Proceedings of 11th Annual SAS Users Group International Conference; 1986. [cited by applicant]
Hoyer et al.; Spectral Decomposition and Reconstruction of Nuclear Plant Signals; pp. 1153-1158; published Jan. 1, 2005; downloaded on Jul. 14, 2021 from: https://support.sas.com/resources/papers/proceedings-archive/SUG… [cited by applicant]
Gou, Yuhua, “Implementation of 3d Kiviat Diagrams.” (2008). (Year: 2008). [cited by applicant]
Wang, Ray C., et al., Process Fault Detection Using Time-Explicit Kiviat Diagrams. AlChE Journal 61.12 (2015): 4277-4293. [cited by applicant]
Whisnant et al.; “Proactive Fault Monitoring in Enterprise Servers,” IEEE—International Multiconference in Computer Science & Computer Engineering (Jun. 27-30, 2005) 11 pgs. [cited by applicant]
US Nuclear Regulatory Commission; “Technical Review of On-Line Monitoring Techniques for Performance Assessment,” vol. 1, Jan. 31, 2006. [cited by applicant]
Gribok, et al.,. “Use of Kernel Based Techniques for Sensor Validation in Nuclear Power Plants,” International Topical Meeting on Nuclear Plant Instrumentation, Controls, and Human-Machine Interface Technologies (NPIC &… [cited by applicant]
Singer, et al., “Model-Based Nuclear Power Plant Monitoring and Fault Detection: Theoretical Foundations,” Intelligent System Application to Power Systems (ISAP '97), Jul. 6-10, 1997, Seoul, Korea pp. 60-65. [cited by applicant]
Wald, A, “Sequential Probability Ratio Test for Reliability Demonstration”, John Wiley & Sons, 1947. [cited by applicant]
Patent Cooperation Treaty (PCT), International Search Report and Written Opinion issued in PCT International Application No. PCT/US2021/062380 having a date of mailing of May 24, 2022 (10 pgs). [cited by applicant]
Patent Cooperation Treaty (PCT), PCT International Search Report and Written Opinion issued in PCT Application No. PCT/US2023/029268, PCT International Filing Date Aug. 2, 2023, having a Date of Mailing of Nov. 14, 2023… [cited by applicant]
Sutrisno Edwin: “Midimax Compression for Large Time-Series Data”, dated Apr. 18, 2022, pp. 1-8, retrieved from the Internet at: URL:http://towardsdatascience.com/midimax-data-compression-for-large-time-series-data-daf74… [cited by applicant]
Lkhagva B et al: “New Time Series Data Representation ESAX for Financial Applications”, Data Engineering Workshops 2006, Proceedings 22nd International Conference on Atlanta GA, USA Apr. 3-7, 2006 Piscataway, NJ, USA IE… [cited by applicant]
Choi Kukjin et al: “Deep Learning for Anomaly Detection in Time-Series Data: Review, Analysis, and Guidelines”, IEEE Access, IEEE, USA, vol. 9, Aug. 26, 2021, pp. 120043-120065. [cited by applicant]
Gross Kenny et al: “AI Decision Support Prognostics for IoT Asset Health Monitoring, Failure Prediction, Time to Failure”, 2019 International Conference on Computational Science and Computational Intelligence (CSCI), IE… [cited by applicant]
Abebe Diro et al.; A Comprehensive Study of Anomaly Detection Schemes in IoT Networks Using Machine Learning Algorithms; pp. 1-13; 2021; downloaded from: https://doi.org/10.3390/s21248320. [cited by applicant]
Zhenlong Xiao, et al.; Anomalous IoT Sensor Data Detection: An Efficient Approach Enabled by Nonlinear Frequency-Domain Graph Analysis; IEEE Internet of Things Journal, Aug. 2020; pp. 1-11. [cited by applicant]
Patent Cooperation Treaty (PCT) International Preliminary Report on Patentability issued in PCT International Application PCT/US2023/029268 (International filing date Aug. 2, 2023) having an issue date of Feb. 4, 2025 (… [cited by applicant]