IP Library Granted Patent US 12,488,124
Granted Patent B2
US 12,488,124 · App. 17/302,293 · Granted Dec 2, 2025

Taking action based on data evolution

Inventors: Jing James Xu (Xi'an, CN); Si Er Han (Xi'an, CN); Lei Gao (Xi'an, CN); Xue Ying Zhang (Xi'an, CN); Jing Xu (Xi'an, CN); Jin Wang (Xi'an, CN)
Assignee: International Business Machines Corporation
G06F21/6218G06F16/901G06F16/906G06F18/2193G06F18/2321G06F18/24137
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,488,124
App. No.
17/302,293
Granted
Dec 2, 2025
Kind
B2
Abstract

Data segmentation, analysis, and security is provided. An analysis of a set of generated data evolution paths corresponding to a set of data collected over a defined span of time is performed. A behavior trend is determined based on analysis of the set of generated data evolution paths. A set of action steps is performed automatically based on the determined behavior trend.

Claims (46)

1 . A computer-implemented method for data segmentation, analysis, and security, the computer-implemented method comprising:

retrieving, by a computer, a set of customer data collected over a defined span of time;

generating, by the computer, a defined number of customer data segmentations for each time period in the defined span of time from the set of customer data collected over the defined span of time using a clustering algorithm;

generating, by the computer, a set of customer data evolution paths by linking successor customer data segmentations from different time periods within the defined span of time based on profiling statistical characteristics of each customer data segmentation of the defined number of customer data segmentations corresponding to the different time periods in the defined span of time;

performing, by the computer, an analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time;

determining, by the computer, a behavior trend based on the analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time, wherein the determined behavior trend is an abnormal customer behavior pattern indicating unauthorized customer data access; and

automatically performing, by the computer, a set of data security countermeasures corresponding to the abnormal customer behavior pattern indicating the unauthorized customer data access to mitigate the abnormal customer behavior pattern and increase data security based on the determined behavior trend.

2 . The computer-implemented method of claim 1 , wherein the computer calculates a cluster centroid for each customer data segmentation in the defined number of customer data segmentations and a kernel distance to define kernel area for the each customer data segmentation in the defined number of customer data segmentations, wherein the kernel distance is a distance of a record to its corresponding cluster centroid.

3 . The computer-implemented method of claim 1 further comprising:

determining, by the computer, a set of successor customer data segmentations for each corresponding customer data segmentation in the defined number of customer data segmentations to form the set of customer data evolution paths; and

summarizing, by the computer, the statistical characteristics of each respective customer data evolution path in the set of customer data evolution paths and its corresponding phases in a common profile.

4 . The computer-implemented method of claim 3 , wherein, for a given customer data segmentation in the defined number of customer data segmentations in a given time period in the defined span of time, the computer calculates a successor customer data segmentation in a next time period in the defined span of time for the given customer data segmentation by calculating cluster centroid distances between data segmentations in the next time period and a cluster centroid of the given customer data segmentation for a current time period, and wherein when a cluster centroid distance of a particular customer data segmentation in the next time period is less than a kernel distance of the given customer data segmentation, the computer determines that the particular customer data segmentation in the next time period is the successor customer data segmentation of the given customer data segmentation.

5 . The computer-implemented method of claim 3 , wherein, for a given customer data evolution path in the set of customer data evolution paths, the computer summarizes the statistical characteristics of position of the given customer data evolution path and dispersion of the given customer data evolution path in the common profile, and wherein the computer calculates the position of the given customer data evolution path using cluster centroids for all phases in the given customer data evolution path, and wherein the computer calculates the dispersion of the given customer data evolution path using distances between the position of the given customer data evolution path and cluster centroids of respective phases in the given customer data evolution path.

6 . The computer-implemented method of claim 5 , wherein, for a given phase in the given customer data evolution path, the computer summarizes the statistical characteristics of deviation of the given phase from the given customer data evolution path and deviation of the given phase from an origin of the given customer data evolution path in the common profile, and wherein the computer calculates the deviation of the given phase from the given customer data evolution path using a distance from a cluster centroid of the given phase to the position of the given customer data evolution path, and wherein the computer calculates the deviation of the given phase from the origin of the given customer data evolution path using a distance from the cluster centroid of the given phase to a cluster centroid of the origin of the given customer data evolution path.

7 . The computer-implemented method of claim 3 further comprising:

identifying, by the computer, a new customer data segmentation in new incoming customer data;

performing, by the computer, an assessment of the new customer data segmentation against the common profile containing the statistical characteristics of each respective customer data evolution path and its phases; and

determining, by the computer, a particular customer data evolution path and phase the new customer data segmentation belongs to based on the assessment of the new customer data segmentation against the common profile of the statistical characteristics of each respective customer data evolution path and its phases.

8 . The computer-implemented method of claim 7 , wherein when a kernel distance of the new customer data segmentation to a position of a particular customer data evolution path is less than a median of kernel distances of phases in the particular customer data evolution path, the computer determines that the new customer data segmentation belongs to the particular customer data evolution path, and wherein when the kernel distance of the new customer data segmentation is less than a kernel distance of a particular phase in the particular customer data evolution path that the new customer data segmentation belongs to, the computer determines that the new customer data segmentation belongs to the particular phase.

9 . The computer-implemented method of claim 8 , wherein a customer data segmentation in a customer data evolution path of the set of customer data evolution paths is a phase of that customer data evolution path.

10 . A computer system for data segmentation, analysis, and security, the computer system comprising:

a bus system;

a storage device connected to the bus system, wherein the storage device stores program instructions; and

a processor connected to the bus system, wherein the processor executes the program instructions to:

retrieve a set of customer data collected over a defined span of time;

generate a defined number of customer data segmentations for each time period in the defined span of time from the set of customer data collected over the defined span of time using a clustering algorithm;

generate a set of customer data evolution paths by linking successor customer data segmentations from different time periods within the defined span of time based on profiling statistical characteristics of each customer data segmentation of the defined number of customer data segmentations corresponding to the different time periods in the defined span of time;

perform an analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time;

determine a behavior trend based on the analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time, wherein the determined behavior trend is an abnormal customer behavior pattern indicating unauthorized customer data access; and

automatically perform a set of data security countermeasures corresponding to the abnormal customer behavior pattern indicating the unauthorized customer data access to mitigate the abnormal customer behavior pattern and increase data security based on the determined behavior trend.

11 . The computer system of claim 10 , wherein the processor further executes the program instructions to:

determine a set of successor customer data segmentations for each corresponding customer data segmentation in the defined number of customer data segmentations to form the set of customer data evolution paths; and

summarize the statistical characteristics of each respective customer data evolution path in the set of customer data evolution paths and its corresponding phases in a common profile.

12 . The computer system of claim 11 , wherein, for a given customer data segmentation in the defined number of customer data segmentations in a given time period in the defined span of time, the computer system calculates a successor customer data segmentation in a next time period in the defined span of time for the given customer data segmentation by calculating cluster centroid distances between data segmentations in the next time period and a cluster centroid of the given customer data segmentation for a current time period, and wherein when a cluster centroid distance of a particular customer data segmentation in the next time period is less than a kernel distance of the given customer data segmentation, the computer system determines that the particular customer data segmentation in the next time period is the successor customer data segmentation of the given customer data segmentation.

13 . A computer program product for data segmentation, analysis, and security, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform a method of:

retrieving, by the computer, a set of customer data collected over a defined span of time;

generating, by the computer, a defined number of customer data segmentations for each time period in the defined span of time from the set of customer data collected over the defined span of time using a clustering algorithm;

generating, by the computer, a set of customer data evolution paths by linking successor customer data segmentations from different time periods within the defined span of time based on profiling statistical characteristics of each customer data segmentation of the defined number of customer data segmentations corresponding to the different time periods in the defined span of time;

performing, by the computer, an analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time;

determining, by the computer, a behavior trend based on the analysis of the set of customer data evolution paths linking successor customer data segmentations from the different time periods within the defined span of time, wherein the determined behavior trend is an abnormal customer behavior pattern indicating unauthorized customer data access; and

automatically performing, by the computer, a set of data security countermeasures corresponding to the abnormal customer behavior pattern indicating the unauthorized customer data access to mitigate the abnormal customer behavior pattern and increase data security based on the determined behavior trend.

14 . The computer program product of claim 13 further comprising:

determining, by the computer, a set of successor customer data segmentations for each corresponding customer data segmentation in the defined number of customer data segmentations to form the set of customer data evolution paths; and

summarizing, by the computer, the statistical characteristics of each respective customer data evolution path in the set of customer data evolution paths and its corresponding phases in a common profile.

15 . The computer program product of claim 14 , wherein, for a given customer data segmentation in the defined number of customer data segmentations in a given time period in the defined span of time, the computer calculates a successor customer data segmentation in a next time period in the defined span of time for the given customer data segmentation by calculating cluster centroid distances between data segmentations in the next time period and a cluster centroid of the given customer data segmentation for a current time period, and wherein when a cluster centroid distance of a particular customer data segmentation in the next time period is less than a kernel distance of the given customer data segmentation, the computer determines that the particular customer data segmentation in the next time period is the successor customer data segmentation of the given customer data segmentation.

16 . The computer program product of claim 15 , wherein, for a given customer data evolution path in the set of customer data evolution paths, the computer summarizes the statistical characteristics of position of the given customer data evolution path and dispersion of the given customer data evolution path in the common profile, and wherein the computer calculates the position of the given customer data evolution path using cluster centroids for all phases in the given customer data evolution path, and wherein the computer calculates the dispersion of the given customer data evolution path using distances between the position of the given customer data evolution path and cluster centroids of respective phases in the given customer data evolution path.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2021
From: XU, JING JAMES; HAN, SI ER; GAO, LEI; ZHANG, XUE YING; XU, JING; WANG, JIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 056086/0710 →
Continuity (1)
Related Publication 20220350908A1 · Nov 3, 2022
References Cited (27)
US 7353218B2 · Aggarwal et al. · 2008 [cited by applicant]
US 8838593B2 · Apanowicz · 2014 [cited by examiner]
US 9336259B1 · Kane · 2016 [cited by examiner]
US 9336302B1 · Swamy · 2016 [cited by examiner]
US 10284587B1 · Schlatter · 2019 [cited by examiner]
US 10445742B2 · Prendki · 2019 [cited by examiner]
US 11704683B1 · Rosen · 2023 [cited by examiner]
US 20060112146A1 · Song et al. · 2006 [cited by applicant]
US 20180121942A1 · Vlassis et al. · 2018 [cited by applicant]
US 20200126126A1 · Briancon · 2020 [cited by examiner]
US 20200320548A1 · Fusillo · 2020 [cited by examiner]
US 20200387797A1 · Ryan · 2020 [cited by examiner]
US 20210160263A1 · Jiang · 2021 [cited by examiner]
EP 3739356A1 · 2020 [cited by examiner]
IN 202041032212A · 2018 [cited by applicant]
Author(s):Liu, Y Title: A unified framework for markey segmentation and its application Journal: Elsevier [online]. Publication date: 2012.[retrieved on: Jun. 11, 2023 ]. Retrieved from the Internet: < URL: https://www.… [cited by examiner]
Author(s): Herhausen Title: Loyalty formation for different customer journey segments Journal: Elsevier [online]. Publication date: 2019.[retrieved on: Jan. 13, 2024 ]. Retrieved from the Internet: < URL: https://www.sc… [cited by examiner]
Author(s): Cordewener Title: Customer journey identification Journal: EUT [online]. Publication date: 2016. [retrieved on: Jun. 1, 2024 ]. Retrieved from the Internet: < URL:https://pure.tue.nl/ws/portalfiles/portal/469… [cited by examiner]
Author(s): Zhuo Title: Secuirty issues Journal: Nature [online]. Publication date: 2021.[retrieved on: Nov. 26, 2024 ]. Retrieved from the Internet: < URL:https://www.nature.com/articles/s41598-021-01638-z> (Year: 2021). [cited by examiner]
Yuan et al., “A Data-Driven Customer Segmentation Strategy Based on Contribution to System Peak Demand,” IEEE Transactions on Power Systems, vol. 35, Issue 5, Mar. 2020, 10 pages. [cited by applicant]
Xue et al., “Digital & Payments Behavioral Customer Segmentation with Fraud Analytics,” GuardianAnalytics, Jun. 24, 2019. https://www.youtube.com/watch?v=yn1JH756qK8. [cited by applicant]
“Dynamic Customer Segmentation: The Next Evolution in Marketing,” simMachines Inc., retrieved Feb. 11, 2021, 10 pages. https://simmachines.com/dynamic-customer-segmentation/. [cited by applicant]
Nandakumar, “Evolution of Customer Segmentation,” LinkedIn, copyright 2020, Nov. 28, 2016, 4 pages. https://www.linkedin.com/pulse/evolution-customer-segmentation-priya-ragavi-nandakumar. [cited by applicant]
Verdenhofs et al., “Evolution of Customer Segmentation in the Era of Big Data,” Marketing and Management of Innovations, Issue 1, Jan. 2009, 6 pages. [cited by applicant]
Docters et al., “Segments in Time,” Strategy+Business, Consumer & Retail, Jan. 1, 1997, First Quarter 1997, Issue 6, originally published by Booz & Company, retrieved Apr. 28, 2021, 14 pages. https://www.strategy-busine… [cited by applicant]
Anonymously, “System and Method of Dynamic Customer Segmentation for Utility Customers,” An IP.com Prior Art Database Technical Disclosure, IPCOM000211732D, Oct. 14, 2011, 3 pages. [cited by applicant]
Luo et al., “Tracking the Evolution of Customer Purchase Behavior Segmentation via a Fragmentation-Coagulation Process,” Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence (IJCAI-1… [cited by applicant]