Abstract
An information-filtering system collects incoming data of specific interests described in a server profile. These systems can export their collections by submitting their profiles to a directory server, where users can query for relevant systems to answer their requests. We develop a new similarity measure to rank information-filtering systems for Boolean queries. Users can send queries to the top-ranked systems and obtain most of the relevant information. In contrast to an existing method developed by Radecki, our method requires less time and space complexity and has better recall and precision for higher-ranked systems.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Cormen, Thomas H., Leiserson, Charles E. and Rivest, Ronald L. Introduction to Algorithms. McGraw-Hill Book Company, New York, 1990.
Danilowicz, Czeslaw. Modeling of user preferences and needs in Boolean retrieval systems. information Processing and Management, 30(3):363–378, 1994.
Danzig, Peter B., Li, Shih-Hao, and Obraczka, Katia. Distributed indexing of autonomous Internet services. Computing Systems, 5(4):433–459, 1992.
Dillon, Martin and Desper, James. The use of automatic relevance feedback in Boolean retrieval systems. Journal of Documentation, 36(3):197–208, September 1980.
Foltz, Peter W. and Dumais, Susan T. Personalized information delivery: An analysis of information filtering methods. Communications of the ACM, 35(12):51–60, December 1992.
Frant, Valery I. and Shapiro, Jacob. Algorithms for automatic construction of query formulations in Boolean form. Journal of the American Society for Information Science, 42(1):16–26, January 1991.
Goldberg, David, Nichols, David, Oki, Brain M. and Terry, Douglas. Using collaborative filtering to weave an information tapestry. Communications of the ACM, 35(12):61–70, December 1992.
Gravano, Luis and Garcia-Molina, Hector. Generalizing GIOSS to vector-space databases and broker hierarchies. Technical Report STAN-CS-TN-95-21, Stanford University, May 1995.
Jain, Anil K. and Dubes, Richard C., Algorithms for Clustering Data. Prentice-Hall, Inc., 1988.
Li, Shih-Hao and Danzig, Peter B. Boolean similarity measures for resource discovery. Technical Report USC-CS-94-579, University of Southern California, 1994.
Radecki, Tadeusz. Similarity measures for Boolean search request formulations. Journal of the American Society for Information Science, 33(1):8–17, 1982.
Ram, Ashwin. Natural language understanding for information-filtering systems. Communications of the ACM, 35(12):80–81, December 1992.
Salton, Gerard, Fox, Edward A. and Voorhees, Ellen M. Advanced feedback methods in information retrieval. Journal of the American Society for Information Science, 36(3):200–210, May 1985.
Salton, Gerard, Fox, Edward A. and Wu, Harry. Extended Boolean information retrieval. Communications of the ACM, 26(12):1022–1036, December 1983.
Stadnyk, Irene and Kass, Robert. Modeling users' interests in information filters. Communications of the ACM, 35(12):49–50, December 1992.
van Rijsbergen, C. J. Information Retrieval. Butterworth & Co (Publishers) Ltd., London, second edition, 1979.
Yan, Tak W. and Garcia-Molina, Hector. Index structures for selective dissemination of information under the Boolean model. ACM Transactions on Database Systems, 19(2):332–364, June 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, SH., Danzig, P.B. Precision and recall of ranking information-filtering systems. J Intell Inf Syst 7, 287–306 (1996). https://doi.org/10.1007/BF00125371
Issue Date:
DOI: https://doi.org/10.1007/BF00125371