US20200265461A1 - Methods and apparatus to improve reach calculation efficiency - Google Patents
Methods and apparatus to improve reach calculation efficiency Download PDFInfo
- Publication number
- US20200265461A1 US20200265461A1 US16/705,610 US201916705610A US2020265461A1 US 20200265461 A1 US20200265461 A1 US 20200265461A1 US 201916705610 A US201916705610 A US 201916705610A US 2020265461 A1 US2020265461 A1 US 2020265461A1
- Authority
- US
- United States
- Prior art keywords
- grp
- value
- distribution
- published
- reach
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
- G06Q30/0244—Optimization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
Definitions
- This disclosure relates generally to market data analysis, and, more particularly, to methods and apparatus to improve reach calculation efficiency.
- GRP gross rating point
- FIG. 1 is a schematic illustration of a negative binomial distribution model traditionally applied to published reach calculations.
- FIG. 2 is an example feasibility region plot that identifies feasibility regions for traditionally applied methods to calculate published reach values.
- FIG. 3 is a schematic illustration of an example market data evaluator system to improve reach calculation efficiency.
- FIGS. 4-6 are flowcharts representative of example machine readable instructions that may be executed to implement the example market data evaluator system of FIG. 3 to improve reach calculation efficiency.
- FIG. 7 is a chart of example solutions to determine a published reach as a function of raw reach.
- FIG. 8 is a block diagram of an example processor platform structured to execute the example machine readable instructions of FIGS. 4-6 to implement the example market data evaluator system of FIG. 3 .
- GRP gross rating point
- a market analyst typically measures both the GRP and the reach empirically for a particular event (e.g., an advertising campaign), but may wish to understand a corresponding reach value in the event a newly proposed (e.g., published) GRP value occurs.
- a raw (e.g., initial) GRP and raw reach value measured from panelist observations may reveal values of 100 and 30, respectively.
- this example GRP value is associated with a particular event (e.g., advertising campaign) having a particular amount of advertising revenue applied thereto.
- the market analyst may know that one or more changes to the marketing campaign can boost the GRP value from 100 to 200 (e.g., spending more advertising dollars to utilize a greater number of media outlets, such as purchasing more commercial air-time, and/or purchasing commercial air-time during prime viewership times of day).
- the analyst uses the originally provided market data, the analyst applies a model to scale the GRP up from 100 to a value of 200 to determine a corresponding reach value at the newly published GRP value.
- NBD negative binomial distribution
- the NBD models a frequency distribution to reflect a percentage of the population that participated in the impression(s), and assumes an infinite domain.
- the NBD model is applied to circumstances having a particular number of samples, accurate results may occur, however the NBD model has erroneous results for certain feasibility regions, particularly when the number of samples is relatively low or below a threshold value.
- traditional techniques applied by analysts include application of a Poisson distribution, which has become an industry standard.
- application of the Poisson distribution produces results that are independent of the published GRP and/or the original market data (frequency distribution). Stated differently, application of the NBD model presupposes a particular distribution in an attempt to fit the data to that distribution, and predictions are derived therefrom.
- Examples disclosed herein prevent any assumption and/or presupposition of which distribution to use and, instead, preserve the integrity of the known marketing data to derive a distribution that best fits that data. Further, examples disclosed herein apply a principle of maximum entropy and minimum cross entropy to solve for the proper distribution that best fits the market data. Entropy reflects disorder in a distribution, and examples disclosed herein apply the principle of maximum entropy to derive the most accurate distribution in an effort to reduce uncertainty. Because a maximum entropy exposes what is maximally uncertain about what is unknown, any other distribution, such as an assumed NBD distribution, means that more information is being forced into that distribution/model that does not reflect the empirical data (e.g., the provided market data).
- Examples disclosed herein determine a maximum entropy of which observations are at zero (e.g., zero impressions), which is a portion of the NBD model that produces the most error. Additionally, examples disclosed herein apply the minimum cross entropy to modify the maximum entropy distribution to create a new distribution that still depends on values from the empirical observations, unlike the application of the Poisson distribution.
- GRP is a metric to measure impressions in relation to the number of people in target data for an advertising campaign, which is calculated in a manner consistent with example Equation 1.
- reach is the total number of different people in the defined population exposed, at least once, to the campaign during a given period, which is calculated in a manner consistent with example Equation 2.
- a mathematical constraint between a GRP calculation and a corresponding reach calculation is that the GRP value must always be greater-than or equal to the reach value. For instance, if five (5) impressions are detected and/or otherwise observed in a distribution having a population of ten (10) people, then a corresponding GRP value is fifty (50). Because reach reflects an indication of how many unique exposures occurred, the number of unique exposures mathematically cannot exceed the example five (5) impressions detected.
- the analyst can improve (e.g., increase) the GRP of the original distribution by applying one or more marketing drivers (sometimes referred to as “scaling-up”), then the analyst would also like to justify whether such marketing drivers will be effective and/or a degree by which such marketing drivers will be effective by determining a corresponding reach value associated with the scaled-up GRP value.
- Traditional application of the NBD model have been used by market analysts under the qualified assumption that a scaled-up frequency distribution follows the curve/distribution of that NBD model, as shown in FIG. 1 .
- an NBD curve 100 includes an x-axis of GRP values 102 and a y-axis of probability 104 .
- the non-zero reach probabilities 106 correspond to an example GRP of 1.33 (or 133 after traditional multiplication of the ratio of example Equation 1 by 100) 108 .
- the reach corresponding to the example GRP of FIG. 1 is 64 (or 64%) to reflect unique or different exposures of the audience.
- the NBD curve 100 includes all participants of a given defined population (e.g., the denominator of example Equations 1 and 2), a corresponding probability at zero is known to be 36% (100 ⁇ 64).
- the NBD in the context of GRP and reach is defined in a manner consistent with example Equation 3.
- P(i) reflects a proportion of viewing an i th spot/index (e.g., advertisement)
- ⁇ reflects a Gamma function
- a and k are parameters of the model.
- application of the NBD model presupposes a particular distribution/shape, to which provided observation data (e.g., market data) is forced.
- provided observation data e.g., market data
- the NBD is solved for a proportion of zero (0) viewing spots (i.e., P(0)), in which the NBD equation of Equation 3 simplifies to example Equation 4.
- the new/published/target GRP is scaled up to generate a modified parameter a, which is derived in example Equation 6 as scaled parameter A.
- FIG. 2 illustrates a feasibility region plot 200 associated with the NBD model.
- the feasibility region plot 200 includes an x-axis to reflect reach values 202 and a y-axis to reflect GRP values 204 .
- the example feasibility region plot 200 also includes a mathematically impossible region 206 , in which the GRP is not greater than or equal to the reach.
- the example feasibility region plot 200 also includes an NBD-impossible region 208 , which may reflect valid values for GRP and reach that could be observed in market data, but cause the NBD model to fail, as shown by the results of example Table 1 above.
- the example feasibility region plot 200 includes an NBD-feasible region 210 for which corresponding values of GRP and reach will not cause the NBD model to fail.
- the Poission distribution is applied as a work-around to the NBD-impossible region 206 when the corresponding a parameter is calculated at a value less than zero.
- the Poission distribution replaces the NBD approach and is used with an alternate parameter lambda ( ⁇ ) as shown in example Equation 9.
- Equation 11 To determine a corresponding frequency distribution for proportions viewing any number of non-zero spots, example Equation 11 is applied.
- FIG. 3 illustrates an example market data evaluator (MDE) system 300 that includes an MDE 302 communicatively connected to one or more campaign data sources 304 via an example network 306 .
- the MDE 302 includes a marketing data interface 308 , an example gross rating point (GRP) engine 310 , an example reach engine 312 , an example simulation engine 314 , an example conserved quantity engine 316 , an example maximum entropy (ME) engine 318 , and an example minimum cross entropy (MCE) engine 320 .
- GRP gross rating point
- ME maximum entropy
- MCE minimum cross entropy
- the ME engine 318 includes an example maximum entropy (ME) constraint manager 322 and an example maximum entropy (ME) distribution evaluator 324 .
- the MCE engine 320 includes an example MCE constraint manager 326 and an example published GRP manager 328 .
- the example marketing data interface 308 retrieves a dataset having an unknown distribution, such as market data associated with one or more of the campaign data sources 304 .
- the dataset may represent market behavior activity such as, but not limited to, impression count data associated with promotional activity in which particular participants of a population are exposed to advertisements.
- the example GRP engine 310 calculates a corresponding GRP value associated with the dataset in a manner consistent with example Equation 1, and the example reach engine 312 calculates a corresponding reach value in a manner consistent with example Equation 2.
- GRP and reach values that have been calculated from empirical datasets are referred to as raw GRP values and raw reach values.
- an analyst wishes to use the empirical dataset to scale-up to a proposed/candidate published GRP value, which is not based on empirically collected data, then traditional techniques employed the NBD model, as described above.
- the example simulation engine 314 selects a candidate published GRP value of interest as a scaling-up value, and the maximum entropy engine 318 estimates a distribution using the principal of maximum entropy to generate a maximum entropy distribution.
- entropy quantifies an uncertainty involved in predicting a value of a random variable.
- Entropy reflects an expected value (E) of information (X), as shown by example Equation 12.
- the example ME constraint manager 322 establishes constraints for the provided distribution to prevent computational waste, as shown by example Equations 13 and 14.
- Equations 13 and 14 three constraints include (a) q 0 is a known constraint (also reflects a shorthand notation for a probability at zero, which is 1-reach), (b) sums are expected to reach 100%, and ⁇ 1 is an expected value mean, which is sometimes referred to as a sample GRP or the empirically known GRP. Additionally, q k reflects a reach value at a k th frequency. At least one additional benefit of the example ME constraint manager 322 establishing the constraints in a manner consistent with example Equations 13 and 14 is that only positive values result for a probability set. This also ensures that any impossibility region(s) will not affect prediction accuracy.
- the example ME distribution evaluator 324 applies the principle of maximum entropy to the distribution in a manner consistent with example Equation 15.
- Equation 15 reflects a reach distribution with a maximized entropy (H).
- Example Equation 15 is solved to generate a zero-modified geometric distribution using the known values for the sample reach for a probability at zero (q 0 ) and the sample GRP ( ⁇ 1 ).
- the example ME constraint manager 322 facilitates (e.g., based on the constraints of (a) ⁇ 1 , (b) q 0 , (c) ⁇ 2 and (d) the sum equaling 100%) cross entropy calculations in a manner consistent with example Equations 16, 17 and 18, in which the cross entropy calculations consider a published GRP that may be achieved by the market analyst.
- Equation 16 reflects the prior distribution and in example Equation 17, C reflects one of two constants to facilitate cross entropy calculations, and in the illustrated example of Equations 16, 17 and 18, r reflects the second of two constants to facilitate cross entropy calculations of the geometric maximum entropy distribution.
- the example MCE engine 320 modifies the maximum entropy distribution generated by the ME engine 318 with the principle of minimum cross entropy to create a new distribution that is constrained by the candidate published GRP of interest.
- the example MCE constraint manager 326 establishes constraints for applying the minimum cross entropy as shown by example Equations 19 and 20.
- example Equations 19 and 20 are similar to example Equations 13 and 14, but the former reflect constraints of reach values (p) at different frequencies (k) and the published/target/candidate GRP (u 2 ).
- the example MCE engine 320 applies a minimum cross entropy function based on (a) the maximum entropy distribution (Q) and (b) the unknown distribution to be solved (P), as shown in example Equation 21.
- Equation 21 q 0 reflects the sample reach at a probability of zero, p 0 reflects the published reach at a probability of zero, constraint values C and r are known from before, and p k is the unknown reach values at the k th frequency to solve for.
- the minimum cross entropy is calculated as a measure of the difference between two probability distributions in a manner consistent with Kullback-Leibler (KL) divergence.
- KL divergence is a measure of information gained between distributions.
- the example MCE engine 320 integrates assistance values with zero-modified geometric constraints in a manner consistent with example Equations 22 and 23.
- Equations 22 and 23 are solved to satisfy the constraints, as described in further detail below, and explicitly identified values of p 0 will guarantee a unique solution.
- One or more desired values for p k can be solved by way of example Equations 16-18.
- the example published GRP manager 328 integrates the published GRP constraints in a manner consistent with example Equation 25.
- the example conserved quantity engine 316 further simplifies to example Equations 26, 27 and 28 to solve for the published reach value to illustrate that quantities can be conserved for values of raw GRP, raw reach, published GRP and published reach.
- u reflects a mean (M), which is also referred to as a GRP
- R reflects a reach value, which can also be expressed as 1 ⁇ q 0
- F reflects a frequency, which can also be expressed as a ratio of the mean and reach (e.g., u/1 ⁇ q 0 ).
- An example equivalent expression for mean (M) and reach (R) generated by the example conserved quantity engine 316 is shown in example Equation 29.
- Equation 30 An example equivalent expression for mean (M) and frequency (F) generated by the example conserved quantity engine 316 is shown in example Equation 30.
- Equation 31 An example equivalent expression for reach (R) and frequency (F) generated by the example conserved quantity engine 316 is shown in example Equation 31.
- example Equation 29 is shown below using the GRP and reach values of interest, expressed as example Equation 32.
- M 1 reflects the raw GRP of 350
- R 1 reflects the raw reach of 70
- M 2 reflects the published GRP of 400
- R 2 reflects the published reach
- any GRP value has a maximum consistent with example Equation 34.
- N represents a finite number of spots in which the left-hand side of Equation 34 must be true while the right-hand side of Equation 34 is assumed. For example, in the event it is assumed a reach of 100%, then everybody is watching (e.g., watching television), and the inequality reduces to example Equation 35.
- Equation 35 the left-hand side of the inequality states that viewers watch at least one spot, and the right-hand side of the inequality illustrates that every viewer is watching every possible spot. Examples described below account for a bounded GRP value by a numerical solution.
- parameters from the NBD for the raw reach and GRP are calculated and scaled-up to that the expected value of the new NBD matches the published reach.
- the expected value of the first N spots may not equal the published reach value, thus the distribution is both truncated and modified so that the domain is the first N spots and the expected value within those N spots equals the published reach.
- an interim GRP is defined in a manner consistent with example Equation 36.
- the interim GRP is employed to define a scale factor in a manner consistent with example Equation 37.
- each proportion is multiplied by the factor in a manner consistent with example Equation 38.
- the zero frequency is then defined in a manner consistent with example Equation 39.
- finite domain examples include creating a new distribution with minimum cross entropy in a manner similar to example Equations 19-21, in which the domain is again specified in a finite manner to be ⁇ 0, 1, . . . , N ⁇ .
- Numerical solution of the published reach (p0) may be solved in a manner consistent with example Table 2, in which the answer depends only upon (a) a raw GRP value, (b) a raw reach value and (c) a published GRP value.
- example Table 2 illustrates pseudo code that may be employed by the example MDE system 300 .
- the example pseudo code of Table 2 facilitates handling both distributions as a finite domain to find the best distribution that fits the known data.
- solutions to the question of how a published reach depends on a function of raw reach is shown in view of an (a) NBD approach, (b) a maximum entropy approach, (c) an NBD approach with finite correction (e.g., the industry standard), and (d) a maximum entropy approach with a finite domain (e.g., via numerical analysis consistent with example pseudo code of Table 2).
- FIG. 3 While an example manner of implementing the market data evaluator (MDE) of FIG. 3 is illustrated in FIG. 3 , one or more of the elements, processes and/or devices illustrated in FIG. 3 may be combined, divided, re-arranged, omitted, eliminated and/or implemented in any other way.
- MDE market data evaluator
- the example marketing data interface 308 , the example GRP engine 310 , the example reach engine 312 , the example simulation engine 314 , the example conserved quantity engine 316 , the example maximum entropy engine 318 , the example minimum cross entropy engine 320 , the example maximum entropy constraint manager 322 , the example maximum entropy distribution evaluator 324 , the example minimum cross entropy constraint manager 326 , the example published GRP manager 328 and/or, more generally, the example market data evaluator (MDE) 302 of FIG. 3 may be implemented by hardware, software, firmware and/or any combination of hardware, software and/or firmware.
- MDE market data evaluator
- 3 could be implemented by one or more analog or digital circuit(s), logic circuits, programmable processor(s), application specific integrated circuit(s) (ASIC(s)), programmable logic device(s) (PLD(s)) and/or field programmable logic device(s) (FPLD(s)).
- ASIC application specific integrated circuit
- PLD programmable logic device
- FPLD field programmable logic device
- MDE example market data evaluator
- the example MDE 302 of FIG. 3 may include one or more elements, processes and/or devices in addition to, or instead of, those illustrated in FIG. 3 , and/or may include more than one of any or all of the illustrated elements, processes and devices.
- FIGS. 4-6 Flowcharts representative of example machine readable instructions for implementing the MDE system 300 of FIG. 3 are shown in FIGS. 4-6 .
- the machine readable instructions comprise a program for execution by a processor such as the processor 812 shown in the example processor platform 800 discussed below in connection with FIG. 8 .
- the program(s) may be embodied in software stored on a tangible computer readable storage medium such as a CD-ROM, a floppy disk, a hard drive, a digital versatile disk (DVD), a Blu-ray disk, or a memory associated with the processor 812 , but the entire program and/or parts thereof could alternatively be executed by a device other than the processor 812 and/or embodied in firmware or dedicated hardware.
- example program(s) is/are described with reference to the flowcharts illustrated in FIGS. 4-6 , many other methods of implementing the example MDE 302 may alternatively be used. For example, the order of execution of the blocks may be changed, and/or some of the blocks described may be changed, eliminated, or combined.
- FIGS. 4-6 may be implemented using coded instructions (e.g., computer and/or machine readable instructions) stored on a tangible computer readable storage medium such as a hard disk drive, a flash memory, a read-only memory (ROM), a compact disk (CD), a digital versatile disk (DVD), a cache, a random-access memory (RAM) and/or any other storage device or storage disk in which information is stored for any duration (e.g., for extended time periods, permanently, for brief instances, for temporarily buffering, and/or for caching of the information).
- a tangible computer readable storage medium such as a hard disk drive, a flash memory, a read-only memory (ROM), a compact disk (CD), a digital versatile disk (DVD), a cache, a random-access memory (RAM) and/or any other storage device or storage disk in which information is stored for any duration (e.g., for extended time periods, permanently, for brief instances, for temporarily buffering, and/or for caching of the information).
- tangible computer readable storage medium and “tangible machine readable storage medium” are used interchangeably. Additionally or alternatively, the example processes of FIGS. 4-6 may be implemented using coded instructions (e.g., computer and/or machine readable instructions) stored on a non-transitory computer and/or machine readable medium such as a hard disk drive, a flash memory, a read-only memory, a compact disk, a digital versatile disk, a cache, a random-access memory and/or any other storage device or storage disk in which information is stored for any duration (e.g., for extended time periods, permanently, for brief instances, for temporarily buffering, and/or for caching of the information).
- coded instructions e.g., computer and/or machine readable instructions
- a non-transitory computer and/or machine readable medium such as a hard disk drive, a flash memory, a read-only memory, a compact disk, a digital versatile disk, a cache, a random-access memory and/or any other storage device or storage disk in which
- non-transitory computer readable medium is expressly defined to include any type of computer readable storage device and/or storage disk and to exclude propagating signals and to exclude transmission media.
- phrase “at least” is used as the transition term in a preamble of a claim, it is open-ended in the same manner as the term “comprising” is open ended.
- the program 400 of FIG. 4 begins at block 402 where the example marketing data interface 308 retrieves and/or otherwise receives a data set having an unknown distribution of marketing data.
- data set(s) may be retrieved from one or more campaign data sources 304 via the example network 306 , in which the data set(s) include campaign results associated with one or more promotions.
- the data set(s) include information related to a campaign population size and corresponding information to indicate which ones of the campaign population were exposed to promotional media (e.g., billboard advertisements, television advertisements, Internet advertisements, etc.).
- the example GRP engine 310 calculates a GRP value associated with the empirically derived data set, and the example reach engine 312 calculates a corresponding reach value (block 404 ).
- the market analyst While the empirically determined GRP and reach values provide the market analyst with a measurement to indicate a number of impressions the population experienced, and an indication of how many of those impressions were unique, the market analyst also seeks to know how the reach will be affected in the event a new GRP value (published GRP) is achieved for that defined population. As described above, the market analyst may identify and/or otherwise select a new/published GRP value that can be targeted to the defined population. In some examples, the market analyst can apply marketing resources to the defined population (e.g., increased advertising budget, additional media advertisements, etc.) with an expectation that a resulting published GRP value is achieved.
- marketing resources e.g., increased advertising budget, additional media advertisements, etc.
- any determination of a new/published reach value in view of the published GRP value must be predicted and/or otherwise estimated.
- conventional techniques to predict the published reach utilize computationally intensive nonlinear techniques to achieve convergence when applying the NBD.
- particular circumstances of the NBD cause computational failures, despite real-world inputs that are practically observed in market behavior.
- the example simulation engine 314 selects and/or otherwise retrieves a published GRP of interest (block 406 ), and the example maximum entropy engine 318 estimates an unknown distribution (e.g., the empirical market data set) to determine a maximum entropy distribution (block 408 ).
- an unknown distribution e.g., the empirical market data set
- FIG. 5 includes additional detail associated with determining the maximum entropy distribution of block 408 .
- the example maximum entropy constraint manager 322 establishes constraints for the unknown distribution to prevent computational waste (block 502 ), which may be achieved in a manner consistent with example Equations 13 and 14 described above.
- the maximum entropy constraint manager 322 prevents computational waste by ensuring that only positive values are produced for a probability set, thereby avoiding potential impossibility region(s), such as those that produce errors in an NBD model (see region 208 of FIG. 2 ).
- the example maximum entropy distribution evaluator 324 calculates a maximum entropy to the unknown distribution (block 504 ) in a manner consistent with example Equation 15, and the example maximum entropy constraint manager 322 calculates zero-modified geometric distribution constraints to facilitate cross entropy calculations (block 506 ), as described in further detail below.
- the example minimum cross entropy engine 320 modifies the calculated zero-modified geometric distribution now representing a maximum entropy condition with minimum cross entropy to create a new distribution that is constrained by the published GRP of interest (block 410 ).
- FIG. 6 includes additional detail associated with applying the minimum cross entropy of block 410 .
- the example minimum cross entropy constraint manager 326 establishes constraints for calculating the minimum cross entropy (block 602 ) in a manner consistent with example Equations 19 and 20.
- the example minimum cross entropy engine 320 applies the minimum cross entropy based on available data under consideration rather than forcing such data to fit within a predetermined distribution.
- the example minimum cross entropy engine 320 applies the minimum cross entropy based on (a) the previously calculated maximum entropy distribution (Q) and (b) the unknown distribution to be solved (P) (block 604 ) in a manner consistent with example Equation 21. Additionally, the example minimum cross entropy engine 320 integrates assistance values with zero-modified geometric distribution constraints (block 606 ) in a manner consistent with example Equations 22 and 23.
- the example published GRP manager 328 solves for the assistance values (e.g., s1) to facilitate the integration of the published GRP constraint of interest (block 608 ) in a manner consistent with example Equation 24. Additionally, the example published GRP manager 328 integrates the published GRP constraint (block 610 ) in a manner consistent with example Equation 25.
- the example conserved quantity engine 316 solves for the published reach (block 412 ) in a manner consistent with example Equations 26-28.
- desired quantities of interest can be solved for via closed-form conserved quantity equivalent expressions (block 414 ), which are less computationally rigorous than conventional methods that employ the NBD.
- FIG. 7 is a chart 700 to illustrate example solutions to determine a published reach as a function of raw reach.
- a given raw GRP value is 50 having a corresponding published GRP of 200.
- the example chart 700 includes an x-axis of raw reach 702 and a y-axis of published reach 704 .
- the example chart 700 illustrates (a) an NBD solution 706 , (b) a maximum entropy solution 708 , (c) an NBD solution using finite correction 710 , and (d) a maximum entropy solution using a finite domain 712 .
- the NBD solution 706 and the NBD solution using finite correction 710 break down at particular values of raw reach, as shown in the chart 700 as a breakdown region 714 .
- Such breakdowns when encountered by traditional industry standard approaches sometimes revert to a Poisson analysis, which are completely independent of any actual observations available. In fact, such solutions remain constant and independent of any changes to the raw reach value(s). Stated differently, the Poisson analysis discards any panel data that may have been available during the analysis.
- examples disclosed herein that employ the maximum entropy solution 708 and the maximum entropy finite domain solution 712 do not break down and, instead, converge.
- example solutions disclosed herein e.g., the maximum entropy solution 708 and the maximum entropy solution using a finite domain 712 ) corrects for break downs at both extremes of raw reach.
- examples disclosed herein converge toward the origin, while traditional techniques converge to erroneous non-zero values (e.g., predicting that reach is approximately 40% when an accurate value is closer to 1%). In other words, if zero people were watching television (raw value), then a corresponding reach value is also expected to be at or near zero, rather than the erroneous traditional technique that illustrates approximately 40%.
- FIG. 8 is a block diagram of an example processor platform 800 capable of executing the instructions of FIGS. 4-6 and/or the example pseudo code of Table 2 to implement the market data evaluator system 300 and, in particular, the MDE 302 of FIG. 3 .
- the processor platform 800 can be, for example, a server, a personal computer, a mobile device (e.g., a cell phone, a smart phone, a tablet such as an iPadTM), a personal digital assistant (PDA), an Internet appliance, a set top box, or any other type of computing device.
- a mobile device e.g., a cell phone, a smart phone, a tablet such as an iPadTM
- PDA personal digital assistant
- Internet appliance e.g., a set top box, or any other type of computing device.
- the processor platform 800 of the illustrated example includes a processor 812 .
- the processor 812 of the illustrated example is hardware.
- the processor 812 can be implemented by one or more integrated circuits, logic circuits, microprocessors or controllers from any desired family or manufacturer.
- the processor 812 includes one or more example processing cores 815 configured via example instructions 832 , which include the example instructions of FIGS. 4-6 and pseudo code of Table 2 to implement the example MDE 302 of FIG. 3 .
- the processor 812 of the illustrated example includes a local memory 813 (e.g., a cache).
- the processor 812 of the illustrated example is in communication with a main memory including a volatile memory 814 and a non-volatile memory 816 via a bus 818 .
- the volatile memory 814 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 816 may be implemented by flash memory and/or any other desired type of memory device. Access to the main memory 814 , 816 is controlled by a memory controller.
- the processor platform 800 of the illustrated example also includes an interface circuit 820 .
- the interface circuit 820 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.
- one or more input devices 822 are connected to the interface circuit 820 .
- the input device(s) 822 permit(s) a user to enter data and commands into the processor 812 .
- 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, a voice recognition system and/or any other human-machine interface.
- One or more output devices 824 are also connected to the interface circuit 820 of the illustrated example.
- the output devices 824 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 820 of the illustrated example thus, typically includes a graphics driver card, a graphics driver chip or a graphics driver processor.
- the interface circuit 820 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 826 (e.g., an Ethernet connection, a digital subscriber line (DSL), a telephone line, coaxial cable, a cellular telephone system, etc.).
- 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 826 (e.g., an Ethernet connection, a digital subscriber line (DSL), a telephone line, coaxial cable, a cellular telephone system, etc.).
- DSL digital subscriber line
- the processor platform 800 of the illustrated example also includes one or more mass storage devices 828 for storing software and/or data.
- mass storage devices 828 include floppy disk drives, hard drive disks, compact disk drives, Blu-ray disk drives, RAID systems, and digital versatile disk (DVD) drives.
- the coded instructions 832 of FIGS. 4-6 and/or pseudo code of Table 2 may be stored in the mass storage device 828 , in the volatile memory 814 , in the non-volatile memory 816 , and/or on a removable tangible computer readable storage medium such as a CD or DVD.
- examples disclosed herein eliminate inherent limitations of conventional industry standard techniques when calculating published reach values in connection with published GRP values, particularly in regard to applications of the NBD. Examples disclosed herein eliminate a need to perform iterative nonlinear techniques to produce convergence in market data distributions and, instead, facilitate closed-form expressions to calculate published GRP, published reach and/or published frequency estimates.
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
- This patent arises from a continuation of U.S. patent application Ser. No. 14/984,310, filed on Dec. 30, 2015, entitled “METHODS AND APPARATUS TO IMPROVE REACH CALCULATION EFFICIENCY,” which claims the benefit of, and priority to U.S. Provisional Patent Application Ser. No. 62/212,097, filed Aug. 31, 2015, entitled “METHODS AND APPARATUS TO CALCULATE GROSS RATINGS POINTS AND REACH WITH ENTROPY,” the contents of which are hereby incorporated herein by reference in their entireties.
- This disclosure relates generally to market data analysis, and, more particularly, to methods and apparatus to improve reach calculation efficiency.
- In recent years, market analysts have measured observation impressions associated with media, in which impressions may include sales of an advertised product, observations of an advertisement, observations of a particular broadcast event, etc. To gain an understanding of an effectiveness of a particular media distribution technique (e.g., advertisements via television, advertisements via Internet media, etc.), the analysts typically calculate a gross rating point (GRP). The GRP is calculated as a ratio of a number of observed impressions and a defined population and, to account for unique impressions, the analysts may also calculate a corresponding reach metric, which is a ratio of a unique number of exposures and the defined population.
-
FIG. 1 is a schematic illustration of a negative binomial distribution model traditionally applied to published reach calculations. -
FIG. 2 is an example feasibility region plot that identifies feasibility regions for traditionally applied methods to calculate published reach values. -
FIG. 3 is a schematic illustration of an example market data evaluator system to improve reach calculation efficiency. -
FIGS. 4-6 are flowcharts representative of example machine readable instructions that may be executed to implement the example market data evaluator system ofFIG. 3 to improve reach calculation efficiency. -
FIG. 7 is a chart of example solutions to determine a published reach as a function of raw reach. -
FIG. 8 is a block diagram of an example processor platform structured to execute the example machine readable instructions ofFIGS. 4-6 to implement the example market data evaluator system ofFIG. 3 . - In recent years, a gross rating point (GRP) metric, which is sometimes referred to as an average or a mean, was calculated as a ratio of a number of observed impressions and a defined population, but the GRP does not account for whether such impressions were unique to just one individual from the defined population. As such, a reach metric is typically used together with the GRP calculation to consider unique impressions. The reach metric is calculated as a ratio of a unique number of exposures and the defined population.
- A market analyst typically measures both the GRP and the reach empirically for a particular event (e.g., an advertising campaign), but may wish to understand a corresponding reach value in the event a newly proposed (e.g., published) GRP value occurs. For example, a raw (e.g., initial) GRP and raw reach value measured from panelist observations may reveal values of 100 and 30, respectively. However, this example GRP value is associated with a particular event (e.g., advertising campaign) having a particular amount of advertising revenue applied thereto. The market analyst may know that one or more changes to the marketing campaign can boost the GRP value from 100 to 200 (e.g., spending more advertising dollars to utilize a greater number of media outlets, such as purchasing more commercial air-time, and/or purchasing commercial air-time during prime viewership times of day). Using the originally provided market data, the analyst applies a model to scale the GRP up from 100 to a value of 200 to determine a corresponding reach value at the newly published GRP value.
- Traditionally, the market analyst determines a corresponding published reach value from the proposed published GRP value by applying a negative binomial distribution (NBD) model. The NBD models a frequency distribution to reflect a percentage of the population that participated in the impression(s), and assumes an infinite domain. When the NBD model is applied to circumstances having a particular number of samples, accurate results may occur, however the NBD model has erroneous results for certain feasibility regions, particularly when the number of samples is relatively low or below a threshold value. In the event such problematic feasibility regions occur in view of the provided market data (frequency distribution), traditional techniques applied by analysts include application of a Poisson distribution, which has become an industry standard. Unfortunately, application of the Poisson distribution produces results that are independent of the published GRP and/or the original market data (frequency distribution). Stated differently, application of the NBD model presupposes a particular distribution in an attempt to fit the data to that distribution, and predictions are derived therefrom.
- Examples disclosed herein prevent any assumption and/or presupposition of which distribution to use and, instead, preserve the integrity of the known marketing data to derive a distribution that best fits that data. Further, examples disclosed herein apply a principle of maximum entropy and minimum cross entropy to solve for the proper distribution that best fits the market data. Entropy reflects disorder in a distribution, and examples disclosed herein apply the principle of maximum entropy to derive the most accurate distribution in an effort to reduce uncertainty. Because a maximum entropy exposes what is maximally uncertain about what is unknown, any other distribution, such as an assumed NBD distribution, means that more information is being forced into that distribution/model that does not reflect the empirical data (e.g., the provided market data). Examples disclosed herein determine a maximum entropy of which observations are at zero (e.g., zero impressions), which is a portion of the NBD model that produces the most error. Additionally, examples disclosed herein apply the minimum cross entropy to modify the maximum entropy distribution to create a new distribution that still depends on values from the empirical observations, unlike the application of the Poisson distribution.
- As described above, GRP is a metric to measure impressions in relation to the number of people in target data for an advertising campaign, which is calculated in a manner consistent with example Equation 1.
-
- Additionally, as described above, reach is the total number of different people in the defined population exposed, at least once, to the campaign during a given period, which is calculated in a manner consistent with
example Equation 2. -
- A mathematical constraint between a GRP calculation and a corresponding reach calculation is that the GRP value must always be greater-than or equal to the reach value. For instance, if five (5) impressions are detected and/or otherwise observed in a distribution having a population of ten (10) people, then a corresponding GRP value is fifty (50). Because reach reflects an indication of how many unique exposures occurred, the number of unique exposures mathematically cannot exceed the example five (5) impressions detected.
- In the event the analyst can improve (e.g., increase) the GRP of the original distribution by applying one or more marketing drivers (sometimes referred to as “scaling-up”), then the analyst would also like to justify whether such marketing drivers will be effective and/or a degree by which such marketing drivers will be effective by determining a corresponding reach value associated with the scaled-up GRP value. Traditional application of the NBD model have been used by market analysts under the qualified assumption that a scaled-up frequency distribution follows the curve/distribution of that NBD model, as shown in
FIG. 1 . - In the illustrated example of
FIG. 1 , anNBD curve 100 includes an x-axis ofGRP values 102 and a y-axis ofprobability 104. As described above, because the GRP reflects an average, thenon-zero reach probabilities 106 correspond to an example GRP of 1.33 (or 133 after traditional multiplication of the ratio of example Equation 1 by 100) 108. The reach corresponding to the example GRP ofFIG. 1 is 64 (or 64%) to reflect unique or different exposures of the audience. Because the NBDcurve 100 includes all participants of a given defined population (e.g., the denominator of example Equations 1 and 2), a corresponding probability at zero is known to be 36% (100−64). The NBD in the context of GRP and reach is defined in a manner consistent withexample Equation 3. -
- In the illustrated example of
Equation 3, P(i) reflects a proportion of viewing an ith spot/index (e.g., advertisement), Γ reflects a Gamma function, and a and k are parameters of the model. As described above, application of the NBD model presupposes a particular distribution/shape, to which provided observation data (e.g., market data) is forced. When the market analyst scales-up a given distribution having a new/published GRP value, the NBD is solved for a proportion of zero (0) viewing spots (i.e., P(0)), in which the NBD equation ofEquation 3 simplifies toexample Equation 4. -
- Parameters a and k are isolated in a manner consistent with
example Equation 5. -
- Under the assumption that any scaled-up distribution will reasonably conform to the NBD, the new/published/target GRP is scaled up to generate a modified parameter a, which is derived in
example Equation 6 as scaled parameter A. -
- In connection with scaled parameter A, a new published reach corresponding to the published GRP is calculated in a manner consistent with example Equations 7 and 8.
-
- To illustrate limitations of the traditionally applied NBD model, assume an observed distribution includes a GRP value of 100 with a corresponding reach value of 80. Applying
example Equation 5 and solving for parameters a and k results in a value of −0.647 for parameter a, and a value of −1.546 for parameter k. For varying values of index (i), corresponding probability values result, as shown in Table 1 below. -
TABLE 1 i P(i) 0 0.200 1 0.567 2 0.283 3 −0.079 4 0.052 5 −0.047
As shown in the illustrated example of Table 1, application of the NBD model breaks down for the 3rd and the 5th index values, which produce erroneous negative values for probability. The qualified assumptions made by analysts using the NBD model described above include at least two considerations, the first of which is that the applied raw (e.g., initial) GRP is greater than or equal to the reach. This consideration is met by the example above, where GRP is 100 and the corresponding reach is 80. However, the second consideration includes an inherent limitation of the NBD model for those combinations of GRP and reach that are not themselves mathematically impossible, but nonetheless impossible when employed with the NBD model. -
FIG. 2 illustrates afeasibility region plot 200 associated with the NBD model. In the illustrated example ofFIG. 2 , thefeasibility region plot 200 includes an x-axis to reflect reachvalues 202 and a y-axis to reflect GRP values 204. The examplefeasibility region plot 200 also includes a mathematicallyimpossible region 206, in which the GRP is not greater than or equal to the reach. However, the examplefeasibility region plot 200 also includes an NBD-impossible region 208, which may reflect valid values for GRP and reach that could be observed in market data, but cause the NBD model to fail, as shown by the results of example Table 1 above. Finally, the examplefeasibility region plot 200 includes an NBD-feasible region 210 for which corresponding values of GRP and reach will not cause the NBD model to fail. - When an analyst identifies circumstances where combinations of GRP and reach reside within the example NBD-
impossible region 206, such traditional solutions apply a Poission distribution. In some examples, the Poission distribution is applied as a work-around to the NBD-impossible region 206 when the corresponding a parameter is calculated at a value less than zero. The Poission distribution replaces the NBD approach and is used with an alternate parameter lambda (λ) as shown in example Equation 9. -
- The published reach is then calculated in a manner consistent with
example Equation 10 for a proportion of viewing zero (0) spots (advertisements). -
- To determine a corresponding frequency distribution for proportions viewing any number of non-zero spots, example Equation 11 is applied.
-
- While application of the Poission distribution as shown above has been adopted as an industry standard, worth noting is that this approach no longer reflects any influence of the published GRP and completely ignores the original sample distribution.
- Examples disclosed herein do not presuppose a distribution and attempt to fit the market data thereto, but rather generate one or more alternate distributions based on the available data.
FIG. 3 illustrates an example market data evaluator (MDE)system 300 that includes anMDE 302 communicatively connected to one or morecampaign data sources 304 via anexample network 306. In the illustrated example ofFIG. 3 , theMDE 302 includes amarketing data interface 308, an example gross rating point (GRP)engine 310, anexample reach engine 312, anexample simulation engine 314, an example conservedquantity engine 316, an example maximum entropy (ME)engine 318, and an example minimum cross entropy (MCE)engine 320. In the illustrated example ofFIG. 3 , theME engine 318 includes an example maximum entropy (ME)constraint manager 322 and an example maximum entropy (ME)distribution evaluator 324. In the illustrated example ofFIG. 3 , theMCE engine 320 includes an exampleMCE constraint manager 326 and an example publishedGRP manager 328. - In operation, the example
marketing data interface 308 retrieves a dataset having an unknown distribution, such as market data associated with one or more of the campaign data sources 304. The dataset may represent market behavior activity such as, but not limited to, impression count data associated with promotional activity in which particular participants of a population are exposed to advertisements. Theexample GRP engine 310 calculates a corresponding GRP value associated with the dataset in a manner consistent with example Equation 1, and theexample reach engine 312 calculates a corresponding reach value in a manner consistent withexample Equation 2. In some examples, GRP and reach values that have been calculated from empirical datasets are referred to as raw GRP values and raw reach values. On the other hand, in the event an analyst wishes to use the empirical dataset to scale-up to a proposed/candidate published GRP value, which is not based on empirically collected data, then traditional techniques employed the NBD model, as described above. - The
example simulation engine 314 selects a candidate published GRP value of interest as a scaling-up value, and themaximum entropy engine 318 estimates a distribution using the principal of maximum entropy to generate a maximum entropy distribution. Generally speaking, entropy quantifies an uncertainty involved in predicting a value of a random variable. Entropy reflects an expected value (E) of information (X), as shown by example Equation 12. -
- The principle of maximum entropy states that a probability distribution that best represents the current state of knowledge is the one having the largest entropy. While an analyst goal may be to reduce uncertainty in any prediction made, examples disclosed herein first establish a foundation of being maximally uncertain about what we do not know. Because entropy is maximum when all outcomes are equally likely, any instance that deviates from equally likely outcomes reduces the entropy by introducing information to a distribution.
- The example ME
constraint manager 322 establishes constraints for the provided distribution to prevent computational waste, as shown by example Equations 13 and 14. -
- In the illustrated examples of Equations 13 and 14, three constraints include (a) q0 is a known constraint (also reflects a shorthand notation for a probability at zero, which is 1-reach), (b) sums are expected to reach 100%, and μ1 is an expected value mean, which is sometimes referred to as a sample GRP or the empirically known GRP. Additionally, qk reflects a reach value at a kth frequency. At least one additional benefit of the example ME
constraint manager 322 establishing the constraints in a manner consistent with example Equations 13 and 14 is that only positive values result for a probability set. This also ensures that any impossibility region(s) will not affect prediction accuracy. - The example ME
distribution evaluator 324 applies the principle of maximum entropy to the distribution in a manner consistent with example Equation 15. -
- In the illustrated example of Equation 15, Q reflects a reach distribution with a maximized entropy (H). Example Equation 15 is solved to generate a zero-modified geometric distribution using the known values for the sample reach for a probability at zero (q0) and the sample GRP (μ1). In particular, the example ME
constraint manager 322 facilitates (e.g., based on the constraints of (a) μ1, (b) q0, (c) μ2 and (d) the sum equaling 100%) cross entropy calculations in a manner consistent withexample Equations 16, 17 and 18, in which the cross entropy calculations consider a published GRP that may be achieved by the market analyst. -
- The illustrated example of
Equation 16 reflects the prior distribution and in example Equation 17, C reflects one of two constants to facilitate cross entropy calculations, and in the illustrated example ofEquations 16, 17 and 18, r reflects the second of two constants to facilitate cross entropy calculations of the geometric maximum entropy distribution. - The
example MCE engine 320 modifies the maximum entropy distribution generated by theME engine 318 with the principle of minimum cross entropy to create a new distribution that is constrained by the candidate published GRP of interest. In particular, the exampleMCE constraint manager 326 establishes constraints for applying the minimum cross entropy as shown byexample Equations 19 and 20. -
- Note that
example Equations 19 and 20 are similar to example Equations 13 and 14, but the former reflect constraints of reach values (p) at different frequencies (k) and the published/target/candidate GRP (u2). - The
example MCE engine 320 applies a minimum cross entropy function based on (a) the maximum entropy distribution (Q) and (b) the unknown distribution to be solved (P), as shown in example Equation 21. -
- In the illustrated example of Equation 21, q0 reflects the sample reach at a probability of zero, p0 reflects the published reach at a probability of zero, constraint values C and r are known from before, and pk is the unknown reach values at the kth frequency to solve for. In some examples, the minimum cross entropy is calculated as a measure of the difference between two probability distributions in a manner consistent with Kullback-Leibler (KL) divergence. The KL divergence is a measure of information gained between distributions. The
example MCE engine 320 integrates assistance values with zero-modified geometric constraints in a manner consistent with example Equations 22 and 23. -
p 0 =s 0 q 0 Equation 22. -
p k =s 0 s 1 k Cr k where k=1,2, . . . ,∞ Equation 23. - In the illustrated examples of Equations 22 and 23, s0 and s1 are solved to satisfy the constraints, as described in further detail below, and explicitly identified values of p0 will guarantee a unique solution. One or more desired values for pk can be solved by way of example Equations 16-18.
- As described above, solving for s1 to facilitate an integration of the published GRP constraint employs the example published
GRP manager 328, which solves s1 in a manner consistent with example Equation 24. -
- With all of the constraints and assistance values solved (including s1), the example published
GRP manager 328 integrates the published GRP constraints in a manner consistent withexample Equation 25. -
- The example conserved
quantity engine 316 further simplifies to example Equations 26, 27 and 28 to solve for the published reach value to illustrate that quantities can be conserved for values of raw GRP, raw reach, published GRP and published reach. -
- From example Equation 28, because the form of the equation is similar on both sides, and each individual side only contains variables of either the prior and unknown, the example conserved
quantity engine 316 generates conserved quantity equivalent expressions. In particular, u reflects a mean (M), which is also referred to as a GRP, R reflects a reach value, which can also be expressed as 1−q0, and F reflects a frequency, which can also be expressed as a ratio of the mean and reach (e.g., u/1−q0). An example equivalent expression for mean (M) and reach (R) generated by the example conservedquantity engine 316 is shown in example Equation 29. -
- An example equivalent expression for mean (M) and frequency (F) generated by the example conserved
quantity engine 316 is shown inexample Equation 30. -
- An example equivalent expression for reach (R) and frequency (F) generated by the example conserved
quantity engine 316 is shown in example Equation 31. -
- To illustrate a computational improvement of using the conserved quantities of derived example Equations 29-31 over the relatively more computationally burdensome NBD approach, in which a simultaneous system of equations must be solved, assume an initial raw GRP value of 350 and a corresponding reach of 70. The raw GRP and reach values are derived from empirically obtained market data. Also assume that a campaign manager, market researcher, or other individual/entity determines that a future campaign could be initiated to result in a published/new GRP value of 400, for which empirically obtained market data is not available. Assuming that the market researcher first employed the traditional NBD approach, a computationally intensive system of nonlinear equations would need to be solved in a manner consistent with example Equations 4 and 5 described above. Parameters of the NBD model result in a=5.393285 and k=0.648955. Knowing the value for parameter k, scaled-up parameter A (or a2) can be determined in view of the published GRP value to yield a value of 6.163. Finally, knowing A and k, the new/published reach value can be solved in a manner consistent with example Equation 7 to yield a new published reach of 72.1%.
- However, taking the same initial raw GRP value of 350 and corresponding initial raw reach value of 70, with a published GRP of 400 expected as a viable target for a future campaign, examples disclosed herein facilitate calculation via closed-loop conserved quantity expressions that yield substantially similar results. In particular, example Equation 29 is shown below using the GRP and reach values of interest, expressed as example Equation 32.
-
- In the illustrated example of Equation 32, M1 reflects the raw GRP of 350, R1 reflects the raw reach of 70, M2 reflects the published GRP of 400, and R2 reflects the published reach, which is solved below and shown as example Equation 33.
-
- Solving for R2 in example Equation 33 yields a published reach of 72.5%, which is substantially the same value as determined via the relatively more computationally complex NBD approach. Additionally, by using the conserved quantity equivalent expression approach disclosed herein, problems associated with the NBD are avoided, such as effects of the NBD-impossibility regions, assumptions of a distribution shape being an appropriate fit for unknown data and/or resorting to a Poission distribution, which pays no regard to original distribution inputs.
- Examples disclosed above consider an upper bound that is infinite, while examples disclosed below assume a maximum number of “spots” (e.g., television spots, advertising spots, Internet placement spots, etc.) that can be used in a particular calculation. As such, any GRP value has a maximum consistent with example Equation 34.
-
Reach≤GRP≤N*Reach Equation 34. - In the illustrated example of Equation 34, N represents a finite number of spots in which the left-hand side of Equation 34 must be true while the right-hand side of Equation 34 is assumed. For example, in the event it is assumed a reach of 100%, then everybody is watching (e.g., watching television), and the inequality reduces to
example Equation 35. -
1≤GRP≤N Equation 35. - In the illustrated example of
Equation 35, the left-hand side of the inequality states that viewers watch at least one spot, and the right-hand side of the inequality illustrates that every viewer is watching every possible spot. Examples described below account for a bounded GRP value by a numerical solution. - Similar to examples disclosed above, parameters from the NBD for the raw reach and GRP are calculated and scaled-up to that the expected value of the new NBD matches the published reach. However, for a finite number of spots, the expected value of the first N spots may not equal the published reach value, thus the distribution is both truncated and modified so that the domain is the first N spots and the expected value within those N spots equals the published reach. To illustrate, an interim GRP is defined in a manner consistent with example Equation 36.
-
- The interim GRP is employed to define a scale factor in a manner consistent with example Equation 37.
-
- For frequencies greater-than or equal to one (k≥1), each proportion is multiplied by the factor in a manner consistent with example Equation 38.
-
g(k)=(Factor)f(k) Equation 38. - The zero frequency is then defined in a manner consistent with example Equation 39.
-
- Accordingly, the published reach is represented in a manner consistent with
example Equation 40. -
Published Reach=1−g(0)Equation 40. - The above examples take into account a finite value of N and results in the expected value equal to the published GRP, but the raw and published values are treated as two different distributions. Improved approaches include assuming both distributions are truncated NBDs and fitting the data to both. As described above in connection with example Equations 13-15, an unknown distribution (X) is estimated using maximum entropy given the constraint that E[X]=μ1 and q0=P(X=0). However, unlike example Equations 13-15 above, the domain is specified in a finite manner to be {0, 1, . . . , N}.
- Additionally, finite domain examples include creating a new distribution with minimum cross entropy in a manner similar to example Equations 19-21, in which the domain is again specified in a finite manner to be {0, 1, . . . , N}. Numerical solution of the published reach (p0) may be solved in a manner consistent with example Table 2, in which the answer depends only upon (a) a raw GRP value, (b) a raw reach value and (c) a published GRP value. In particular, example Table 2 illustrates pseudo code that may be employed by the
example MDE system 300. The example pseudo code of Table 2 facilitates handling both distributions as a finite domain to find the best distribution that fits the known data. -
TABLE 2 Raw_GRP=50; % (μ1) Raw_Reach=30; % (q0) Published_GRP=200 % (μ2) N=20; % Maximum number of “spots” % Construct constraints finite domain Maximum Entropy C=[ones(1,N+1)]; 0:N; 1 zeros (1, N)]; D=[1; (Raw GRP/100); 1−(Raw_Reach/100)]; %Solve for prior distribution Q=MaxEnt(C,D); %New constraints C=[ones(1,N+1); 0:N]; D=[1, (Published_GRP/100)]; %Solve for prior distribution P=MaxEnt(C,D,Q); Published_Reach=100*(1−P(1));
In the illustrated example of Table 2, variable C represents a constraint matrix, not to be confused with variable C in example Equation 17, which represents a constant. Additionally, the pseudo code “P=MaxEnt(C,D,Q)” represents solving for the minimum cross entropy solution. As described in the illustrated example ofFIG. 7 , solutions to the question of how a published reach depends on a function of raw reach is shown in view of an (a) NBD approach, (b) a maximum entropy approach, (c) an NBD approach with finite correction (e.g., the industry standard), and (d) a maximum entropy approach with a finite domain (e.g., via numerical analysis consistent with example pseudo code of Table 2). - While an example manner of implementing the market data evaluator (MDE) of
FIG. 3 is illustrated inFIG. 3 , one or more of the elements, processes and/or devices illustrated inFIG. 3 may be combined, divided, re-arranged, omitted, eliminated and/or implemented in any other way. Further, the examplemarketing data interface 308, theexample GRP engine 310, theexample reach engine 312, theexample simulation engine 314, the example conservedquantity engine 316, the examplemaximum entropy engine 318, the example minimumcross entropy engine 320, the example maximumentropy constraint manager 322, the example maximumentropy distribution evaluator 324, the example minimum crossentropy constraint manager 326, the example publishedGRP manager 328 and/or, more generally, the example market data evaluator (MDE) 302 ofFIG. 3 may be implemented by hardware, software, firmware and/or any combination of hardware, software and/or firmware. Thus, for example, any of the examplemarketing data interface 308, theexample GRP engine 310, theexample reach engine 312, theexample simulation engine 314, the example conservedquantity engine 316, the examplemaximum entropy engine 318, the example minimumcross entropy engine 320, the example maximumentropy constraint manager 322, the example maximumentropy distribution evaluator 324, the example minimum crossentropy constraint manager 326, the example publishedGRP manager 328 and/or, more generally, the example market data evaluator (MDE) 302 ofFIG. 3 could be implemented by one or more analog or digital circuit(s), logic circuits, programmable processor(s), application specific integrated circuit(s) (ASIC(s)), programmable logic device(s) (PLD(s)) and/or field programmable logic device(s) (FPLD(s)). When reading any of the apparatus or system claims of this patent to cover a purely software and/or firmware implementation, at least one of the examplemarketing data interface 308, theexample GRP engine 310, theexample reach engine 312, theexample simulation engine 314, the example conservedquantity engine 316, the examplemaximum entropy engine 318, the example minimumcross entropy engine 320, the example maximumentropy constraint manager 322, the example maximumentropy distribution evaluator 324, the example minimum crossentropy constraint manager 326, the example publishedGRP manager 328 and/or, more generally, the example market data evaluator (MDE) 302 ofFIG. 3 is/are hereby expressly defined to include a tangible computer readable storage device or storage disk such as a memory, a digital versatile disk (DVD), a compact disk (CD), a Blu-ray disk, etc. storing the software and/or firmware. Further still, theexample MDE 302 ofFIG. 3 may include one or more elements, processes and/or devices in addition to, or instead of, those illustrated inFIG. 3 , and/or may include more than one of any or all of the illustrated elements, processes and devices. - Flowcharts representative of example machine readable instructions for implementing the
MDE system 300 ofFIG. 3 are shown inFIGS. 4-6 . In these examples, the machine readable instructions comprise a program for execution by a processor such as the processor 812 shown in theexample processor platform 800 discussed below in connection withFIG. 8 . The program(s) may be embodied in software stored on a tangible computer readable storage medium such as a CD-ROM, a floppy disk, a hard drive, a digital versatile disk (DVD), a Blu-ray disk, or a memory associated with the processor 812, but the entire program and/or parts thereof could alternatively be executed by a device other than the processor 812 and/or embodied in firmware or dedicated hardware. Further, although the example program(s) is/are described with reference to the flowcharts illustrated inFIGS. 4-6 , many other methods of implementing theexample MDE 302 may alternatively be used. For example, the order of execution of the blocks may be changed, and/or some of the blocks described may be changed, eliminated, or combined. - As mentioned above, the example processes of
FIGS. 4-6 may be implemented using coded instructions (e.g., computer and/or machine readable instructions) stored on a tangible computer readable storage medium such as a hard disk drive, a flash memory, a read-only memory (ROM), a compact disk (CD), a digital versatile disk (DVD), a cache, a random-access memory (RAM) and/or any other storage device or storage disk in which information is stored for any duration (e.g., for extended time periods, permanently, for brief instances, for temporarily buffering, and/or for caching of the information). As used herein, the term tangible computer readable storage medium is expressly defined to include any type of computer readable storage device and/or storage disk and to exclude propagating signals and to exclude transmission media. As used herein, “tangible computer readable storage medium” and “tangible machine readable storage medium” are used interchangeably. Additionally or alternatively, the example processes ofFIGS. 4-6 may be implemented using coded instructions (e.g., computer and/or machine readable instructions) stored on a non-transitory computer and/or machine readable medium such as a hard disk drive, a flash memory, a read-only memory, a compact disk, a digital versatile disk, a cache, a random-access memory and/or any other storage device or storage disk in which information is stored for any duration (e.g., for extended time periods, permanently, for brief instances, for temporarily buffering, and/or for caching of the information). As used herein, the term non-transitory computer readable medium is expressly defined to include any type of computer readable storage device and/or storage disk and to exclude propagating signals and to exclude transmission media. As used herein, when the phrase “at least” is used as the transition term in a preamble of a claim, it is open-ended in the same manner as the term “comprising” is open ended. - The
program 400 ofFIG. 4 begins atblock 402 where the examplemarketing data interface 308 retrieves and/or otherwise receives a data set having an unknown distribution of marketing data. Such data set(s) may be retrieved from one or morecampaign data sources 304 via theexample network 306, in which the data set(s) include campaign results associated with one or more promotions. In some examples, the data set(s) include information related to a campaign population size and corresponding information to indicate which ones of the campaign population were exposed to promotional media (e.g., billboard advertisements, television advertisements, Internet advertisements, etc.). Theexample GRP engine 310 calculates a GRP value associated with the empirically derived data set, and theexample reach engine 312 calculates a corresponding reach value (block 404). - While the empirically determined GRP and reach values provide the market analyst with a measurement to indicate a number of impressions the population experienced, and an indication of how many of those impressions were unique, the market analyst also seeks to know how the reach will be affected in the event a new GRP value (published GRP) is achieved for that defined population. As described above, the market analyst may identify and/or otherwise select a new/published GRP value that can be targeted to the defined population. In some examples, the market analyst can apply marketing resources to the defined population (e.g., increased advertising budget, additional media advertisements, etc.) with an expectation that a resulting published GRP value is achieved. However, because the data set associated with the defined population reflects empirical data associated with the original campaign, any determination of a new/published reach value in view of the published GRP value must be predicted and/or otherwise estimated. As described above, conventional techniques to predict the published reach utilize computationally intensive nonlinear techniques to achieve convergence when applying the NBD. Further, particular circumstances of the NBD cause computational failures, despite real-world inputs that are practically observed in market behavior.
- The
example simulation engine 314 selects and/or otherwise retrieves a published GRP of interest (block 406), and the examplemaximum entropy engine 318 estimates an unknown distribution (e.g., the empirical market data set) to determine a maximum entropy distribution (block 408). -
FIG. 5 includes additional detail associated with determining the maximum entropy distribution ofblock 408. In the illustrated example ofFIG. 5 , the example maximumentropy constraint manager 322 establishes constraints for the unknown distribution to prevent computational waste (block 502), which may be achieved in a manner consistent with example Equations 13 and 14 described above. In particular, the maximumentropy constraint manager 322 prevents computational waste by ensuring that only positive values are produced for a probability set, thereby avoiding potential impossibility region(s), such as those that produce errors in an NBD model (seeregion 208 ofFIG. 2 ). The example maximumentropy distribution evaluator 324 calculates a maximum entropy to the unknown distribution (block 504) in a manner consistent with example Equation 15, and the example maximumentropy constraint manager 322 calculates zero-modified geometric distribution constraints to facilitate cross entropy calculations (block 506), as described in further detail below. - Returning to
FIG. 4 , the example minimumcross entropy engine 320 modifies the calculated zero-modified geometric distribution now representing a maximum entropy condition with minimum cross entropy to create a new distribution that is constrained by the published GRP of interest (block 410).FIG. 6 includes additional detail associated with applying the minimum cross entropy ofblock 410. In the illustrated example ofFIG. 6 , the example minimum crossentropy constraint manager 326 establishes constraints for calculating the minimum cross entropy (block 602) in a manner consistent withexample Equations 19 and 20. Unlike conventional techniques, the example minimumcross entropy engine 320 applies the minimum cross entropy based on available data under consideration rather than forcing such data to fit within a predetermined distribution. In particular, the example minimumcross entropy engine 320 applies the minimum cross entropy based on (a) the previously calculated maximum entropy distribution (Q) and (b) the unknown distribution to be solved (P) (block 604) in a manner consistent with example Equation 21. Additionally, the example minimumcross entropy engine 320 integrates assistance values with zero-modified geometric distribution constraints (block 606) in a manner consistent with example Equations 22 and 23. The example publishedGRP manager 328 solves for the assistance values (e.g., s1) to facilitate the integration of the published GRP constraint of interest (block 608) in a manner consistent with example Equation 24. Additionally, the example publishedGRP manager 328 integrates the published GRP constraint (block 610) in a manner consistent withexample Equation 25. - Returning to
FIG. 4 , the example conservedquantity engine 316 solves for the published reach (block 412) in a manner consistent with example Equations 26-28. In particular, because the conserved quantities are similar on both sides of example Equation 28, desired quantities of interest can be solved for via closed-form conserved quantity equivalent expressions (block 414), which are less computationally rigorous than conventional methods that employ the NBD. -
FIG. 7 is achart 700 to illustrate example solutions to determine a published reach as a function of raw reach. In the illustrated example ofFIG. 7 , a given raw GRP value is 50 having a corresponding published GRP of 200. Theexample chart 700 includes an x-axis ofraw reach 702 and a y-axis of publishedreach 704. Theexample chart 700 illustrates (a) anNBD solution 706, (b) amaximum entropy solution 708, (c) an NBD solution usingfinite correction 710, and (d) a maximum entropy solution using afinite domain 712. As described above, theNBD solution 706 and the NBD solution usingfinite correction 710 break down at particular values of raw reach, as shown in thechart 700 as a breakdown region 714. Such breakdowns, when encountered by traditional industry standard approaches sometimes revert to a Poisson analysis, which are completely independent of any actual observations available. In fact, such solutions remain constant and independent of any changes to the raw reach value(s). Stated differently, the Poisson analysis discards any panel data that may have been available during the analysis. On the other hand, examples disclosed herein that employ themaximum entropy solution 708 and the maximum entropyfinite domain solution 712 do not break down and, instead, converge. Additionally, the solution for the NBD using finite correction (710) breaks down at a lowraw reach region 716. However, example solutions disclosed herein (e.g., themaximum entropy solution 708 and the maximum entropy solution using a finite domain 712) corrects for break downs at both extremes of raw reach. As the raw reach approaches a lower (toward zero) boundary, examples disclosed herein converge toward the origin, while traditional techniques converge to erroneous non-zero values (e.g., predicting that reach is approximately 40% when an accurate value is closer to 1%). In other words, if zero people were watching television (raw value), then a corresponding reach value is also expected to be at or near zero, rather than the erroneous traditional technique that illustrates approximately 40%. -
FIG. 8 is a block diagram of anexample processor platform 800 capable of executing the instructions ofFIGS. 4-6 and/or the example pseudo code of Table 2 to implement the market dataevaluator system 300 and, in particular, theMDE 302 ofFIG. 3 . Theprocessor platform 800 can be, for example, a server, a personal computer, a mobile device (e.g., a cell phone, a smart phone, a tablet such as an iPad™), a personal digital assistant (PDA), an Internet appliance, a set top box, or any other type of computing device. - The
processor platform 800 of the illustrated example includes a processor 812. The processor 812 of the illustrated example is hardware. For example, the processor 812 can be implemented by one or more integrated circuits, logic circuits, microprocessors or controllers from any desired family or manufacturer. In the illustrated example ofFIG. 8 , the processor 812 includes one or moreexample processing cores 815 configured viaexample instructions 832, which include the example instructions ofFIGS. 4-6 and pseudo code of Table 2 to implement theexample MDE 302 ofFIG. 3 . - The processor 812 of the illustrated example includes a local memory 813 (e.g., a cache). The processor 812 of the illustrated example is in communication with a main memory including a
volatile memory 814 and anon-volatile memory 816 via abus 818. Thevolatile memory 814 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. Thenon-volatile memory 816 may be implemented by flash memory and/or any other desired type of memory device. Access to themain memory - The
processor platform 800 of the illustrated example also includes aninterface circuit 820. Theinterface circuit 820 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 822 are connected to theinterface circuit 820. The input device(s) 822 permit(s) a user to enter data and commands into the processor 812. 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, a voice recognition system and/or any other human-machine interface. - One or
more output devices 824 are also connected to theinterface circuit 820 of the illustrated example. Theoutput devices 824 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). Theinterface circuit 820 of the illustrated example, thus, typically includes a graphics driver card, a graphics driver chip or a graphics driver processor. - The
interface circuit 820 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 826 (e.g., an Ethernet connection, a digital subscriber line (DSL), a telephone line, coaxial cable, a cellular telephone system, etc.). - The
processor platform 800 of the illustrated example also includes one or moremass storage devices 828 for storing software and/or data. Examples of suchmass storage devices 828 include floppy disk drives, hard drive disks, compact disk drives, Blu-ray disk drives, RAID systems, and digital versatile disk (DVD) drives. - The coded
instructions 832 ofFIGS. 4-6 and/or pseudo code of Table 2 may be stored in themass storage device 828, in thevolatile memory 814, in thenon-volatile memory 816, and/or on a removable tangible computer readable storage medium such as a CD or DVD. - From the foregoing, it will be appreciated that the above disclosed methods, apparatus and articles of manufacture overcome computationally intensive processing of systems that calculate reach values for market data. Additionally, examples disclosed herein eliminate inherent limitations of conventional industry standard techniques when calculating published reach values in connection with published GRP values, particularly in regard to applications of the NBD. Examples disclosed herein eliminate a need to perform iterative nonlinear techniques to produce convergence in market data distributions and, instead, facilitate closed-form expressions to calculate published GRP, published reach and/or published frequency estimates.
- 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 (21)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/705,610 US20200265461A1 (en) | 2015-08-31 | 2019-12-06 | Methods and apparatus to improve reach calculation efficiency |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562212097P | 2015-08-31 | 2015-08-31 | |
US14/984,310 US10504138B2 (en) | 2015-08-31 | 2015-12-30 | Methods and apparatus to improve reach calculation efficiency |
US16/705,610 US20200265461A1 (en) | 2015-08-31 | 2019-12-06 | Methods and apparatus to improve reach calculation efficiency |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/984,310 Continuation US10504138B2 (en) | 2015-08-31 | 2015-12-30 | Methods and apparatus to improve reach calculation efficiency |
Publications (1)
Publication Number | Publication Date |
---|---|
US20200265461A1 true US20200265461A1 (en) | 2020-08-20 |
Family
ID=58095764
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/984,310 Active 2037-03-24 US10504138B2 (en) | 2015-08-31 | 2015-12-30 | Methods and apparatus to improve reach calculation efficiency |
US16/705,610 Abandoned US20200265461A1 (en) | 2015-08-31 | 2019-12-06 | Methods and apparatus to improve reach calculation efficiency |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/984,310 Active 2037-03-24 US10504138B2 (en) | 2015-08-31 | 2015-12-30 | Methods and apparatus to improve reach calculation efficiency |
Country Status (1)
Country | Link |
---|---|
US (2) | US10504138B2 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10270673B1 (en) | 2016-01-27 | 2019-04-23 | The Nielsen Company (Us), Llc | Methods and apparatus for estimating total unique audiences |
US10547906B2 (en) | 2016-06-07 | 2020-01-28 | The Nielsen Company (Us), Llc | Methods and apparatus to impute media consumption behavior |
WO2019191875A1 (en) * | 2018-04-02 | 2019-10-10 | The Nielsen Company (Us), Llc | Processor systems to estimate audience sizes and impression counts for different frequency intervals |
US10937054B2 (en) * | 2018-06-15 | 2021-03-02 | The Nielsen Company (Us), Llc | Methods, systems, apparatus and articles of manufacture to determine causal effects |
WO2020103079A1 (en) | 2018-11-22 | 2020-05-28 | The Nielsen Company (US) , LLC | Methods and apparatus to reduce computer-generated errors in computer-generated audience measurement data |
CN110276650A (en) * | 2019-06-28 | 2019-09-24 | 秒针信息技术有限公司 | Advertisement arrival rate determines method, advertisement delivery method and device |
US11308514B2 (en) | 2019-08-26 | 2022-04-19 | The Nielsen Company (Us), Llc | Methods and apparatus to estimate census level impressions and unique audience sizes across demographics |
US12120391B2 (en) | 2020-09-18 | 2024-10-15 | The Nielsen Company (Us), Llc | Methods and apparatus to estimate audience sizes and durations of media accesses |
US12093968B2 (en) | 2020-09-18 | 2024-09-17 | The Nielsen Company (Us), Llc | Methods, systems and apparatus to estimate census-level total impression durations and audience size across demographics |
CN116757873B (en) * | 2023-07-12 | 2024-07-23 | 南方电网能源发展研究院有限责任公司 | Carbon market effectiveness evaluation method, device and medium based on entropy calculation |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6937996B1 (en) | 2000-08-29 | 2005-08-30 | Charles Bradley Forsythe | Method and system for selecting and purchasing media advertising |
WO2006029022A2 (en) | 2004-09-03 | 2006-03-16 | Arbitron Inc. | Out-of-home advertising inventory ratings methods and systems |
US7533399B2 (en) | 2004-12-02 | 2009-05-12 | Panasonic Corporation | Programming guide content collection and recommendation system for viewing on a portable device |
US7613664B2 (en) | 2005-03-31 | 2009-11-03 | Palo Alto Research Center Incorporated | Systems and methods for determining user interests |
EP2140375A4 (en) | 2007-03-16 | 2012-02-22 | Nielsen Co Us Llc | Methods and apparatus to compute reach and frequency values for flighted schedules |
US20090197582A1 (en) | 2008-02-01 | 2009-08-06 | Lewis Robert C | Platform for mobile advertising and microtargeting of promotions |
US20120323675A1 (en) | 2010-12-15 | 2012-12-20 | Ari Paparo | Methods and apparatus to measure comparative performance of internet and television ad campaigns |
US8954580B2 (en) | 2012-01-27 | 2015-02-10 | Compete, Inc. | Hybrid internet traffic measurement using site-centric and panel data |
US20130268351A1 (en) | 2012-04-05 | 2013-10-10 | Comscore, Inc. | Verified online impressions |
US11010794B2 (en) | 2013-03-13 | 2021-05-18 | Adobe Inc. | Methods for viewer modeling and bidding in an online advertising campaign |
US9721271B2 (en) * | 2013-03-15 | 2017-08-01 | The Nielsen Company (Us), Llc | Methods and apparatus to incorporate saturation effects into marketing mix models |
US20150332317A1 (en) | 2014-05-15 | 2015-11-19 | Facebook, Inc. | Generation of an advertisement bid-reach landscape |
-
2015
- 2015-12-30 US US14/984,310 patent/US10504138B2/en active Active
-
2019
- 2019-12-06 US US16/705,610 patent/US20200265461A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20170061470A1 (en) | 2017-03-02 |
US10504138B2 (en) | 2019-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200265461A1 (en) | Methods and apparatus to improve reach calculation efficiency | |
US11687953B2 (en) | Methods and apparatus to apply household-level weights to household-member level audience measurement data | |
US20230097632A1 (en) | Methods and apparatus to incorporate saturation effects into marketing mix models | |
US7171340B2 (en) | Computer-implemented regression systems and methods for time series data analysis | |
US20210150567A1 (en) | Methods and apparatus to de-duplicate partially-tagged media entities | |
AU2018200997A1 (en) | Methods and apparatus to compensate impression data for misattribution and/or non-coverage by a database proprietor | |
US20160098735A1 (en) | Marketing channel attribution | |
US10825030B2 (en) | Methods and apparatus to determine weights for panelists in large scale problems | |
US20140150003A1 (en) | Methods and apparatus to calculate a probability of index consistency | |
US20170161756A1 (en) | Methods, systems and apparatus to improve bayesian posterior generation efficiency | |
US11979623B2 (en) | Systems and methods for predicting television viewership patterns for advanced consumer segments | |
US11966291B2 (en) | Data communication | |
US20230171011A1 (en) | Estimating volume of switching among television programs for an audience measurement panel | |
US20230109424A1 (en) | METHODS, SYSTEMS, APPARATUS AND ARTICLES OF MANUFACTURE TO MODEL eCOMMERCE SALES | |
US11978071B2 (en) | Methods and apparatus to determine reach with time dependent weights | |
US9936255B2 (en) | Methods and apparatus to determine characteristics of media audiences | |
US20210241157A1 (en) | Methods, systems and apparatus to improve multi-demographic modeling efficiency | |
US20160224895A1 (en) | Efficient computation of variable predictiveness | |
US11842356B2 (en) | Methods, systems and apparatus to improve the efficiency of calculating a customer retention rate |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: THE NIELSEN COMPANY (US), LLC, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SHEPPARD, MICHAEL;SULLIVAN, JONATHAN;LIPA, PETER;AND OTHERS;SIGNING DATES FROM 20150917 TO 20160515;REEL/FRAME:051853/0752 |
|
AS | Assignment |
Owner name: CITIBANK, N.A., NEW YORK Free format text: SUPPLEMENTAL SECURITY AGREEMENT;ASSIGNORS:A. C. NIELSEN COMPANY, LLC;ACN HOLDINGS INC.;ACNIELSEN CORPORATION;AND OTHERS;REEL/FRAME:053473/0001 Effective date: 20200604 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
AS | Assignment |
Owner name: CITIBANK, N.A, NEW YORK Free format text: 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;ASSIGNORS:A.C. NIELSEN (ARGENTINA) S.A.;A.C. NIELSEN COMPANY, LLC;ACN HOLDINGS INC.;AND OTHERS;REEL/FRAME:054066/0064 Effective date: 20200604 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE AFTER FINAL ACTION FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: ADVISORY ACTION MAILED |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., NEW YORK Free format text: SECURITY AGREEMENT;ASSIGNORS:GRACENOTE DIGITAL VENTURES, LLC;GRACENOTE MEDIA SERVICES, LLC;GRACENOTE, INC.;AND OTHERS;REEL/FRAME:063560/0547 Effective date: 20230123 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: CITIBANK, N.A., NEW YORK Free format text: SECURITY INTEREST;ASSIGNORS:GRACENOTE DIGITAL VENTURES, LLC;GRACENOTE MEDIA SERVICES, LLC;GRACENOTE, INC.;AND OTHERS;REEL/FRAME:063561/0381 Effective date: 20230427 |
|
AS | Assignment |
Owner name: ARES CAPITAL CORPORATION, NEW YORK Free format text: SECURITY INTEREST;ASSIGNORS:GRACENOTE DIGITAL VENTURES, LLC;GRACENOTE MEDIA SERVICES, LLC;GRACENOTE, INC.;AND OTHERS;REEL/FRAME:063574/0632 Effective date: 20230508 |
|
AS | Assignment |
Owner name: NETRATINGS, LLC, NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: THE NIELSEN COMPANY (US), LLC, NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: GRACENOTE MEDIA SERVICES, LLC, NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: GRACENOTE, INC., NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: EXELATE, INC., NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: A. C. NIELSEN COMPANY, LLC, NEW YORK Free format text: RELEASE (REEL 053473 / FRAME 0001);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063603/0001 Effective date: 20221011 Owner name: NETRATINGS, LLC, NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 Owner name: THE NIELSEN COMPANY (US), LLC, NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 Owner name: GRACENOTE MEDIA SERVICES, LLC, NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 Owner name: GRACENOTE, INC., NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 Owner name: EXELATE, INC., NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 Owner name: A. C. NIELSEN COMPANY, LLC, NEW YORK Free format text: RELEASE (REEL 054066 / FRAME 0064);ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:063605/0001 Effective date: 20221011 |