Method and apparatus for informational processing based on creation of term-proximity graphs and their embeddings into informational units

• US 20060031219A1
• Filed: 07/21/2005
• Published: 02/09/2006
• Est. Priority Date: 07/22/2004
• Status: Abandoned Application

• Current Assignee: Genometric Systems LLC
• Original Assignee: Genometric Systems LLC
• Inventors: Chernyak, Leon, Berenstein, Arkady
• Application Number:
  US11/186,249
• Publication Number:
  US 20060031219A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence

Abstract

A method for processing a document in a set of documents is disclosed comprising the steps of generating a topological search query comprising a set of search terms having a defined interrelationship between at least two of the terms, and generating a non-linear representation for at least one document in the set based on the topological search query, the nonlinear representation representing a measure of at least proximity of the search terms within the document.

Claims

1. A method for processing a document in a set of documents, comprising the steps of:

generating a topological search query comprising a set of search terms having a defined interrelationship between at least two of the terms; and

generating a non-linear representation for at least one document in the set based on the topological search query, the nonlinear representation representing a measure of at least proximity of the search terms within the document.

2. The method of claim 1 further comprising the step of calculating a ranking value for the document based on proximity information in the non-linear representation of the corresponding document.

3. The method of claim 1 further comprising the step of refining the topological search query based on extracting new terms using the non-linear representation of a corresponding document.

4. The method of claim 1 further comprising the step of processing information in at least two or more non-linear representations of corresponding documents to generate a cluster of the documents.

5. An apparatus for processing a document in a set of documents, comprising:

means for generating a topological search query comprising a set of search terms having a defined interrelationship between at least two of the terms; and

means for generating a non-linear representation for at least one document in the set based on the topological search query, the nonlinear representation representing a measure of at least proximity of the search terms within the document.