Generative grammar models for effective promotion and advertising

• US 9,652,787 B2
• Filed: 09/29/2014
• Issued: 05/16/2017
• Est. Priority Date: 09/29/2014
• Status: Expired due to Fees

• Current Assignee: eBay Inc.
• Original Assignee: eBay Inc.
• Inventors: Sherman, Corinne Elizabeth, Churchill, Elizabeth, Das Sarma, Atish, Singh, Gyanit
• Primary Examiner(s): MCFADDEN, SUSAN IRIS
• Application Number:
  US14/500,727
• Publication Number:
  US 20160092426A1
• Time in Patent Office: 960 Days
• Field of Search: 704 9
• CPC Class Codes: G06F 40/56 Natural language generation
• CPC Class Codes: G06Q 30/0239 Online discounts or incentives
• CPC Class Codes: G06Q 30/0276 Advertisement creation
• CPC Class Codes: H04L 51/066 Format adaptation, e.g. format conversion or compression
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication

Abstract

A system comprising a computer-readable storage medium storing at least one program and a computer-implemented method for creating messages using generative grammar models is presented. Consistent with some embodiments, the method may include receiving a request to generate a message, which in an example embodiment is to be published to a social network platform. In response to receiving the request, a generative grammar model defining the structure of the message is accessed. The generative grammar model may include a number of blanks and may specify a source along with a grammatical constraint for a term to populate each blank. The method may further include generating the message in accordance with the generative grammar model, and causing the generated message to be published.

Claims

1. A system comprising:

one or more processors of a machine;

a first machine-readable medium storing a plurality of generative grammar models; and

a second machine-readable medium storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising;

receiving a request to generate a message;

selecting a generative grammar model from the plurality of generative grammar models in response to receiving the request, the generative grammar model defining a message structure for the requested message, the message structure including a plurality of lexical slots, the generative grammar model specifying;

a corpus of source data to populate each lexical slot in the plurality of lexical slots; and

a grammatical constraint for each lexical slot-in the plurality of lexical slots;

generating the message using the generative grammar model;

verifying that the message adheres to a messaging standard of a social network platform; and

causing the message to be published to one or more users through publication on the social network platform.

2. The system of claim 1, wherein each of the plurality of lexical slots includes a blank in the message structure to be populated with information from the corresponding corpus of source data.

3. The system of claim 1, wherein the request specifies the social network platform for publishing the message, and wherein the generative grammar model is selected based on the social network platform specified in the request.

4. The system of claim 1, wherein the grammatical constraint for each lexical slot specifies a part of speech for a term to populate the lexical slot.

5. The system of claim 1, wherein the generating the message comprises:

for each lexical slot in the plurality of lexical slots;

accessing the corpus of source data corresponding to the lexical slot;

extracting a term from the corpus of source data in accordance with the grammatical constraint corresponding to the lexical slot; and

populating the lexical slot with the extracted term.

6. The system of claim 5, wherein at least one of the extracted terms is a hashtag.

7. The system of claim 1, wherein causing the message to be published includes transmitting a request to the social network platform to publish the message.

8. A method comprising:

receiving, from a client device, a request to share content on a social network platform;

in response to receiving the request, accessing a generative grammar model defining a message structure, the message structure including a plurality of lexical slots, the generative grammar model specifying;

a corpus of source data to populate each lexical slot in the plurality of lexical slots; and

a

a grammatical constraint for each lexical slot in the plurality of lexical slots;

generating, by a hardware processor, a message using the generative grammar model;

verifying that the message adheres to a messaging standard of the social network platform; and

causing the message to be published as an entry on the social network platform.

9. The method of claim 8, wherein the request to share the content s a request received at a share widget presented in conjunction with the content.

10. The method of claim 8, wherein the generative grammar model is developed in accordance with messaging conventions specific to the social network platform.

11. The method of claim 8, wherein the generating of the message comprises:

for each lexical slot in the plurality of lexical slots;

accessing the corpus of source data corresponding to the lexical slot;

selecting a term from the corpus of source data in accordance with the grammatical constraint corresponding to the lexical slot; and

populating the lexical slot with the selected term.

12. The method of claim 11, wherein the grammatical constraint specifies a lexical category, and wherein the selected term corresponds to the lexical category.

13. The method of claim 11, wherein the generating of the message further comprises appending an octothorpe to the selected term prior to populating the lexical slot.

14. The method of claim 11, wherein the selecting of the term is based on trending information obtained from the social network platform.

15. The method of claim 8, wherein at least one of the corpuses of source data specified by the generative grammar model is hosted by a third party.

16. The method of claim 8, wherein at least a portion of the lexical slots are prepopulated with terms.

17. The method of claim 8, wherein the causing of the message to be published as the entry on the social network platform comprises transmitting an application programming interface request to the social network platform.

18. The method of claim 8, wherein the generative grammar model corresponds to a user profile corresponding to a user of the client device from which the request to share the content is received.

19. The method of claim 8, further comprising verifying that the generated message adheres to a limitation imposed by the social network platform.

20. A non-transitory machine-readable storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving, from a client device, a request to publish content on a social network platform;

in response to receiving the request, accessing a generative grammar model defining a message structure, the message structure including a plurality of lexical slots, the generative grammar model specifying a corpus of source data and a grammatical constraint for each lexical slot in the plurality of lexical slots;

generating a message using the generative grammar model;

verifying that the message adheres to a messaging standard of the social network platform; and

causing the message to be published as an entry on the social network platform.