Methods of information retrieval

• US 7,499,858 B2
• Filed: 08/18/2006
• Issued: 03/03/2009
• Est. Priority Date: 08/18/2006
• Status: Active Grant

• Current Assignee: Helicos Biosciences Corporation, Xenogenic Development Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Talkhouse, LLC
• Inventors: Wolfel, Joe K.
• Primary Examiner(s): Hudspeth; David R
• Assistant Examiner(s): Sked; Matthew J.
• Application Number:
  US11/465,584
• Publication Number:
  US 20080059150A1
• Time in Patent Office: 928 Days
• Field of Search: None
• US Class Current: 704/255
• CPC Class Codes: G06F 16/632 Query formulation
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G06F 16/64 Browsing; Visualisation therefor generation of a list or set of audio data G06F16/638
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method of information retrieval using a hybrid interface is provided. The method includes providing a graphical user interface having a plurality of views with a list of potential targets within each of the views, determining a selected view from a user selection of one of the views, translating a voice input into a query, and updating the selected view based on the query to assist in information retrieval.

Claims

1. A method of information retrieval, comprising:

parsing a plurality of documents into a hierarchical set of phrases, each of the plurality of documents including text;

tokenizing the phrases;

constructing a language model using the phrases;

constructing an index for the phrases;

receiving a spoken query;

ranking each of the plurality of documents based on the spoken query; and

updating a current view displayed to a user according to the ranking.

2. The method of claim 1 wherein the step of tokenizing the phrases includes tokenizing pauses.

3. The method of claim 2 wherein the pauses are treated as start phrase tokens.

4. The method of claim 2 wherein the pauses are treated as end phrase tokens.

5. The method of claim 2 wherein the documents represent songs.

6. The method of claim 2 wherein the step of ranking includes scoring each of the plurality of documents based on the spoken query and randomizing order of documents having identical scores.

7. The method of claim 2 wherein the step of ranking each of the plurality of documents based on the spoken query includes representing the spoken query by a vector of weighted N-grams.

8. The method of claim 7 wherein the step of ranking each of the plurality of documents based on the spoken query further includes calculating a posteriori probabilities for each term in the spoken query and using the a posteriori or probabilities as weights.

9. The method of claim 8 wherein the step of ranking each of the plurality of documents based on the spoken query further includes determining a ranking for each of the plurality of documents based on the a posteriori probabilities of each term in the spoken query.

10. A method of information retrieval, comprising:

parsing a plurality of documents into a hierarchical set of phrases and tokenizing the phrases, each of the plurality of documents including text;

adding at least one start phrase marker or end phrase marker and tokenizing the at least one start phrase marker or end phrase marker;

constructing a language model and an index using the tokenized phrases and the tokenized at least one start or end phrase marker;

receiving a spoken query from a user of an information retrieval system;

retrieving one or more of the documents based on the user'"'"'s spoken query and by using the language model and the index; and

displaying to the user an updated view that includes at least some of the one or more retrieved documents.

11. The method of claim 10 wherein the index comprises an inverted index.

12. The method of claim 10 wherein a step between the receiving and retrieving steps comprises using a speech recognizer to process the spoken query.

13. The method of claim 12 wherein the retrieving step comprises using the processed spoken query, the language model, and the index to retrieve the one or more retrieved documents.

14. The method of claim 10 wherein the spoken query comprises one or more terms and further comprising the step of calculating a posteriori probabilities related to the terms.

15. The method of claim 14 further comprising the step of modifying at least one of the calculated a posteriori probabilities.

16. The method of claim 15 wherein the modifying step comprises reducing at least one of the calculated a posteriori probabilities.

17. An information retrieval method, comprising:

receiving a spoken query from a user of an information retrieval system, the system including a language model and an index constructed from tokenized phrases and at least one tokenized start phrase marker or end phrase marker, the phrases created by parsing a plurality of documents into a hierarchical set of phrases, each of the plurality of documents including text;

retrieving one or more of the documents based on the user'"'"'s spoken query and by using the language model and the index; and

displaying to the user an updated view that includes at least some of the one or more retrieved documents.