System and method for automatic retrieval of example sentences based upon weighted editing distance
OwnerMing Zhouinventor
Life of this patent
Estimating the term…
Abstract
A method and computer-readable medium are provided that retrieve example sentences from a collection of sentences. An input query sentence is received, and candidate example sentences for the input query sentence are selected from the collection of sentences using a term frequency-inverse document frequency (TF-IDF) algorithm. The selected candidate example sentences are then re-ranked based upon weighted editing distances between the selected candidate example sentences and the input query sentence. A system which implements the method is also provided.
Claims15
A method of retrieving example sentences from a collection of sentences, the method comprising:
- receiving an input query sentence;
- selecting candidate example sentences for the input query sentence from the collection of sentences using a term frequency-inverse document frequency (TF-IDF) algorithm;
- and
- re-ranking the selected candidate example sentences based upon editing distances between the selected candidate example sentences and the input query sentence.
A computer-readable medium having computer-executable instructions for performing steps comprising:
- receiving an input query sentence;
- selecting candidate example sentences for the input query sentence from a collection of sentences using a TF-IDF algorithm;
- and
- re-ranking the selected candidate example sentences based upon editing distances between the selected candidate example sentences and the input query sentence.
A system for retrieving example sentences from a collection of sentences, the system comprising:
- an input which receives a query sentence;
- a term frequency-inverse document frequency (TF-IDF) sentence retrieval component coupled to the input which selects candidate example sentences for the query sentence from the collection of sentences using a TF-IDF algorithm;
- a weighted editing distance computation component, coupled to the TF-IDF component, which calculates a separate weighted editing distance for each selected candidate example sentence as a function of terms in the candidate example sentence, and as a function of weighted scores corresponding to the terms in the candidate example sentence, wherein the weighted scores have differing values based upon a part of speech associated with the corresponding terms in the candidate example sentence;
- and
- a ranking component, coupled to the weighted editing distance computation component, which ranks the selected candidate example sentences based upon the calculated separate weighted editing distances for each candidate example sentence.
Dependencies are inferred from the claim text.