Automated deal guide structure identification

1. A method comprising:

accessing a corpus of machine readable text, by a processor from a structure database, the corpus of machine readable text generated from a plurality of previously offered promotions,

wherein each of the plurality of previously offered promotions includes at least one promotion option indicative of at least one service,

wherein each promotion option comprises one or more features and one or more components, wherein each of the one or more features comprise one or more descriptive words, wherein the one or more components comprise a plurality of groupings of features, and wherein each of the plurality of groupings identified as being indicative of an equivalent meaning;

extracting, via the processor, a set of features from the promotion options, the set of features being extracted being single terms, bigrams, and trigrams that occur with a frequency above an associated predefined threshold;

identifying, via the processor, based on the set of extracted features, the one or more components associated with a grouping of features matching a subset of the extracted features;

tagging, via the processor, each promotion option that comprises every component that comprises the grouping of features that matches the subset of the extracted features of the promotion option; and

updating the structure database, wherein the updating of the structure database includes updating tags associated with each promotion option to include every component having been identified as associated with the grouping of features matching any of a plurality of subsets of the extracted features of the promotion option;

for each tagged promotion option, generating a promotion structure comprising the tagged promotion options; and

storing the promotion structures in the structure database.

2. The method of claim 1 ,

wherein the associated predefined thresholds for extracted single terms, bigrams, and trigrams are different.

3. The method of claim 1 ,

wherein the predefined thresholds for extracting different n-gram terms is based on a statistical distribution of term frequency such that each threshold is a topmost quintile of single terms, bigrams, or trigrams within a particular service hierarchy.

4. The method of claim 1 ,

wherein each component of the one or more components comprises a term or phrase that is equivalent to a group comprising a subset of the features.

5. The method of claim 1 , wherein identifying the one or more components associated with the extracted features comprises:

selecting one or more components based on terms occurring among the extracted features;

defining groups of extracted features based on the selected one or more components; and

associating each extracted feature with one of the selected components based on the defined groups.

6. The method of claim 1 , wherein updating the structure database further comprises, for each tagged promotion option:

associating the promotion structure with the at least one service associated with the tagged promotion option.

7. The method of claim 1 , further comprising:

normalizing the promotion options prior to extracting the one or more features, including removing stop words and substituting original words with equivalent standardized words.

8. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions for:

accessing a corpus of machine readable text, by a processor from a structure database, the corpus of machine readable text generated from a plurality of previously offered promotions,

wherein each of the plurality of previously offered promotions includes at least one promotion option indicative of at least one service,

wherein each promotion option comprises one or more features and one or more components, wherein each of the one or more features comprise one or more descriptive words, wherein the one or more components comprise a plurality of groupings of features, and wherein each of the plurality of groupings identified as being indicative of an equivalent meaning;

extracting, via the processor, a set of features from the promotion options, the set of features being extracted being single terms, bigrams, and trigrams that occur with a frequency above an associated predefined threshold;

identifying, via the processor, based on the set of extracted features, the one or more components associated with a grouping of features matching a subset of the extracted features;

tagging, via the processor, each promotion option that comprises every component that comprises the grouping of features that matches the subset of the extracted features of the promotion option; and

updating the structure database, wherein the updating of the structure database includes updating tags associated with each promotion option to include every component having been identified as associated with the grouping of features matching any of a plurality of subsets of the extracted features of the promotion option;

for each tagged promotion option, generating a promotion structure comprising the tagged promotion options; and

storing the promotion structures in the structure database.

9. The computer program product of claim 8 ,

wherein the associated predefined thresholds for extracted single terms, bigrams, and trigrams are different.

10. The computer program product of claim 8 ,

wherein the predefined thresholds for extracting different n-gram terms is based on a statistical distribution of term frequency such that each threshold is a topmost quintile of single terms, bigrams, or trigrams within a particular service hierarchy.

11. The computer program product of claim 8 ,

wherein each component of the one or more components comprises a term or phrase that is equivalent to a group comprising a subset of the features.

12. The computer program product of claim 8 , wherein identifying the one or more components associated with the extracted features comprises:

selecting one or more components based on terms occurring among the extracted features;

defining groups of extracted features based on the selected one or more components; and

associating each extracted feature with one of the selected components based on the defined groups.

13. The computer program product of claim 8 , wherein updating the structure database further comprises: for each tagged promotion option:

associating the promotion structure with the at least one service associated with the tagged promotion option.

14. The computer program product of claim 8 , wherein the computer-executable program code instructions further comprise program code instructions for:

normalizing the promotion options prior to extracting the one or more features, including removing stop words and substituting original words with equivalent standardized words.

15. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

access a corpus of machine readable text, by a processor from a structure database, the corpus of machine readable text generated from a plurality of previously offered promotions,

wherein each of the plurality of previously offered promotions includes at least one promotion option indicative of at least one service,

wherein each promotion option comprises one or more features and one or more components, wherein each of the one or more features comprise one or more descriptive words, wherein the one or more components comprise a plurality of groupings of features, and wherein each of the plurality of groupings identified as being indicative of an equivalent meaning;

extract, via the processor, a set of features from the promotion options, the set of features being extracted being single terms, bigrams, and trigrams that occur with a frequency above an associated predefined threshold;

identify, via the processor, based on the set of extracted features, the one or more components associated with a grouping of features matching a subset of the extracted features;

tag, via the processor, each promotion option that comprises every component that comprises the grouping of features that matches the subset of the extracted features of the promotion option; and

update the structure database, wherein the updating of the structure database includes updating tags associated with each promotion option to include every component having been identified as associated with the grouping of features matching any of a plurality of subsets of the extracted features of the promotion option;

for each tagged promotion option, generate a promotion structure comprising the tagged promotion options; and

store the promotion structures in the structure database.

16. The apparatus of claim 14 ,

wherein the associated predefined thresholds for extracted single terms, bigrams, and trigrams are different.

17. The apparatus of claim 14 ,

wherein the predefined thresholds for extracting different n-gram terms is based on a statistical distribution of term frequency such that each threshold is a topmost quintile of single terms, bigrams, or trigrams within a particular service hierarchy.

18. The apparatus of claim 14 ,

wherein each component of the one or more components comprises a term or phrase that is equivalent to a group comprising a subset of the features.

19. The apparatus of claim 14 , wherein the program code configured to identify the one or more components associated with the extracted features comprises program code further configured to:

select one or more components based on terms occurring among the extracted features;

define groups of extracted features based on the selected one or more components; and

associate each extracted feature with one of the selected components based on the defined groups.

20. The apparatus of claim 14 , wherein the program code configured to update the structure database comprises program code further configured to, for each tagged promotion option:

associating the promotion structure with the at least one service associated with the tagged promotion option.

21. The apparatus of claim 14 , wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to:

normalize the promotion options prior to extracting the one or more features, including program code are further configured to remove stop words and substitute original words with equivalent standardized words.