Set-based vector model: An efficient approach for correlation-based ranking

ACM Transactions on Information Systems

Volumn 23, Issue 4, 2005, Pages 397-429

  Pôssas, Bruno ^a   Ziviani, Nivio ^a   Meira Jr , Wagner ^a   Ribeiro Neto, Berthier ^a,b  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b Akwan Information Technologies   (Brazil)

Author keywords

Association rule mining; Correlation based ranking; Data mining; Information retrieval models; Weighting index term co occurrences

Indexed keywords

ASSOCIATION RULE MINING; CORRELATION-BASED RANKING; INFORMATION RETRIEVAL MODELS; WEIGHTING INDEX TERM CO-OCCURRENCES;

COMPUTATION THEORY; DATA MINING; MATHEMATICAL MODELS; SET THEORY; VECTORS;

CORRELATION METHODS;

EID: 33745193242     PISSN: 10468188     EISSN: 10468188     Source Type: Journal    
DOI: 10.1145/1095872.1095874     Document Type: Article

References (51)

1. AGRAWAL, R., IMIELINSKI, T., AND SWAMI, A. 1993. Mining association rules between sets of items in large databases. In Proceedings of the ACM SIGMOD International Conference Management of Data (Washington, D.C.). P. Buneman and S. Jajodia, Eds. ACM, New York, 207-216.
2. AGRAWAL, R. AND SRIKANT, R. 1994. Past algorithms for mining association rules. In Proceedings of the 20th International Conference on Very Large Data Bases (Santiago, Chile). J. B. Bocca, M. Jarke, and C. Zaniolo, Eds. Morgan-Kaufmann, San Matco, CA, 487-499.
3. ALSAFFAR, A. H., DEOGUN, J. S., RAGHAVAN, V. V., AND SEVER, H. 2000. Enhancing concept-based retrieval based on minimal term sets. J. Intel. Inf. Syst. 14, 2-3 (March-June), 155-173.
4. BAEZA-YATES, R. AND RIBEIRO-NETO, B. 1999. Modern Information Retrieval, 1st ed. Addison-Wesley-Longman, Wokingham, UK.
5. BERGER, A. AND LAFFERTY, J. 1999. Information retrieval as statistical translation. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Berkeley, CA). ACM, New York, 222-229.
6. BILLHARDT, H., BORRAJO, D., AND MAOJO, V. 2002. A context vector model for information retrieval. J. Amer. Soc. Inf. Sci. Tech. 53, 3, 236-249.
7. BOLLMANN-SDORRA, P., HAFEZ, A., AND RAGHAVAN, V. V. 2001. A theoretical framework for association mining based on the boolean retrieval model. In Data Warehousing and Knowledge Discovery: Third International Conference (Munich, Germany). Y. Kambayashi, W. Winiwarter, and M. Arikawa, Eds. Lecture Notes in Computer Science, vol. 2114. Springer-Verlag, New York, 21-30.
8. BOLLMANN-SDORRA, P. AND RAGHAVAN, V. V. 1998. On the necessity of term dependence in a query space for weighted retrieval. J. Amer. Soc. Inf. Sci. 49, 13 (Nov.), 1161-1168.
9. BUELL, D. 1981. A general model of query processing in information retrieval systems. Inf. Proc. Manage. 17, 249-262.
10. GAO, J., NIE, J., Wu, G., AND CAO, G. 2004. Dependence language model for information retrieval. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Sheffield, South Yorkshire, UK). ACM, New York, 170-177.
11. HAHPER, D. J. AND VAN RIJSBEROEN, C. J. 1978. An evaluation of feedback in document retrieval using co-occurrence data. J. Document. 34, 189-216.
12. HAWKING, D. AND CRASWELL, N. 2001. Overview of TREC-2001 web track. In Proceedings of the Tenth Text EEtrieval Conference (TREC-2001). E. M. Voorhees and D. K. Harman, Eds. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, 61-67.
13. HAWKING, D., CRASWELL, N., AND THISTLEWAITE, P. B. 1998. Overview of TREC-7 very large collection track. In The Seventh Text REtrieval Conference (TREC-7). E. M. Voorhees and D. K. Harman, Eds. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, 91-104.
14. HAWKING, D., CRASWELL, N., THISTLEWAITE, P. B., AND HARMAN, D. 1999. Results and challenges in web search evaluation. Comput. Netw. 31, 11-16 (May), 1321-1330.
15. Also in Proceedings of the 8th International World Wide Web Conference.
16. KASZKEIL, M. AND ZOBEL, J. 1997. Passage retrieval revisited. In Proceedings of the 20th ACM SIGIR Conference on Research and Development in Information Retrieval (Philadelphia, PA). ACM, New York, 178-185.
17. KASZKEIL, M., ZOBEL, J., AND SACKS-DAVIS, R. 1999. Efficient passage ranking for document databases. ACM Trans. Inf. Syst. (TOIS) 17, 4 (Oct.), 406-439.
18. KIM, M., ALSAFFAR, A. H., DEOGUN, J. S., AND RAGHAVAN, V. V. 2000. On modeling of concept based retrieval in generalized vector spaces. In Proceedings of the International Symposium on Methods of Intelligent Systems (Charlote, NC). Springer-Verlag, New York, 453-462.
19. LAFFERTY, J. AND ZHAI, C. 2001. Document language models, query models and risk minimization. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (New Orleans, LA). ACM, New York, 111-119.
20. MARON, M. AND KUHNS, J. 1960. On relevance, probabilistic indexing and information retrieval. J. ACM 7, 216-244.
21. NALLAPATI, R. AND ALLAN, J. 2002. Capturing term dependencies using a language model based on sentence trees. In Proceedings of the 11th International Conference on Information and Knowledge Management (McLean, VA). ACM, New York, 383-390.
22. PAICE, C. D. 1984. Soft evaluation of boolean search queries in information retrieval systems. Inf. Tech. 3, 1, 33-41.
23. PONTE, J. M. AND CROFT, W. B. 1998. A language modeling approach to information retrieval. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Melbourne, Australia). ACM, New York, 275-281.
24. PÔSSAS, B., ZIVIANI, N., AND MEIRA, JR., W. 2002a. Enhancing the set-based model using proximity information. In Proceedings of the 9th International Symposium on String Processing and Information Retrieval (Lisbon, Portugal). Lecture Notes in Computer Science. Springer-Verlag, New York, 104-116.
25. PÔSSAS, B., ZIVIANI, N., MEIRA, JR., W., AND RIBEIHO-NETO, B. 2002b. Set-based model: A new approach for information retrieval. In Proceedings of the 25th ACM-SIGIR Conference on Research and Development in Information Retrieval. ACM Press, Tampere, Finland, 230-237.
26. PÔSSAS, B., ZIVIANI, N., RIBEIRO-NETO, B., AND MEIRA, JR., W. 2004. Processing conjunctive and phrase queries with the set-based model. In Proceedings of the 11th International Symposium on String Processing and Information Retrieval (Padova, Italy). Lecture Notes in Computer Science. Springer-Verlag, New York, 171-183.
27. RAGHAVAN, V. V. AND YU, C. T. 1979. Experiments on the determination of the relationships between terms. ACM Trans. Datab. Syst. 4, 2, 240-260.
28. ROBERTSON, S. AND JONES, K. S. 1976. Relevance weighting of search terms. J. Amer. Soc. Inf. Sei. 27, 129-146.
29. ROBERTSON, S. AND WALKER, S. 1994. Some simple effective approximations to the 2-poisson model for probabilistic weighted retrieval. In Proceedings of the 17th ACM SIGIR Conference on Research and Development in Information Retrieval (Dublin, Ireland). Springer-Verlag, New York, 232-241.
30. ROBERTSON, S. E., WALKER, S., JONES, S., HANCOCK-BEAULIEU, M. M., AND GATFORD, M. 1995. Okapi at trec-3. In Proceedings of the Third Text REtrieval Conference (TREC-3). E. M. Voorhees and D. K. Harman, Eds. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, 109-126.
31. SALTON, G. 1971. The SMART Retrieval System - Experiments in Automatic Document Processing. Prentice Hall, Inc., Englewood Cliffs, NJ.
32. SALTON, G. AND BUCKLEY, C. 1988. Term-weighting approaches in automatic retrieval. Inf. Proc. Manage. 24, 5, 513-523.
33. SALTON, G., BUCKLEY, C., AND YU, C. T. 1982. An evaluation of term dependencies models in information retrieval. In Proceedings of the 5th ACM-SIGIR Conference on Research and Development in Information Retrieval (Berlin, Germany). ACM, New York, 151-173.
34. SALTON, G. AND LESK, M. E. 1968. Computer evaluation of indexing and text processing. J. ACM 15, 1 (Jan.), 8-36.
35. SALTON, G. AND MCGILL, M. J. 1983. Introduction to Modern Information Retrieval, 1st ed. McGraw-Hill, New York.
36. SALTON, G. AND YANG, C. S. 1973. On the specification of term values in automatic indexing. J. Document. 29, 351-372.
37. SILVA, A., VELOSO, E., GOLGHER, P., RIBEIRO-NETO, B., LAENDER, A., AND ZIVIANI, N. 1999. CobWeb-A crawler for the brazilian web. In Proceedings of the 6th String Processing and Information Retrieval Symposium (Cancun, Mexico). IEEE Computer Society, Los Alamitos, CA, 184-191.
38. SONG, F. AND CHOFT, W. B. 1999. A general language model for information retrieval. In Proceedings of the 8th International Conference on Information and Knowledge Management (Kansas City, MO). ACM, New York, 316-321.
39. SPINK, A., JANSEN, B. J., WOLFRAM, D., AND SARACEVIC, T. 2002. From e-sex to e-commerce: Web search changes. IEEE Comput. 35, 3 (Apr.), 107-109.
40. SRIKANTH, M. AND SRIHARI, R. 2002. Biterm language models for document retrieval. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Tampere, Finland). ACM, New York, 425-426.
41. TURTLE, H. AND CROFT, W. B. 1990. Inference networks for document retrieval. In Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Brussels, Belgium). ACM, New York, 1-24.
42. VAN RIJSBERGEN, C. J. 1977. A theoretical basis for the use of co-occurrence data in information retrieval. J. Document. 33, 106-119.
43. VAN RIJSBERGEN, C. J. 1979. Information Retrieval, 2nd ed. ButterWorths, London, UK.
44. VOORHEES, E. AND HARMAN, D. 1999. Overview of the Eighth Text Retrieval Conference (TREC 8). In Proceedings of the 8th Text REtrieval Conference (TREC-8). E. M. Voorhees and D. K. Harman, Eds. Department of Commerce, National Institute of Standards and Technology, Gaithersburg, MD, 1-23.
45. WITTEN, I. H., MOFFAT, A., AND BELL, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed. Morgan-Kaufmann, San Francisco, CA.
46. WONG, S. K. M., ZIARKO, W., RAGHAVAN, V. V., AND WONG, P. C. N. 1987. On modeling of information retrieval concepts in vector spaces. ACM Trans. Datab. Syst. 12, 2 (June), 299-321.
47. WONG, S. K. M., ZIARKO, W., AND WONG, P. C. N. 1985. Generalized vector space model in information retrieval. In Proceedings of the 8th ACM-SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 18-25.
48. YU, C. T. AND SALTON, G. 1976. Precision weighting-An effective automatic indexing method. J. ACM 23, 1 (Jan.), 76-88.
49. ZAKI, M. J. 2000. Generating non-redundant association rules. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Boston, MA). ACM, New York, 34-43.
50. ZOBEL, J. 1998. How reliable are the results of large-scale information retrieval experiments? In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Melbourne, Australia). ACM, New York, 307-314.
51. ZOBEL, J., MOFFAT, A., WILKINSON, R., AND SACKS-DAWS, R. 1995. Efficient retrieval of partial documents. Inf. Proc. Manage. 31, 3, 361-377.