Concept bridge and method of operating the same

• US 8,812,531 B2
• Filed: 11/06/2012
• Issued: 08/19/2014
• Est. Priority Date: 06/24/2005
• Status: Active Grant

• Current Assignee: Brainspace Corporation (Reveal Data Corp.)
• Original Assignee: Pure Discovery, Inc.
• Inventors: Hagar, David Adam, Jernigan, Stephen Scott, Copps, David Seigert
• Primary Examiner(s): VU, BAI DUC
• Application Number:
  US13/669,584
• Publication Number:
  US 20130066845A1
• Time in Patent Office: 651 Days
• Field of Search: None
• US Class Current: 707/765
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A concept bridge employable with a search engine, method of operating the same and computer information system employing the concept bridge and method. In one embodiment, the concept bridge includes an extractor configured to derive concept terms by extracting significant terms from search text and inferring relevant terms therefrom. The concept bridge also includes a query generator configured to generate a query consistent with an index of a search engine as a function of the concept terms.

Claims

1. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more computing devices to:

derive a concept matrix from a plurality of sample documents using singular value decomposition of a term-document matrix, the concept matrix identifying a latent pattern of word usage in the plurality of sample documents around a concept;

derive concept terms by extracting significant terms from search text and inferring relevant terms therefrom in accordance with the concept matrix; and

generate a query comprising a search expression having at least one of the derived concept terms.

2. The media of claim 1, the software further operable when executed by the one or more computing devices to remove noise terms that are unrelated to said significant terms.

3. The media of claim 1 wherein said search text is selected from the group consisting of:

a document,

an e-mail, and

a Web page.

4. The media of claim 1 wherein said concept matrix is built by employing a latent semantic analysis of information.

5. The media of claim 1, the software further operable when executed by the one or more computing devices to cluster concept terms in synonym groups with an operator therebetween.

6. The media of claim 1, the software further operable when executed by the one or more computing devices to generate said query conforming to a Boolean expression.

7. The media of claim 1 wherein the query is consistent with an index of a search engine.

8. A method comprising:

by one or more computing devices, deriving a concept matrix from a plurality of sample documents using singular value decomposition of a term-document matrix, the concept matrix identifying a latent pattern of word usage in the plurality of sample documents around a concept;

by the one or more computing devices, deriving concept terms by extracting significant terms from search text and inferring relevant terms from said significant terms in accordance with the concept matrix; and

by the one or more computing devices, generating a query comprising a search expression having at least one of the derived concept terms.

9. The method as recited in claim 8 further comprising removing noise terms that are unrelated to said significant terms.

10. The method as recited in claim 8 wherein said search text is selected from the group consisting of:

a document,

an e-mail, and

a Web page.

11. The method as recited in claim 8 wherein generating the query comprises clustering concept terms in synonym groups with an operator therebetween.

12. The method as recited in claim 8 wherein said query conforms to a Boolean expression.

13. The method as recited in claim 8 wherein the query is consistent with an index of a search engine.

14. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more computing devices to:

derive a concept matrix from a plurality of sample documents using singular value decomposition of a term-document matrix, the concept matrix identifying a latent pattern of word usage in the plurality of sample documents around a concept;

derive concept terms by extracting significant terms from search text and inferring relevant terms therefrom using the concept matrix; and

generate a first query for a first index of a first search engine and a second query for a second index of a second search engine, the first and second queries comprising at least one of the derived concept terms.

15. The media of claim 14, the software further operable when executed by the one or more computing devices to remove noise terms that are unrelated to said significant terms.

16. The media of claim 14 wherein said search text is selected from the group consisting of:

a document,

an e-mail, and

a Web page.

17. The media of claim 14, the software further operable when executed by the one or more computing devices to cluster concept terms in synonym groups with an operator therebetween.

18. The media of claim 14, the software further operable when executed by the one or more computing devices to rank search results from at least one of said first and second search engines.