Browse > Article

Relevance Feedback Method of an Extended Boolean Model using Hierarchical Clustering Techniques  

최종필 (아주대학교 정보통신연구소)
김민구 (아주대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.10, 2004 , pp. 1374-1385 More about this Journal
Abstract
The relevance feedback process uses information obtained from a user about an initially retrieved set of documents to improve subsequent search formulations and retrieval performance. In the extended Boolean model, the relevance feedback Implies not only that new query terms must be identified, but also that the terms must be connected with the Boolean AND/OR operators properly Salton et al. proposed a relevance feedback method for the extended Boolean model, called the DNF (disjunctive normal form) method. However, this method has a critical problem in generating a reformulated queries. In this study, we investigate the problem of the DNF method and propose a relevance feedback method using hierarchical clustering techniques to solve the problem. We show the results of experiments which are performed on two data sets: the DOE collection in TREC 1 and the Web TREC 10 collection.
Keywords
Extended Boolean Model; Relevance Feedback; Hierarchical Clustering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Porter M.F. and Galpin V. Relevance Feedback in a Public Access Catalogue for a Research Library: Muscat at the Scott Polar Research Institute. Program, 22(1), pp. 1-20, 1988   DOI
2 J. T. Rickman, Design Considerations for a Boolean Search system with Automatic Relevance Feedback Processing, Proc. National Meeting, Assoc. for Computing Machiner, New York, August 1971, p. 478-481   DOI
3 M. Dillon and J. Desper, Automatic relevance feedback in Boolean retrieval system, J. Documentation 1980. 36, 197-208   DOI   ScienceOn
4 M. Dillon and J. Ulmschncider and J. Desper, A prevalence formula for automatic relevance feedback in Boolean retrieval system, Infor. Proc. Management 1983, 19(1), 27-36
5 A.K. Jain and R.C. Dubes. Algorithms for clustering Data, PrenticeHall, Upper Saddle River, NJ, 1988
6 Efthimis N. Efthimiadis. Query Expansion. Annual Review of Information System and Technology, v31, pp. 121-187, 1996
7 Robertson, Stephen E., Sparck Jones, Karen. Relevance Weighting of Search Terms. Journal of the American Society for Information Science, 27(3), pp. 129-146, 1976   DOI   ScienceOn
8 Robertson, Stephen E. On Relevance Weight Estimation and Query Expansion. Journal of, 42(3), pp. 182-188, 1986
9 Wong, S.K.M., Ziarko, W., Raghavan.V. V., and Wong, P. C. N. Extended Boolean query processing in the generalized vector space Model, Information Systems Vol. 14, No.1, pp. 47-63, 1989   DOI   ScienceOn
10 Joon Ho Lee. Properties of Extended Boolean Models in Information Retrieval. In Proceedings of ACM-SIGIR Conference, 1994, pp. 182-190
11 Salton, G., Fox, E. A, and Voorhees, E. Advanced feedback methods in information retrieval. J, of the American Society for Information Science, 36(3): pp. 200-210, 1985   DOI   ScienceOn
12 Alsaffar, A. H., Deogun, J. S., Raghavan, V. V., and Sever, H. Concept-based retrieval with minimal term sets. In Z. W. Ras and A. Skowon, editors, Foundations of Intelligent Systems: Eleventh Int'l Symposium, ISMIS'99 proceedings, pp. 114-122. Springer, Warsaw, Poland, Jun, 1999
13 Rocchio, J. J. Jr. Relevance feedback in information retrieval. In Salton, G., ed., The Smart System - Experiments in Automatic Document Processing, pp. 313-323. Englewood Cliffs, NJ: Prentice-Hall Inc, 1971
14 Raghavan, V. V. and Wong, S. A critical analysis of the vector space model for information retrieval. Journal of the American Society for Information Science 37(5): pp. 279-287, 1986   DOI
15 Salton, G. and McGill, M. J. Introduction to Modern Information Retrieval. McGraw Hill, New York, 1983
16 Ide, E. New experiments in relevance feedback. In Salton, G., ed., The Smart System - Experiments in Automatic Document Processing, pp. 337-354. Englewood Cliffs, NJ: Prentice-Hall Inc, 1971
17 Salton, G. and Buckely, C. Improving retrieval performance by relevance feedback. J, of the American Society for Information Science, 41(4): pp. 288-297, 1990   DOI
18 Bookstein, A. Fuzzy requests: An approach to weighted Boolean searches, J, ASlS, Vol 31, No. 4, July, 1980, pp. 275-279
19 Salton, G., Fox, E. A, and Wu, H. Extended Boolean information retrieval, Vol. 36, No. 11, December 1983, Communication of the ACM, pp. 1022-1036   DOI   ScienceOn
20 Waller, W. G. and Kraft, D. H. A mathematical model for a weighted Boolean retrieval system. Information Processing and Management, Vol 15, No.5, 1979, pp. 235-245   DOI   ScienceOn