IP Library Granted Patent US 8,065,306
Granted Patent B2
US 8,065,306 · App. 12/472,203 · Granted Nov 22, 2011

Method and system for lexical mapping between document sets having a common topic

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,065,306
App. No.
12/472,203
Granted
Nov 22, 2011
Kind
B2
Abstract

Terms (e.g., words) used in an expert domain that correspond to terms in a naïve domain are detected when there are no vocabulary pairs or document pairs available for the expert and naive domains. Documents known to be descriptions of identical topics and written in the expert and naive domains are collected by searching the Internet. The frequencies of terms that occur in these documents are counted. The counts are used to calculate correspondences between the vocabularies of the expert and naive language expressions.

Claims (22)

1. A computer-implemented method of detecting, from a first document set and a second document set having a common topic, the document sets having been retrieved on the basis of a term list (a) terms in the second document set that correspond to specific terms in the first document set, and (b) terms in first document set that correspond to specific terms in the second document set, comprising:

calculating the probability P(A) of the co-occurrence of a specific term pair, which includes a term from the first document set and a term from the second document set;

calculating the probability P(B) of the lack of co-occurrences of the first term of a term pair in question occurring in the first document set and the second term of said term pair not occurring in the second document set;

calculating a maximum likelihood ratio on the basis of P(A) and P(B);

extracting all term pair combinations having a maximum likelihood ratio that exceeds a predetermined threshold value;

selecting, using a processor, a predetermined number of terms in a descending order of values of maximum likelihood ratios from the terms in first document set that correspond to a specific term in the second document set, and adopting the selected terms as the candidate terms of the first document set that correspond to specific terms in the second document set; and

selecting, using the processor, a predetermined number of terms in a descending order of maximum likelihood ratios from the terms in the second document set that correspond to a specific term in the first document set, and adopting the selected terms as the candidate terms of the second document set that correspond to the specific terms in the first document set.

2. A document processing system comprising:

a memory comprising instructions for detecting, from a first document set and a second document set having a common topic, the document sets having been retrieved on the basis of a term list (a) terms in the second document set that correspond to specific terms in the first document set, and (b) terms in first document set that correspond to specific terms in the second document set, said memory comprising instructions to:

calculate the probability P(A) of the co-occurrence of a specific term pair, which includes a term from the first document set and a term from the second document set;

calculate the probability P(B) of the lack of co-occurrences of the first term of a term pair in question occurring in the first document set and the second term of said term pair not occurring in the second document set;

calculate a maximum likelihood ratio on the basis of P(A) and P(B);

extract all term pair combinations having a maximum likelihood ratio that exceeds a predetermined threshold value;

select a predetermined number of terms in a descending order of values of maximum likelihood ratios from the terms in first document set that correspond to a specific term in the second document set, and adopt the selected terms as the candidate terms of the first document set that correspond to specific terms in the second document set; and

select a predetermined number of terms in a descending order of maximum likelihood ratios from the terms in the second document set that correspond to a specific term in the first document set, and adopt the selected terms as the candidate terms of the second document set that correspond to the specific terms in the first document set; and a processor for executing the instructions.

3. A non-transitory computer readable storage medium on which is stored a computer program for implementing a method of detecting, from a first document set and a second document set having a common topic, the document sets having been retrieved on the basis of a term list (a) terms in the second document set that correspond to specific terms in the first document set, and (b) terms in first document set that correspond to specific terms in the second document set, said computer program comprising a set of instructions to:

calculate the probability P(A) of the co-occurrence of a specific term pair, which includes a term from the first document set and a term from the second document set;

calculate the probability P(B) of the lack of co-occurrences of the first term of a term pair in question occurring in the first document set and the second term of said term pair not occurring in the second document set;

calculate a maximum likelihood ratio on the basis of P(A) and P(B);

extract all term pair combinations having a maximum likelihood ratio that exceeds a predetermined threshold value;

select a predetermined number of terms in a descending order of values of maximum likelihood ratios from the terms in first document set that correspond to a specific term in the second document set, and adopt the selected terms as the candidate terms of the first document set that correspond to specific terms in the second document set; and

select a predetermined number of terms in a descending order of maximum likelihood ratios from the terms in the second document set that correspond to a specific term in the first document set, and adopt the selected terms as the candidate terms of the second document set that correspond to the specific terms in the first document set.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: UBER TECHNOLOGIES, INC.
Reel/Frame 042827/0215 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →