is no doubt that stems rather than ordinary word forms are more effective (Carroll and Debruyn[19]).
On top of this the SMART project adds index term weighting, where an index term may be a stem or some concept class arrived at through the use of various dictionaries.
For details of the way in which SMART elaborates its document representatives see Salton[20].
In the next sections I shall give a simple discussion of the kind of frequency information that may be used to weight document descriptors and explain the use of automatically constructed term classes to aid retrieval.
Index term weighting
Traditionally the two most important factors governing the effectiveness of an index language have been thought to be the exhaustivity of indexing and the specificity of the index language.
There has been much debate about the exact meaning of these two terms.
Not wishing to enter into this controversy I shall follow Keen and Digger[17] in giving a working definition of each.
For any document, indexing exhaustivity is defined as the number of different topics indexed, and the index language specificity is the ability of the index language to describe topics precisely.
Keen and Digger further define indexing specificity as the level of precision with which a document is actually indexed.
It is very difficult to quantify these factors.
Human indexers are able to rank their indexing approximately in order of increasing exhaustivity or specificity.
However, the same is not easily done for automatic indexing.
It is of some importance to be able to quantify the notions of indexing exhaustivity and specificity because of the predictable effect they have on retrieval effectiveness.
It has been recognised (Lancaster[21]) that a high level of exhaustivity of indexing leads to high recall* and low precision*.
Conversely, a low level of exhaustivity leads to low recall and high precision.
The converse is true for levels of indexing specificity, high specificity leads to high precision and low recall, etc.
It would seem, therefore, that there is an optimum level of indexing exhaustivity and specificity for a given user population.
Quite a few people (Sparck Jones[22, 23], Salton and Yang[24]), have attempted to relate these two factors to document collection statistics.
For example, exhaustivity can be assumed to be related to the number of index terms assigned to a given document, and specificity related to the number of documents to which a given term is assigned in a given |