IP Library Granted Patent US 8,364,678
Granted Patent B2
US 8,364,678 · App. 12/202,805 · Granted Jan 29, 2013

Household level segmentation method and system

Inventors: David R. Miller (Annandale, VA); Kenneth L. Inman (Poway, CA)
Assignee: The Nielsen Company (US), LLC
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 8,364,678
App. No.
12/202,805
Granted
Jan 29, 2013
Kind
B2
Abstract

Methods and apparatus for household level segmentation are disclosed. An example method to classify consumers in clusters includes receiving population data indicative of a population of consumers and receiving a plurality of profiles, at least one profile to evaluate partitioning of the population of consumers. The example method also includes selecting at least one of the plurality of profiles based on a count limit value in accordance with a classification tree dimension split.

Claims (24)

1. A segmentation system for classifying consumers in clusters, comprising:

a partitioning module, executed by a processor, to generate a plurality of classification trees, each of the plurality of classification trees including both behavioral and demographic consumer segmenting variables to classify a consumer population, each of the plurality of classification trees further including a plurality of decision nodes and a plurality of terminal nodes, each of the plurality of classification trees to produce a consumer cluster set having a plurality of consumer clusters represented by the terminal nodes, each decision node to indicate a portion of the consumer population and to split the portion of the consumer population into at least two other nodes in accordance with one of the consumer segmenting variables, the partitioning module to search the consumer cluster sets for an optimal consumer cluster set that optimizes a measure of the behavioral and demographic data, and consumers in each consumer cluster of the plurality of consumer clusters in the optimal consumer cluster set having similar behavioral and demographic characteristics to each other and at least one behavioral or demographic characteristic from consumers in other consumer clusters of the plurality of consumer clusters in the optimal consumer cluster set;

a profile definitions module, executed by the processor, to store profile definitions data to define evaluation profiles to evaluate partitioning of the consumer population, the partitioning module to determine a count for each of the decision nodes of each of the classification trees, at least one of the counts including a right split count, a left split count, and a total count for the corresponding decision node;

a profile data module, executed by the processor, to store summaries of the counts; and

a segment definitions module, executed by the processor, to store segment definitions data including variables used to define segments, the partitioning module to compare performance of the classification trees based on the stored profile definitions data, the summaries of the count, and the segment definitions data to determine the classification tree producing the optimal consumer cluster set, the consumer clusters in the optimal consumer cluster set are to focus marketing on groups of consumers.

2. A segmentation system as defined in claim 1 , wherein the classification trees are to use Zhang's methodology.

3. A segmentation system as defined in claim 1 , wherein the partitioning module is to use a partitioning program.

4. A segmentation system as defined in claim 1 , further comprising:

a summarization module to generate a summarization of data contained in the partitioning module; and

a summary data module to store the summarization of the data contained in the partitioning module.

5. A segmentation system as defined in claim 1 , wherein the profile data module comprises a database to store profile definitions data.

6. A segmentation system as defined in claim 1 , wherein the profile data module comprises an electronic file to store the profile data.

7. A segmentation system as defined in claim 1 , wherein the segment definitions module comprises a database file to store segment definitions data.

8. A segmentation system as defined in claim 1 , further comprising a cluster assignments module to store the plurality of consumer clusters generated by the partitioning module.

9. A segmentation system as defined in claim 8 , wherein the cluster assignments module comprises a database table.

10. A method to classify consumers in clusters comprising:

receiving population data indicative of a population of consumers;

receiving a plurality of profiles, at least a first one of the profiles to evaluate partitioning of the population of consumers; and

selecting at least a second one of the plurality of profiles based on a count limit value in accordance with a classification tree dimension split to derive at least one of a node or a terminal node, each terminal node representing a partition of the population of consumers that is homogeneous with respect to both behavior and demographics.

11. A method as defined in claim 10 , wherein selecting the at least the second one of the plurality of profiles based on the count limit value further comprises selecting the at least the second one of the plurality of profiles that exceeds the count limit value.

12. A method as defined in claim 10 , further comprising removing from consideration at least a third one of the plurality of profiles that includes a count value lower than the count limit.

13. A method as defined in claim 10 , further comprising retaining at least one of a plurality of the dimension splits based on a minimum population segment size.

14. A method as defined in claim 10 , further comprising retaining at least one of a plurality of the dimension splits based on a split balance value.

15. A method as defined in claim 10 , further comprising retaining at least one of a plurality of the dimension splits based on a Gini impurity measure.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Mar 31, 2022
From: BARINGS FINANCE LLC, AS COLLATERAL AGENT
To: CLARITAS, LLC; LATIN FORCE GROUP LLC; BAROMETRIC, INC.
Reel/Frame 059465/0837 →
RELEASE OF SECURITY INTEREST Recorded Dec 21, 2018
From: CITIZENS BANK, N.A., AS ADMINISTRATIVE AGENT
To: CLARITAS, LLC
Reel/Frame 047847/0676 →
SECURITY INTEREST Recorded Dec 21, 2018
From: CLARITAS, LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 047840/0666 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2017
From: THE NIELSEN COMPANY (US), LLC
To: CLARITAS, LLC
Reel/Frame 040934/0677 →
PARTIAL RELEASE OF SECURITY INTEREST Recorded Dec 30, 2016
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 041225/0201 →
SECURITY INTEREST Recorded Dec 30, 2016
From: CLARITAS, LLC
To: CITIZENS BANK, N.A.
Reel/Frame 040809/0168 →
SUPPLEMENTAL IP SECURITY AGREEMENT Recorded Nov 30, 2015
From: THE NIELSEN COMPANY ((US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT FOR THE FIRST LIEN SECURED PARTIES
Reel/Frame 037172/0415 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2009
From: CLARITA'S INC., A DELAWARE CORPORATION
To: NIELSEN COMPANY (US), LLC, A DELAWARE LIMITED COMPANY, THE
Reel/Frame 023428/0037 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 1, 2009
From: MILLER, DAVID R.; INMAN, KENNETH L.
To: CLARITAS, INC.
Reel/Frame 022653/0255 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2008
From: MILLER, DAVID R.; INMAN, KENNETH L.
To: CLARITAS, INC.
Reel/Frame 021729/0470 →
Continuity (3)
Continuation 09872457 · Jun 1, 2001
Provisional Application 60294319 · May 29, 2001
Related Publication 20080319834A1 · Dec 25, 2008