# US 2024/0004775 A1 · Methods and Devices for Anomaly Detection

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

- Number: US 2024/0004775 A1
- Document ID: US20240004775A1
- Status: Published application
- Kind: A1
- Application number: 18/254,285
- Filed: 2021-12-01
- Published: 2024-01-04
- Earliest claimed: 2020-12-17
- Applicants: Telefonaktiebolaget Lm Ericsson (Publ)
- Inventors: Feng Liu
- Web page: https://patentgrep.com/patent/US20240004775A1

## CPC

- G06F 11/3452: {Performance evaluation by statistical analysis}
- G06F 11/3495: {for systems}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer implemented anomaly detection method for detecting anomalies in a system, comprising: obtaining (301) a mean vector and a sketch matrix, wherein the mean vector is a mean of performance metric vectors indicating status of the system, and the sketch matrix is a sketch of an original matrix, the original matrix generated from subtracting the mean vector from each of the performance metric vectors, obtaining (302) a result of anomaly detection for at least one observational performance metric vector indicating status of the system, based on the mean vector and the sketch matrix. The corresponding apparatus, system, device, computer-readable storage and carrier, etc. thereof are also provided.

## Claims

### Claim at position 1

-23. (canceled)

### Claim 24

A method for anomaly detection performed in an edge computing node of a system, comprising:
obtaining a mean vector and a sketch matrix, wherein the mean vector is a mean of performance metric vectors indicating status of the system, and the sketch matrix is a sketch of an original matrix, the original matrix being generated from subtracting the mean vector from each of the performance metric vectors, and
obtaining a result of anomaly detection for at least one observational performance metric vector indicating status of the system, based on the mean vector and the sketch matrix.

### Claim 25 (depends on 24)

The method of claim 24, wherein in response to determining a cold start process where the system is run for generating the performance metric vectors indicating status of the system for a time period and statistics comprising the mean vector and the sketch matrix are calculated according to the performance metric vectors generated in the process, is required, the obtaining the mean vector and the sketch matrix comprises:
obtaining performance metric vectors indicating status of the system within the time period,
obtaining the mean vector, which results from calculation of a mean of the performance metric vectors indicating status of the system within the time period,
obtaining subtracted performance metric vectors within the time period, which result from subtraction of the mean vector from each of the performance metric vectors indicating status of the system within the time period, and
obtaining the original matrix, which is generated from the subtracted performance metric vectors within the time period.

### Claim 26 (depends on 25)

The method of claim 25, further comprising:
determining the cold start process is required when:
the status of the system has changed abruptly,
the system starts up for the first time,
the system is upgraded with regard to any of its component,
at least part of components of the system is replaced, or
it is at time predefined for a regular cold start process.

### Claim 27 (depends on 24)

The method of claim 24, wherein the system comprises a plurality of subsystems that share a job evenly and the performance metric vectors indicating status of the system comprises performance metric vectors indicating status of each of the subsystem.

### Claim 28 (depends on 24)

The method of claim 24, wherein obtaining the sketch matrix of the original matrix comprises:
reading the original matrix once.

### Claim 29 (depends on 24)

The method of claim 24, wherein in case that the original matrix is generated with each row of the original matrix being one of the subtracted performance metric vectors, the sketch matrix of the original matrix comprises any of the following:
a Frequent Direction sketch matrix of the original matrix,
a sketch matrix obtained by randomly combining rows of the original matrix, or by randomly combining rows of the original matrix, or
a sketch matrix obtained by generating a sparser version of the original matrix,
wherein whether the sketch matrix is generated on rows of the original matrix, or on columns of the original matrix, depends on how the original matrix is generated.

### Claim 30 (depends on 24)

The method of claim 24, wherein the obtaining the result of anomaly detection comprises:
obtaining principle subspace of the sketch matrix using Principal Component Analysis,
obtaining a projection value of each of the at least one observational performance metric vector on at least part of the principle subspace, wherein the at least part of the principle subspace is partial rank or full rank principle subspace, and
obtaining the result of anomaly detection from the projection value.

### Claim 31 (depends on 30)

The method of claim 30, wherein the projection value comprises any of the following: a leverage score on at least part of the principle subspace, or a projection distance on at least part of the principle subspace.

### Claim 32 (depends on 24)

The method of claim 24, further comprising:
in response to that an anomaly is detected from the result, reporting the anomaly.

### Claim 33 (depends on 24)

The method of claim 24, further comprising:
in response to no anomaly is detected in one of the at least one observational performance metric vector from the result, updating the mean vector and the sketch matrix with the one of the at least one observational performance metric vector.

### Claim 34 (depends on 24)

The method of claim 24, wherein the system comprises any of the following: a hardware system, software system, or environmental system.

### Claim 35 (depends on 24)

The method of claim 24, wherein the system comprises at least an entity of a 5G network.

### Claim 36 (depends on 24)

The method of claim 24, wherein the original matrix is generated with each row of the original matrix comprising a respective one vector of the subtracted performance metric vectors.

### Claim 37 (depends on 24)

The method of claim 24, wherein the at least one observational performance metric vector is generated in real time.

### Claim 38

An apparatus for anomaly detection in a system, the apparatus comprising processing circuitry configured to:
obtain a mean vector and a sketch matrix, wherein the mean vector is a mean of the performance metric vectors indicating status of the system, and the sketch matrix is a sketch of an original matrix, the original matrix being generated from subtracting the mean vector from each of the performance metric vectors, and
obtain a result of anomaly detection for at least one observational performance metric vector indicating status of the system, based on the mean vector and the sketch matrix.

### Claim 39

A communication device configured to operate in a communication network, comprising:
a storage adapted to store instructions therein;
a processor adapted to execute the instructions to cause the communication device to:
obtain a mean vector and a sketch matrix, wherein the mean vector is a mean of performance metric vectors indicating status of a system, and the sketch matrix is a sketch of an original matrix, the original matrix being generated from subtracting the mean vector from each of the performance metric vectors, and
obtain a result of anomaly detection for at least one observational performance metric vector indicating status of the system, based on the mean vector and the sketch matrix.

### Claim 40 (depends on 39)

An anomaly detection system, comprising:
at least one agent entity, configured to collect performance metric data used for
generating performance metric vectors indicating status of a system, and the anomaly detection apparatus of claim 39.

### Claim 41 (depends on 40)

The anomaly detection system of claim 40, wherein the at least one agent entity comprises at least one sensor.
