IP Library › Granted Patent US 12,335,127
Granted Patent B2
US 12,335,127 · App. 18/483,213 · Granted Jun 17, 2025

Data analytics on measurement data

Inventor: Lajos Bajzik (Budapest, HU)
Assignee: Nokia Solutions and Networks Oy
H04L43/106H04L43/067H04L43/16
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,335,127
App. No.
18/483,213
Granted
Jun 17, 2025
Kind
B2
Abstract

Disclosed are various example embodiments which may be configured to: obtain, for each of one or more network entities, a time series of values of a measurement parameter for respective timestamps, the time series including measured values and a special numerical value at one or more timestamps; parse the time series of values to determine which numerical value in the time series of values corresponds to the special numerical value; assign flags to the values in the time series of values, wherein a flag assigned to a value obtained at a given timestamp indicates whether the measurement was or not available at the given timestamp in the time series of values.

Claims (49)

1. A method, comprising:

obtaining, for each of one or more network entities, a time series of values of a measurement parameter for respective timestamps, the time series of values including measured values and a special numerical value at one or more timestamps, the time series of values including the special numerical value at a given timestamp for replacing a value of the measurement parameter when no measured value is available for the measurement parameter at the given timestamp;

parsing the time series of values to determine which numerical value in the time series of values corresponds to the special numerical value, the parsing including

detecting same-values sequences having a minimum length in the time series of values,

generating a set of at least one value including the value of each of the detected same-values sequences having the minimum length, and if the set of at least one value includes a sole value, identifying the sole value as the special numerical value, and

computing a count of value changes occurring in a sliding time window of a given length applied to the time series of values to detect at least one portion of the time series in which a measured value is available for the measurement parameter:

assigning flags to the values in the time series of values based on a result of the parsing, wherein a flag assigned to a value obtained at a given timestamp indicates whether the measurement was or was not available at the given timestamp in the time series of values; and

determining whether the special numerical value is a value out of a normal range of values in which the measured values fall or in the range of values,

wherein the determining is based on a comparison between a first count of same-values sequences with the special numerical value in time series of values obtained for the one or more network entities and a second count of same-values sequences with the special numerical value in time series of values obtained for one or more network entities that are shorter than a first threshold,

wherein the special numerical value is determined to be the value out of the normal range of values in response to a ratio between the second count and the first count being below a second threshold, and wherein a flag assigned to a value is equal to a first flag value for each value in the time series of values that is equal to the special numerical value and a second flag value otherwise,

wherein the special numerical value is determined to be the value in the normal range of values in response to the ratio between the second count and the first count being above the second threshold,

wherein the method comprises using a statistical distribution of the lengths of same-values sequences of the special numerical value to detect whether the length of a given same-values sequence with the special numerical value is an outlier in the statistical distribution, and

wherein a flag corresponding to a given timestamp takes the first flag value for each value in the time series of values that is equal to the special numerical value when the length of the same values sequence including the special numerical value is the outlier in the statistical distribution and the second flag value otherwise.

2. The method according to claim 1 , wherein one or more time series of values are obtained respectively for the one or more network entities, and wherein the parsing includes determining if a ratio of a number of values in the one or more time series that are equal to the sole value identified as the special numerical value over a number of measured values in the one or more time series is below a third threshold.

3. The method of claim 1 , wherein a portion of the time series in which the measured value is available for the measurement parameter is detected if the count of value changes occurring in the sliding time window is above a third threshold for at least one temporal position of the sliding time window.

4. The method of claim 1 , further comprising:

performing data analytics on the time series of values based on the assigned flags to generate data analytics results.

5. The method of claim 4 , further comprising:

performing an operation on one or more network devices or a network function based on the data analytics results.

6. The method of claim 1 , wherein the statistical distribution is determined for the lengths of same-values sequences of the special numerical value that are shorter than the minimum length.

7. The method of claim 1 , wherein analyzing the statistical distribution is performed using a classification algorithm to detect a presence or absence of at least one length that is the outlier in the statistical distribution.

8. An apparatus, comprising:

at least one processor; and

at least one memory storing instructions that, when executed by the at least one processor, cause the apparatus to,

obtain, for each of one or more network entities, a time series of values of a measurement parameter for respective timestamps, the time series of values including measured values and a special numerical value at one or more timestamps, the time series of values including the special numerical value at a given timestamp for replacing a value of the measurement parameter when no measured value is available for the measurement parameter at the given timestamp;

parse the time series of values to determine which numerical value in the time series of values corresponds to the special numerical value, the parsing including

detecting same-values sequences having a minimum length in the time series of values,

generating a set of at least one value including the value of each of the detected same-values sequences having the minimum length, and if the set of at least one value include a sole value, identifying the sole value as the special numerical value, and

computing a count of value changes occurring in a sliding time window of a given length applied to the time series of values to detect at least one portion of the time series in which a measured value is available for the measurement parameter:

assign flags to the values in the time series of values based on a result of the parsing, wherein a flag assigned to a value obtained at a given timestamp indicates whether the measurement was or was not available at the given timestamp in the time series of values; and

determining whether the special numerical value is a value out of a normal range of values in which the measured values fall or in the range of values,

wherein the determining is based on a comparison between a first count of same-values sequences with the special numerical value in time series of values obtained for the one or more network entities and a second count of same-values sequences with the special numerical value in time series of values obtained for one or more network entities that are shorter than a first threshold,

wherein the special numerical value is determined to be the value out of the normal range of values in response to a ratio between the second count and the first count being below a second threshold, and wherein a flag assigned to a value is equal to a first flag value for each value in the time series of values that is equal to the special numerical value and a second flag value otherwise,

wherein the special numerical value is determined to be the value in the normal range of values in response to the ratio between the second count and the first count being above the second threshold,

wherein the method comprises using a statistical distribution of the lengths of same-values sequences of the special numerical value to detect whether the length of a given same-values sequence with the special numerical value is an outlier in the statistical distribution, and

wherein a flag corresponding to a given timestamp takes the first flag value for each value in the time series of values that is equal to the special numerical value when the length of the same values sequence including the special numerical value is the outlier in the statistical distribution and the second flag value otherwise.

9. A non-transitory computer-readable medium comprising program instructions stored thereon for causing an apparatus to perform a method comprising:

obtaining, for each of one or more network entities, a time series of values of a measurement parameter for respective timestamps, the time series of values including measured values and a special numerical value at one or more timestamps, the time series of values including the special numerical value at a given timestamp for replacing a value of the measurement parameter when no measured value is available for the measurement parameter at the given timestamp;

parsing the time series of values to determine which numerical value in the time series of values corresponds to the special numerical value, the parsing including

detecting same-values sequences having a minimum length in the time series of values,

generating a set of at least one value including the value of each of the detected same-values sequences having the minimum length, and if the set of at least one value includes a sole value, identifying the sole value as the special numerical value, and

computing a count of value changes occurring in a sliding time window of a given length applied to the time series of values to detect at least one portion of the time series in which a measured value is available for the measurement parameter:

assigning flags to the values in the time series of values based on a result of the parsing, wherein a flag assigned to a value obtained at a given timestamp indicates whether the measurement was or was not available at the given timestamp in the time series of values; and

determining whether the special numerical value is a value out of a normal range of values in which the measured values fall or in the range of values,

wherein the determining is based on a comparison between a first count of same-values sequences with the special numerical value in time series of values obtained for the one or more network entities and a second count of same-values sequences with the special numerical value in time series of values obtained for one or more network entities that are shorter than a first threshold,

wherein the special numerical value is determined to be the value out of the normal range of values in response to a ratio between the second count and the first count being below a second threshold, and wherein a flag assigned to a value is equal to a first flag value for each value in the time series of values that is equal to the special numerical value and a second flag value otherwise,

wherein the special numerical value is determined to be the value in the normal range of values in response to the ratio between the second count and the first count being above the second threshold,

wherein the method comprises using a statistical distribution of the lengths of same-values sequences of the special numerical value to detect whether the length of a given same-values sequence with the special numerical value is an outlier in the statistical distribution, and

wherein a flag corresponding to a given timestamp takes the first flag value for each value in the time series of values that is equal to the special numerical value when the length of the same values sequence including the special numerical value is the outlier in the statistical distribution and the second flag value otherwise.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2024
From: BAJZIK, LAJOS
To: NOKIA SOLUTIONS AND NETWORKS KFT.
Reel/Frame 066027/0074 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 5, 2024
From: NOKIA SOLUTIONS AND NETWORKS KFT.
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 066027/0086 →
Priority Claims (1)
EP 22206704 · Nov 10, 2022 · regional
Continuity (1)
Related Publication 20240163195A1 · May 16, 2024
References Cited (29)
US 9326178B2 · Jung et al. · 2016 [cited by applicant]
US 11783046B2 · Dodson · 2023 [cited by examiner]
US 11960254B1 · Wu · 2024 [cited by examiner]
US 20100027432A1 · Gopalan et al. · 2010 [cited by applicant]
US 20150278325A1 · Masuda · 2015 [cited by examiner]
US 20190102361A1 · Muralidharan · 2019 [cited by examiner]
US 20190362245A1 · Buda · 2019 [cited by examiner]
US 20200125471A1 · Garvey et al. · 2020 [cited by applicant]
US 20200211325A1 · Kaizerman · 2020 [cited by examiner]
US 20200285619A1 · Teyer · 2020 [cited by examiner]
US 20200295861A1 · Zinner · 2020 [cited by examiner]
US 20200387797A1 · Ryan · 2020 [cited by examiner]
US 20210041525A1 · Hevizi et al. · 2021 [cited by applicant]
US 20210173387A1 · Raza · 2021 [cited by examiner]
US 20210294787A1 · Balasubramanian · 2021 [cited by examiner]
US 20220248287A1 · Chong et al. · 2022 [cited by applicant]
US 20220274261A1 · Conus · 2022 [cited by examiner]
US 20230061829A1 · Backhus · 2023 [cited by examiner]
US 20240019468A1 · Dey · 2024 [cited by examiner]
US 20240054041A1 · Nagar · 2024 [cited by examiner]
WO 2021170238A1 · 2021 [cited by applicant]
WO 2022010397A1 · 2022 [cited by applicant]
WO 2022027559A1 · 2022 [cited by applicant]
“Unified Engine for large-scale data analytics”, Apache Spark™, Retrieved on Oct. 20, 2023, Webpage available at : https://spark.apache.org/. [cited by applicant]
MDINI, “Anomaly detection and root cause diagnosis in cellular networks”, PhD Thesis, Oct. 2, 2019, 173 pages. [cited by applicant]
Extended European Search Report received for corresponding European Patent Application No. 22206704.3, dated Mar. 23, 2023, 9 pages. [cited by applicant]
“3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Architecture enhancements for 5G System (5GS) to support network data analytics services (Release 17)”, 3GPP TS 23.288, V17… [cited by applicant]
European Notice of Allowance dated Jan. 9, 2025 for corresponding European Patent Application No. 22206704.3. [cited by applicant]
European Intention to Grant For European Patent Application No. 22206704.3, dated Apr. 7, 2025. [cited by applicant]