COMPUTER SYSTEM METHOD AND PROGRAM PRODUCT FOR GENERATING A DATA STRUCTURE FOR INFORMATION RETRIEVAL AND AN ASSOCIATED GRAPHICAL USER INTERFACE
First Claim
1. An information retrieval system for of documents stored in a database, said documents being stored as document-keyword vectors generated from a predetermined keyword list, and said document-keyword vectors forming nodes of a hierarchical structure imposed upon said documents, said system comprising:
- a neighborhood patch generation subsystem for generating groups of nodes having similarities as determined using a hierarchical structure, said patch generation subsystem including a subsystem for generating a hierarchical structure upon said document-keyword vectors and a patch defining subsystem for creating patch relationships among said nodes with respect to a metric distance between nodes; and
a cluster estimation subsystem for generating cluster data of said document-keyword vectors using said similarities of patches; and
a graphical user interface subsystem for presenting said estimated cluster data on a display means.
0 Assignments
0 Petitions
Accused Products
Abstract
A computer system for generating data structures for information retrieval of documents stored in a database. The computer system includes: a neighborhood patch generation system for defining patch of nodes having predetermined similarities in a hierarchy structure. The neighborhood patch generation subsystem includes a hierarchy generation subsystem for generating a hierarchy structure upon the document-keyword vectors and a patch definition subsystem. The computer system also comprises a cluster estimation subsystem for generating cluster data of the document-keyword vectors using the similarities of the patches.
47 Citations
8 Claims
-
1. An information retrieval system for of documents stored in a database, said documents being stored as document-keyword vectors generated from a predetermined keyword list, and said document-keyword vectors forming nodes of a hierarchical structure imposed upon said documents, said system comprising:
-
a neighborhood patch generation subsystem for generating groups of nodes having similarities as determined using a hierarchical structure, said patch generation subsystem including a subsystem for generating a hierarchical structure upon said document-keyword vectors and a patch defining subsystem for creating patch relationships among said nodes with respect to a metric distance between nodes; and a cluster estimation subsystem for generating cluster data of said document-keyword vectors using said similarities of patches; and a graphical user interface subsystem for presenting said estimated cluster data on a display means. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A graphical user interface system for graphically presenting estimated clusters on a display device in response to a user input query, said graphical user interface system comprising:
-
a database for storing documents; a computer for generating document-keyword vectors for said documents stored in said database and for estimating clusters of documents in response to said user input query; and a display for displaying on screen said estimated clusters together with confidence relations between said clusters and hierarchical information pertaining to cluster size. - View Dependent Claims (7, 8)
-
Specification