# US 2022/0289131 A1 · Abnormality estimating apparatus, abnormality detection apparatus, abnormality detection method, and abnormality detection program

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0289131 A1
- Document ID: US20220289131A1
- Status: Published application
- Kind: A1
- Application number: 17/632,527
- Filed: 2019-08-05
- Published: 2022-09-15
- Earliest claimed: 2019-08-05
- Assignees: Nippon Telegraph and Telephone Corporation
- Applicants: Nippon Telegraph and Telephone Corporation
- Inventors: Hiroaki ITO; Shin MURATA
- Web page: https://patentgrep.com/patent/US20220289131A1

## CPC

- B60R 21/0132: responsive to vehicle motion parameters {, e.g. to vehicle longitudinal or transversal deceleration or speed value}
- G01P 15/0891: {with indication of predetermined acceleration values (G01P15/135 takes precedence)}
- B60W 30/08: {Active safety systems} predicting or avoiding probable or impending collision {or attempting to minimise its consequences}
- G07C 5/00: Registering or indicating the working of vehicles
- B60R 2021/01302: {monitoring vehicle body vibrations or noise}
- B60W 2400/00: Indexing codes relating to detected, measured or calculated conditions or factors
- G01H 1/003: {of rotating machines (G01H1/10 takes precedence)}
- G01H 17/00: Measuring mechanical vibrations or ultrasonic, sonic or infrasonic waves, not provided for in the other groups of this subclass
- B60R: VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
- G01P: MEASURING LINEAR OR ANGULAR SPEED, ACCELERATION, DECELERATION, OR SHOCK; INDICATING PRESENCE, ABSENCE, OR DIRECTION, OF MOVEMENT (measuring or recording blood flow A61B5/02, A61B8/06; monitoring speed or deceleration of electrically-propelled vehicles B60L3/00; vehicle lighting systems adapted to indicate speed B60Q1/54; determining position or course in navigation, measuring ground distance in geodesy or surveying G01C; combined measuring devices for measuring two or more variables of movement G01C23/00; measuring velocity of sound G01H; measuring velocity of light G01J7/00; measuring direction or velocity of solid objects by reception or emission of radiowaves or other waves and based on propagation effects, e.g. Doppler effect, propagation time, direction of propagation, G01S; measuring speed of nuclear radiation G01T; measuring acceleration of gravity G01V; {measuring or recording the speed of trains B61L23/00; speed indicators incorporated in motor vehicles B60K35/00; measuring frequency or phase G01R; traffic control G08G})
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- G07C: TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G01H: MEASUREMENT OF MECHANICAL VIBRATIONS OR ULTRASONIC, SONIC OR INFRASONIC WAVES

## Abstract

Provided is an anomaly detection device capable of acquiring a degree of anomaly required for anomaly detection even when a feature pattern of time series data changes over time. The anomaly detection device of the present invention is a device that detects the degree of anomaly in the time series data. The anomaly detection device includes a first acquisition unit, a prediction unit, and an anomaly degree acquisition unit. The first acquisition unit acquires, from a first section that is a partial section of the time series data, a dynamic feature pattern of the first section. The prediction unit predicts data of a second section that is a partial section of the time series data later than the first section by using the feature pattern to obtain predicted second section data. The anomaly degree acquisition unit acquires the degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

## Claims

### Claim 1

An anomaly estimation device for estimating the time when an anomaly occurred in a vehicle available for multiple users, the anomaly estimation device comprising:
a processor; and
a memory storing computer-executable instructions that when executed by the processor cause the device to execute a method comprising:
acquiring time series data related to vibration;
predicting, based on first section data that is data of a first section that is a partial section of the time series data, data of a second section that is a partial section of the time series data later than the first section to obtain predicted second section data;
acquiring a degree of anomaly in the second section based on a difference between the predicted second section data and second section data that is actual data of the second section in the time series data; and
determining whether an anomaly has occurred in the second section based on the acquired degree of anomaly.

### Claim 2 (depends on 1)

The anomaly estimation device according to claim 1, the computer-executable instructions when executed further causing the device to execute a method comprising:
acquiring a dynamic feature pattern of the first section, wherein
the predicting predicts the predicted second section data using the feature pattern.

### Claim 3

An anomaly detection device that detects a degree of anomaly in time series data, the anomaly detection device comprising:
a processor; and
a memory storing computer-executable instructions that when executed by the processor cause the device to execute a method comprising:
acquiring, from a first section that is a partial section of the time series data, a dynamic feature pattern of the first section;
predicting data of a second section that is a partial section of the time series data later than the first section by using the feature pattern to obtain predicted second section data; and
acquiring a degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

### Claim 4

An anomaly detection device that detects a degree of anomaly in time series data, the anomaly detection device comprising:
a processor; and
a memory storing computer-executable instructions that when executed by the processor cause the device to execute a method comprising:
acquiring a feature pattern related to periodic vibration in the first section that is a partial section of the time series data and a damping rate of the periodic vibration;
predicting data of a second section that is a partial section of the time series data later than the first section by using the feature pattern to obtain predicted second section data; and
acquiring a degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

### Claim at position 5

5-8. (canceled)

### Claim 9 (depends on 1)

The anomaly detection device according to claim 1,
wherein the acquiring the dynamic feature pattern obtains an eigenmode and an eigenvalue by a dynamic mode decomposition for the data of the first section,
wherein the predicting predicts the data of the second section later than the first section using a predetermined number of first pieces of data of the second section, the eigenmode, and the eigenvalue to obtain predicted second section data; and
wherein the acquiring the degree of anomaly acquires the degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

### Claim 10 (depends on 1)

The anomaly detection device according to claim 1,
wherein the acquiring the dynamic feature pattern uses, for data of a first section that is a partial section of the time series data, x(1+(k−L−1)(M+N−1)), . . . , x(N+(k−L−1)(M+N−1)+M−1), a low-rank approximated pseudo-inverse matrix Xk-L,1+ obtained based on a result of singular value decomposition for Xk-L,1 to obtain a linear operator A as
A=Xk-L,2Xk-L,1+, and
obtains an eigenmode Φk-L and an eigenvalue Λk-L that satisfy
A=Φk-LΛk-LΦk-L−1,
where M, N are integers of 2 or more, n is an integer of 1 or more and N or less, L is an integer of 1 or more, k is an integer of L+1 or more, i is an integer of 1 or more, t is an integer of 1 or more and M+N−1 or less, [ ] is a symbol indicating a matrix in which numerical values are arranged in a row direction or in which column vectors are arranged in a row direction, T is a symbol indicating transpose, and x(i) is the time series data,
xk,n is a column vector as xk,n=[x(n+(k−1)(M+N−1)), . . . , x(n+(k−1)(M+N−1)+M−1)],
Xk-L,1 is a matrix as Xk-L,1=[xk-L,1 . . . xk-L,n . . . xk-L,N−1], and
Xk-L,2 is a matrix as Xk-L,2=[xk-L,2 . . . xk-L,n . . . xk-L,N];
wherein the predicting predicts the data of the second section that is the partial section of the time series data later than the first section as
{circumflex over ( )}xk,n=Φk-LΛk-Ln-1Φk-Lxk,1
to obtain the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1); and
wherein the acquiring the degree of anomaly acquires, from the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1) and actual data x(1+(k−1)(M+N−1)), . . . , x(N+(k−1)(M+N−1)+M−1) of the second section in the time series data, a degree of anomaly c(k) as:
c(k)=(({circumflex over ( )}x(1+(k−1)(M+N−1))−x(1+(k−1)(M+N−1)))2+({circumflex over ( )}x(2+(k−1)(M+N−1))−x(2+(k−1)(M+N−1)))2+, . . . ,+({circumflex over ( )}x(t+(k−1)(M+N−1))−x(t+(k−1)(M+N−1)))2+, . . . ,+(({circumflex over ( )}x(k(M+N−1))−x(k(M+N−1)))2)1/2.

### Claim 11 (depends on 3)

The anomaly detection device according to claim 3, the computer-executable instructions when executed further causing the device to execute a method comprising:
acquiring a dynamic feature pattern of the first section, wherein
the predicting predicts the predicted second section data using the feature pattern.

### Claim 12 (depends on 3)

The anomaly detection device according to claim 3,
wherein the acquiring the dynamic feature pattern obtains an eigenmode and an eigenvalue by a dynamic mode decomposition for the data of the first section,
wherein the predicting predicts the data of the second section later than the first section using a predetermined number of first pieces of data of the second section, the eigenmode, and the eigenvalue to obtain predicted second section data; and
wherein the acquiring the degree of anomaly acquires the degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

### Claim 13 (depends on 3)

The anomaly detection device according to claim 3,
wherein the acquiring the dynamic feature pattern uses, for data of a first section that is a partial section of the time series data, x(1+(k−L−1)(M+N−1)), . . . , x(N+(k−L−1)(M+N−1)+M−1), a low-rank approximated pseudo-inverse matrix Xk-L,1+ obtained based on a result of singular value decomposition for Xk-L,1 to obtain a linear operator A as
A=Xk-L,2Xk-L,1+, and
obtains an eigenmode Φk-L and an eigenvalue Λk-L that satisfy
A=Φk-LΛk-LΦk-L−1,
where M, N are integers of 2 or more, n is an integer of 1 or more and N or less, L is an integer of 1 or more, k is an integer of L+1 or more, i is an integer of 1 or more, t is an integer of 1 or more and M+N−1 or less, [ ] is a symbol indicating a matrix in which numerical values are arranged in a row direction or in which column vectors are arranged in a row direction, T is a symbol indicating transpose, and x(i) is the time series data,
xk,n is a column vector as xk,n=[x(n+(k−1)(M+N−1)), . . . , x(n+(k−1)(M+N−1)+M−1)],
Xk-L,1 is a matrix as Xk-L,1=[xk-L,1 . . . xk-L,n . . . xk-L,N−1], and
Xk-L,2 is a matrix as Xk-L,2=[xk-L,2 . . . xk-L,n . . . xk-L,N];
wherein the predicting predicts the data of the second section that is the partial section of the time series data later than the first section as
{circumflex over ( )}xk,n=Φk-LΛk-Ln-1Φk-Lxk,1
to obtain the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1); and
wherein the acquiring the degree of anomaly acquires, from the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1) and actual data x(1+(k−1)(M+N−1)), . . . , x(N+(k−1)(M+N−1)+M−1) of the second section in the time series data, a degree of anomaly c(k) as:
c(k)=(({circumflex over ( )}x(1+(k−1)(M+N−1))−x(1+(k−1)(M+N−1)))2+({circumflex over ( )}x(2+(k−1)(M+N−1))−x(2+(k−1)(M+N−1)))2+, . . . ,+({circumflex over ( )}x(t+(k−1)(M+N−1))−x(t+(k−1)(M+N−1)))2+, . . . ,+(({circumflex over ( )}x(k(M+N−1))−x(k(M+N−1)))2)1/2.

### Claim 14 (depends on 4)

The anomaly detection device according to claim 4, the computer-executable instructions when executed further causing the device to execute a method comprising:
acquiring a dynamic feature pattern of the first section, wherein
the predicting predicts the predicted second section data using the feature pattern.

### Claim 15 (depends on 4)

The anomaly detection device according to claim 4,
wherein the acquiring the dynamic feature pattern obtains an eigenmode and an eigenvalue by a dynamic mode decomposition for the data of the first section,
wherein the predicting predicts the data of the second section later than the first section using a predetermined number of first pieces of data of the second section, the eigenmode, and the eigenvalue to obtain predicted second section data; and
wherein the acquiring the degree of anomaly acquires the degree of anomaly based on a difference between the predicted second section data and actual data of the second section in the time series data.

### Claim 16 (depends on 4)

The anomaly detection device according to claim 4,
wherein the acquiring the dynamic feature pattern uses, for data of a first section that is a partial section of the time series data, x(1+(k−L−1)(M+N−1)), . . . , x(N+(k−L−1)(M+N−1)+M−1), a low-rank approximated pseudo-inverse matrix Xk-L,1+ obtained based on a result of singular value decomposition for Xk-L,1 to obtain a linear operator A as
A=Xk-L,2Xk-L,1+, and
obtains an eigenmode Φk-L and an eigenvalue Λk-L that satisfy
A=Φk-LΛk-LΦk-L−1,
where M, N are integers of 2 or more, n is an integer of 1 or more and N or less, L is an integer of 1 or more, k is an integer of L+1 or more, i is an integer of 1 or more, t is an integer of 1 or more and M+N−1 or less, [ ] is a symbol indicating a matrix in which numerical values are arranged in a row direction or in which column vectors are arranged in a row direction, T is a symbol indicating transpose, and x(i) is the time series data,
xk,n is a column vector as xk,n=[x(n+(k−1)(M+N−1)), . . . , x(n+(k−1)(M+N−1)+M−1)],
Xk-L,1 is a matrix as Xk-L,1=[xk-L,1 . . . xk-L,n . . . xk-L−1], and
Xk-L,2 is a matrix as Xk-L,2=[xk-L,2 . . . xk-L,n . . . xk-L,N];
wherein the predicting predicts the data of the second section that is the partial section of the time series data later than the first section as
{circumflex over ( )}xk,n=Φk-LΛk-Ln-1Φk-Lxk,1
to obtain the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1); and
wherein the acquiring the degree of anomaly acquires, from the predicted second section data {circumflex over ( )}x(1+(k−1)(M+N−1)), . . . , {circumflex over ( )}x(N+(k−1)(M+N−1)+M−1) and actual data x(1+(k−1)(M+N−1)), . . . , x(N+(k−1)(M+N−1)+M−1) of the second section in the time series data, a degree of anomaly c(k) as:
c(k)=(({circumflex over ( )}x(1+(k−1)(M+N−1))−x(1+(k−1)(M+N−1)))2+({circumflex over ( )}x(2+(k−1)(M+N−1))−x(2+(k−1)(M+N−1)))2+, . . . ,+({circumflex over ( )}x(t+(k−1)(M+N−1))−x(t+(k−1)(M+N−1)))2+, . . . ,+(({circumflex over ( )}x(k(M+N−1))−x(k(M+N−1)))2)1/2.

### Claim 17 (depends on 1)

The anomaly detection device according to claim 1, wherein the vibration is associated with the vehicle.

### Claim 18 (depends on 1)

The anomaly detection device according to claim 1, wherein the anomaly includes a crash of the vehicle.

### Claim 19 (depends on 3)

The anomaly detection device according to claim 3, wherein the time series is associated with vibration of a vehicle.

### Claim 20 (depends on 3)

The anomaly detection device according to claim 3, wherein the anomaly includes a crash of a vehicle.

### Claim 21 (depends on 4)

The anomaly detection device according to claim 4, wherein the periodic vibration is associated with a vehicle.

### Claim 22 (depends on 4)

The anomaly detection device according to claim 4, wherein the anomaly includes a crash of a vehicle.
