IP Library Granted Patent US 7,266,537
Granted Patent B2
US 7,266,537 · App. 10/757,978 · Granted Sep 4, 2007

Predictive selection of content transformation in predictive modeling systems

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,266,537
App. No.
10/757,978
Granted
Sep 4, 2007
Kind
B2
Abstract

A predictive modeling system and methodology makes predictions using unstructured content as an input, either alone or in conjunction with structured content. Content transformation rules are selected for application to the unstructured content, such as emails, call center notes, and other forms of human communication, by identifying the rules that are likely to improve the performance of a predictive modeling system.

Claims (162)

1. A method for selecting transformation rules for application to unstructured text content in customer accounts, comprising:

storing a plurality of customer accounts, each customer account comprising:

a structure content record of financial and personal information associated with a customer;

unstructured text content derived from an interaction with the customer; and

an actual outcome of an event related to the customer;

providing a set of source tokens from the unstructured text content of the customer accounts, each source token associated with at least one of the structured content records;

applying candidate transformation rules to a set of source tokens to selectively produce tokens in response to the transformation rules;

determining for each candidate transformation rule a statistical measure of accuracy of a predictive model for predicting outcomes of events related to the customers based on the actual outcomes of events in the customer accounts associated with the produced tokens; and

selecting transformation rules that improve the measure of accuracy of the predictive model.

2. The method of claim 1 , further comprising:

associating each token produced by a transformation rule from a source token with structured content records associated with a source token.

3. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy comprises:

determining a number of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

4. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy comprises:

determining a distribution of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

5. The method of claim 1 , wherein selecting transformation rules that improve the measure of accuracy of the predictive model comprises:

selecting transformation rules that maximize the measure of accuracy of the predictive model.

6. The method of claim 1 , wherein determining for a candidate transformation rule a statistical measure of accuracy of the predictive model comprises:

determining a number of correct predicted outcomes from the structured content records associated with a token produced by the transformation rule;

determining a number of correct predicted outcomes from the structured content records not associated with the produced token;

determining a number of incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule; and

determining a number of incorrect predicted outcomes from the structured content records not associated with the produced token.

7. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy of the predictive model comprises:

determining an information gain resulting from transformation rule.

8. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy of the predictive model comprises:

determining an Odds ratio for correct predicted outcomes in structured content records associated with a token produced by the transformation rule.

9. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy of the predictive model comprises:

determining a Chi-square value for the distribution of predicted outcomes for structured content records associated with a token produced by the transformation rule, relative to a distribution of predicted outcomes of structured content records without the produced token.

10. The method of claim 1 , further comprising:

determining a statistical measure of accuracy of the predictive model for a class of candidate transformation rules; and

selecting a class of transformation rules according to the statistical measure of accuracy.

11. The method of claim 1 , further comprising:

determining a statistical measure of accuracy of the predictive model for a sequence of candidate transformation rules; and

selecting a sequence of transformation rules according to the statistical measure of accuracy.

12. The method of claim 1 , further comprising:

determining a statistical measure of accuracy of the predictive model for each candidate transformation rules in a sequence of candidate transformations rules; and

selecting a transformation rule from the sequence according to the statistical measure of accuracy.

13. The method of claim 1 , wherein determining for each candidate transformation rule a statistical measure of accuracy of the predictive model comprises:

determining residuals between the predicted outcomes and actual outcomes for the structured content records associated with tokens produced by the candidate transformation rule.

14. The method of claim 1 , wherein the transformation rules are selected from the group consisting of:

tokenization rules;

stemming rules;

case folding rules;

aliasing rules;

spelling correction rules;

phrase generation rules;

feature generalization rules; and

translation rules.

15. The method of claim 1 , wherein the predictive model is a supervised learning algorithm.

16. The method of claim 1 , wherein providing a set of source tokens from the unstructured text content of the customer accounts comprises:

parsing the unstructured text content using an initial set of transformation rules to produce the set of source tokens; and

subsequent to the selection of transformation rules, re-parsing the unstructured text content to produce a revised set of source tokens.

17. The method of claim 1 , wherein applying candidate transformation rules to a set of source tokens to selectively produce tokens in response to the transformation rules, comprises:

applying a candidate transformation rule to a source token to produce a token;

associating the produced token with the source token;

associating the produced token with the structured content records associated with the source token.

18. A method for selecting transformation rules for application to unstructured text content in customer accounts, comprising:

providing a plurality of customer accounts, each customer account comprising:

a structure content record of financial and personal information associated with a customer;

unstructured text content derived from an interaction with the customer; and

a predicted outcome from a predictive model, wherein the predictive model predicts outcomes of events in customer accounts

providing an index of source tokens from the unstructured text content, each source token associated with at least one of the structured content records;

applying candidate transformation rules to the source tokens to selectively produce tokens in response to the transformation rules,

associating each token produced by a transformation rule with the structured content records associated with a source token;

determining for each transformation rule a statistical measure of the accuracy of the predicted outcomes from the structured content records associated with the tokens produced by the transformation rule; and

selecting transformation rules that improve the statistical measure of accuracy of the predicted model.

19. A computer implemented software system for selection of content transformation rules for application to unstructured text content in customer accounts, the system comprising:

a database of customer accounts, each customer account comprising

a structure content record of financial and personal information associated with a customer;

unstructured text content derived from an interaction with the customer; and

a predicted outcome of an event related to the customer;

an index of source tokens derived from the unstructured text content of the customer accounts, each source token associated with at least one of the structured content records;

a database of content transformation rules, each transformation rule adapted to produce a token in response to a source token;

a predictive model, adapted to generate the predicted outcomes of events related to the customers using the structured content records and tokens derived from the unstructured text content using the content transformation rules; and

a rules selection process, adapted to apply selected transformation rules to the index to produce tokens from the source tokens, and identify transformation rules that improve the accuracy of the predictive model.

20. The system of claim 19 , wherein the rules selection process associates each token produced by a transformation rule from a source token with structured content records associated with a source token.

21. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a number of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

22. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a distribution of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

23. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by selecting transformation rules that maximize a statistical measure of accuracy of the predictive model.

24. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule:

a number of correct predicted outcomes from the structured content records associated with a token produced by the transformation rule;

a number of correct predicted outcomes from the structured content records not associated with the produced token;

a number of incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule; and

a number of incorrect predicted outcomes from the structured content records not associated with the produced token.

25. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule an information gain resulting from transformation rule.

26. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule an Odds ratio for correct predicted outcomes in structured content records associated with a token produced by the transformation rule.

27. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a Chi-square value for the distribution of predicted outcomes for structured content records associated with a token produced by the transformation rule, relative to a distribution of predicted outcomes of structured content records without the produced token.

28. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a statistical measure of accuracy of the predictive model for a class of candidate transformation rules, and selecting a class of transformation rules according to the measure of accuracy.

29. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a statistical measure of accuracy of the predictive model for a sequence of candidate transformation rules, and selecting a sequence of transformation rules according to the measure of accuracy.

30. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining for each transformation rule a statistical measure of accuracy of the predictive model for each candidate transformation rules in a sequence of candidate transformations rules, and selecting a transformation rule from the sequence according to the measure of accuracy.

31. The system of claim 19 , wherein the rules selection process identifies transformation rules that improve the accuracy of the predictive model by determining residuals between the predicted outcomes and actual outcomes for the structured content records associated with tokens produced by the candidate transformation rule.

32. The system of claim 19 , wherein the transformation rules are selected from the group consisting of:

tokenization rules;

stemming rules;

case folding rules;

aliasing rules;

spelling correction rules;

phrase generation rules;

feature generalization rules; and

translation rules.

33. The system of claim 19 , wherein the predictive model is a supervised learning algorithm.

34. The system of claim 19 , further comprising:

an indexing process adapted to derive the source tokens for the index from the unstructured text content, and associated each source token with at least one structured content record.

35. The system of claim 34 , wherein the indexing process is further adapted to:

parse the unstructured text content records using an initial set of transformation rules to produce the index of source tokens; and

subsequent to the selection of transformation rules, re-parse the unstructured text content to produce a revised index of source tokens.

36. A computer program product, for selecting transformation rules for application to unstructured text content in customer accounts, and storing program instructions on a computer readable medium, the instructions causing a processor to perform the operations comprising:

storing a plurality of customer accounts, each customer account comprising:

a structure content record of financial and personal information associated with a customer;

unstructured text content derived from an interaction with the customer; and

an actual outcome of an event related to the customer;

providing a set of source tokens from the unstructured text content of the customer accounts, each source token associated with at least one of the structured content records;

applying candidate transformation rules to a set of source tokens to selectively produce tokens in response to the transformation rules;

determining for each candidate transformation rule a statistical measure of accuracy of a predictive model for predicting outcomes of events related to the customers based on the actual outcomes of events in the customer accounts associated with the produced tokens; and

selecting transformation rules that to improve the measure of accuracy of the predictive model.

37. The computer program product of claim 36 , wherein operations performed by the processor further comprise:

associating each token produced by a transformation rule from a source token with structured content records associated with a source token.

38. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy further comprise:

determining a number of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

39. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy further comprise:

determining a distribution of correct and incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule.

40. The computer program product of claim 36 , wherein operations performed by the processor for selecting transformation rules further comprise:

selecting transformation rules that maximize the measure of accuracy of the predictive model.

41. The computer program product of claim 36 , wherein operations performed by the processor for determining for a candidate transformation rule a statistical measure of accuracy of the predictive model further comprise:

determining a number of correct predicted outcomes from the structured content records associated with a token produced by the transformation rule;

determining a number of correct predicted outcomes from the structured content records not associated with the produced token;

determining a number of incorrect predicted outcomes from the structured content records associated with a token produced by the transformation rule; and

determining a number of incorrect predicted outcomes from the structured content records not associated with the produced token.

42. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy of the predictive model further comprise:

determining an information gain resulting from transformation rule.

43. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy of the predictive model further comprise:

determining an Odds ratio for correct predicted outcomes in structured content records associated with a token produced by the transformation rule.

44. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy of the predictive model further comprise:

determining a Chi-square value for the distribution of predicted outcomes for structured content records associated with a token produced by the transformation rule, relative to a distribution of predicted outcomes of structured content records without the produced token.

45. The computer program product of claim 36 , wherein operations performed by the processor further comprise:

determining a statistical measure of accuracy of the predictive model for a class of candidate transformation rules; and

selecting a class of transformation rules according to the measure of accuracy.

46. The computer program product of claim 36 , wherein operations performed by the processor further comprise:

determining a statistical measure of accuracy of the predictive model for a sequence of candidate transformation rules; and

selecting a sequence of transformation rules according to the measure of accuracy.

47. The computer program product of claim 36 , wherein operations performed by the processor further comprise:

determining a statistical measure of accuracy of the predictive model for each candidate transformation rules in a sequence of candidate transformations rules; and

selecting a transformation rule from the sequence according to the measure of accuracy.

48. The computer program product of claim 36 , wherein operations performed by the processor for determining for each candidate transformation rule a statistical measure of accuracy of the predictive model further comprise:

determining residuals between the predicted outcomes and actual outcomes for the structured content records associated with tokens produced by the candidate transformation rule.

49. The computer program product of claim 36 , wherein the transformation rules are selected from the group consisting of:

tokenization rules;

stemming rules;

case folding rules;

aliasing rules;

spelling correction rules;

phrase generation rules;

feature generalization rules; and

translation rules.

50. The computer program product of claim 36 , wherein the predictive model is a supervised learning algorithm.

51. The computer program product of claim 36 , wherein operations performed by the processor for providing a set of source tokens from the unstructured text content of the customer accounts further comprise:

parsing the unstructured text content using an initial set of transformation rules to produce the set of source tokens; and

subsequent to the selection of transformation rules, re-parsing the unstructured text content to produce a revised set of source tokens.

52. The computer program product of claim 36 , wherein operations performed by the processor for applying candidate transformation rules to a set of source tokens to selectively produce tokens in response to the transformation rules, further comprise:

applying a candidate transformation rule to a source token to produce a token;

associating the produced token with the source token;

associating the produced token with the structured content records associated with the source token.

Assignments (11)
MERGER Recorded Mar 4, 2020
From: FIRST DATA SOLUTIONS INC.
To: FIRST DATA RESOURCES, LLC
Reel/Frame 052010/0526 →
MERGER Recorded Mar 4, 2020
From: INTELLIGENT RESULTS, INC.
To: FIRST DATA SOLUTIONS L.L.C. (AKA FIRST DATA SOLUTIONS INC.)
Reel/Frame 052010/0329 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Aug 19, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: FIRST DATA CORPORATION; DW HOLDINGS, INC.; FIRST DATA RESOURCES, INC. (K/N/A FIRST DATA RESOURCES, LLC); FUNDSXPRESS FINANCIAL NETWORKS, INC.; INTELLIGENT RESULTS, INC. (K/N/A FIRST DATA SOLUTIONS, INC.); LINKPOINT INTERNATIONAL, INC.; MONEY NETWORK FINANCIAL, LLC; SIZE TECHNOLOGIES, INC.; TASQ TECHNOLOGY, INC.; TELECHECK INTERNATIONAL, INC.
Reel/Frame 050090/0060 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Aug 19, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: FIRST DATA CORPORATION; DW HOLDINGS, INC.; FIRST DATA RESOURCES, LLC; FUNDSXPRESS FINANCIAL NETWORK, INC.; FIRST DATA SOLUTIONS, INC.; LINKPOINT INTERNATIONAL, INC.; MONEY NETWORK FINANCIAL, LLC; SIZE TECHNOLOGIES, INC.; TASQ TECHNOLOGY, INC.; TELECHECK INTERNATIONAL, INC.
Reel/Frame 050091/0474 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Aug 19, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: FIRST DATA CORPORATION
Reel/Frame 050094/0455 →
RELEASE OF SECURITY INTEREST Recorded Jul 30, 2019
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: CARDSERVICE INTERNATIONAL, INC.; DW HOLDINGS INC.; FIRST DATA CORPORATION; FIRST DATA RESOURCES, LLC; FUNDSXPRESS, INC.; INTELLIGENT RESULTS, INC.; LINKPOINT INTERNATIONAL, INC.; SIZE TECHNOLOGIES, INC.; TASQ TECHNOLOGY, INC.; TELECHECK INTERNATIONAL, INC.; TELECHECK SERVICES, INC.
Reel/Frame 049902/0919 →
SECURITY AGREEMENT Recorded Jan 31, 2011
From: DW HOLDINGS, INC.; FIRST DATA RESOURCES, LLC; FUNDSXPRESS FINANCIAL NETWORKS, INC.; FIRST DATA SOLUTIONS, INC.; LINKPOINT INTERNATIONAL, INC.; MONEY NETWORK FINANCIAL, LLC; SIZE TECHNOLOGIES, INC.; TASQ TECHNOLOGY, INC.; TELECHECK INTERNATIONAL, INC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 025719/0590 →
SECURITY AGREEMENT Recorded Nov 17, 2010
From: DW HOLDINGS, INC.; FIRST DATA RESOURCES, INC. (K/N/A FIRST DATA RESOURCES, LLC); FUNDSXPRESS FINANCIAL NETWORKS, INC.; INTELLIGENT RESULTS, INC. (K/N/A FIRST DATA SOLUTIONS, INC.); LINKPOINT INTERNATIONAL, INC.; MONEY NETWORK FINANCIAL, LLC; SIZE TECHNOLOGIES, INC.; TASQ TECHNOLOGY, INC.; TELECHECK INTERNATIONAL, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 025368/0183 →
SECURITY AGREEMENT Recorded Oct 31, 2007
From: FIRST DATA CORPORATION; CARDSERVICE INTERNATIONAL, INC.; FUNDSXPRESS, INC.; LINKPOINT INTERNATIONAL, INC.; TASQ TECHNOLOGY, INC.; TELECHECK SERVICES, INC.; DW HOLDINGS, INC.; FIRST DATA RESOURCES, INC.; INTELLIGENT RESULTS, INC.; SIZE TECHNOLOGIES, INC.; TELECHECK INTERNATIONAL, INC.
To: CREDIT SUISSE, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 020045/0165 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2004
From: JACOBSEN, MATTHEW S.; JASPER, ROBERT J.; MEYER, MICHAEL M.; PENNOCK, KELLY A.
To: INTELLIGENT RESULTS, INC.
Reel/Frame 014794/0639 →
SEE RECORDING AT REEL 014794 FRAME 0639. (THIS IS A DUPLICATE RECORDING. CUSTOMER SUBMITTED REQUESTED TWICE TO CORRECT THE RECORDATION DATE FROM 06/24/2004 TO 06/18/2004) Recorded Jun 18, 2004
From: JACOBSEN, MATTHEW S.; JASPER, ROBERT J.; MEYER, MICHAEL M.; PENNOCK, KELLY A.
To: INTELLIGENT RESULTS, INC.
Reel/Frame 014794/0905 →