US 20080052171 A1
An advertisement selection system is presented in which vectors describing an actual or hypothetical market for a product or desired viewing audience can be determined. An ad characterization vector is transmitted along with a consumer ID. The consumer ID is used to retrieve a consumer characterization vector which is correlated with the ad characterization vector to determine the suitability of the advertisement to the consumer. The consumer characterization vector describes statistical information regarding the demographics and product purchase preferences of a consumer, and is developed from previous purchases or viewing habits. A price for displaying the advertisement can be determined based on the results of the correlation of the ad characterization vector with the consumer characterization vector.
1. A computer-implemented method of targeting advertisements to a consumer, the method comprising:
(a) accessing a computer-stored purchase record associated with the consumer, the purchase record including information related to a set of initial purchases made by the consumer;
(b) determining one or more behavioral characteristics of the consumer from the purchase record, wherein the behavioral characteristics are not directly observable from the set of initial purchases; and
(c) selecting one or more advertisements to present to the consumer, the advertisements corresponding to a set of potential purchases, wherein the selection of advertisements is based on the one or more behavioral characteristics of the consumer.
2. The method of
(d) profiling the consumer using the behavioral characteristics and selecting the advertisements based on the profiling.
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. A computer-implemented method of targeting advertisements to a consumer, the method comprising:
(a) accessing a computer-stored purchase record associated with a consumer, the purchase record containing initial purchase data representing a set of initial purchases made by the consumer;
(b) relating the purchase record to at least one consumer characteristic by applying at least one computer-stored heuristic rule;
(c) accessing a set of advertisements corresponding to a set of potential purchases, wherein the set of potential purchases is substantially unrelated to the set of initial purchases; and
(d) matching one or more of the advertisements to the consumer based on the at least one consumer characteristic.
9. The method of
10. The method of
11. The method of
12. The method of
(e) updating the at least one consumer characteristic based on a new purchase record.
13. The method of
14. The method of
This application is a continuation of U.S. patent application Ser. No. 10/229,784, entitled System and Method for Generating a Consumer's Profile Characteristics from the Consumer's Purchase Record, filed Aug. 28, 2002, Attorney Docket No. T707-13, which is a continuation of U.S. patent application Ser. No. 09/774,473 (now U.S. Pat. No. 6,560,578), entitled Advertisement Selection System Supporting Discretionary Target Market Characteristics, filed on Jan. 31, 2001, Attorney Docket No. T707-11, which is a continuation of U.S. patent application Ser. No. 09/268,526 (now U.S. Pat. No. 6,216,129), entitled Advertising Selection System Supporting Discretionary Target Market Characteristics filed on Mar. 12, 1999, Attorney Docket No. T707-00, which is a continuation-in-part of U.S. patent application Ser. No. 09/205,653, (now U.S. Pat. No. 6,457,010), entitled Client-Server Based Subscriber Characterization System, filed Dec. 3, 1998, the entire disclosures of which are incorporated herein by reference.
The advent of the Internet has resulted in the ability to communicate data across the globe instantaneously, and will allow for numerous new applications which enhance consumer's lives. One of the enhancements which can occur is the ability for the consumer to receive advertising which is relevant to their lifestyle, rather than a stream of ads determined by the program they are watching. Such “targeted ads” can potentially reduce the amount of unwanted information which consumers receive in the mail, during television programs, and when using the Internet.
From an advertiser's perspective the ability to target ads can be beneficial since they have some confidence that their ad will at least be determined relevant by the consumer, and therefore will not be found annoying because it is not applicable to their lifestyle.
In order to determine the applicability of an advertisement to a consumer, it is necessary to know something about their lifestyle, and in particular to understand their demographics (age, household size, income). In some instances it is useful to know their particular purchasing habits. As an example, a vendor of soups would like to know which consumers are buying their competitor's soup, so that they can target ads at those consumers in an effort to convince them to switch brands. That vendor will probably not want to target loyal customers, although for a new product introduction the strategy may be to convince loyal customers to try the new product. In both cases it is extremely useful for the vendor to be able to determine what brand of product the consumer presently purchases.
There are several difficulties associated with the collection, processing, and storage of consumer data. First, collecting consumer data and determining the demographic parameters of the consumer can be difficult. Surveys can be performed, and in some instances the consumer will willingly give access to normally private data including family size, age of family members, and household income. In such circumstances there generally needs to be an agreement with the consumer regarding how the data will be used. If the consumer does not provide this data directly, the information must be “mined” from various pieces of information which are gathered about the consumer, typically from specific purchases
Once data is collected, usually from one source, some type of processing can be performed to determine a particular aspect of the consumer's life. As an example, processing can be performed on credit data to determine which consumers are a good credit risk and have recently applied for credit. The resulting list of consumers can be solicited, typically by direct mail.
Although information such as credit history is stored on multiple databases, storage of other information such as the specifics of grocery purchases is not typically performed. Even if each individual's detailed list of grocery purchases was recorded, the information would be of little use since it would amount to nothing more than unprocessed shopping lists.
Privacy concerns are also an important factor in using consumer purchase information. Consumers will generally find it desirable that advertisements and other information is matched with their interests, but will not allow indiscriminate access to their demographic profile and purchase records.
The Internet has spawned the concept of “negatively priced information” in which consumers can be paid to receive advertising. Paying consumers to watch advertisements can be accomplished interactively over the Internet, with the consumer acknowledging that they will watch an advertisement for a particular price. Previously proposed schemes such as that described in U.S. Pat. No. 5,794,210, entitled “Attention Brokerage,” of which A. Nathaniel Goldhaber and Gary Fitts are the inventors, describe such a system, in which the consumer is presented with a list of advertisements and their corresponding payments. The consumer chooses from the list and is compensated for viewing the advertisement. The system requires real-time interactivity in that the viewer must select the advertisement from the list of choices presented.
The ability to place ads to consumers and compensate them for viewing the advertisements opens many possibilities for new models of advertising. However, it is important to understand the demographics and product preferences of the consumer in order to be able to determine if an advertisement is appropriate.
Although it is possible to collect statistical information regarding consumers of particular products and compare those profiles against individual demographic data points of consumers, such a methodology only allows for selection of potential consumers based on the demographics of existing customers of the same or similar products. U.S. Pat. No. 5,515,098, entitled “System and method for selectively distributing commercial messages over a communications network,” of which John B. Carles is the inventor, describes a method in which target household data of actual customers of a product are compared against subscriber household data to determine the applicability of a commercial to a household. It will frequently be desirable to target an advertisement to a market having discretionary characteristics and to obtain a measure of the correlation of these discretionary features with probabilistic or deterministic data of the consumer/subscriber, rather than being forced to rely on the characteristics of existing consumers of a product. Such correlations should be possible based both on demographic characteristics and product preferences.
Another previously proposed system, described in U.S. Pat. No. 5,724,521, entitled “Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner,” of which R. Dedrick is the inventor, utilizes a consumer scale as the mechanism to determine to which group and advertisement is intended. Such a system requires specification of numerous parameters and weighting factors, and requires access to specific and non-statistical personal profile information.
For the foregoing reasons, there is a need for an advertisement selection system which can match an advertisement with discretionary target market characteristics, and which can do so in a manner which protects the privacy of the consumer data and characterizations.
The present invention describes a system for determining the applicability of an advertisement to a consumer, based on the reception of an ad characterization vector and use of a unique consumer ID. The consumer ID is used to retrieve a consumer characterization vector, and the correlation between the consumer characterization vector and the ad characterization vector is used to determine the applicability of the advertisement to the consumer. The price to be paid for presentation of the advertisement can be determined based on the degree of correlation.
The price to present an advertisement can increase with correlation, as may be typical when the content/opportunity provider is also the profiling entity. The price can decrease with correlation when the consumer is the profiler, and is interested in, and willing to charge less for seeing advertisements which are highly correlated with their demographics, lifestyle, and product preferences.
The present invention can be used to specify purchasers of a specific product. In a preferred embodiment the advertisement characterization vector contains a description of a target market including an indicator of a target product, i.e., purchasers of a particular product type, brand, or product size. The advertisement characterization vector is correlated with a consumer characterization vector which is retrieved based on a unique consumer ID. The correlation factor is determined and indicates if the consumer is a purchaser of the product the advertisement is intended for. This feature can be used to identify purchasers of a particular brand and can be used to target ads at those consumers to lure them away from their present product provider. Similarly, this feature can be used to target ads to loyal consumers to introduce them to a new product in a product family, or different size of product.
One advantage of the present invention is that discretionary target market parameters can be specified and do not necessarily need to correspond to an existing market, but can reflect the various market segments for which the advertisement is targeted. The market segments can be designated by demographic characteristics or by product preferences.
Another advantage of the present invention is that demographic samples of present purchasers of a product are not required to define the target market.
The present invention can be used to determine the applicability of an advertisement to a consumer based on demographics, product preferences, or a combination of both.
In a preferred embodiment of the present invention the correlation is calculated as the scalar product of the ad characterization vector and the consumer characterization vector. The ad characterization vector and consumer characterization vector can be composed of demographic characteristics, product purchase characteristics, or a combination of both.
In a preferred embodiment pricing for the displaying of said advertisement is developed based on the result of the correlation between the ad characterization vector and the consumer characterization vector. In a first embodiment the pricing increases as a function of the correlation. This embodiment can represent the situation in which the party which determines the correlation also controls the ability to display the advertisement.
In an alternate embodiment the price for displaying the advertisement decreases as a function of the degree of correlation. This embodiment can represent the situation in which the consumer controls access to the consumer characterization vector, and charges less to view advertisements which are highly correlated with their interests and demographics. A feature of this embodiment is the ability of the consumer to decrease the number of unwanted advertisements by charging a higher price to view advertisements which are likely to be of less interest.
One advantage of the present invention is that it allows advertisements to be directed to new markets by setting specific parameters in the ad characterization vector, and does not require specific statistical knowledge regarding existing customers of similar products. Another advantage is that the system allows ads to be directed at consumers of a competing brand, or specific targeting at loyal customers. This feature can be useful for the introduction of a new product to an existing customer base.
Another advantage of the present invention is that the correlation can be performed by calculating a simple scalar (dot) product of the ad characterization and consumer characterization vectors. A weighted sum or other statistical analysis is not required to determine the applicability of the advertisement.
The present invention can be realized as a data processing system and as a computer program. The invention can be realized on an individual computer or can be realized using distributed computers with portions of the system operating on various computers.
An advantage of the present invention is the ability to direct advertisements to consumers which will find the advertisements of interest. This eliminates unwanted advertisements. Another advantage is the ability of advertisers to target specific groups of potential customers.
These and other features and objects of the invention will be more fully understood from the following detailed description of the preferred embodiments which should be read in light of the accompanying drawings.
The accompanying drawings, which are incorporated in and form a part of the specification, illustrate the embodiments of the present invention and, together with the description serve to explain the principles of the invention.
In the drawings:
In describing a preferred embodiment of the invention illustrated in the drawings, specific terminology will be used for the sake of clarity. However, the invention is not intended to be limited to the specific terms so selected, and it is to be understood that each specific term includes all technical equivalents which operate in a similar manner to accomplish a similar purpose.
With reference to the drawings, in general, and
Advertisements and information displayed on consumer PC 104 or television 108 can be received over an Internet 150, or can be received over the combination of the Internet 150 with another telecommunications access system. The telecommunications access system can include but is not limited to cable TV delivery systems, switched digital video access systems operating over telephone wires, microwave telecommunications systems, or any other medium which provides connectivity between the consumer 100 and a content server 162 and ad server 146.
A content/opportunity provider 160 maintains the content server 162 which can transmit content including broadcast programming across a network such as the Internet 150. Other methods of data transport can be used including private data networks and can connect the content sever 160 through an access system to a device owned by consumer 100.
Content/opportunity provider 160 is termed such since if consumer 100 is receiving a transmission from content server 162, the content/opportunity provider can insert an advertisement. For video programming, content/opportunity provider is typically the cable network operator or the source of entertainment material, and the opportunity is the ability to transmit an advertisement during a commercial break.
The majority of content that is being transmitted today is done so in broadcast form, such as broadcast television programming (broadcast over the air and via cable TV networks), broadcast radio, and newspapers. Although the interconnectivity provided by the Internet will allow consumer specific programming to be transmitted, there will still be a large amount of broadcast material which can be sponsored in part by advertising. The ability to insert an advertisement in a broadcast stream (video, audio, or mailed) is an opportunity for advertiser 144. Content can also be broadcast over the Internet and combined with existing video services, in which case opportunities for the insertion of advertisements will be present.
In a preferred embodiment of the present invention, a pricing policy can be defined. The content/opportunity provider 160 can charge advertiser 144 for access to consumer 100 during an opportunity. In a preferred embodiment the price charged for access to consumer 100 by content/opportunity provider varies as a function of the applicability of the advertisement to consumer 100. In an alternate embodiment consumer 100 retains control of access to the profile and charges for viewing an advertisement.
The content provider can also be a mailing company or printer which is preparing printed information for consumer 100. As an example, content server 162 can be connected to a printer 164 which creates a mailed ad 182 for consumer 100. Alternatively, printer 164 can produce advertisements for insertion into newspapers which are delivered to consumer 100. Other printed material can be generated by printer 162 and delivered to consumer 100 in a variety of ways.
Advertiser 144 maintains an ad server 146 which contains a variety of advertisements in the form of still video which can be printed, video advertisements, audio advertisements, or combinations thereof.
Profiler 140 maintains a consumer profile server 130 which contains the characterization of consumer 100. The consumer profiling system is operated by profiler 140, who can use consumer profile server 130 or another computing device connected to consumer profile server 130 to profile consumer 100.
Data to perform the consumer profiling is received from a point of purchase 110. Point of purchase 110 can be a grocery store, department store, other retail outlet, or can be a web site or other location where a purchase request is received and processed. In a preferred embodiment, data from the point of purchase is transferred over a public or private network 120, such as a local area network within a store or a wide area network which connects a number of department or grocery stores. In an alternate embodiment the data from point of purchase 110 is transmitted over the Internet 150 to profiler 140.
Profiler 140 may be a retailer who collects data from its stores, but can also be a third party who contracts with consumer 100 and the retailer to receive point of purchase data and to profile the consumer 100. Consumer 100 may agree to such an arrangement based on the increased convenience offered by targeted ads, or through a compensation arrangement in which they are paid on a periodic basis for revealing their specific purchase records.
Consumer profile server 130 can contain a consumer profile which is determined from observation of the consumer's viewing habits on television 108 or consumer PC 104. A method and apparatus for determining demographic and product preference information based on the consumer's use of services such as cable television and Internet access is described in the co-pending application entitled “Subscriber characterization system,” filed on Dec. 3, 1998, with Ser. No. 09/204,888 and in the co-pending application entitled “Client-server based subscriber characterization system,” filed on Dec. 3, 1998, with Ser. No. 09/205,653, both of which are incorporated herein by reference but which are not admitted to be prior art. When used herein, the term consumer characterization vector also represents the subscriber characterization vector described in the aforementioned applications. Both the consumer characterization vector and the subscriber characterization vector contain demographic and product preference information which is related to consumer 100.
When the consumer 100 is also the profiler 140, as shown in
In a preferred embodiment the demographic characterization vector includes interest categories. The interest categories may be organized according to broad areas such as music, travel, and restaurants. Examples of music interest categories include country music, rock, classical, and folk. Examples of travel categories include “travels to another state more than twice a year,” and travels by plane more than twice a year.”
As with probabilistic demographic characterization vectors, the deterministic demographic characterization vector can include interest categories. In a preferred embodiment, consumer 100 answers specific questions in a survey generated by profiler 140 and administered over the phone, in written form, or via the Internet 150 and consumer PC 104. The survey questions correspond either directly to the elements in the probabilistic demographic characterization vector, or can be processed to obtain the deterministic results for storage in the demographic characterization vector.
Depending on the data structure used to store the information contained in the vector, any of the previously mentioned vectors may be in the form of a table, record, linked tables in a relational database, series of records, or a software object.
The consumer ID 512 can be any identification value uniquely associated with consumer 100. In a preferred embodiment consumer ID 512 is a telephone number, while in an alternate embodiment consumer ID 512 is a credit card number. Other unique identifiers include consumer name with middle initial or a unique alphanumeric sequence, the consumer address, social security number.
The vectors described and represented in FIGS. 2A-C form consumer characterization vectors that can be of varying length and dimension, and portions of the characterization vector can be used individually. Vectors can also be concatenated or summed to produce longer vectors which provide a more detailed profile of consumer 100. A matrix representation of the vectors can be used, in which specific elements, such a product categories 253, are indexed. Hierarchical structures can be employed to organize the vectors and to allow hierarchical search algorithms to be used to locate specific portions of vectors.
In the event that advertiser 144 wants to reach only the purchasers of Kellogg's CORN FLAKES, that category would be set at a high value, and in the example shown would be set to 1. As shown in
Because advertisements can be targeted based on a set of demographic and product preference considerations which may not be representative of any particular group of present consumers of the product, the ad characterization vector can be set to identify a number of demographic groups which would normally be considered to be uncorrelated. Because the ad characterization vector can have target profiles which are not representative of actual consumers of the product, the ad characterization vector can be considered to have discretionary elements. When used herein the term discretionary refers to a selection of target market characteristics which need not be representative of an actual existing market or single purchasing segment.
In a preferred embodiment the consumer characterization vectors shown in FIGS. 2A-C and the ad characterization vectors represented in
In an alternate embodiment a group of demographic or product characteristics forms an individual vector. As an example, age categories can be considered a vector, with each component of the vector representing the probability that the consumer is in that age group. In this embodiment each vector can be considered to be a basis vector for the description of the consumer or the target ad. The consumer or ad characterization is comprised of a finite set of vectors in a vector space that describes the consumer or advertisement.
In an alternate embodiment the entities represented in
Consumer profiling system 500 receives purchase information from a point of purchase, as represented by point of purchase records 510. The information contained within the point of purchase records 510 includes a consumer ID 512, a product ID 514 of the purchased product, the quantity 516 purchased and the price 518 of the product. In a preferred embodiment, the date and time of purchase 520 are transmitted by point of purchase records 510 to consumer profiling system 500.
The consumer profiling system 500 can access the consumer profile 560,to update the profiles contained in it. Consumer profiling system 500 retrieves a consumer characterization vector 562 and a product preference vector 564. Subsequent to retrieval one or more data processing algorithms are applied to update the vectors. An algorithm for updating is illustrated in the flowchart in
Consumer profiling system 500 can determine probabilistic consumer demographic characteristics based on product purchases by applying heuristic rules 519. Consumer profiling system 500 provides a product ID 514 to heuristic rules records 530 and receives heuristic rules associated with that product. Examples of heuristic rules are illustrated in
In a preferred embodiment of the present invention, consumer profiling system 500 can determine the applicability of an advertisement to the consumer 100. For determination of the applicability of an advertisement, a correlation request 546 is received by consumer profiling system 500 from advertisements records 540, along with consumer ID 512. Advertisements records 540 also provide advertisement characteristics including an ad demographic vector 548, an ad product category 552 and an ad product preference vector 554.
Application of a correlation process, as will be described in accordance with
Pricing policy 570 is accessed by consumer profiling system 500 to obtain ad price 572. Pricing policy 570 takes into consideration results of the correlation provided by the consumer profiling system 500. An example of pricing schemes are illustrated in
As illustrated in the pseudocode in
The updating process as illustrated by the pseudocode in
In the preferred embodiment the product category total purchase is determined from a record containing the number of times that consumer 100 has purchased a product identified by a particular product ID.
In an alternate embodiment other types of weighting factors, running averages and statistical filtering techniques can be used to use the purchase data to update the demographic characterization vector. The system can also be reset to clear previous demographic characterization vectors and product preference vectors.
The new demographic characterization vector 566 is obtained as the weighted sum of the product demographics vector and the demographic characterization vector 562. The same procedure is performed to obtain the new product preference vector 568. Before storing those new vectors, a normalization is performed on the new vectors. When used herein the term product characterization information refers to product demographics vectors, product purchase vectors or heuristic rules, all of which can be used in the updating process. The product purchase vector refers to the vector which represents the purchase of an item represented by a product ID. As an example, a product purchase vector for the purchase of Kellogg's CORN FLAKES in a 32 oz. size has a product purchase vector with a unity value for Kellogg's CORN FLAKES and in the 32 oz. size. In the updating process the weighted sum of the purchase as represented by the product purchase vector is added to the product preference vector to update the product preference vector, increasing the estimated probability that the consumer will purchase Kellogg's CORN FLAKES in the 32 oz. size.
In a preferred embodiment the correlation process involves computing the dot product between vectors. The resulting scalar is the correlation between the two vectors.
In an alternate embodiment, as illustrated in
In this embodiment the degree of orthogonality of the basis vectors will determine the uniqueness of the answer. The projections on the basis vectors form a set of data which represent the corresponding values for the parameter measured in the basis vector. As an example, if household income is one basis vector, the projection of the ad characterization vector on the household income basis vector will return a result indicative of the target household income for that advertisement.
Because basis vectors cannot be readily created from some product preference categories (e.g. cereal preferences) an alternate representation to that illustrated in
The individual measurements of correlation as represented by the correlation vector can be utilized in determining the applicability of the advertisement to the subscriber, or a sum of correlations can be generated to represent the overall applicability of the advertisement.
In a preferred embodiment individual measurements of the correlations, or projections of the ad characteristics vector on the consumer basis vectors, are not made available to protect consumer privacy, and only the absolute sum is reported. In geometric terms this can be interpreted as disclosure of the sum of the lengths of the projections rather than the actual projections themselves.
In an alternate embodiment the demographic and product preference parameters are grouped to form sets of paired scores in which elements in the consumer characterization vector are paired with corresponding elements of the ad characteristics vector. A correlation coefficient such as the Pearson product-moment correlation can be calculated. Other methods for correlation can be employed and are well known to those skilled in the art.
When the consumer characterization vector and the ad characterization vector are not in a standardized format, a transformation can be performed to standardize the order of the demographic and product preferences, or the data can be decomposed into sets of basis vectors which indicate particular attributes such as age, income or family size.
The end test step 850 can loop back to the read purchase ID info 820 if all the purchased products are not yet processed for updating, or continue to the branch for updating the product preference vector 564. In this branch, the purchased product is identified at read purchase ID info step 820. An algorithm, such as that illustrated in
As an example of the industrial applicability of the invention, a consumer 100 can purchase items in a grocery store which also acts as a profiler 140 using a consumer profiling system 500. The purchase record is used by the profiler to update the probabilistic representation of customer 100, both in terms of their demographics as well as their product preferences. For each item purchased by consumer 100, product characterization information in the form of a product demographics vector and a product purchase vector is used to update the demographic characterization vector and the product preference vector for consumer 100.
A content/opportunity provider 160 may subsequently determine that there is an opportunity to present an advertisement to consumer 100. Content/opportunity provider 160 can announce this opportunity to advertiser 144 by transmitting the details regarding the opportunity and the consumer ID 512. Advertiser 144 can then query profiler 140 by transmitting consumer ID 512 along with advertisement specific information including the correlation request 546 and ad demographics vector 548. The consumer profiling system 500 performs a correlation and determines the extent to which the ad target market is correlated with the estimated demographics and product preferences of consumer 100. Based on this determination advertiser 144 can decide whether to purchase the opportunity or not.
Although this invention has been illustrated by reference to specific embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made which clearly fall within the scope of the invention. The invention is intended to be protected broadly within the spirit and scope of the appended claims.