PRIVACY-PRESERVING BEHAVIOR TARGETING FOR DIGITAL COUPONS

• US 20130159192A1
• Filed: 12/16/2011
• Published: 06/20/2013
• Est. Priority Date: 12/16/2011
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Partridge, Kurt, Wang, Cong, Pathak, Manas Ashok, Uzun, Ersin
• Granted Patent: US 8,874,485 B2
• Time in Patent Office: Days
• US Class Current: 705/50
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0207 Discounts or incentives, e.g. coupons or rebates

Abstract

A smart coupon-delivery system provides targeted coupons to a user using a criteria-encoded message received from a coupon server. The criteria-encoded message is generated by the coupon server from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon. The system then generates a user-behavior vector to indicate one or more behavior patterns of an end-user, and encodes the user-behavior vector to produce a behavior-encoded message. The system then determines whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message. If the system determines that the end-user is eligible, the system presents the digital coupon to the end-user.

Claims

1. A computer-implemented method comprising:

receiving a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;

generating, by a computing device, a user-behavior vector to indicate one or more behavior patterns of an end-user;

encoding the user-behavior vector to produce a behavior-encoded message;

determining whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and

if so, presenting the digital coupon to the end-user.

2. The method of claim 1, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function;

and

wherein encoding the user-behavior vector to produce the behavior-encoded message comprises using the locality-sensitive hash function to encode the user-behavior vector.

3. The method of claim 2, wherein determining whether the end-user is eligible to receive the digital coupon comprises comparing the behavior-encoded message to the criteria-encoded message.

4. The method of claim 1, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector;

and

wherein encoding the user-behavior vector to produce the behavior-encoded message comprises;

generating a behavior-encoded key from the user-behavior vector;

generating a second secret; and

encoding the second secret using the behavior-encoded key to produce the behavior-encoded message.

5. The method of claim 4, further comprising sending the behavior-encoded message, which encodes the second secret, to a coupon server.

6. The method of claim 4, further comprising receiving an encrypted digital coupon;

and

wherein determining whether the end-user is eligible to receive the digital coupon comprises;

generating a shared key using the criteria-encoded message and the second secret; and

determining whether the shared key decrypts the encrypted digital coupon.

7. The method of claim 6, wherein generating the shared key further comprises using the behavior-encoded key to decode the first secret from the criteria-encoded message.

8. The method of claim 1, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user;

and

wherein generating the user-behavior vector comprises generating a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.

9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:

receiving a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;

generating a user-behavior vector to indicate one or more behavior patterns of an end-user;

encoding the user-behavior vector to produce a behavior-encoded message;

determining whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and

if so, presenting the digital coupon to the end-user.

10. The storage medium of claim 9, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function;

and

wherein encoding the user-behavior vector to produce the behavior-encoded message comprises using the locality-sensitive hash function to encode the user-behavior vector.

11. The storage medium of claim 10, wherein determining whether the end-user is eligible to receive the digital coupon comprises comparing the behavior-encoded message to the criteria-encoded message.

12. The storage medium of claim 9, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector;

and

wherein encoding the user-behavior vector to produce the behavior-encoded message comprises;

generating a behavior-encoded key from the user-behavior vector;

generating a second secret; and

encoding the second secret using the behavior-encoded key to produce the behavior-encoded message.

13. The storage medium of claim 12, wherein the method further comprises sending the behavior-encoded message, which encodes the second secret, to a coupon server.

14. The storage medium of claim 12, wherein the method further comprises receiving an encrypted digital coupon;

and

wherein determining whether the end-user is eligible to receive the digital coupon comprises;

generating a shared key using the criteria-encoded message and the second secret; and

determining whether the shared key decrypts the encrypted digital coupon.

15. The storage medium of claim 14, wherein generating the shared key further comprises using the behavior-encoded key to decode the first secret from the criteria-encoded message.

16. The storage medium of claim 9, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user;

and

wherein generating the user-behavior vector comprises generating a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.

17. An apparatus comprising:

a communication module to receive a criteria-encoded message, wherein the criteria-encoded message is generated from a behavior-criteria vector that indicates criteria for selecting a recipient of a digital coupon;

a behavior-encoding module to generate a user-behavior vector that indicates one or more behavior patterns of an end-user;

an encoding module to encode the user-behavior vector to produce a behavior-encoded message;

an analysis module to determine whether the end-user is eligible to receive the digital coupon based on the criteria-encoded message and the behavior-encoded message; and

a display module to present the digital coupon to the end-user responsive to the analysis module determining that the end-user is eligible to receive the digital coupon.

18. The apparatus of claim 17, wherein the criteria-encoded message is generated by encoding the behavior-criteria vector using a locality-sensitive hash function;

and

wherein the encoding module is further configured to produce the behavior-encoded message by encoding the user-behavior vector using the locality-sensitive hash function.

19. The apparatus of claim 18, wherein while determining whether the end-user is eligible to receive the digital coupon, the analysis module is further configured to compare the behavior-encoded message to the criteria-encoded message.

20. The apparatus of claim 17, wherein the criteria-encoded message is generated using a criteria-encoded key to encode a first secret, and wherein the criteria-encoded key is generated from the behavior-criteria vector;

and

wherein while encoding the user-behavior vector, the encoding module is further configured to;

generate a behavior-encoded key from the user-behavior vector;

generate a second secret; and

encode the second secret using the behavior-encoded key to produce the behavior-encoded message.

21. The apparatus of claim 20, wherein the communication module is further configured to send the behavior-encoded message, which encodes the second secret, to a coupon server.

22. The apparatus of claim 20, wherein the communication module is further configured to receive an encrypted digital coupon;

and

wherein while determining whether the end-user is eligible to receive the digital coupon, the analysis module is further configured to;

generate a shared key using the criteria-encoded message and the second secret; and

determine whether the shared key decrypts the encrypted digital coupon.

23. The apparatus of claim 20, further comprising a decoding module to decode the first secret from the criteria-encoded message using the behavior-encoded key.

24. The apparatus of claim 17, wherein the behavior-criteria vector includes one or more numeric entries indicating a behavior criteria, and wherein each entry has a corresponding behavior-detecting function that encodes a behavior pattern of the end-user;

and

wherein while generating the user-behavior vector, the behavior-encoding module is further configured to generate a numeric value for an entry of the user-behavior vector using a corresponding behavior-detecting function.