Burgin, R.: ¬The retrieval effectiveness of 5 clustering algorithms as a function of indexing exhaustivity (1995)
0.02
0.023842867 = product of:
0.0357643 = sum of:
0.01886051 = weight(_text_:on in 3365) [ClassicSimilarity], result of:
0.01886051 = score(doc=3365,freq=4.0), product of:
0.109763056 = queryWeight, product of:
2.199415 = idf(docFreq=13325, maxDocs=44218)
0.04990557 = queryNorm
0.1718293 = fieldWeight in 3365, product of:
2.0 = tf(freq=4.0), with freq of:
4.0 = termFreq=4.0
2.199415 = idf(docFreq=13325, maxDocs=44218)
0.0390625 = fieldNorm(doc=3365)
0.01690379 = product of:
0.03380758 = sum of:
0.03380758 = weight(_text_:22 in 3365) [ClassicSimilarity], result of:
0.03380758 = score(doc=3365,freq=2.0), product of:
0.1747608 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.04990557 = queryNorm
0.19345059 = fieldWeight in 3365, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0390625 = fieldNorm(doc=3365)
0.5 = coord(1/2)
0.6666667 = coord(2/3)
- Abstract
- The retrieval effectiveness of 5 hierarchical clustering methods (single link, complete link, group average, Ward's method, and weighted average) is examined as a function of indexing exhaustivity with 4 test collections (CR, Cranfield, Medlars, and Time). Evaluations of retrieval effectiveness, based on 3 measures of optimal retrieval performance, confirm earlier findings that the performance of a retrieval system based on single link clustering varies as a function of indexing exhaustivity but fail ti find similar patterns for other clustering methods. The data also confirm earlier findings regarding the poor performance of single link clustering is a retrieval environment. The poor performance of single link clustering appears to derive from that method's tendency to produce a small number of large, ill defined document clusters. By contrast, the data examined here found the retrieval performance of the other clustering methods to be general comparable. The data presented also provides an opportunity to examine the theoretical limits of cluster based retrieval and to compare these theoretical limits to the effectiveness of operational implementations. Performance standards of the 4 document collections examined were found to vary widely, and the effectiveness of operational implementations were found to be in the range defined as unacceptable. Further improvements in search strategies and document representations warrant investigations
- Date
- 22. 2.1996 11:20:06
