IP Library Granted Patent US 12,238,129
Granted Patent B2
US 12,238,129 · App. 17/783,240 · Granted Feb 25, 2025

Customized anomaly detection

Inventors: Congrui Huang (Redmond, WA); Yujing Wang (Redmond, WA); Bixiong Xu (Redmond, WA); Guodong Xing (Redmond, WA); Mao Yang (Redmond, WA); Jie Tong (Redmond, WA); Jing Bai (Redmond, WA); Meng Ai (Redmond, WA); Qi Zhang (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
H04L63/1425H04L41/16H04L63/20
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,238,129
App. No.
17/783,240
Granted
Feb 25, 2025
Kind
B2
Abstract

Methods and apparatuses for implementing customized anomaly detection. A time-series data including a plurality of data points is obtained. Anomaly detection is performed to the time-series data with an anomaly detection model. A feedback associated with an anomaly detection result of at least one data point in the time-series data is received. The anomaly detection model is updated based at least on the feedback through reinforcement learning.

Claims (56)

1. A method for implementing customized anomaly detection, comprising:

obtaining time-series data including a plurality of data points;

performing anomaly detection on the time-series data with a first anomaly detection model;

graphically presenting anomaly detection results as a function of time, wherein a first anomaly is represented by first indications and a second anomaly different from the first anomaly is represented by second indications different from the first indications;

receiving feedback associated with an anomaly detection result of at least one data point in the time-series data, the feedback being in a form of adjustments to ones of the first indications and the second indications; and

updating the first anomaly detection model to a second anomaly detection model different from the first anomaly detection model based at least on the feedback through reinforcement learning, wherein the updating the first anomaly detection model to the second anomaly detection model comprises:

optimizing a policy network based at least on the feedback through the reinforcement learning, which includes:

calculating a policy gradient based at least on the anomaly detection result and the feedback; and

adjusting the policy network with the policy gradient; and

determining hyper-parameters through the optimized policy network.

2. The method of claim 1 , wherein the feedback comprises at least one of:

correcting the at least one data point, which is indicated as abnormal by the anomaly detection result, as a non-abnormal data point;

correcting the at least one data point, which is indicated as normal by the anomaly detection result, as an abnormal data point; and

labeling the at least one data point, which is indicated as abnormal by the anomaly detection result, as a key abnormal data point.

3. The method of claim 1 , wherein hyper-parameters of the second anomaly detection model comprise at least one of:

at least one detection approach;

parameters associated with the at least one detection approach;

a detection window size; and

detection sensitivity.

4. The method of claim 1 , wherein the determining hyper-parameters comprises at least one of:

determining a detection window size; and

determining detection sensitivity.

5. The method of claim 1 , wherein the reinforcement learning is for maximizing a reward obtained for the time-series data, the reward being determined based at least on the anomaly detection result and the feedback.

6. The method of claim 5 , wherein the reward is at least one of precision, recall rate and F1 score.

7. The method of claim 1 , wherein state information in the reinforcement learning comprises at least one of:

statistical features from the time-series data; and

features associated with an application scenario.

8. The method of claim 1 , wherein action information in the reinforcement learning comprises at least one of:

a determined detection window size; and

a determined detection sensitivity.

9. The method of claim 1 , wherein the policy network is implemented based on Long Short Term Memory (LSTM) or Gated Recurrent Unit (GRU).

10. An apparatus for implementing customized anomaly detection, comprising:

a time-series data obtaining module, for obtaining time-series data including a plurality of data points;

an anomaly detection performing module, for performing anomaly detection on the time-series data with a first anomaly detection model;

a module for graphically presenting anomaly detection results as a function of time, wherein a first anomaly is represented by first indications and a second anomaly different from the first anomaly is represented by second indications different from the first indications;

a feedback receiving module, for receiving feedback associated with an anomaly detection result of at least one data point in the time-series data, the feedback being in a form of adjustments to ones of the first indications and the second indications; and

a model updating module, for updating the first anomaly detection model to a second anomaly detection model different from the first anomaly detection model based at least on the feedback through reinforcement learning, wherein the updating the first anomaly detection model to the second anomaly detection model comprises:

optimizing a policy network based at least on the feedback through the reinforcement learning, which includes:

calculating a policy gradient based at least on the anomaly detection result and the feedback; and

adjusting the policy network with the policy gradient; and

determining hyper-parameters through the optimized policy network.

11. The apparatus of claim 10 , wherein the determining hyper-parameters comprises at least one of:

determining a detection window size; and

determining detection sensitivity.

12. An apparatus for implementing customized anomaly detection, comprising:

at least one processor; and

a memory storing computer-executable instructions that, when executed, cause the at least one processor to:

obtain time-series data including a plurality of data points;

perform anomaly detection on the time-series data with a first anomaly detection model;

graphically present anomaly detection results as a function of time, wherein a first anomaly is represented by first indications and a second anomaly different from the first anomaly is represented by second indications different from the first indications;

receive feedback associated with an anomaly detection result of at least one data point in the time-series data, the feedback being in a form of adjustments to ones of the first indications and the second indications; and

update the first anomaly detection model to a second anomaly detection model different from the first anomaly detection model based at least on the feedback through reinforcement learning, wherein the updating the first anomaly detection model to the second anomaly detection model comprises:

optimizing a policy network based at least on the feedback through the reinforcement learning, which includes:

calculating a policy gradient based at least on the anomaly detection result and the feedback; and

adjusting the policy network with the policy gradient; and

determining hyper-parameters through the optimized policy network.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2022
From: HUANG, CONGRUI; WANG, YUJING; XU, BIXIONG; XING, GUODONG; YANG, MAO; TONG, JIE; AI, MENG; BAI, JING; ZHANG, QI
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 060153/0951 →
Priority Claims (1)
CN 202010013081.4 · Jan 7, 2020 · national
Continuity (1)
Related Publication 20230029794A1 · Feb 2, 2023
References Cited (25)
US 10681060B2 · Scheidler · 2020 [cited by examiner]
US 20080208526A1 · Thibaux · 2008 [cited by examiner]
US 20090106839A1 · Cha · 2009 [cited by examiner]
US 20150355957A1 · Steiner · 2015 [cited by examiner]
US 20170279685A1 · Mota et al. · 2017 [cited by applicant]
US 20170279834A1 · Vasseur · 2017 [cited by examiner]
US 20170339022A1 · Hegde · 2017 [cited by examiner]
US 20180295147A1 · Haga · 2018 [cited by examiner]
US 20190370610A1 · Batoukov et al. · 2019 [cited by applicant]
US 20190384257A1 · Zhang et al. · 2019 [cited by applicant]
US 20200053112A1 · Torisaki · 2020 [cited by examiner]
US 20200322362A1 · Park · 2020 [cited by examiner]
US 20210160262A1 · Bynum · 2021 [cited by examiner]
US 20210185084A1 · Sodja · 2021 [cited by examiner]
CN 109032829A · 2018 [cited by applicant]
CN 109784042A · 2019 [cited by applicant]
CN 110598851A · 2019 [cited by applicant]
Choudhary, Pramit, “Introduction to Anomaly Detection”, Retrieved From: https://blogs.oracle.com/ai-and-datascience/post/introduction-to-anomaly-detection, Feb. 15, 2017, 8 Pages. [cited by applicant]
Koduvely, Hari, “Anomaly Detection through Reinforcement Learning”, In Proceedings of Conference: Artificial-Intelligence-Machine-Learning-Ottawa-MeetUp, Jan. 2018, 28 Pages. [cited by applicant]
Zhong, et al., “Deep Actor-Critic Reinforcement Learning for Anomaly Detection”, In Repository of arXiv:1908.10755v1, Aug. 28, 2019, 6 Pages. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US20/060814”, Mailed Date: Mar. 2, 2021, 13 Pages. [cited by applicant]
Office Action Received for Chinese Application No. 202010013081.4, mailed on Feb. 27, 2024, 12 pages (English Translation Provided). [cited by applicant]
Communication pursuant to Article 94(3) received in European Application No. 20821541.8, mailed on Aug. 9, 2024, 5 pages. [cited by applicant]
Office Action Received for Chinese Application No. 202010013081.4, mailed on Sep. 19, 2024, 11 pages. (English Translation Provided). [cited by applicant]
Office Action Received for Chinese Application No. 202010013081.4, mailed on Nov. 27, 2024, 11 pages. (English Translation Provided). [cited by applicant]
Cited By (1)
US 12,726,423