IP Library Granted Patent US 11,080,597
Granted Patent B2
US 11,080,597 · App. 15/823,883 · Granted Aug 3, 2021

Crowdsourced learning engine for semantic analysis of webpages

Inventors: Manuel Dalle (Ivry-sur-Seine, FR); Guillaume Maron (Paris, FR); Frédéric Rivain (Paris, FR); Laure Hugo (Versailles, FR); Kévin Miguet (Paris, FR); Loïc Guychard (Paris, FR); Damien Rajon (Paris, FR)
G06N3/08G06F40/174G06N5/025G06N20/00
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 11,080,597
App. No.
15/823,883
Granted
Aug 3, 2021
Kind
B2
Abstract

A method for autofilling an electronic form is provided. Elements of the electronic form are identified. A value for each identified elements of the electronic form is determined. The electronic form is automatically filled with the determined values. During the automatically filling of the electronic form, the determined value is provided in a field corresponding to each of the elements. A user input is received on the provided value. The received user input includes a correction to a first value provided in a first field of the electronic form. An autofill application is trained using the received user input.

Claims (88)

1. A method for autofilling an electronic form, the method comprising:

identifying an element of a first instance of an electronic form;

determining a first value for the identified element of the first instance of the electronic form;

automatically filling the identified element of the first instance of the electronic form with the determined first value using an autofill application;

receiving first user input on the determined first value to produce a first corrected value for the identified element;

determining whether the first corrected value for the element is identifiable;

determining, when the first corrected value is identifiable, that the identified element was misidentified;

causing characteristics of the electronic form and a first data type of the first corrected value to be stored as a first training example in a training database;

identifying the element of a second instance of the electronic form;

determining a second value for the identified element of the second instance of the electronic form;

automatically filling the identified element of the second instance of the electronic form with the determined second value using the autofill application;

detecting that the second user is experiencing an issue with the second determined second value;

presenting, in response to detecting the issue, a user interface to correct the issue;

receiving, through the user interface, second user input on the determined second value to produce a second corrected value for the identified element, wherein the second user input explicitly identifies a second data type;

causing characteristics of the electronic form and the second data type of the second corrected value to be stored as a second training example in the training database; and

training the autofill application using the first training example and the second training example, wherein the second training example is weighted differently from the first training example.

2. The method of claim 1 , wherein identifying the element of the first instance of the electronic form comprises identifying the element based on known patterns of the electronic form.

3. The method of claim 2 , wherein identifying the element of the first instance of the electronic form based on the known patterns comprises predicting a likelihood of an identity of the element of the first instance of the electronic form based on the known patterns.

4. The method of claim 3 , further comprising detecting an ambiguity in the identity of the identified element of the first instance of the electronic form based on the predicted likelihood.

5. The method of claim 4 , wherein detecting the ambiguity comprises determining the identity of the element of the first instance of the electronic form to be ambiguous when a first predicted likelihood based on a first known pattern and a second predicted likelihood based on a second known pattern are within a threshold margin.

6. The method of claim 4 , further comprising

determining a first normality score for the first known pattern;

determining a second normality score for the second known pattern; and

resolving the ambiguity in favor of a greater of the first normality score and the second normality score.

7. The method of claim 1 , wherein training the autofill application comprises:

extracting at least one rule from the stored first and second training examples; and

testing the at least one extracted rule on one or more training forms, wherein testing the extracted rule comprises determining whether the extracted rule correctly identified a test element of the one or more training forms.

8. The method of claim 7 , further comprising:

incorporating the at least one rule in the autofill application when the at least one rule correctly identified the test element of the one or more training forms.

9. The method of claim 1 , wherein training the autofill application comprises training the autofill application using a learning algorithm, and further comprising using the trained autofill application to identify an additional element of a different electronic form.

10. A system for autofilling forms, comprising:

at least one processor; and

a memory storage device including instructions that, when executed by the processor, cause the at least one processor to perform a method, the method comprising:

identifying an element of a first instance of an electronic form;

determining a first value for the identified element of the first instance of the electronic form;

automatically filling the identified element of the first instance of the electronic form with the determined first value using an autofill application;

receiving first user input on the determined first value to produce a first corrected value for the identified element;

determining whether the first corrected value for the element is identifiable;

determining, when the first corrected value is identifiable, that the identified element was misidentified;

causing characteristics of the electronic form and a first data type of the first corrected value to be stored as a first training example in a training database;

identifying the element of a second instance of the electronic form;

determining a second value for the identified element of the second instance of the electronic form;

automatically filling the identified element of the second instance of the electronic form with the determined second value using the autofill application;

detecting that the second user is experiencing an issue with the second determined second value;

presenting, in response to detecting the issue, a user interface to correct the issue;

receiving, through the user interface, second user input on the determined second value to produce a second corrected value for the identified element, wherein the second user input explicitly identifies a second data type;

causing characteristics of the electronic form and the second data type of the second corrected value to be stored as a second training example in the training database; and

training the autofill application using the first training example and the second training example, wherein the second training example is weighted differently from the first training example.

11. The system of claim 10 , wherein the method further comprises:

extracting at least one rule from one or more training examples stored in the training database; and

testing the at least one extracted rule on one or more training forms, wherein testing the extracted at least one rule comprises determining whether the extracted at least one rule correctly identified a test field of the one or more training forms.

12. The system of claim 10 , wherein the method further comprises:

incorporating the at least one rule in the autofill application when the at least one rule correctly identified the test field of each of the one or more training forms.

13. The system of claim 10 , wherein the method further comprises:

rejecting the at least one rule when the at least one rule incorrectly identified the test field of one of the one or more training forms.

14. The system of claim 10 , wherein the method further comprises:

detecting ambiguity in identification of the element of the first instance of the electronic form, wherein detecting the ambiguity comprises determining the identity of the element of the first instance of the electronic form to be ambiguous when a first predicted likelihood based on a first known pattern and a second predicted likelihood based on a second known pattern are within a threshold margin.

15. The system of claim 14 , wherein the method further comprises:

determining a first normality score for the first known pattern;

determining a second normality score for the second known pattern; and

resolving the ambiguity in favor of a greater of the first normality score and the second normality score.

16. The system of claim 10 , wherein the autofill application is trained using a learning algorithm.

17. Computer-readable storage media storing instructions that, when executed by at least one processor, cause the at least one processor to perform a method, the method comprising:

identifying an element of a first instance of an electronic form;

determining a first value for the identified element of the first instance of the electronic form;

automatically filling the identified element of the first instance of the electronic form with the determined first value using an autofill application;

receiving first user input on the determined first value to produce a first corrected value for the identified element;

determining whether the first corrected value for the element is identifiable;

determining, when the first corrected value is identifiable, that the identified element was misidentified;

causing characteristics of the electronic form and a first data type of the first corrected value to be stored as a first training example in a training database;

identifying the element of a second instance of the electronic form;

determining a second value for the identified element of the second instance of the electronic form;

automatically filling the identified element of the second instance of the electronic form with the determined second value using the autofill application;

detecting that the second user is experiencing an issue with the second determined second value;

presenting, in response to detecting the issue, a user interface to correct the issue;

receiving, through the user interface, second user input on the determined second value to produce a second corrected value for the identified element, wherein the second user input explicitly identifies a second data type;

causing characteristics of the electronic form and the second data type of the second corrected value to be stored as a second training example in the training database; and

training the autofill application using the first training example and the second training example, wherein the second training example is weighted differently from the first training example.

18. The computer-readable storage media of claim 17 , wherein training the autofill application comprises training the autofill application using a learning algorithm.

19. The computer-readable storage media of claim 17 , the method further comprising:

determining an ambiguity in identification of the element of the first instance of the electronic form;

determining a first normality score for a first known pattern associated with a first identity of the element of the first instance of the electronic form;

determining a second normality score for a second known pattern with a second identity of the element of the first instance of the electronic form; and

resolving the ambiguity in favor of a greater of the first normality score and the second normality score.

20. The computer-readable storage media of claim 17 , wherein training the autofill application comprises:

extracting a rule from one or more user corrections stored in the database;

testing the extracted rule on one or more training forms, wherein testing the extracted rule comprises determining whether the extracted rule correctly identified a test element of the one or more training forms; and

incorporating the extracted rule in the autofill application when the rule correctly identified the test element of each of the one or more training forms.

Assignments (3)
SECURITY INTEREST Recorded Aug 6, 2020
From: DASHLANE, INC.
To: SILICON VALLEY BANK
Reel/Frame 053417/0090 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 18, 2019
From: DASHLANE, INC.
To: DASHLANE SAS
Reel/Frame 049503/0835 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 28, 2017
From: DALLE, MANUEL; MARON, GUILLAUME; RIVAIN, FREDERIC; HUGO, LAURE; MIGUET, KEVIN; GUYCHARD, LOIC; RAJON, DAMIEN
To: DASHLANE, INC.
Reel/Frame 044233/0758 →
Continuity (2)
Provisional Application 62438008 · Dec 22, 2016
Related Publication 20180181866A1 · Jun 28, 2018