Automatic data categorization with optimally spaced semantic seed terms

• US 20070294200A1
• Filed: 05/30/2007
• Published: 12/20/2007
• Est. Priority Date: 05/28/1998
• Status: Active Grant

• Current Assignee: DataCloud Technologies, LLC (IP Investments Group LLC)
• Original Assignee: Q-Phrase, LLC
• Inventors: Au, Lawrence
• Granted Patent: US 8,396,824 B2
• Time in Patent Office: Days
• US Class Current: 706/55
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor

Abstract

A method and system for automatic data categorization in response to a user query. A document set is retrieved in response to the user query. A semantic parser parses the document set and produces semantic term-groups by parsing a semantic network of nodes. A seed ranker produces a plurality of advantageously spaced semantic seeds based on the semantic term-groups. A category accumulator stores the advantageously spaced semantic seeds. The semantic network of nodes is augmented with the advantageously spaced semantic seeds.

Claims

1. A method for automatically categorizing data in response to a query request from a user, the method comprising:

receiving the query request;

retrieving a document set in response to the query request;

transmitting the document set to a semantic parser for producing one or more semantic term-groups by parsing a semantic distance network, the semantic distance network comprising a plurality of network nodes and a plurality of distances among the network nodes;

transmitting the one or more semantic term-groups to a seed ranker for producing a plurality of optimally spaced semantic seeds;

transmitting the plurality of advantageously spaced semantic seeds to a category accumulator for storing the plurality of optimally spaced semantic seeds; and

outputting at least one of the plurality of advantageously spaced semantic seeds in response to the query request.

2. The method of claim 1, further comprising:

augmenting the semantic distance network with at least one of the plurality of advantageously spaced semantic seeds.

3. The method of claim 2 wherein the transmitting steps are repeated after augmenting the semantic distance network.

4. The method of claim 1 wherein at least one of the plurality of distances among the network nodes influence the parsing the semantic distance network to produce the one or more semantic term-groups.

5. A system for automatically categorizing data in response to a query request from a user, the system comprising:

means for receiving the query request;

means for retrieving a document set in response to the query request;

means for transmitting the document set to a semantic parser for producing one or more semantic term-groups by parsing a semantic distance network, the semantic distance network comprising a plurality of network nodes and a plurality of distances among the network nodes;

means for transmitting the one or more semantic term-groups to a seed ranker for producing a plurality of optimally spaced semantic seeds;

means for transmitting the plurality of advantageously spaced semantic seeds to a category accumulator for storing the plurality of optimally spaced semantic seeds; and

means for outputting at least one of the plurality of advantageously spaced semantic seeds in response to the query request.

6. The system of claim 5, further comprising:

means for augmenting the semantic distance network with at least one of the plurality of advantageously spaced semantic seeds.

7. The system of claim 5, wherein at least one of the plurality of distances among the network nodes influence the parsing the semantic distance network to produce the one or more semantic term-groups.

8. A computer program product comprising a computer usable medium having control logic stored therein for causing a computer to automatically categorize data in response to a query request from a user, the control logic comprising:

first computer readable program code means for receiving the query request;

second computer readable program code means for retrieving a document set in response to the query request;

third computer readable program code means for transmitting the document set to a semantic parser for producing one or more semantic term-groups by parsing a semantic distance network, the semantic distance network comprising a plurality of network nodes and a plurality of distances among the network nodes;

fourth computer readable program code means for transmitting the one or more semantic term-groups to a seed ranker for producing a plurality of optimally spaced semantic seeds;

fifth computer readable program code means for transmitting the plurality of advantageously spaced semantic seeds to a category accumulator for storing the plurality of optimally spaced semantic seeds; and

sixth computer readable program code means for outputting at least one of the plurality of advantageously spaced semantic seeds in response to the query request.

9. The computer program product of claim 8, further comprising:

seventh computer readable program code means for augmenting the semantic distance network with at least one of the plurality of advantageously spaced semantic seeds.

10. The computer program product of claim 8 wherein at least one of the plurality of distances among the network nodes influence the parsing the semantic distance network to produce the one or more semantic term-groups.