IP Library › Granted Patent US 12,626,094
Granted Patent B2
US 12,626,094 · App. 18/338,108 · Granted May 12, 2026

Anomaly detection in time-based events via pattern mining

Inventors: Celia Cintas (Nairobi, KE); Girmaw Abebe Tadesse (Nairobi, KE); Skyler Speakman (Nairobi, KE); Komminist Weldemariam (Ottawa, CA)
Assignee: International Business Machines Corporation
G06N3/044
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,626,094
App. No.
18/338,108
Granted
May 12, 2026
Kind
B2
Abstract

Anomaly detection in neural networks is provided. The method comprises extracting, from different layers of a recurrent neural network (RNN) for a specified time interval, a number of on-the-fly node activations produced by sequences of event data from a number of data sources and sensors. The method references known node activations of the RNN produced by normal sequences of event data, and for each layer of the RNN, calculates a maximum nonparametric divergence of the on-the-fly node activations from the known node activations. For each layer of the RNN, the method determines a subset of nodes that most contribute to the maximum nonparametric divergence for that layer for a given time window and identifies data sources or sensors from among the number of data sources and sensors responsible for activating the subset of nodes that most contribute to the maximum nonparametric divergence for each layer.

Claims (47)

1 . A computer-implemented method of anomaly detection in neural networks, the method comprising:

extracting, from different layers of a recurrent neural network (RNN) for a specified time interval, a number of on-the-fly node activations produced by sequences of event data from a number of data sources and sensors;

referencing known node activations of the RNN produced by normal sequences of event data;

for each layer of the RNN, calculating a maximum nonparametric divergence of the on-the-fly node activations from the known node activations;

for each layer of the RNN, determining a subset of nodes that most contribute to the maximum nonparametric divergence for that layer for a given time window; and

identifying data sources or sensors from among the number of data sources and sensors responsible for activating the subset of nodes that most contribute to the maximum nonparametric divergence for each layer.

2 . The method of claim 1 , wherein the recurrent neural network comprises one of:

a recurrent autoencoder;

a gated recurrent network; or

a long short-term memory network.

3 . The method of claim 1 , wherein the number of on-the-fly node activations corresponds to sequential overlapping series of events for a defined time window size.

4 . The method of claim 1 , wherein the data sources comprise multi-modal data sources.

5 . The method of claim 1 , further comprising identifying a subset of layers with the RNN that contribute most to an overall maximum deviation of the whole RNN.

6 . The method of claim 1 , wherein the data sources are integrated at different layers of the RNN.

7 . The method of claim 1 , further comprising using input perturbations to enhance detection of anomalous samples among the on-the-fly node activations.

8 . A system for anomaly detection in neural networks, the system comprising:

a storage device that stores program instructions;

one or more processors operably connected to the storage device and configured to execute the program instructions to cause the system to:

extracting, from different layers of a recurrent neural network (RNN) for a specified time interval, a number of on-the-fly node activations produced by sequences of event data from a number of data sources and sensors;

referencing known node activations of the RNN produced by normal sequences of event data;

for each layer of the RNN, calculating a maximum nonparametric divergence of the on-the-fly node activations from the known node activations;

for each layer of the RNN, determining a subset of nodes that most contribute to the maximum nonparametric divergence for that layer for a given time window; and

identifying data sources or sensors from among the number of data sources and sensors responsible for activating the subset of nodes that most contribute to the maximum nonparametric divergence for each layer.

9 . The system of claim 8 , wherein the recurrent neural network comprises one of:

a recurrent autoencoder;

a gated recurrent network; or

a long short-term memory network.

10 . The system of claim 8 , wherein the number of on-the-fly node activations corresponds to sequential overlapping series of events for a defined time window size.

11 . The system of claim 8 , wherein the data sources comprise multi-modal data sources.

12 . The system of claim 8 , wherein the program instructions further cause the system to identify a subset of layers with the RNN that contribute most to an overall maximum deviation of the whole RNN.

13 . The system of claim 8 , wherein the data sources are integrated at different layers of the RNN.

14 . The system of claim 8 , wherein the program instructions further cause the system to use input perturbations to enhance detection of anomalous samples among the on-the-fly node activations.

15 . A computer program product for anomaly detection in neural networks, the computer program product comprising:

a persistent storage medium having program instructions configured to cause one or more processors to:

extracting, from different layers of a recurrent neural network (RNN) for a specified time interval, a number of on-the-fly node activations produced by sequences of event data from a number of data sources and sensors;

referencing known node activations of the RNN produced by normal sequences of event data;

for each layer of the RNN, calculating a maximum nonparametric divergence of the on-the-fly node activations from the known node activations;

for each layer of the RNN, determining a subset of nodes that most contribute to the maximum nonparametric divergence for that layer for a given time window; and

identifying data sources or sensors from among the number of data sources and sensors responsible for activating the subset of nodes that most contribute to the maximum nonparametric divergence for each layer.

16 . The computer program product of claim 15 , wherein the recurrent neural network comprises one of:

a recurrent autoencoder;

a gated recurrent network; or

a long short-term memory network.

17 . The computer program product of claim 15 , wherein the number of on-the-fly node activations corresponds to sequential overlapping series of events for a defined time window size.

18 . The computer program product of claim 15 , wherein the data sources comprise multi-modal data sources.

19 . The computer program product of claim 15 , further comprising instructions for identifying a subset of layers with the RNN that contribute most to an overall maximum deviation of the whole RNN.

20 . The computer program product of claim 15 , wherein the data sources are integrated at different layers of the RNN.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: CINTAS, CELIA; TADESSE, GIRMAW ABEBE; SPEAKMAN, SKYLER; WELDEMARIAM, KOMMINIST
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 064001/0006 →
Continuity (1)
Related Publication 20240428049A1 · Dec 26, 2024
References Cited (17)
US 8495429B2 · Fu et al. · 2013 [cited by applicant]
US 9361463B2 · Ferragut et al. · 2016 [cited by applicant]
US 10223403B2 · Malhotra et al. · 2019 [cited by applicant]
US 11301563B2 · Huang et al. · 2022 [cited by applicant]
US 20120041575A1 · Maeda et al. · 2012 [cited by applicant]
US 20180075235A1 · Tajima et al. · 2018 [cited by applicant]
US 20190147300A1 · Bathen · 2019 [cited by examiner]
US 20210224648A1 · Zhuang · 2021 [cited by examiner]
JP 2021177284 · 2021 [cited by applicant]
WO 2017087591A1 · 2017 [cited by applicant]
Anonymous, “Deep mining: Detecting Anomalous Patterns in Neural Network Activations with Subset Scanning,” ICLR, 2020, 12 pages. [cited by applicant]
Ko et al., “Detecting anomalies in business process event logs using statistical leverage,” Information Sciences, 2021, 549:53-67, 15 pages. [cited by applicant]
Fotiadou et al., “Network Traffic Anomaly Detection via Deep Learning,” Information, 2021, vol. 12, No. 215, 17 pages. [cited by applicant]
Hashemi et al., “SiaLog: detecting anomalies in software execution logs using the Siamese network,” Automated Software Engineering, 2022, vol. 29, No. 61, 28 pages. [cited by applicant]
Du et al., “Deeplog: Anomaly detection and diagnosis from system logs through deep learning”, https://dl.acm.org/doi/10.1145/3133956.3134015, Oct. 30, 2017, pp. 1285-1298. [cited by applicant]
Maleki et al., “Unsupervised anomaly detection with LSTM autoencoders using statistical data-filtering”, https://www.sciencedirect.com/science/article/abs/pii/S1568494621003665, Sep. 2021, 10 pages. [cited by applicant]
Vinzamuri et al., “An End-to-End Context Aware Anomaly Detection System”, https://ieeexplore.jeee.org/document/9377767, Dec. 2020, pp. 1689-1698. [cited by applicant]