System and method for generating a taxonomy from a plurality of documents

• US 20040148155A1
• Filed: 11/10/2003
• Published: 07/29/2004
• Est. Priority Date: 04/09/1999
• Status: Active Grant

• Current Assignee: Amobee, Inc. (Nexxen International Ltd.)
• Original Assignee: Entrevia Incorporated
• Inventors: Vogel, Claude
• Granted Patent: US 7,113,954 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A system and method for generating a taxonomy is provided in which the taxonomy is generated based on clusters of phrases and a topical library. The taxonomy permits a user of a text processing system to rapidly search through a database and find relevant documents since the classifications in the taxonomy are narrow enough to limit the number of documents classified in each of the classifications.

Claims

1. A method comprising:

inputting text;

extracting phrases from the text;

constructing clusters of the phrases illustrating associations between the phrases;

selecting leader phrases from the clusters that are connected to a pre-determined number of other ones of the phrases; and

defining a taxonomy that classifies categories of information within the text, based on the leader phrases.