Dynamic cardinality-based group segmentation

Patent metadata

Field	Value
Publication number	US-12493633-B2
Application number	US-202318534317-A
Country	US
Kind code	B2
Filing date	Dec 8, 2023
Priority date	Aug 31, 2021
Publication date	Dec 9, 2025
Grant date	Dec 9, 2025

Abstract

Systems and methods are provided for analysis and selection of attributes used to segment data entities. The attributes used to segment data entities may be analyzed to identify segments of data entities (e.g., distinct audiences of visitors) that share values for a given subset of attributes. By intelligently selecting attributes for use in the segmentation process based on the values that they may take (e.g., the cardinality of the attributes), the selected attributes can be used to generate a reasonable or otherwise desirable number of data entity segments. Other attributes can be excluded from the segmentation process.

First claim

What is claimed is:

1 . A computer-implemented method comprising:
as performed by a computing system comprising one or more computer processors configured to execute specific instructions,
obtaining first attribute data representing values of a first attribute for each of a plurality of data entities;
generating a new attribute representing ranges of values of the first attribute data, wherein the new attribute satisfies a cardinality criterion;
adding the new attribute to a set of candidate attributes;
generating a plurality of data entity segments using the set of candidate attributes and the plurality of data entities;
generating a user interface comprising a visual representation of the plurality of data entity segments, wherein the user interface enables a user to initiate a modification to a target degree of cardinality of a candidate attribute of the set of candidate attributes;
receiving a user input via the user interface; and
modifying at least one of a data entity segment or the candidate attribute based on the user input.

2 . The computer-implemented method of claim 1 , wherein the user input represents a modification of a degree of cardinality of the candidate attribute, the computer-implemented method further comprising:
determining that first candidate attribute data fails to satisfy the degree of cardinality subsequent to the modification; generating second candidate attribute data representing values of a second candidate attribute, wherein the second candidate attribute corresponds to the candidate attribute with the degree of cardinality subsequent to the modification; and adding the second candidate attribute to the set of candidate attributes.

3 . The computer-implemented method of claim 2 , wherein determining that the first candidate attribute data fails to satisfy the cardinality criterion comprises determining that a quantity of values represented by the first candidate attribute data fails to satisfy a threshold.

4 . The computer-implemented method of claim 2 , further comprising generating a second user interface using the set of candidate attributes with the second candidate attribute.

5 . The computer-implemented method of claim 1 , wherein the user input represents a modification of a confidence interval for the candidate attribute, the computer-implemented method further comprising:
determining that at least a portion of first candidate attribute data associated with the candidate attribute fails to satisfy the confidence interval subsequent to the modification; generating second candidate attribute data representing values of a second candidate attribute, wherein the second candidate attribute corresponds to a portion of the candidate attribute satisfying the confidence interval subsequent to the modification; and adding the second candidate attribute to the set of candidate attributes.

6 . The computer-implemented method of claim 5 , further comprising generating a second user interface using the set of candidate attributes with the second candidate attribute.

7 . The computer-implemented method of claim 1 , wherein the user input represents a modification of attributes in the data entity segment, the computer-implemented method further comprising generating a second plurality of data entity segments based on the modification of attributes in the data entity segment.

8 . The computer-implemented method of claim 7 , further comprising generating a second user interface using the second plurality of data entity segments.

9 . The computer-implemented method of claim 1 , further comprising:
obtaining second attribute data representing values of a second attribute for each of the plurality of data entities; determining that the second attribute data fails to satisfy the cardinality criterion; generating third attribute data representing values of a third attribute, wherein the third attribute corresponds to the second attribute with a reduced degree of cardinality; determining that the third attribute data satisfies the cardinality criterion; and adding the third attribute to the set of candidate attributes.

10 . The computer-implemented method of claim 9 , wherein determining that the second attribute data fails to satisfy the cardinality criterion comprises determining that a quantity of values represented by the second attribute data fails to satisfy a threshold.

11 . A system comprising:
computer-readable memory storing executable instructions; and one or more processors programmed by the executable instructions to at least:
obtain first attribute data representing values of a first attribute for each of a plurality of data entities;
generate a new attribute representing ranges of values of the first attribute data, wherein the new attribute satisfies a cardinality criterion;
add the new attribute to a set of candidate attributes;
generate a plurality of data entity segments using the set of candidate attributes and the plurality of data entities;
generate a user interface comprising a visual representation of the plurality of data entity segments, wherein the user interface enables a user to initiate a modification to a target degree of cardinality of a candidate attribute of the set of candidate attributes;
receive a user input via the user interface; and
modify at least one of a data entity segment or the candidate attribute based on the user input.

12 . The system of claim 11 , wherein the user input represents a modification of a degree of cardinality of the candidate attribute, and wherein the one or more processors are further programed by the executable instructions to:
determine that first candidate attribute data fails to satisfy the degree of cardinality subsequent to the modification; generate second candidate attribute data representing values of a second candidate attribute, wherein the second candidate attribute corresponds to the candidate attribute with the degree of cardinality subsequent to the modification; and add the second candidate attribute to the set of candidate attributes.

13 . The system of claim 12 , wherein to determine that the first candidate attribute data fails to satisfy the cardinality criterion, the one or more processors are further programmed by the executable instructions to determine that a quantity of values represented by the first candidate attribute data fails to satisfy a threshold.

14 . The system of claim 12 , wherein the one or more processors are further programed by the executable instructions to generate a second user interface using the set of candidate attributes with the second candidate attribute.

15 . The system of claim 11 , wherein the user input represents a modification of a confidence interval for the candidate attribute, and wherein the one or more processors are further programed by the executable instructions to:
determine that at least a portion of first candidate attribute data fails to satisfy the confidence interval subsequent to the modification; generate second candidate attribute data representing values of a second candidate attribute, wherein the second candidate attribute corresponds to a portion of the candidate attribute satisfying the confidence interval subsequent to the modification; and add the second candidate attribute to the set of candidate attributes.

16 . The system of claim 15 , wherein the one or more processors are further configured by the executable instructions to generate a second user interface using the set of candidate attributes with the second candidate attribute.

17 .

Assignees

• Tealium Inc

Inventors

• Batanov Iii Ivan
• Roach John Joshua

Classifications

• G06F16/24554

  Unary operations; Data partitioning operations · CPC title

• G06F16/285 Primary

  Clustering or classification · CPC title

• G06F16/958 Primary

  Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking · CPC title