IP Library Granted Patent US 8,726,144
Granted Patent B2
US 8,726,144 · App. 11/316,771 · Granted May 13, 2014

Interactive learning-based document annotation

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 8,726,144
App. No.
11/316,771
Granted
May 13, 2014
Kind
B2
Abstract

A document annotation system includes a graphical user interface used by an annotator to annotate documents. An active learning component trains an annotation model and proposes annotations to documents based on the annotation model. A request handler conveys annotation requests from the graphical user interface to the active learning component, conveys proposed annotations from the active learning component to the graphical user interface, and selectably conveys evaluation requests from the graphical user interface to a domain expert. During annotation, at least some low probability proposed annotations are presented to the annotator by the graphical user interface. The presented low probability proposed annotations enhance training of the annotation model by the active learning component.

Claims (20)

1. A document annotation system comprising:

a graphical user interface for annotating documents, the graphical user interface including at least one user input device and a display device configured to display documents;

a probabilistic active learning component configured to train an annotation model and to propose annotations to documents based on the annotation model, the probabilistic active learning component also outputting a probability of acceptance associated with each proposed annotation; and

a request handler configured to convey annotation requests from the graphical user interface to the active learning component and to convey proposed annotations from the active learning component to the graphical user interface, the request handler including a mode selector that selects at least between (i) a training mode in which low probability proposed annotations are presented by the graphical user interface and (ii) an annotation mode in which high probability proposed annotations are presented by the graphical user interface.

2. The document annotation system as set forth in claim 1 , wherein the documents being annotated are one of (i) extensible markup language (XML) documents, the annotation model being a target XML schema, and (ii) hypertext markup language (HTML) documents.

3. The document annotation system as set forth in claim 1 , wherein the mode selector is switchable during a document annotation to switchably effectuate both (i) rapid training of the annotation model through presentation of low probability proposed annotations in the training mode and (ii) rapid annotation through presentation of high probability proposed annotations in the annotation mode.

4. The document annotation system as set forth in claim 1 , wherein (i) in the training mode the graphical user interface requires one or more user operations to make an annotation and (ii) in the annotation mode the graphical user interface requires a single user operation to annotate a plurality of elements.

5. The document annotation system as set forth in claim 1 , wherein the probabilistic active learning component comprises

a probabilistic classifier that probabilistically classifies unannotated document elements respective to classes corresponding to annotations.

6. The document annotation system as set forth in claim 5 , wherein the probabilistic classifier is selected from a group consisting of: a k-nearest neighbor classifier, a maximum entropy classifier, and an assembly method classifier.

7. The document annotation system as set forth in claim 1 , wherein the request handler further conveys learning requests from the graphical user interface to the active learning component, each learning request using previously annotated documents or document portions for training of the annotation model.

8. A document annotation system comprising:

a graphical user interface for annotating documents, the graphical user interface including at least one user input device and a display device configured to display documents;

an active learning component for training an annotation model and for proposing annotations to documents based on the annotation model, the active learning component comprising a probabilistic active learning component that outputs a probability of acceptance associated with each proposed annotation; and

an asynchronous request handler configured to convey annotation requests from the graphical user interface to the active learning component and to convey proposed annotations from the active learning component to the graphical user interface, the asynchronous request handler (i) buffering annotation requests conveyed from the graphical user interface to the active learning component and (ii) buffering proposed annotations to documents conveyed from the active learning component to the graphical user interface, wherein the asynchronous request handler comprises a mode selector that selects at least between (i) a training mode in which low probability proposed annotations are presented by the graphical user interface and (ii) an annotation mode in which high probability proposed annotations are presented by the graphical user interface.

9. The document annotation system as set forth in claim 8 , wherein the asynchronous request handler further comprises:

a domain expert request handler for conveying evaluation requests from the graphical user interface to a human domain expert and for conveying responses from the human domain expert to the graphical user interface.

10. The document annotation system as set forth in claim 9 , wherein the evaluation request conveyed by the domain expert request hander includes (i) at least one proposed annotation to a document generated by the active learning component and (ii) the document or a link to the document.

11. The document annotation system as set forth in claim 10 , wherein the domain expert request handler comprises:

an automated email message generator that generates an email addressed to the domain expert and having content including at least (i) the at least one proposed annotation and (ii) the document or the link to the document.

Assignments (9)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2025
From: XEROX CORPORATION
To: GENESEE VALLEY INNOVATIONS, LLC
Reel/Frame 073842/0479 →
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 062740/0214 Recorded May 18, 2023
From: CITIBANK, N.A., AS AGENT
To: XEROX CORPORATION
Reel/Frame 063694/0122 →
SECURITY INTEREST Recorded Nov 10, 2022
From: XEROX CORPORATION
To: CITIBANK, N.A., AS AGENT
Reel/Frame 062740/0214 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2005
From: CHIDLOVSKII, BORIS; JACQUIN, THIERRY
To: XEROX CORPORATION
Reel/Frame 017415/0006 →