IP Library Granted Patent US 7,516,111
Granted Patent B2
US 7,516,111 · App. 11/692,480 · Granted Apr 7, 2009

Data classification methods and apparatus for use with data fusion

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 7,516,111
App. No.
11/692,480
Granted
Apr 7, 2009
Kind
B2
Abstract

Methods and apparatus for classifying data for use in data fusion processes are disclosed. An example method of classifying data identifies classification tree information and assigns values to each of a plurality of nodes associated with the classification tree information. Each of the values is indicative of a relationship between its respective node and one of a plurality of classes. The example method also assigns each node to one of the classes based on a comparison of at least two of the assigned values and classifies the data based on the assignment of the nodes to the classes.

Claims (31)

1. A computer implemented method of classifying data associated with characteristics of persons within a population of persons, comprising:

assigning a plurality of values to each of a plurality of terminal nodes associated with a previously generated classification tree, wherein each of the terminal nodes corresponds to a class of persons within the population of persons, and wherein each of the values associated with a particular terminal node is generated based on the frequency of occurrence of one of the classes at that terminal node and the frequency of occurrence of that one of the classes within the population of persons;

reassigning at least one of the plurality of terminal nodes to a different one of the classes of persons based on a comparison of at least two of the assigned values to form a modified classification tree;

classifying data records within the data based on the modified classification tree so that each data record within the data is associated with only one of the classes of persons; and

displaying information associated with characteristics of persons based on the classified data records.

2. A method as defined in claim 1 , further comprising retrieving values representative of the classification tree from a memory.

3. A method as defined in claim 1 , wherein each of the plurality of values corresponds to only one of the classes.

4. A method as defined in claim 1 , wherein the values are index values.

5. A method as defined in claim 1 , wherein reassigning at least one of the terminal nodes to a different one of the classes based on the comparison of the at least two of the assigned values results in at least two of the terminal nodes being assigned to the same one of the classes.

6. A method as defined in claim 1 , wherein reassigning at least one of the terminal nodes includes reassigning the at least one of the terminal nodes to the different one of the classes of persons so that relatively larger assigned values determine the class to which that at least one of the terminal nodes is reassigned.

7. A method as defined in claim 1 , wherein the classes of persons are usage or consumption classes.

8. A method as defined in claim 1 , further comprising fusing the classified data records based on classification information associated with the classified data records.

9. An apparatus for classifying data associated with characteristics of persons within a population of persons, comprising:

a memory; and

a processor coupled to the memory and configured to:

assign a plurality of values to each of a plurality of terminal nodes associated with a previously generated classification tree, wherein each of the terminal nodes corresponds to a class of persons within the population of persons, and wherein each of the values associated with a particular terminal node is generated based on the frequency of occurrence of that one of the classes within the population of persons;

reassign at least one of the plurality of terminal nodes to a different one of the classes of persons based on a comparison of at least two of the assigned values to form a modified classification tree;

classify data records within the data based on the modified classification tree so that each data record within the data is associated with only one of the classes of persons; and

display information associated with characteristics of persons based on the classified data records.

10. An apparatus as defined in claim 9 , wherein the processor is configured to retrieve values representative of the classification tree from a memory.

11. An apparatus as defined in claim 9 , wherein each of the plurality of values corresponds to only one of the classes.

12. An apparatus as defined in claim 9 , wherein the values are index values.

13. An apparatus as defined in claim 9 , wherein the processor is configured to reassign at least one of the terminal nodes to a different one of the classes based on the comparison of the at least two of the assigned values so that at least two of the terminal nodes are assigned to the same one of the classes.

14. An apparatus as defined in claim 9 , wherein the processor is configured to reassign at least one of the terminal nodes by reassigning at least one of the terminal nodes to the different one of the classes of persons so that relatively larger assigned values determine the class to which the at least one of the terminal nodes is reassigned.

15. An apparatus as defined in claim 9 , wherein the classes of persons are usage or consumption classes.

16. An apparatus as defined in claim 9 , wherein the processor is configured to fuse the classified data records based on classification information associated with the classified data records.

17. A machine accessible medium having instructions stored thereon that, when executed, cause a machine to:

assign a plurality of values to each of a plurality of terminal nodes associated with a previously generated classification tree, wherein each of the terminal nodes corresponds to a class of persons within a population of persons, and wherein each of the values associated with a particular terminal node is generated based on the frequency of occurrence of that one of the classes within the population of persons;

reassign at least one of the plurality of terminal nodes to a different one of the classes of persons based on a comparison of at least two of the assigned values to form a modified classification tree;

classify data records based on the modified classification tree so that each data record is associated with only one of the classes of persons; and

display information associated with characteristics of persons based on the classified data records.

Assignments (11)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
RELEASE (REEL 037172 / FRAME 0415) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061750/0221 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
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 →
MERGER Recorded Jul 20, 2009
From: NIELSEN MEDIA RESEARCH, LLC (FORMERLY KNOWN AS NIELSEN MEDIA RESEARCH, INC.), A DELAWARE CORPORATION
To: NIELSEN COMPANY (US), LLC, THE, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 022990/0873 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2007
From: SAMSON, JEROME; MCMILLAN, FRANCIS GAVIN
To: NIELSEN MEDIA RESEARCH, INC., A DELAWARE CORPORATION
Reel/Frame 019281/0766 →