Form value prediction utilizing synonymous field recognition

• US 10,133,813 B2
• Filed: 08/12/2015
• Issued: 11/20/2018
• Est. Priority Date: 08/12/2015
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Gaither, Shawn Alan, Stroh, Eylon, Mathur, Priyank, Swineford, Randy
• Primary Examiner(s): Misir, Dave
• Application Number:
  US14/824,939
• Publication Number:
  US 20170046622A1
• Time in Patent Office: 1,196 Days
• Field of Search: 706 48
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 40/247 Thesauruses; Synonyms

Abstract

Embodiments of the present invention provide systems, methods, and computer storage media directed at predicting values for an electronic form. In embodiments, the method can include forming synonym groupings of form field labels for a number of users. The synonym groupings can be based on an analysis of the similarity of form field values that are associated with form field labels. In embodiments a predictive model may be generated from these synonym groupings. The predictive model can correlate the synonym groupings of one user with synonym groupings of one or more additional users to enable a determination of one or more predicted form field values for the one user based on a queried form field label even though the one user may have never submitted an electronic form with the queried form field label. Other embodiments may be described and/or claimed.

Claims

1. One or more non-transitory computer-readable media having instructions embodied thereon, wherein the instructions, when executed by one or more processors of a computing device, enable the computing device to automatically update electronic forms to include predicted values, by causing the one or more processors to:

receive a first form field profile associated with a first user and a plurality of additional form field profiles associated with a plurality of additional users, wherein the first user is a user of the computing device;

generate a predictive model based on the first form field profile and the plurality of additional form field profiles, wherein the predictive model enables determination of a plurality of predicted form field values based on a plurality of correlations within at least the plurality of additional form field profiles;

receive a form field label associated with an electronic form being completed by the first user in response to determining that the received form field label is absent from the first form field profile associated with the first user, employ the predictive model to identify a first correlation of the plurality of correlations, wherein the first correlation correlates the received form field label with one or more synonymous form field labels within the plurality of additional form field profiles;

determine a first predicted form field value, of the plurality of predicted form field values and for the received form field label, based on the identified first correlation and the first form field profile associated with the first user; and

automatically update the electronic form, such that the updated electronic form includes and associates the first predicted form field value with the received form field label.

2. The one or more computer-readable media of claim 1, wherein the plurality of correlations include correlations of first synonym groupings of the first user with one or more additional synonym groupings of the plurality of additional users.

3. The one or more computer-readable media of claim 1, wherein determination of the first predicted form field value for the received form field label includes determining at least a portion of the plurality of predicted form field values, providing the portion of the plurality of predicted form field values to the first user, and enabling the first user to select the first predicted form field value from the portion of the plurality of predicted form field values.

4. The one or more computer-readable media of claim 3, wherein an order of the plurality of predicted form field values is based on a confidence level associated with each of the plurality of predicted form field values.

5. The one or more computer-readable media of claim 3, wherein an order of the plurality of predicted form field values is based on one or more other form field values of a form being completed by the first user.

6. The one or more computer-readable media of claim 3, wherein an order of the plurality of predicted form field values is based on a confidence level associated with each of the plurality of predicted form field values, and the confidence level is based on a measure of a number of synonymous form field labels that are associated with each of the plurality of predicted form field values.

7. A computer-implemented method of automatically updating an electronic form to include predicted values comprising:

receiving a first form field profile associated with a first user and a plurality of additional form field profiles associated with a plurality of additional users;

forming first synonym groups of first form field labels for the first user based on an analysis of similarity of first form field values that are associated with the first form field labels, wherein the first form field values are included in the first form field profile associated with the first user;

generating a predictive model based on the first form field profile and the plurality of additional form field profiles, wherein the predictive model correlates the first synonym groupings with one or more additional synonym groupings, wherein the additional synonym groupings are based on one or more additional form field labels that are included in the plurality of additional form field profiles associated with the plurality of additional users, and the correlating is based, at least in part, on the first form field labels, the additional form field labels, and the one or more additional synonym groupings;

in response to determining that a queried form field label of the electronic form is absent from the first form field labels, employ the predictive model to determine one or more predicted form field values for the first user, wherein the queried form field label is included in the one or more additional form field labels; and

automatically updating the electronic form, such that the updated electronic form includes and associates the one or more predicted form field values with the queried form field label.

8. The method of claim 7, wherein forming the first synonym groupings of the first form field labels comprises:

generating a first graph that includes label nodes for each of the first form field labels, value nodes for each of the first form field values, and edges connecting the label nodes with respective value nodes; and

combining value nodes of the first graph that are within a level of similarity from one another into a single node.

9. The method of claim 7, wherein correlating the first synonym groupings with the one or more additional synonym groupings comprises incorporating the first synonym groupings and the one or more additional synonym groupings into a global graph.

10. The method of claim 7, wherein generating the predictive model comprises performing a PageRank process to determine a similarity between the first form field labels and the additional form field labels.

11. The method of claim 7, wherein forming the first synonym groupings of the first form field labels further comprises normalizing the first form field labels.

12. The method of claim 7, wherein forming the first synonym groupings of the first form field labels further comprises deduplicating the first form field labels.

13. The method of claim 7, further comprising:

obfuscating the first form field values in a manner specific to the first user.

14. The method of claim 13, wherein obfuscating the first form field values includes encryption of the first form field values utilizing an encryption key specific to the first user.

15. The method of claim 13, wherein obfuscating the first form field values includes hashing of the first form field values utilizing a seed specific to the first user.

16. The method of claim 7, further comprising:

obfuscating the first form field labels in a user independent manner, wherein the additional form field labels are obfuscated in the same manner such that the obfuscated first form field labels and the obfuscated additional form field labels are capable of comparison against one another based on similarity.

17. A computing system for automatically updating electronic forms to include predicted values comprising:

one or more processors;

a computer-readable storage medium, coupled with the one or more processors, having instructions stored thereon, which, when executed by the one or more processors, perform actions comprising;

receiving a first form field profile associated with a first user and a plurality of additional form field profiles associated with a plurality of additional users, wherein the first user is a user of the computing device;

generating a predictive model based on the first form field profile and the plurality of additional form field profiles, wherein the predictive model correlates a plurality of form field labels based on a plurality of synonym groupings that are each associated with at least one of the first user or the plurality of additional users;

in response to determining that a queried form field label, of an electronic form being completed by the first user, is absent from the first form field profile, utilizing the predictive model to determine one or more form field labels within the plurality of synonym groupings that are synonymous with the queried form field label and associated with at least one of the plurality of additional users;

determine at least one predicted form field value for the queried form field label utilizing the synonymous one or more form field labels and the first form field profile of the first user; and

automatically update the electronic form, such that the updated electronic form includes and associates the at least one predicted form field value with the queried form field label.

18. The computing system of claim 17, wherein each of the plurality of synonym groupings includes a group of form field labels of the plurality of form field labels that have been correlated based on an analysis of similarity between form field values submitted by the plurality of additional users in response to each of the form field labels of the group of form field labels.

19. The computing system of claim 17, wherein determining the at least one predicted form field value includes determining a plurality of predicted form field values and causing the plurality of predicted form field values to be provided to the first user for selection of one of the predicted form field values.

20. The computing system of claim 19, wherein an order of the plurality of predicted form field values is based on a confidence level associated with each of the plurality of predicted form field values.