Performance standards and evaluations in IR test collections: Cluster-based retrieval models

Information Processing and Management

Volumn 33, Issue 1, 1997, Pages 1-14

  Shaw Jr , W M ^a   Burgin, Robert ^b   Howell, Patrick ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b NORTH CAROLINA CENTRAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; GRAPH THEORY; PERFORMANCE; QUERY LANGUAGES; RANDOM PROCESSES; STANDARDS;

CLUSTER BASED RETRIEVAL MODELS; CLUSTERING; INFORMATIONAL RETRIEVAL TEST COLLECTIONS; PERFORMANCE STANDARDS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0030735796     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(96)00043-X     Document Type: Article

References (46)

1. Barry, C. L. (1994). User-defined relevance criteria: An exploratory study. Journal of the American Society for Information Science, 45, 149-159.
2. Bullen, P. S., Mitrinović, D. S., & Vasić, P. M. (1988). Means and their inequalities. Dordrecht, The Netherlands: D. Reidel.
3. Burgin, R. (1995). The retrieval effectiveness of five clustering algorithms as a function of indexing exhaustivity. Journal of the American Society for Information Science, 46, 562-572.
4. Croft, W. B. (1980). A model of cluster searching based on classification. Information Systems, 5, 189-195. [Crof80]
5. Davies, A. (1983). A document test collection for use in information retrieval. Unpublished master's thesis, University of Sheffield, U.K.
6. Dice, L. R. (1945). Measures of the amount of ecologic association between species. Ecology, 26, 297-302.
7. Dubes, R., & Jain, A. K. (1979). Validity studies in clustering methodologies. Pattern Recognition, 11, 235-254.
8. Dubes, R., & Jain, A. K. (1980). Clustering methodologies in exploratory data analysis. In M. C. Yovits (Ed.), Advances in computers (Vol. 19, pp. 113-228). New York: Academic Press.
9. El-Hamdouchi, A., & Willett, P. (1987). Techniques for the measurement of clustering tendency in document retrieval systems. Journal of Information Science, 13, 361-365.
10. El-Hamdouchi, A., & Willett, P. (1989). Comparison of hierarchic agglomerative clustering methods for document retrieval. The Computer Journal, 32, 220-227. [ElHW89]
11. Fox, E. A. (1983). Characterization of two new experimental collections in computer and information science containing textual and bibliographic concepts. Tech. Rep. 83-561. Department of Computer Science, Cornell University, Ithaca, NY.
12. Freedman, D., Pisani, R., & Purves, R. (1980). Statistics. New York: Norton.
13. Gordon, M. D. (1991). User-based document clustering by redescribing subject descriptions with a genetic algorithm. Journal of the American Society for Information Science, 42, 311-322.
14. Griffiths, A., Luckhurst, H. C., & Willett, P. (1986). Using interdocument similarity information in document retrieval systems. Journal of the American Society for Information Science, 37, 3-11. [GriL86]
15. Griffiths, A., Robinson, L. A., & Willett, P. (1984). Hierarchic agglomerative clustering methods for automatic document classification. Journal of Documentation, 40, 175-205. [GriR84]
16. Harary, F. (1969). Graph theory. Reading, Mass: Addison-Wesley.
17. Keen, E. M. (1992). Presenting results of experimental retrieval comparisons. Information Processing & Management, 25, 491-502.
18. Kenney, J. F. (1947). Mathematics of statistics. Toronto: D. Van Nostrand.
19. Kwok, K. L. (1990). Experiments with a component theory of probabilistic information retrieval based on single terms as document components. ACM Transactions on Information Systems, 8, 363-386.
20. Ling, R. F. (1973). The expected number of components in random linear graphs. The Annals of Probability, 1, 876-881.
21. Ling, R. F. (1975). An exact probability distribution on the connectivity of random graphs. Journal of Mathematical Psychology, 12, 90-98.
22. Ling, R. F., & Killough, G. G. (1976). Probability tables for cluster analysis based on a theory of random graphs. Journal of the American Statistical Association, 71, 293-300.
23. MacLeod, K. J., & Robertson, W. (1991). A neural algorithm for document clustering. Information Processing & Management, 27, 337-346. [MacR91]
24. Robertson, S. E., & Sparck Jones, K. (1976). Relevance weighting of search terms. Journal of the American Society for Information Science, 27, 129-146.
25. Salton, G. (1969). A comparison between manual and automatic indexing methods. American Documentation, 20, 61-71.
26. Salton, G. (1972). A new comparison between conventional indexing (MEDLARS) and automatic text processing (SMART). Journal of the American Society for Information Science, 23, 75-84.
27. Shaw, R. J., & Willett, P. (1993). On the non-random nature of nearest-neighbour document clusters. Information Processing & Management, 29, 449-452.
28. Shaw, W. M., Jr (1986). On the foundation of evaluation. Journal of the American Society for Information Science, 37, 346-348.
29. Shaw, W. M., Jr (1990a). An investigation of document structures. Information Processing & Management, 26, 339-348.
30. Shaw, W. M., Jr (1990b). Subject indexing and citation indexing - part I: Clustering structure in the cystic fibrosis document collection. Information Processing & Management, 26, 693-703.
31. Shaw, W. M., Jr (1990c). Subject indexing and citation indexing - part II: An evaluation and comparison. Information Processing & Management, 26, 705-718.
32. Shaw, W. M., Jr (1991a). Subject and citation indexing - part I: The clustering structure of composite representations in the cystic fibrosis document collection. Journal of the American Society for Information Science, 42, 669-675.
33. Shaw, W. M., Jr (1991b). Subject and citation indexing - part II: The optimal, cluster-based retreival performance of composite representations. Journal of the American Society for Information Science, 42, 676-684.
34. Shaw, W. M., Jr (1993). Controlled and uncontrolled subject descriptions in the CF database: A comparison of optimal cluster-based retrieval results. Information Processing & Management, 29, 751-763.
35. Shaw, W. M., Jr (1994). Retrieval expectations, cluster-based effectiveness, and performance standards in the CF database. Information Processing & Management, 30, 711-723.
36. Shaw, W. M., Jr (1995). Term-relevance compulations and perfect retrieval performance. Information Processing & Management, 31, 491-498.
37. Shaw, W. M., Jr, Wood, J. B., Wood, R. E., & Tibbo, H. R. (1991). The cystic fibrosis database: Content and research opportunities. Library and Information Science Research, 13, 347-366.
38. Shaw, W. M., Jr, Burgin, R., & Howell, P. (1997). Performance standards and evaluations in IR test collections: Vector space and other retrieval models. Information Processing & Management, 33, 15-36.
39. Sparck Jones, K., & Van Rijsbergen, C. J. (1976). Information retrieval test collections. Journal of Documentation, 32, 59-75.
40. Van Rijsbergen, C. J. (1974). Further experiments with hierarchic clustering in document retrieval. Information Processing & Management, 10, 1-14. [VanR74]
41. Van Rijsbergen, C. J. (1979). Information retrieval. London: Butterworths.
42. Van Rijsbergen, C. J., & Croft, W. B. (1975). Document clustering: An evaluation of some experiments with the Cranfield 1400 collection. Information Processing & Management, 11, 171-182. [VanC75]
43. Van Rijsbergen, C. J., & Sparck Jones, K. (1973). A test for the separation of relevant and non-relevant documents in experimental retrieval collections. Journal of Documentation, 29, 251-257.
44. Voorhees, E. M. (1985). The cluster hypothesis revisited. Proceedings of the Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 188-196). New York: Association for Computing Machinery. [Voor85]
45. Wilbur, W. J., & Coffee, L. (1994). The effectiveness of document neighboring in search enhancement. Information Processing & Management, 30, 253-266. [WilC94]
46. Willett, P. (1988). Recent trends in hierarchic document clustering: A critical review. Information Processing & Management, 24, 577-597.