ISR11
Scientific Report No. ISR-11 Information Storage and Retrieval
An Experimental Investigation of Automatic Hierarchy Generation
chapter
G. Blomgren
A. Goodman
L. Kelly
Harvard University
Gerard Salton
Use, reproduction, or publication, in whole or in part, is permitted for any purpose of the United States Government.
VIII -18
The Hierarchy
Cutoff = C
G102
Go
t1Grandfather'1 Relationship
I
[OCRerr] (Father-Son spanning one or
more other levels)
OGoll:¼1:18
Part 2. Sample Output Using Actual Data
The following are samples of output from a run using the actual term-
term matrix. These samples are presented in order of decreasing cutoff value.
The first example includes the list structure for cutoff value K = 0.20, the
level structure for K = 0.20, and the hierarchy graph for K = 0.20; for the
other values of K, only the graphs are shown.
As an illustration of the transition phenomenon, consider the relation
between concepts 75 and 85. When K = 0.20, these concepts are isola[OCRerr]ed;
when K = 0.18, 85 is the parent of 75; when K = 0.085, they are brothers.