IP Library Granted Patent US 12,608,632
Granted Patent B2
US 12,608,632 · App. 17/617,994 · Granted Apr 21, 2026

Error detection device, error detection method, and error detection program

Inventors: Maya Okawa (Tokyo, JP); Hiroyuki Toda (Tokyo, JP)
Assignee: NTT, Inc.
G06N7/01G06F18/214
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,608,632
App. No.
17/617,994
Filed
Dec 10, 2021
Granted
Apr 21, 2026
Kind
B2
Art Unit
2124
USPC
706/15
Abstract

An object is to make it possible to accurately detect abnormality of event data. A training unit ( 105 ) trains a parameter of a model based on a plurality of event series that are event data in a time series and labels that indicate abnormality or normality with respect to event data of each of the plurality of event series, the model outputting a degree of abnormality of a target event series when the target event series is input, the target event series being an event series of which the degree of abnormality is to be predicted, the parameter being trained to optimize an objective function that represents a relationship between a probability of occurrence of an event at each time point in the time series and a degree of abnormality of each of the plurality of event series.

Claims (122)

1 . An abnormality detection device comprising circuitry configured to execute a method comprising:

training a parameter of a model based on a plurality of event series that are event data in a time series and labels that indicate abnormality or normality with respect to event data of each of the plurality of event series, the model outputting a degree of abnormality of a target event series when the target event series is input, the target event series being an event series of which the degree of abnormality is to be predicted, the parameter being trained to optimize an objective function that represents a relationship between a probability of occurrence of an event at each time point in the time series and a degree of abnormality of each of the plurality of event series,

wherein the probability of occurrence is expressed with an intensity function of a point process,

the objective function is expressed with a linear regression model that is expressed using a likelihood of the point process with respect to each of the plurality of event series, wherein the objective function is expressed as:

=

i

=

1

n

D

(

y

i

"\[LeftBracketingBar]"

f

(

Z

i

;

β

)

)

,

and

the method further comprising:

training the parameter of the model to maximize the value of the objective function, wherein the parameter is trained based on a plurality of event series in which the plurality of event series comprises event data that indicates abnormality with respect to the event data of each of the plurality of event series.

2 . The abnormality detection device according to claim 1 , the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

3 . The abnormality detection device according to claim 1 , wherein the event data includes a record of transactions made in a financial market, and wherein the labels indicate whether a stock value indicator fluctuated.

4 . The abnormality detection device according to claim 1 , wherein the event data includes a history of boarding and alighting a taxi, and wherein the labels indicate whether a congestion occurred at a time of boarding or alighting.

5 . The abnormality detection device according to claim 1 , wherein the event data indicates a search log of a route search application, and wherein the labels indicate whether an area on a route was congested.

6 . The abnormality detection device according to claim 1 , the circuitry configured to execute the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

7 . An abnormality detection method comprising:

training a parameter of a model based on a plurality of event series that are event data in a time series and labels that indicate abnormality or normality with respect to event data of each of the plurality of event series, the model outputting a degree of abnormality of a target event series when the target event series is input, the target event series being an event series of which the degree of abnormality is to be predicted, the parameter being trained to optimize an objective function that represents a relationship between a probability of occurrence of an event at each time point in the time series and a degree of abnormality of each of the plurality of event series,

wherein the probability of occurrence is expressed with an intensity function of a point process,

the objective function is expressed with a linear regression model that is expressed using a likelihood of the point process with respect to each of the plurality of event series, wherein the objective function is expressed as:

=

i

=

1

n

D

(

y

i

"\[LeftBracketingBar]"

f

(

Z

i

;

β

)

)

,

and

the method further comprising:

training the parameter of the model to maximize the value of the objective function, wherein the parameter is trained based on a plurality of event series in which the plurality of event series comprises event data that indicates abnormality with respect to the event data of each of the plurality of event series.

8 . The abnormality detection method according to claim 7 , the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

9 . The abnormality detection method according to claim 7 , wherein the event data includes a record of transactions made in a financial market, and wherein the labels indicate whether a stock value indicator fluctuated.

10 . The abnormality detection method according to claim 7 , wherein the event data includes a history of boarding and alighting a taxi, and wherein the labels indicate whether a congestion occurred at a time of boarding or alighting.

11 . The abnormality detection method according to claim 7 , wherein the event data indicates a search log of a route search application, and wherein the labels indicate whether an area on a route was congested.

12 . The abnormality detection method according to claim 7 , the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

13 . A computer-readable non-transitory recording medium storing computer-executable an abnormality detection program instructions that when executed by a processor cause a computer system to execute a method comprising:

training a parameter of a model based on a plurality of event series that are event data in a time series and labels that indicate abnormality or normality with respect to event data of each of the plurality of event series, the model outputting a degree of abnormality of a target event series when the target event series is input, the target event series being an event series of which the degree of abnormality is to be predicted, the parameter being trained to optimize an objective function that represents a relationship between a probability of occurrence of an event at each time point in the time series and a degree of abnormality of each of the plurality of event series,

wherein the probability of occurrence is expressed with an intensity function of a point process,

the objective function is expressed with a linear regression model that is expressed using a likelihood of the point process with respect to each of the plurality of event series, wherein the objective function is expressed as:

=

i

=

1

n

D

(

y

i

"\[LeftBracketingBar]"

f

(

Z

i

;

β

)

)

,

and

the method further comprising:

training the parameter of the model to maximize the value of the objective function, wherein the parameter is trained based on a plurality of event series in which the plurality of event series comprises event data that indicates abnormality with respect to the event data of each of the plurality of event series.

14 . The computer-readable non-transitory recording medium according to claim 13 , wherein the event data includes a record of transactions made in a financial market, and wherein the labels indicate whether a stock value indicator fluctuated.

15 . The computer-readable non-transitory recording medium according to claim 13 , wherein the event data includes a history of boarding and alighting a taxi, and wherein the labels indicate whether a congestion occurred at a time of boarding or alighting.

16 . The computer-readable non-transitory recording medium according to claim 13 , the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

17 . The computer-readable non-transitory recording medium according to claim 13 , the method further comprising:

accepting input of the target event series; and

calculating the degree of abnormality of the target event series based on the target event series, the model, and the trained parameter.

Assignments (2)
CHANGE OF NAME Recorded Jan 1, 2026
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 074164/0693 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2022
From: OKAWA, MAYA; TODA, HIROYUKI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 061616/0455 →
Continuity (1)
Related Publication 20220261673A1 · Aug 18, 2022
References Cited (12)
US 11163277B2 · Kawanoue · 2021 [cited by examiner]
Laptev, N., et al, Generic and Scalable Framework for Automated Time-series Anomaly Detection, Retrieved from Internet:<https://dl.acm.org/doi/abs/10.1145/2783258.2788611> (Year: 2015). [cited by examiner]
Akouemo, et al, Probabilistic anomaly detection in natural gas time series, Retrieved from Internet:<https://www.sciencedirect.com/science/article/pii/S016920701500076X> (Year: 2016). [cited by examiner]
Alves, R., et al, Burstiness Scale: A Parsimonius Model for Characterizing Random Series Events, Retrieved from Internet:<https://dl.acm.org/doi/abs/10.1145/2939672.2939852> (Year: 2016). [cited by examiner]
Efat, I., et al, Trend Estimation of Stock Market: An Intelligent Decision System, Retrieved from Internet:<https://www.researchgate.net/profile/Touhid-Bhuiyan/publication/384361998_Proceedings_of_the_ICONCS_2018/links/… [cited by examiner]
Kupilik, M., et al, Spatio-temporal violent event prediction using Gaussian process regression, Retrieved from Internet:<https://link.springer.com/article/10.1007/s42001-018-0024-y> (Year: 2018). [cited by examiner]
Liao, B., et al, Dest-ResNet: A Deep Spatiotemporal Residual Network for Hotspot Traffic Speed Prediction, Retrieved from Internet:<https://dl.acm.org/doi/abs/10.1145/3240508.3240656> (Year: 2018). [cited by examiner]
Shipmon, D., et al, Time Series Anomaly Detection: Detection of Anomalous Drops with Limited Features and Sparse Examples in Noise Highly Periodic Data, Retrieved from Internet:<https://arxiv.org/abs/1708.03665> (Year: … [cited by examiner]
Zhang, X., et al, Cross-dataset Time Series Anomaly Detection for Cloud Systems, Retrieved from Internet:<https://www.usenix.org/conference/atc19/presentation/zhang-xu> (Year: 2019). [cited by examiner]
Zhou, C., et al, Predicting the passenger demand on bus services for mobile users, Retrieved from Internet:<https://www.sciencedirect.com/science/article/pii/S157411921500187X> (Year: 2016). [cited by examiner]
Ihler et al. (2006) “Adaptive event detection with time-varying poisson processes” Proceedings of the 12th ACMSIGKDD international conference on Knowledge discovery and data mining, Aug. 20, 2006. [cited by applicant]
Vahedian et al. (2019) “Predicting urban dispersal events: A two-stage framework through deep survival analysis on mobility data” AAAI Conference on Artificial Intelligence, IEEE, Jan. 27, 2019. [cited by applicant]