IP Library › Granted Patent US 12,511,186
Granted Patent B2
US 12,511,186 · App. 18/798,933 · Granted Dec 30, 2025

Using user equipment data clusters and spatial temporal graphs of abnormalities for root cause analysis

Inventors: Mehdi Malboubi (San Ramon, CA); Hyun Ok Lee (San Ramon, CA); Baofeng Jiang (Pleasanton, CA)
Assignee: AT&T Intellectual Property I, L.P.
G06F11/079G06F11/0709G06F11/0751G06F16/2379G06F16/285G06F16/9024H04W8/24
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,511,186
App. No.
18/798,933
Granted
Dec 30, 2025
Kind
B2
Abstract

Concepts and technologies are disclosed herein for using user equipment data clusters and spatial temporal graphs of abnormalities for root cause analysis. User equipment data can be obtained from a cellular network. A filter having a threshold can be applied to the user equipment data to obtain records. A determination is made whether the threshold is to be adaptively adjusted. If a determination is made that the threshold is not to be adjusted, the records can be added to a record set. The records in the subset of records can be correlated based on a key to obtain a filtered and correlated version of the record set, a spatial temporal graph of abnormalities associated with the cellular network can be generated based on the filtered and correlated version of the record set, and a root cause of a failure can be determined based on the spatial temporal graph of abnormalities.

Claims (54)

1 . A system comprising:

a processor; and

a memory that stores computer-executable instructions that, when executed by the processor, cause the processor to perform operations comprising

obtaining user equipment data comprising values for performance metrics for user equipment, wherein the user equipment is connected to a cellular network and is experiencing a failure,

applying a filter having a threshold to the user equipment data to obtain a subset of records from the user equipment data, wherein the threshold specifies a value for the performance metrics,

determining if the threshold is to be adjusted based on a count of records included in the subset of records,

in response to a determination that the threshold is to be adjusted, generating a plurality of data clusters by applying a clustering algorithm to a record set, determining a centroid for each of the plurality of data clusters, and adjusting the threshold based on the centroid for each of the plurality of data clusters, and

in response to a determination that the threshold is not to be adjusted, adding the records included in the subset of records to the record set, correlating the records of the subset of records based on a key to obtain a filtered and correlated version of the record set, and generating, based on the filtered and correlated version of the record set, a spatial temporal graph of abnormalities associated with the cellular network, wherein a root cause of the failure can be determined based on the spatial temporal graph of abnormalities.

2 . The system of claim 1 , wherein the clustering algorithm comprises a k-means clustering algorithm, wherein generating the plurality of data clusters comprises generating two data clusters, and wherein determining the centroid for each of the plurality of data clusters comprises determining a first centroid for a first of the two data clusters and a second centroid for a second of the two data clusters.

3 . The system of claim 2 , wherein the first centroid is associated with a first value, wherein the second centroid is associated with a second value, and wherein adjusting the threshold comprises adjusting the threshold based on a function of the first value and the second value.

4 . The system of claim 1 , wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising: determining, based on the spatial temporal graph of abnormalities, the root cause of the failure.

5 . The system of claim 1 , wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

identifying a solution for the root cause of the failure; and

outputting, to the cellular network, the solution for implementation on the cellular network.

6 . The system of claim 1 , wherein applying the filter comprises:

applying a first filter to the user equipment data to obtain a first subset of records;

applying a second filter to the record set to obtain a second subset of records; and

correlating and aggregating the first subset of records in the record set with the second subset of records.

7 . The system of claim 1 , wherein the root cause of the failure is determined based on analyzing the spatial temporal graph of abnormalities.

8 . A method comprising:

obtaining, at a computing device comprising a processor, user equipment data comprising values for performance metrics for user equipment, wherein the user equipment is connected to a cellular network and is experiencing a failure;

applying, by the processor, a filter having a threshold to the user equipment data to obtain a subset of records from the user equipment data, wherein the threshold specifies a value for the performance metrics;

determining, by the processor, if the threshold is to be adjusted based on a count of records included in the subset of records;

in response to a determination that the threshold is to be adjusted, generating, by the processor, a plurality of data clusters by applying a clustering algorithm to a record set, determining a centroid for each of the plurality of data clusters, and adjusting the threshold based on the centroid for each of the plurality of data clusters; and

in response to a determination that the threshold is not to be adjusted, adding, by the processor, the records included in the subset of records to the record set, correlating the records of the subset of records based on a key to obtain a filtered and correlated version of the record set, and generating, based on the filtered and correlated version of the record set, a spatial temporal graph of abnormalities associated with the cellular network, wherein a root cause of the failure can be determined based on the spatial temporal graph of abnormalities.

9 . The method of claim 8 , wherein the clustering algorithm comprises a k-means clustering algorithm, wherein generating the plurality of data clusters comprises generating two data clusters, and wherein determining the centroid for each of the plurality of data clusters comprises determining a first centroid for a first of the two data clusters and a second centroid for a second of the two data clusters.

10 . The method of claim 9 , wherein the first centroid is associated with a first value, wherein the second centroid is associated with a second value, and wherein adjusting the threshold comprises adjusting the threshold based on a function of the first value and the second value.

11 . The method of claim 8 , further comprising:

determining, based on the spatial temporal graph of abnormalities, the root cause of the failure.

12 . The method of claim 8 , further comprising:

identifying a solution for the root cause of the failure; and

outputting, to the cellular network, the solution for implementation on the cellular network.

13 . The method of claim 8 , wherein applying the filter comprises:

applying a first filter to the user equipment data to obtain a first subset of records;

applying a second filter to the record set to obtain a second subset of records; and

correlating and aggregating the first subset of records in the record set with the second subset of records.

14 . A computer storage medium having computer-executable instructions stored thereon that, when executed by a processor, cause the processor to perform operations comprising:

obtaining user equipment data comprising values for performance metrics for user equipment, wherein the user equipment is connected to a cellular network and is experiencing a failure;

applying a filter having a threshold to the user equipment data to obtain a subset of records from the user equipment data, wherein the threshold specifies a value for the performance metrics;

determining if the threshold is to be adjusted based on a count of records included in the subset of records;

in response to a determination that the threshold is to be adjusted, generating a plurality of data clusters by applying a clustering algorithm to a record set, determining a centroid for each of the plurality of data clusters, and adjusting the threshold based on the centroid for each of the plurality of data clusters; and

in response to a determination that the threshold is not to be adjusted, adding the records included in the subset of records to the record set, correlating the records of the subset of records based on a key to obtain a filtered and correlated version of the record set, and generating, based on the filtered and correlated version of the record set, a spatial temporal graph of abnormalities associated with the cellular network, wherein a root cause of the failure can be determined based on the spatial temporal graph of abnormalities.

15 . The computer storage medium of claim 14 , wherein the clustering algorithm comprises a k-means clustering algorithm, wherein generating the plurality of data clusters comprises generating two data clusters, and wherein determining the centroid for each of the plurality of data clusters comprises determining a first centroid for a first of the two data clusters and a second centroid for a second of the two data clusters.

16 . The computer storage medium of claim 15 , wherein the first centroid is associated with a first value, wherein the second centroid is associated with a second value, and wherein adjusting the threshold comprises adjusting the threshold based on a function of the first value and the second value.

17 . The computer storage medium of claim 14 , wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

determining, based on the spatial temporal graph of abnormalities, the root cause of the failure.

18 . The computer storage medium of claim 14 , wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations further comprising:

identifying a solution for the root cause of the failure; and

outputting, to the cellular network, the solution for implementation on the cellular network.

19 . The computer storage medium of claim 14 , wherein applying the filter comprises:

applying a first filter to the user equipment data to obtain a first subset of records;

applying a second filter to the record set to obtain a second subset of records; and

correlating and aggregating the first subset of records in the record set with the second subset of records.

20 . The computer storage medium of claim 14 , wherein the root cause of the failure is determined based on analyzing the spatial temporal graph of abnormalities.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2024
From: MALBOUBI, MEHDI; LEE, HYUN OK; JIANG, BAOFENG
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 068233/0162 →
Continuity (3)
Continuation 18130467 · Apr 4, 2023
Continuation 15931963 · May 14, 2020
Related Publication 20240403156A1 · Dec 5, 2024
References Cited (34)
US 9842017B1 · Zhang · 2017 [cited by applicant]
US 10050987B1 · Mohta · 2018 [cited by examiner]
US 10474520B2 · Tee · 2019 [cited by applicant]
US 10742482B2 · Tellado · 2020 [cited by examiner]
US 11609811B2 · Ramanujan · 2023 [cited by examiner]
US 20060048010A1 · Tai · 2006 [cited by applicant]
US 20110087924A1 · Kandula · 2011 [cited by applicant]
US 20120157795A1 · Chiu · 2012 [cited by applicant]
US 20150296395A1 · Vaderna · 2015 [cited by examiner]
US 20160342903A1 · Shumpert · 2016 [cited by examiner]
US 20180024901A1 · Tankersley · 2018 [cited by applicant]
US 20180165142A1 · Harutyunyan · 2018 [cited by applicant]
US 20180276063A1 · Mendes · 2018 [cited by applicant]
US 20190042340A1 · Takaeda · 2019 [cited by applicant]
US 20190227860A1 · Gefen · 2019 [cited by applicant]
US 20190268215A1 · Tellado · 2019 [cited by applicant]
US 20190334759A1 · Ray · 2019 [cited by applicant]
US 20200036684A1 · Thompson · 2020 [cited by examiner]
US 20200142763A1 · Yang · 2020 [cited by applicant]
US 20200233735A1 · Zhang · 2020 [cited by applicant]
US 20200250193A1 · Pham · 2020 [cited by applicant]
US 20210117232A1 · Sriharsha · 2021 [cited by examiner]
US 20210135929A1 · Liu · 2021 [cited by examiner]
US 20210182699A1 · Koyyalummal · 2021 [cited by applicant]
US 20210321259A1 · Louafi · 2021 [cited by examiner]
US 20210377706A1 · Lekutai · 2021 [cited by applicant]
US 20220083033A1 · Ando · 2022 [cited by applicant]
US 20220094619A1 · Ganapathi · 2022 [cited by applicant]
US 20240348507A1 · Wang · 2024 [cited by examiner]
U.S. Office Action mailed on May 27, 2022 in U.S. Appl. No. 15/931,963. [cited by applicant]
U.S. Office Action mailed on Sep. 28, 2022 in U.S. Appl. No. 15/931,963. [cited by applicant]
U.S. Notice of Allowance mailed on Dec. 8, 2022 in U.S. Appl. No. 15/931,963. [cited by applicant]
U.S. Office Action mailed on Dec. 8, 2023 in U.S. Appl. No. 18/130,467. [cited by applicant]
U.S. Notice of Allowance mailed on Apr. 11, 2024 in U.S. Appl. No. 18/130,467. [cited by applicant]