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-9
Range T[OCRerr]ble for the Ex[OCRerr]e
Parent -Son Relations Brother Relations
Concept Range Concept Range
Length
Pair Pair Length
l[OCRerr]2 3 2
3[OCRerr]l 10
5 2
3[OCRerr]2 1
3 2-4 9
6 3-14 1
Third, the composite hierarchies are constructed from the range
table as follows. The hierarchy for number 9 includes all relations
whose range-length values are 9 or greater. Two such relationships
exist:
The hierarchy for number 5 includes four relations:
The hierarchy for number 14 includes six relations, two of which overlap.
In particular, concept pair (3,1) appears both as a parent-son and as a
brother-brother relation. By the precedence rule, however, these concepts