Methods and apparatus to categorize media impressions by age
An example includes splitting audience member records into child nodes based on comparisons of first ones of attribute-value pairs of the audience member records to a first threshold, the attribute-value pairs representative of database subscriber activity data of corresponding audience members; in response to a quantity of ones of the audience member records in a first child node not satisfying the minimum leaf size, storing a terminal node value to indicate the first child node as a terminal node associated with one age category; in response to the quantity of the ones of the audience member records in the first child node satisfying the minimum leaf size, storing an intermediate node value to indicate the first child node as an intermediate node; and generating an age-correction model based on terminal nodes to facilitate correcting a database subscriber age characteristic associated with a media impression that is logged by a server.
Latest The Nielsen Company (US), LLC Patents:
- Display device on/off detection methods and apparatus
- Media monitoring using multiple types of signatures
- Methods and apparatus to identify alternate language versions of media based on signature matching
- Media device on/off detection using return path data
- Methods and systems to monitor a media device via a USB port
This patent arises from a continuation of U.S. patent application Ser. No. 16/827,272, filed on Mar. 23, 2020, which is a continuation of U.S. patent application Ser. No. 16/239,954, filed on Jan. 4, 2019, now U.S. Pat. No. 10,602,223, which is a continuation of U.S. patent application Ser. No. 15/669,406, filed on Aug. 4, 2017, now U.S. Pat. No. 10,200,757, which is a continuation of U.S. patent application Ser. No. 14/928,468, filed Oct. 30, 2015. U.S. patent application Ser. No. 16/827,272, U.S. patent application Ser. No. 16/239,954, U.S. patent application Ser. No. 15/669,406, and U.S. patent application Ser. No. 14/928,468 are hereby incorporated herein by reference in their entireties. Priority to U.S. patent application Ser. No. 16/827,272, U.S. patent application Ser. No. 16/239,954, U.S. patent application Ser. No. 15/669,406, and U.S. patent application Ser. No. 14/928,468 is claimed.
FIELD OF THE DISCLOSUREThis disclosure relates generally to audience membership, and, more particularly, to methods and apparatus to categorize media impressions by age.
BACKGROUNDAudience measurement entities measure exposure of audiences to media such as television, music, movies, radio, Internet websites, streaming media, etc. The audience measurement entities generate ratings based on the measured exposure. Ratings are used by advertisers and/or marketers to purchase advertising space and/or design advertising campaigns. Additionally, media producers and/or distributors use the ratings to determine how to set prices for advertising space and/or to make programming decisions.
Techniques for monitoring user access media have evolved significantly over the years. Some prior systems perform such monitoring primarily through server logs. In particular, entities serving media on the Internet can use such prior systems to log the number of requests received for their media at their server.
Wherever possible, the same reference numbers will be used throughout the drawing(s) and accompanying written description to refer to the same or like parts.
DETAILED DESCRIPTIONExamples disclosed herein may be used to generate age correction models that correct age misattribution in impression records. To measure audiences, an audience measurement entity (AME) may use instructions (e.g., Java, java script, or any other computer language or script) embedded in media to collect information indicating when audience members are accessing media on a computing device (e.g., a computer, a laptop, a smartphone, a tablet, etc.). Media to be monitored is tagged with these instructions. When a device requests the media, both the media and the instructions are downloaded to the client. The instructions cause information about the media access to be sent from the device to a monitoring entity (e.g., the AME) and/or a database proprietor (e.g., Google, Facebook, Experian, Baidu, Tencent, etc.). Examples of tagging media and monitoring media through these instructions are disclosed in U.S. Pat. No. 6,108,637, issued Aug. 22, 2000, entitled “Content Display Monitor,” which is incorporated by reference in its entirety herein.
Additionally, the instructions cause one or more user and/or device identifiers (e.g., an international mobile equipment identity (IMEI), a mobile equipment identifier (MEID), a media access control (MAC) address, an app store identifier, an open source unique device identifier (OpenUDID), an open device identification number (ODIN), a login identifier, a username, an email address, user agent data, third-party service identifiers, web storage data, document object model (DOM) storage data, local shared objects also referred to as “Flash cookies”), browser cookies, an automobile vehicle identification number (VIN), etc.) located on the computing device to be sent to a partnered database proprietor to identify demographic information (e.g., age, gender, geographic location, race, income level, education level, religion, etc.) for the audience member of the computing device collected via a user registration process. For example, an audience member may be viewing an episode of “Documentary Now” in a media streaming app on a smartphone. In that instance, in response to instructions executing within the app, a user/device identifier stored on the smartphone is sent to the AME and/or a partner database proprietor to associate the instance of media exposure (e.g., an impression) to corresponding demographic information of the audience member. The database proprietor can then send logged demographic impression data to the AME for use by the AME in generating, for example, media ratings and/or other audience measures.
In some examples, the partner database proprietor does not provide individualized demographic information (e.g., user-level demographics) in association with logged impressions. Instead, in some examples, the partnered database proprietor provides aggregate demographic impression data (sometimes referred to herein as “aggregate census data”). For example, the aggregate demographic impression data provided by the partner database proprietor may show that fifteen thousand males age 18-23 watched the episode of “Documentary Now” in the last seven days via computing devices. However, the aggregate demographic information from the partner database proprietor does not identify individual persons (e.g., is not user-level data) associated with individual impressions. In this manner, the database proprietor protects the privacies of its subscribers/users by not revealing their identities and, thus, user-level media access activities, to the AME.
The AME uses this aggregated demographic information to calculate ratings and/or other audience measures for corresponding media. However, during the process of registering with the database proprietor, a subscriber may lie or may otherwise provide inaccurate demographic information. For example, during registration, the subscriber may provide an inaccurate age or location. These inaccuracies cause errors in the aggregate demographic information from the partner database proprietor, and can lead to errors in audience measurement. To combat these errors, the AME recruits panelist households that consent to monitoring of their exposure to media. During the recruitment process, the AME obtains detailed demographic information from the members of the panelist household. While the self-reported demographic information (e.g., age, etc.) reported to the database proprietor is generally considered to be potentially inaccurate, the demographic information collected from the panelist (e.g., via a survey, etc.) by the AME is considered highly accurate. As used herein, the term “true age” refers to age information collected from the panelist by the AME.
The AME also retrieves activity data from the partnered database proprietor. The database proprietor activity data includes self-reported demographic data (e.g., age, high school graduation year, profession, marital status, etc.), subscriber metadata (e.g., number of connections, median age of connections, etc.), and subscriber use data (e.g., frequency of login, frequency of posts, devices used to login, privacy settings, etc.). Examples of retrieving the activity data from the partnered database subscriber(s) are disclosed in U.S. patent application Ser. No. 14/864,300, filed Sep. 24, 2015, entitled “Methods and Apparatus to Assign Demographic Information to Panelists,” which is incorporated by reference in its entirety herein.
The AME develops age correction model(s) (e.g., decision tree models, regression tree models, etc.) to assign an age category (e.g., an age-based demographic bucket) and/or an age category probability density function (PDF) to an audience member corresponding to a logged impression. The PDFs indicate probabilities that the audience member falls within certain ones of the respective age categories. The age correction models are generated using the database proprietor activity data of panelists and the detailed demographic information supplied by the panelist to the AME. The database proprietor activity data is organized into attribute-value pairs. In the attribute-value pairs, the attribute is a category in the activity data (e.g., marital status, post frequency, reported age, etc.) and the value is the corresponding value (e.g., single, five times per week, twenty seven, etc.) of the attribute. For example, an attribute-value pair may be [active_in_last_7_days, true].
In some examples, to generate the model, one of the attributes is selected with a corresponding threshold value. For example, the selected attribute-threshold pair may be [login_frequency, three times per week]. The audience member records are split into two portions based on the attribute-threshold pair. For example, the audience member records may be divided between the audience members records corresponding to login frequencies of greater than three times per week and the audience members records corresponding to login frequencies of less than or equal to three times per week. Child nodes are created with each portion of the audience member records. For example, a child node is created for the audience members records corresponding to login frequencies of greater than three times per week, and a child node is created for the audience members records corresponding to login frequencies of less than or equal to three times per week. For each child node, a determination is made, based on a minimum leaf size, whether (i) to designate the child node as an intermediate node and to split audience member records assigned to the intermediate node into additional child nodes, or (ii) to designate the child node as a terminal node. In some examples, the child node is designated a terminal node if the audience member records assigned to the child node are associate with the same age category. This process continues until there are no child nodes, all audience members in a child node are in the same age category, or the model satisfies (e.g., is greater than) a length threshold. The terminal nodes are assigned age categories or age-category probability density functions based on the true ages of audience members assigned to that terminal node.
As disclosed below, before generating the age correction model, the audience member records in the training data set sorted into age categories (sometimes referred to as “age-based demographic groups” and/or “demographic buckets”). For example, age categories may be defined for ages 7-12, 13-17, 18-24, 25-34, 35-44, 45-54, 55-64, and 65+. Traditionally, because of the difficulty of recruiting panelists in certain age categories (e.g., the 7-12 age category, the 55-64 age category, the 65+ age category, etc.), some age categories are underrepresented by the audience member records in the training set. Underrepresented age categories may not contribute to the model enough so that output of the model is influenced by the underrepresented age categories.
As disclosed below, before generating the age correction model, the audience member records in the training set are assigned weights based on their corresponding age category. The example assigned weight for the audience member records in one of the age categories is inversely proportional to a quantity of the audience member records in a corresponding one of the age categories. In some examples, the age categories with a quantity of the audience member records in the training data set that satisfy (e.g., greater than or equal to) a first weighing threshold are assigned a neutral weight. In some such examples, the neutral weight is one. In some examples, the age categories with the quantity of the audience member records that satisfy (e.g., are less than or equal to) a second weighing threshold are assigned a maximum weight. In some such examples, the maximum weight is between 1.1 and 1.5. In some examples, the age categories with the quantity of the audience member records that is between the first weighing threshold and the second weighing threshold are assigned a weight between the neutral weight and the maximum weight.
In the disclosed examples, while generating the age correction model, when determining whether to split a child node, the weights for the audience member records assigned to the child node are added together and compared to the minimum leaf size. If the summed weights satisfy (e.g., greater than) the minimum leaf size, the child node is split into more child nodes based on another attribute-threshold pair. Otherwise, if the summed weights do not satisfy (e.g., less than or equal to) the minimum leaf size, the child node becomes a terminal node. The minimum leaf size is determined based on the number of audience member records in the training set. The minimum leaf size is chosen to prevent both overfitting, which causes the terminal nodes to be too specific, and underfitting, which causes the terminal nodes to be too general.
When the branches of the age correction model terminate in terminal nodes, the probability density functions assigned to the terminal nodes are characterized. For example, a terminal node may be associated audience member records from the second training set corresponding to twenty-five audience member records associated with the 18-24 age category, fifty-seven audience member records associated with the 25-34 age category, and eighteen audience member records associated with the 35-44 age category. Examples to characterize the probability density functions assigned to the terminal nodes based on associated audience member records associated with the terminal nodes are disclosed in U.S. Pat. No. 9,092,797, issued Jul. 28, 2015, entitled “Methods and Apparatus to Analyze and Adjust Demographic Information,” which is incorporated by reference in its entirety.
The model is used to correct inaccurate age information provided by the subscribers of the database proprietor. When an impression is logged for a subscriber of the database proprietor, the activity data associated with that subscriber is processed by the model to assign a corrected age value and/or a probability density function to the impression based on which of the terminal nodes the activity data is assigned. Examples to assign a corrected age value and/or a probability density function to the impression based on the model are disclosed in U.S. patent application Ser. No. 14/604,394, filed Jan. 23, 2015, entitled “Methods and Apparatus to Correct Age Misattribution in Media Impressions,” which is incorporated by reference in its entirety.
In the illustrated example, member(s) of the panelist household (e.g. a head of household) provide(s) detailed demographic information 114 (e.g., true age, ethnicity, first name, middle name, gender, household income, employment status, occupation, rental status, level of education, etc.) of the member(s) of the panelist household. In the illustrated example, the detailed demographic information 114 is provided via the computing device 112 through the registration website, or any other suitable website. The example computer device 112 sends an example registration message 116 that includes the AME ID 106 and the detailed demographic information 114. Alternatively, in some examples, AME 104 collects the detailed demographic information 114 though other suitable means, such as a telephone survey, a paper survey, or an in-person survey, etc.
In the illustrated example, when a member of the panelist household uses the computing device 112 to visit a website and/or use an app associated with a database proprietor 102, the database proprietor 102 sets or otherwise provides, on the computing device 112, a panelist DPID 118 associated with subscriber credentials (e.g., user name and password, etc.) used to access the website and/or the app. In some examples, the panelist DPID 118 is a cookie or is encapsulated in a cookie. Alternatively, the panelist DPID 118 could be any other user and/or device identifier. The example DPID extractor 110 extracts the DPID 118 (e.g., from a cookie, etc.). The example collector 108 collects the panelist DPIDs 118 on the computing device 112 and sends an example ID message 120 to the example AME 104. In the illustrated example, the ID message 120 includes the extracted panelist DPID 118 and the AME ID 106 corresponding to the panelist household. In some examples, the DPID extractor 110 remembers the panelist DPIDs 118 that have been extracted and sends the ID message 120 when a new panelist DPID 118 has been extracted.
In the illustrated example, the AME 104 includes an example panelist manager 122, an example panelist database 124, an example demographic retriever 126, an example age modeler 128, and an example age corrector 130. The example panelist manager 122 receives the registration message 116 and the ID message(s) 120 from the computing device 112. Based on the registration message 116 and the ID message(s) 120, the panelist manager 122 generates a panelist household record 132 that associates the AME ID 106 to the detailed demographic information 114 and the DPID(s) 118 of the members of the panelist household. The example panelist manager 122 stores the example panelist household record 132 in the panelist database 124.
The example demographic retriever 126 is structured to retrieve database proprietor activity data 134 from the example database proprietor 102. In the illustrated example, the database proprietor 102 provides an application program interface (API) that provides access to a subscriber database 136 based on DPIDs (e.g., the panelist DPIDs 118, etc.). The example subscriber database 136 includes the database proprietor activity data 134 of the subscribers to the database proprietor 102. The example demographic retriever 126 sends queries 138 to the database proprietor 102 that include the DPIDs 118 associated with the example panelist household records 132 in the example panelist database 124. In the illustrated example, in response to the queries 138, the database proprietor 102 sends query responses 140 to the AME 106. The example query responses 140 includes the database proprietor activity data 134 corresponding to the panelist DPID 118 of the example query 138. The example demographic retriever 126 stores the database proprietor activity data 134 in association with the corresponding panelist household record 132 in the panelist database 124.
The example age modeler 128 generates an example age correction model 142 based on the panelist household records 132 in the example panelist database 124. Examples for generating the age correction model 142 are disclosed below in connection with
The example age modeler 128 separates the audience member records into a training set and a validation set. In some examples, 80% of the audience member records are assigned to the training set, and the remaining 20% of the audience member records are assigned to the validation set. In some such examples, the multiple training sets and multiple validation sets are generated. In some example, the audience member record are randomly or pseudo-randomly assigned to either the training set or the validation set. The example age modeler 128 assigns weights (w) to the audience member records in the training set. Initially, the audience member records in the training set are divided in to age categories (e.g., ages 7-13, ages 14-17, ages 18-21, etc.) based on the true ages associated with the audience member records. The weight assigned to audience member records in one of the age categories is based on a quantity (ng) of audience member records in that age category. The example age modeler 128 then generates the age correction model 142 based on decision tree generation techniques or regression tree generation techniques using the weighted audience member records.
In some examples, when the AME 104 has access to database subscriber activity data 134 associated with individualized logged impressions, the age corrector 130 receives the age correction model 142 from the age modeler 128. In some such examples, the example age corrector 130 uses the age correction model 142 to assign an age-based PDF to the individualized logged impression. The age-based PDF defines probabilities that the real age of the subscriber corresponding to the logged impression is within certain age categories. For example, the age-based PDF may indicate that the probability of the subscriber associated with the logged impression being in the 18-21 age range is 11.6%, the probability of the subscriber being in the 22-27 age range is 44.5%, the probability of the subscriber being in the 28-33 age range is 36.7%, and the probability of the subscriber being in the 34-40 age range is 7.2%.
Alternatively, in some examples, the AME 104 sends the age correction model 142 to the database proprietor 102. In some such examples, when the database proprietor 102 logs an impression associated with a subscriber, the database proprietor 102 uses the age correction model 142 to assign the age based PDF to the logged impression. In some such examples, because the age based PDFs are fixed through the generation of the age correction model 142, the database proprietor 102 assigns a PDF identifier that identifies a particular age based PDF to the logged impression. In some such examples, the database proprietor 102 aggregates the logged impressions based on the PDF identifier. For example, the aggregate logged impression data from the database proprietor 102 may indicate that two thousand subscribers assigned to the “MT” age-based PDF watched season five, episode two of “Portlandia” in the last seven days. In such an example, the “M7” age-based PDF may correspond to probability of the subscribers associated with the aggregate logged impression data being in the 18-21 age category is 3.2%, the probability of the subscribers being in the 22-27 age category is 86.9%, the probability of the subscribers being in the 28-33 age category is 9.4%, and the probability of the subscribers being in the 34-40 age category is 0.5%. In such an example, of the two thousand subscribers, the AME 104 would assign 64 subscribers to the 18-21 age category, 1738 subscribers to the 22-27 age category, 188 subscribers to the 28-33 age category, and 10 subscribers to the 34-40 age category.
In the illustrated example, the record generator 302 generates the audience member records 202 (
The example weight calculator 304 receives or otherwise retrieves the training set from the example record generator 302. The weight calculator 304 sorts the audience records in the training set into age categories based on the true ages. To determine the weights assigned to the audience member records 202, the example weight calculator 304 categorizes the age categories based on a quantity (ng) of the audience member records 202 in the respective age categories. Alternatively, in some examples (e.g., when regression analysis is used), to determine the weights assigned to one of the audience member records 202, the example weight calculator 304 calculates the quantity (ng) of the audience member records 202 based on the true age of the one of the audience member records 202 and other ones of the audience member records 202 within a target error level (et) of that true age. For example, if the true age associated with the audience member record 202 is 42 years old and the target error level (et) is two years, the quantity (ng) of the audience member records 202 is calculated with audience member records 202 with true ages that range from 40-44 years old.
Additionally, the example weight calculator 304 determines the first weighing threshold (thn) and the second weighing threshold (thvl). The example weight calculator 304 calculates the first weighing threshold (thn) using Equation 1 below.
thn=mls*c Equation 1
In Equation 1 above, mls is the minimum leaf size, and c is a constant. In some examples c is equal to a value between 1.1 and 1.5. The value of c is configurable. A larger value of c increases the number of age categories that are considered to be underrepresented and increases the weight assigned to underrepresented age categories. For example, if the minimum leaf size (mls) is 30 audience member records 202 and the constant (c) is 1.2, the first weighing threshold is 36 (30*1.2). In such an example, if one of the age categories has 36 or less associated audience member records, the one of the age categories is considered to be underrepresented. The example weight calculator 304 calculates a second weighing threshold (thvl) using Equation 2 below.
In Equation 2 above, wmax is a maximum weight to assign to the age categories. Changing the example maximum weight (wmax) changes the influence that underrepresented age categories have on the age correction model 142. For example, if the minimum leaf size (mls) is 30 audience member records 202, the constant (c) is 1.2, and the maximum weight (wmax) is 2, the second weighing threshold is 18 (30*1.2/2).
The example weight calculator 304 compares the quantities (ng) of the audience member records 202 in the respective age categories to the first and second weighing thresholds. In the illustrative example, if the quantity (ng) of the audience member records 202 in the age category of interest satisfies (e.g. is greater than or equal to) the first weighing threshold (thn), the weight calculator 304 assigns a neutral weight (e.g., one) to the audience member records 202 in that age category. For example, if there are 353 audience member records 202 in the 45-49 age category and the first weighing threshold (thn) is 36, the weight calculator 304 assigns the neutral weight to the respective 353 audience member records 202. If the quantity (ng) of the audience member records 202 in the age category satisfies (e.g., is less than or equal to) the second weighing threshold (thvl), the weight calculator assigns the maximum weight (wmax) to the audience member records 202 in that age category. For example, if there are 10 audience member records 202 in the 7-13 age category and the second weighing threshold (thvl) is 18, the weight calculator 304 assigns the maximum weight (wmax) to the respective 10 audience member records 202.
If the quantity (ng) of the audience member records 202 in the age category of interest does not satisfy either of the first weighing threshold (thn) or the second weighing threshold (thvl), the weight calculator 304 assigns a weight to the audience member records 202 in the age category using Equation 3 below.
In Equation 3 above, w is the weight to be assigned to the audience member records 202 in the particular age category. For example, if the first weighing threshold (thn) is 36, the second weighing threshold (thvl) is 18, and the quantity (ng) of the audience member records 202 in the age category is 28, the weight calculator 304 assigns a weight (w) of 1.3 (30*1.2/28) to the respective 28 audience member records 202.
The example model builder 306 receives or otherwise retrieves the weighted audience member records 202 from the weight calculator 304. The example model builder 306 uses the weighted audience member records 202 to generate a decision tree or a regression tree. Initially, to generate the age correction model 142, the model builder 306 selects an attribute (e.g., one of the attributes 204 of
The example model builder 306 generates two child nodes. The example model builder 306 assigns the audience member records 202 that satisfy (e.g., are greater than or equal to) the selected value threshold to one of the child nodes. Additionally, the example model builder 206 assigns the audience member records 202 that don't satisfy (e.g. are less than) the selected value threshold to the other one of the child nodes. For example, the selected attribute 204 is “number of connections” and the value threshold is 215, the audience member records 202 with a value (e.g., the value 206 of
Subsequently, the model builder 306 analyzes the child nodes until there are no more child nodes to be analyzed. To start analyzing a child node, the example model builder 306 determines whether the child node is to be (i) designated as an intermedia node and split into two additional child nodes, or (ii) designated as a terminal node. To determine whether the child node is to be designated as an intermedia node and split into two additional child nodes, the example model builder 306 determines an effective quantity (ne) of the audience member records 202 at the child node using Equation 4 below.
In Equation 4 above, j is the quantity of the audience member records 202 assigned to the child node being analyzed, and rwi is the assigned weight of the ith audience member record 202. An example of audience member records 202 assigned to a child node is shown on Table 1 below.
In the example shown on Table 1 above, the effective quantity (ne) of audience member records 202 is 61.1 ((35*1)+(7*1.3)+(7*1.6)+(1*1.8)+(2*2)).
In the illustrated example of
ne>2*mls Equation 5
For example, if the effective quantity (ne) of the audience member records 202 is 61.1 and the minimum leaf size (mls) is 30, the model builder 306 determines to split the child node into two additional child nodes (61.1>2*30). To split the child node into additional child nodes, the example model builder 206 selects an attribute 204 and a value threshold (e.g. based on a maximum entropy value) and assigns the audience member records 202 to the respective new child nodes based on the selected attribute 204 and the selected value threshold. When the child nodes have been analyzed (e.g., each branch of the tree ends in a terminal node), the model builder 306 designates the decision tree or the regression tree to be the age-correction model 142.
The example model builder 306 receives or otherwise retrieves the validation set from the record generator 302. The model builder 306 applies the audience member records 202 in the validation set to the age-correction model 142 so that the audience member records 202 are assigned to the respective terminal nodes. After the audience member records 202 are assigned to the respective terminal nodes, the model builder 306 determines an accuracy of the age correction model 142. In some examples, the accuracy is based on comparing the audience member records 202 of the validation set assigned to the terminal node to the age-based PDF corresponding to the terminal node. An example to determine the accuracy of one of the terminal nodes is shown in Table 2 below.
In Table 2 above, 15% of the audience member records 202 in the validation set are not classified correctly by the age-correction model 142. For example, according to the age-based PDF, 5% of the audience member records 202 assigned to the particular terminal node are to be classified in the 14-21 age category. However, in the example, 10% of the audience member records 202 with a true age between 14 and 21 are assigned to the terminal node by the age-correction model 142. In some examples, the accuracy of the age-correction model 142 is determined by calculating a maximum error, a mean error and/or a mode error for the terminal nodes in the age-correction model 142. In some examples, if the maximum error, the mean error and/or the mode error is/are too large, the model builder 306 regenerates the age-correction model 142 with a different training set and/or adjusts the minimum leaf size (mls), the constant (c), and/or the maximum weight (wmax).
In some examples, the model builder 306 generates the age correction model 142 to predict the age of the audience member instead of predicting the age category PDF for the audience member (e.g., through regression analysis). In some such examples, the quantity (ng) of the audience member records 202 in Equation 3 above is defined as the quantity of the audience member records 202 within a distance of the target error level (et) of the true age of the audience member whose weight (w) is being calculated.
While an example manner of implementing the example age modeler 128 of
Flowcharts representative of example machine readable instructions for implementing the age modeler 128 of
As mentioned above, the example processes of
The example weight calculator 304 (
At an initial node, the example model builder 306 splits the audience member records 202 in the training set into child nodes based on an initial pair of an attribute 204 (
The example model builder 306 determines whether the effective quantity (ne) calculated at block 416 satisfies a minimum leaf size (mls) (block 418). In some examples, the model builder 306 determines that the effective quantity (ne) calculated at block 416 satisfies a minimum leaf size (mls) if Equation 5 above is true. In some examples, the model builder 306 executes instructions that cause the arithmetic logic unit 636 to compare the effective quantity (ne) stored in the first register to the minimum leaf size (mls) stored in the second register. If the effective quantity (ne) calculated at block 416 satisfies the minimum leaf size (mls), the example model builder 306 designates the child node as an intermediate node (block 420). In some examples, the model builder 306 executes instructions that cause the memory management unit 636 to modify a location in the third block of the memory to store a value indicative of being the intermediate node. The example model builder 306 then splits the intermediate node into additional child nodes based on another attribute 204 and a corresponding value threshold (block 422). In some examples, the model builder 306 executes instructions that cause the memory management unit 636 to allocate a block of memory for each of the newly created child nodes. Otherwise, if the effective quantity (ne) calculated at block 416 does not satisfy the minimum leaf size (mls), the example model builder 306 designates the child node as a terminal node (block 424). In some examples, the model builder 306 executes instructions that cause the memory management unit 636 to modify a location in the third block of the memory to store a value indicative of being the terminal node. The model builder 306 determines if there are more child nodes (block 426). In some examples, the model builder 306 executes instructions that cause the arithmetic logic unit 634 to determine if memory blocks associated with the nodes of the age correction model 142 include the value indicative of being the child node. If there are more child nodes, the example model builder 306 selects one of the child nodes (block 414). In some examples, the model builder 306 executes instructions that cause the memory management unit 636 to load a block of memory containing the child node into cache memory 613. Otherwise, if there are no more child nodes, the example model builder 306 validates the age correction model 142 (block 428). In some examples, to validate the age correction model 142, the model builder 306 applies the audience member records 202 in the validation set to the age correction model 142. In some such examples, the model builder 306 compares the expected output of the age correction model 142 (e.g., the age categories indicated by the terminal nodes to which the audience member records 202 are assigned) to the actual output of the age correction model 142 (e.g. the true age associated with the audience member records 202). In some examples, the model builder 306 executes instructions that cause the arithmetic logic unit 634 to calculate differences between registers containing values of the expected output of the age correction model 142 and registers containing values of the actual output of the age correction model 142. The example program of
If the quantity (ng) of audience member records 202 associated with the selected age category does not satisfy the first weighing threshold (thn), the example weight calculator 304 determines whether the quantity (ng) of audience member records 202 associated with the selected age category satisfies (e.g., is less than or equal to) the second weighing threshold (thvl) (block 506). If the quantity (ng) of audience member records 202 associated with the selected age category satisfies the second weighing threshold (thvl), the example weight calculator 304 assigns the maximum weight (wmax) to the audience member records 202 associated with the age category (block 508). Otherwise, if the quantity (ng) of audience member records 202 associated with the selected age category does not satisfy the second weighing threshold (thvl), the example weight calculator 304 assigns a weight (w) between the maximum weight (wmax) and the neutral weight to the audience member records 202 associated with the age category (block 510). In some examples, the weight calculator 304 determines the weight (w) to assign to the audience member records 202 associated with the age category based on Equation 3 above. The example program of
The processor platform 600 of the illustrated example includes a processor 612. The processor 612 of the illustrated example is hardware. For example, the processor 612 can be implemented by one or more integrated circuits, logic circuits, microprocessors or controllers from any desired family or manufacturer. The example processor 612 includes an arithmetic logic unit 634 to perform arithmetic, logical, and comparative operations on data in registers 635. The example processor also includes a memory management unit 636 to load values between local memory 613 (e.g., a cache) and the registers 635 and to request blocks of memory from a volatile memory 614 and a non-volatile memory 616. The example processor 612 is structured to include the example record generator 302, the example weight calculator 304, and the example model builder 306.
The processor 612 of the illustrated example is in communication with a main memory including the volatile memory 614 and the non-volatile memory 616 via a bus 618. The volatile memory 614 may be implemented by Synchronous Dynamic Random Access Memory (SDRAM), Dynamic Random Access Memory (DRAM), RAMBUS Dynamic Random Access Memory (RDRAM) and/or any other type of random access memory device. The non-volatile memory 616 may be implemented by flash memory and/or any other desired type of memory device. Access to the main memory 614, 616 is controlled by a memory controller.
The processor platform 600 of the illustrated example also includes an interface circuit 620. The interface circuit 620 may be implemented by any type of interface standard, such as an Ethernet interface, a universal serial bus (USB), and/or a PCI express interface.
In the illustrated example, one or more input devices 622 are connected to the interface circuit 620. The input device(s) 622 permit(s) a user to enter data and commands into the processor 612. The input device(s) can be implemented by, for example, an audio sensor, a microphone, a camera (still or video), a keyboard, a button, a mouse, a touchscreen, a track-pad, a trackball, isopoint and/or a voice recognition system.
One or more output devices 624 are also connected to the interface circuit 620 of the illustrated example. The output devices 624 can be implemented, for example, by display devices (e.g., a light emitting diode (LED), an organic light emitting diode (OLED), a liquid crystal display, a cathode ray tube display (CRT), a touchscreen, a tactile output device, a printer and/or speakers). The interface circuit 620 of the illustrated example, thus, typically includes a graphics driver card, a graphics driver chip or a graphics driver processor.
The interface circuit 620 of the illustrated example also includes a communication device such as a transmitter, a receiver, a transceiver, a modem and/or network interface card to facilitate exchange of data with external machines (e.g., computing devices of any kind) via a network 626 (e.g., an Ethernet connection, a digital subscriber line (DSL), a telephone line, coaxial cable, a cellular telephone system, etc.).
The processor platform 600 of the illustrated example also includes one or more mass storage devices 628 for storing software and/or data. Examples of such mass storage devices 628 include floppy disk drives, hard drive disks, compact disk drives, Blu-ray disk drives, RAID systems, and digital versatile disk (DVD) drives.
Coded instructions 632 of
From the foregoing, it will appreciate that examples disclosed herein allow generation of an age correction model that is representative of audience members in age categories that are underrepresented in a panelist household population. Furthermore, examples disclosed herein allow for generating probability density functions without consuming additional memory and processor resources to infer probabilities reflecting underrepresented ages in the probability density functions. The example probability density functions are based on the audience member records assigned to the respective terminal node that include the underrepresented age(s). This allows the AME, for example, to credit media and/or calculate more accurate ratings that include the ages that are underrepresented in the panelist population without consuming additional memory and processor resources to recruit and monitor panelists the difficult to recruit age categories.
Furthermore, examples disclosed herein solve a problem specifically arising in the realm of computer networks in the Internet age. Namely, as a large variety of media is increasingly accessed via the Internet by more people, the AME cannot rely on traditional techniques (e.g., telephone surveys, panelist logbooks, etc.) to measure audiences of the variety of the media. Additionally, because the database proprietor data used to measure the audiences is self-reported, the database proprietor data may include inaccuracies that cannot be corrected or verified by the AME through the traditional techniques. For example, because the audience member interacts with the database proprietor in a first Internet domain, the AME in a second Internet domain, and the media in a third Internet domain, the AME cannot verify the demographic information (e.g., true age, etc.) of the audience member using the traditional techniques (e.g., a survey, etc.). Examples disclosed herein solve this problem by using demographic information and activity data of known audience members (e.g., the panelists) that interact with the database proprietor in the first Internet domain and the AME in the second Internet domain to correct the demographic information of unknown audience members (e.g., audience members that interact with the database proprietor in the first Internet domain without interacting with the AME in the second Internet domain).
Although certain example methods, apparatus and articles of manufacture have been disclosed herein, the scope of coverage of this patent is not limited thereto. On the contrary, this patent covers all methods, apparatus and articles of manufacture fairly falling within the scope of the claims of this patent.
Claims
1. An apparatus, comprising:
- means for managing memory to: store audience member records in a first block of the memory, the audience member records including attribute-value pairs representative of database subscriber activity data of corresponding audience members subscribed to a database proprietor; split the audience member records from an initial node into child nodes based on comparisons of first ones of the attribute-value pairs of the audience member records to a first value threshold; and load, into cache memory of a processor, a portion of the audience member records corresponding to a first one of the child nodes stored in a second block of the memory; and
- means for performing logical operations to compare first and second registers of the processor, the first register including a quantity of ones of the audience member records that are in the first child node, and the second register including a minimum leaf size;
- the means for managing the memory to: in response to the quantity of the ones of the audience member records in the first child node not satisfying the minimum leaf size, store a terminal node value in the second block of the memory to indicate the first child node as a terminal node associated with one age category; and in response to the quantity of the ones of the audience member records in the first child node satisfying the minimum leaf size, store an intermediate node value in the second block of the memory to indicate the first child node as an intermediate node, and split the first child node into second child nodes to be stored at corresponding third blocks of the memory, the ones of the audience member records in the first child node to be: (1) assigned to corresponding ones of the second child nodes based on comparisons of second ones of the attribute-value pairs of the audience member records to a second value threshold, and (2) processed further to create terminal nodes; and
- the means for performing the logical operations to generate an age-correction model based on the terminal nodes to facilitate correcting a database subscriber age characteristic associated with a media impression that is logged by a server of the database proprietor based on a network communication transmitted by a client device to report to the server of the database proprietor that media was accessed via the client device.
2. The apparatus of claim 1, wherein the means for managing the memory is to split the audience member records into the child nodes based on comparisons between the first threshold value in a third register and values of the first attribute-value pairs in fourth registers.
3. The apparatus of claim 1, wherein the means for managing the memory is to assign a weight to each audience member record, the weight being based on a quantity of audience members in a same age group as the audience member record.
4. The apparatus of claim 3, wherein the means for managing the memory is to:
- store an array of age categories in a fourth block of the memory;
- load a fifth register with a value of a position in the array of age categories; and
- when the value in the fifth register equals a last position in the array of age categories, determine that all the weights have been assigned.
5. The apparatus of claim 1, wherein the means for managing the memory is to organize the audience member records into a training set and a validation set, the training set to be stored in the first block of the memory and the validation set to be stored in a fourth block of the memory, the means for performing the logical operations to apply the audience member records in the validation set to the age-correction model to validate the age-correction model.
6. The apparatus of claim 5, wherein the means for performing the logical operations is to apply the audience member records in the validation set to the age-correction model by calculating a difference between registers containing values of an expected output of the age-correction model and registers containing values of an actual output of the age-correction model.
7. An apparatus to correct a computer-assigned age characteristic associated with a media impression, the apparatus comprising:
- means for managing memory to: split audience member records in the memory from an initial node into child nodes based on comparisons of attribute-value pairs of the audience member records to a first value threshold, the attribute-value pairs of the audience member records representative of database subscriber activity data of subscribers of a database proprietor; and designate a first child node of the child nodes as a terminal node when a quantity of the audience member records of the first child node of the child nodes does not satisfy a minimum leaf size; and
- means for performing logical operations to: generate a computer-generated age-correction model based on the terminal node; and correct, based on the computer-generated age-correction model, the computer-assigned age characteristic associated with the media impression, the media impression indicative of a person exposed to media presented by a media presentation device.
8. The apparatus of claim 7, wherein the means for managing the memory is to assign a weight to the audience member records, the weight based on a quantity of audience members in a same age group as the audience member records.
9. The apparatus of claim 8, wherein the means for managing the memory is to assign the weight to the audience member records corresponding to different age groups by:
- assigning, when the quantity of the audience member records grouped in one of the age groups satisfies a first threshold, a neutral weight to the audience member records in the one of the age groups;
- assigning, when the quantity of the audience member records grouped in the one of the age groups satisfies a second threshold, a maximum weight to the audience member records in the one of the age groups; and
- assigning, when the quantity of the audience member records grouped in the assigning, when the quantity of the audience member records grouped in the one of the age groups satisfies a third threshold, a proportional weight between a neutral weight and a maximum weight to the audience member records in the one of the age groups.
10. The apparatus of claim 7, wherein the means for managing the memory is to generate the audience member records based on survey data obtained from a plurality of panelists, and based on panelist activity data corresponding to the plurality of panelists retrieved from a second database proprietor.
11. The apparatus of claim 7, wherein the means for managing the memory is to load, into cache memory of a processor, a portion of the audience member records corresponding to a first one of the child nodes stored in memory, the means for performing the logical operations to compare first and second registers of the processor, the first register including a quantity of ones of the audience member records that are in the first child node, and the second register including the minimum leaf size.
12. The apparatus of claim 7, wherein the means for managing the memory is to organize the audience member records into a training set and a validation set, the training set to be stored in a first block of the memory and the validation set to be stored in a second block of the memory, the means for performing the logical operations to apply the audience member records in the validation set to the computer-generated age-correction model to validate the computer-generated age-correction model.
13. The apparatus of claim 12, wherein the means for performing the logical operations is to apply the audience member records in the validation set to the computer-generated age-correction model by calculating a difference between registers containing values of an expected output of the computer-generated age-correction model and registers containing values of an actual output of the computer-generated age-correction model.
7328218 | February 5, 2008 | Steinberg et al. |
8572019 | October 29, 2013 | Eggers et al. |
8909638 | December 9, 2014 | Lin |
9105053 | August 11, 2015 | Cao |
10200757 | February 5, 2019 | Sullivan et al. |
10602223 | March 24, 2020 | Sullivan et al. |
11089369 | August 10, 2021 | Sullivan et al. |
20050106550 | May 19, 2005 | Hayashi |
20120005213 | January 5, 2012 | Hannan |
20120072469 | March 22, 2012 | Perez |
20130145022 | June 6, 2013 | Srivastava |
20160191970 | June 30, 2016 | Sheppard |
20170006342 | January 5, 2017 | Nagaraja Rao |
20170127133 | May 4, 2017 | Sullivan et al. |
20200221178 | July 9, 2020 | Sullivan et al. |
- United States Patent and Trademark Office, “Notice of Allowance,” issued in connection with U.S. Appl. No. 14/928,468, dated Jun. 22, 2016, 10 pages.
- United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 14/928,468, dated Sep. 30, 2016, 5 pages.
- United States Patent and Trademark Office, “Final Office Action,” issued in connection with U.S. Appl. No. 14/928,468, dated May 8, 2017, 6 pages.
- United States Patent and Trademark Office, “Notice of Allowance,” issued in connection with U.S. Appl. No. 15/669,406, dated Nov. 26, 2018, 7 pages.
- United States Patent and Trademark Office, “Final Office action,” issued in connection with U.S. Appl. No. 15/669,406, dated Apr. 19, 2018, 7 pages.
- United States Patent and Trademark Office, “Non-Final Office action,” issued in connection with U.S. Appl. No. 15/669,406, dated Dec. 21, 2017, 6 pages.
- United States Patent and Trademark Office, “Notice of Panel Decision from Pre-Appeal Brief Review,” issued in connection with U.S. Appl. No. 15/669,406, dated Sep. 14, 2018, 2 pages.
- United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/239,954, dated Jul. 18, 2019, 5 pages.
- United States Patent and Trademark Office, “Notice of Allowance,” issued in connection with U.S. Appl. No. 16/239,954, dated Nov. 1, 2019, 7 pages.
- United States Patent and Trademark Office, “Non-Final Office Action,” issued in connection with U.S. Appl. No. 16/827,272, dated Sep. 30, 2020, 7 pages.
- United States Patent and Trademark Office, “Notice of Allowance,” issued in connection with U.S. Appl. No. 16/827,272, dated Apr. 2, 2021, 7 pages.
Type: Grant
Filed: Jul 28, 2021
Date of Patent: Sep 12, 2023
Patent Publication Number: 20210360322
Assignee: The Nielsen Company (US), LLC (New York, NY)
Inventors: Jonathan Sullivan (Hurricane, UT), Michael Sheppard (Holland, MI)
Primary Examiner: Oschta I Montoya
Application Number: 17/443,916
International Classification: H04N 21/466 (20110101); H04N 21/25 (20110101); H04N 21/258 (20110101);