IP Library Granted Patent US 10,303,763
Granted Patent B2
US 10,303,763 · App. 15/400,300 · Granted May 28, 2019

Process for identifying completion of domain adaptation dictionary activities

Inventors: Charles E. Beller (Baltimore, MD); Paul J. Chase (Fairfax, VA); Richard Darden (Leesburg, VA); Michael Drzewucki (Woodbridge, VA); Edward G. Katz (Washington, DC); Christopher Phipps (Arlington, VA)
Assignee: International Business Machines Corporation
G06F17/277G06F16/3329G06F16/3344G06F16/93G06F17/2735G06F17/2785
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 10,303,763
App. No.
15/400,300
Granted
May 28, 2019
Kind
B2
Abstract

An apparatus comprising a memory and a processor configured for semi-autonomous natural language processing domain adaptation related activities. The processor coupled to the memory and configured to identify a corpus of documents of an evaluation domain and generate a first lexicon based on the corpus of documents of the evaluation domain, and determine a threshold that indicates a sufficiency of domain adaptation of the evaluation domain based at least in part on the first lexicon. The processor is further configured to identify a corpus of documents of a client domain, generate a second lexicon based on the corpus of documents of the client domain, determine a metric associated with the corpus of documents of the client domain and the second lexicon, and determine that domain adaptation of the client domain is complete when the metric exceeds the threshold.

Claims (162)

1. An apparatus comprising:

a memory; and

a processor coupled to the memory and configured to:

identify a corpus of documents of an evaluation domain;

generate a first lexicon based on the corpus of documents of the evaluation domain;

determine a threshold that indicates a sufficiency of domain adaptation of the evaluation domain based at least in part on the first lexicon;

identify a corpus of documents of a client domain;

generate a second lexicon based on the corpus of documents of the client domain;

determine a metric associated with the corpus of documents of the client domain and the second lexicon by determining a ratio of newly extracted and unique domain terms extracted from the corpus of documents of the client domain for inclusion in the second lexicon to a total number of domain terms extracted from the corpus of documents of the client domain;

determine that domain adaptation of the client domain is complete when the metric exceeds the threshold;

receive a first question for processing according to natural language processing; and

perform first natural language processing to determine a first answer to the first question based at least in part on the second lexicon.

2. The apparatus of claim 1 , wherein the processor is further configured to extract a first plurality of domain terms from the corpus of documents of the evaluation domain to generate the first lexicon.

3. The apparatus of claim 2 , wherein the processor is further configured to determine the threshold that indicates the sufficiency of domain adaptation of the evaluation domain according to a comparison of a quantity of domain terms in a third lexicon to a quantity of the domain terms in the first lexicon.

4. The apparatus of claim 3 , wherein the processor is further configured to determine the threshold that indicates the sufficiency of domain adaptation according to

T

=

L

n

i

n

-

1

L

i

L

n

,

wherein T is the threshold that indicates the sufficiency of domain adaptation, wherein L n is the first lexicon, wherein ∩ denotes an intersection operation, wherein ∪ denotes a union operation, and wherein i is an index beginning at 1.

5. The apparatus of claim 1 , wherein the processor is further configured to determine the metric associated with the corpus of documents of the client domain and the second lexicon according to

R

=

L

n

i

n

-

1

L

i

L

n

,

wherein R is the metric associated with the corpus of documents of the client domain and the second lexicon, wherein L n is the second lexicon, wherein ∩ denotes an intersection operation, wherein ∪ denotes a union operation, and wherein i is an index beginning at 1.

6. The apparatus of claim 1 , wherein the processor is further configured to:

divide the corpus of documents of the client domain into a plurality of ordered sub-corpora; and

generate a plurality of lexicon each corresponding uniquely to one of the plurality of ordered sub-corpora.

7. The apparatus of claim 1 , wherein before identifying the corpus of documents of the evaluation domain, the processor is further configured to:

receive a second question for processing according to natural language processing; and

perform second natural language processing to determine a second answer to the second question,

wherein the first answer has a greater degree of accuracy with respect to the first question than a degree of accuracy of the second answer with respect to the second question.

8. A computer program product for performing domain adaptation of a domain, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

identify a corpus of documents from within a client domain;

divide the corpus of documents into a plurality of sub-corpora;

extract at least one domain term from each of the plurality of sub-corpora, wherein domain terms extracted from one of the plurality of sub-corpora form a lexicon for that respective sub-corpora of the plurality of sub-corpora;

determine a metric having a relationship to the lexicon for that respective sub-corpora of the plurality of sub-corpora by determining a ratio of newly extracted and unique domain terms extracted from that respective sub-corpora of the plurality of sub-corpora for inclusion in the lexicon for that respective sub-corpora of the plurality of sub-corpora to a total number of domain terms extracted from that respective sub-corpora of the plurality of sub-corpora;

determine, based at least in part on the metric, that sufficient domain adaptation of the client domain has been performed;

receive a question for processing according to natural language processing; and

perform the natural language processing to determine a first answer to the first question based at least in part on the lexicon.

9. The computer program product of claim 8 , wherein the metric is determined according to

R

n

=

L

n

i

n

-

1

L

i

L

n

,

wherein R n is the metric, wherein L n is the lexicon for that respective sub-corpora, wherein ∩ denotes an intersection operation, wherein ∪ denotes a union operation, and wherein i is an index beginning at 1.

10. The computer program product of claim 9 , wherein sufficient domain adaptation of the client domain has been performed when the metric is less than a predetermined threshold indicative of sufficiency of domain adaptation.

11. The computer program product of claim 10 , wherein the predetermined threshold is determined at least in part according to a test system evaluating an evaluation domain against at least one evaluation question to determine the threshold indicative of sufficiency of domain adaptation.

12. The computer program product of claim 11 , wherein the corpus of documents is expanded when the metric is greater than the predetermined threshold indicative of sufficiency of domain adaptation.

13. The computer program product of claim 8 implemented as a service in a cloud computing environment.

14. A computer-implemented method, comprising:

identifying a corpus of documents of an evaluation domain;

generating a first lexicon based on the corpus of documents of the evaluation domain;

determining a threshold that indicates a sufficiency of domain adaptation of the evaluation domain based at least in part on the first lexicon;

identifying a corpus of documents of a client domain;

generating a second lexicon based on the corpus of documents of the client domain;

determining a metric associated with the corpus of documents of the client domain and the second lexicon by determining a ratio of newly extracted and unique domain terms extracted from the corpus of documents of the client domain for inclusion in the second lexicon to a total number of domain terms extracted from the corpus of documents of the client domain;

determining that domain adaptation of the client domain is complete when the metric exceeds the threshold;

receiving a first question for processing according to natural language processing; and

performing first natural language processing to determine a first answer to the first question based at least in part on the second lexicon.

15. The computer-implemented method of claim 14 , further comprising extracting a first plurality of domain terms from the corpus of documents of the evaluation domain to generate the first lexicon.

16. The computer-implemented method of claim 14 , further comprising determining the threshold that indicates the sufficiency of domain adaptation of the evaluation domain according to a comparison of a quantity of domain terms in a third lexicon to a quantity of the domain terms in the first lexicon.

17. The computer-implemented method of claim 16 , further comprising determining the threshold that indicates the sufficiency of domain adaptation according to

T

=

L

n

i

n

-

1

L

i

L

n

,

wherein T is the threshold that indicates the sufficiency of domain adaptation, wherein L n is the first lexicon, wherein ∩ denotes an intersection operation, wherein ∪ denotes a union operation, and wherein i is an index beginning at 1.

18. The computer-implemented method of claim 14 , further comprising determining the metric associated with the corpus of documents of the client domain and the second lexicon according to

R

=

L

n

i

n

-

1

L

i

L

n

,

wherein R is the metric associated with the corpus of documents of the client domain and the second lexicon, wherein L n is the second lexicon, wherein ∩ denotes an intersection operation, wherein ∪ denotes a union operation, and wherein i is an index beginning at 1.

19. The computer-implemented method of claim 14 , further comprising:

dividing the corpus of documents of the client domain into a plurality of ordered sub-corpora; and

generating a plurality of lexicon each corresponding uniquely to one of the plurality of ordered sub-corpora.

20. The computer-implemented method of claim 14 , wherein before identifying the corpus of documents of the evaluation domain, the method further comprises:

receiving a second question for processing according to natural language processing; and

performing second natural language processing to determine a second answer to the second question, wherein the first answer has a greater degree of accuracy with respect to the first question than a degree of accuracy of the second answer with respect to the second question.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2017
From: ZONER, MICHAEL A; CALLAWAY, E. REEVES, III; HODGINS, PATRICK A; RAWLING, SCOTT L; CALLAWAY, PETER R
To: CALLAWAY CARS, INC.
Reel/Frame 042066/0298 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2017
From: BELLER, CHARLES E; CHASE, PAUL J; DARDEN, RICHARD; DRZEWUCKI, MICHAEL; KATZ, EDWARD G; PHIPPS, CHRISTOPHER
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 041293/0092 →
Continuity (1)
Related Publication 20180196795A1 · Jul 12, 2018
Cited By (1)
US 12,530,530