Customer segmentation via consensus clustering
AssigneeAdobe Systems Incorporated
InventorsNikolaos Vlassis, Hongfu Liu
Life of this patent
Estimating the term…
Abstract
The customer segmentation system includes a basic partition constructor to generate basic partitions of customers in an original feature space. Further, a partition space transformer in the customer segmentation system transforms the original feature space to an augmented partition space based on membership information of the customers into the basic partitions. Subsequently, a consensus clustering builder in the customer segmentation system determines consensus-based partitions of the customers in the augmented partition space. As such, robust and high-quality partitions for customer segmentation are achieved in the customer segmentation system.
Claims20
One or more non-transient computer storage media comprising computer-implemented instructions that, when used by one or more computing devices, cause the one or more computing devices to:
- receive information of a plurality of customers associated with an original feature space;
- generate a first plurality of partitions of the plurality of customers based on a first plurality of sequential partitioning stages operated using the original feature space, wherein a first partitioning stage generates more partitions than a second partitioning stage in the first plurality of sequential partitioning stages;
- build an augmented partition space based on membership information of the plurality of customers in the first plurality of partitions;
- and
- determine a second plurality of partitions of the plurality of customers based on a second plurality of sequential partitioning stages operated using the augmented partition space.
A computer-implemented method, comprising:
- receiving information of a plurality of customers associated with an original feature space and a cluster number;
- generating a first plurality of partitions of the plurality of customers through a first plurality of sequential partitioning stages operated in the original feature space;
- transforming the original feature space to an augmented partition space based on membership information of the plurality of customers in the first plurality of partitions;
- and
- determining a second plurality of partitions of the plurality of customers in the augmented partition space based on the cluster number and a second plurality of sequential partitioning stages operated using the augmented partition space.
A system, comprising:
- means for generating a first plurality of partitions of a plurality of customers in a first plurality of sequential partitioning stages operated using an original feature space;
- means for transforming the original feature space into an augmented partition space based on membership information of the plurality of customers in the first plurality of partitions;
- and
- means for determining a second plurality of partitions of the plurality of customers in a second plurality of partitioning stages operated using the augmented partition space.
Dependencies are inferred from the claim text.