Abstract
In this paper we describe an approach, implemented in a system named REFINER, to combining Boolean information retrieval and content-based navigation with concept lattices. When REFINER is presented with a Boolean query, it builds and displays a portion of the concept lattice associated with the documents being searched centered around the user query. The cluster network displayed by REFINER shows the result of the query along with a set of minimal query refinements/enlargements. REFINER has two main advantages. The first is that it can be used to improve the effectiveness of Boolean retrieval, because it allows content-driven query reformulation with controlled amount of output. The second is that it has potentials for information exploration, because the displayed network is navigatable. We compared information retrieval using REFINER with conventional Boolean retrieval. The results of an experiment conducted on a medium-sized bibliographic database showed that the performance of REFINER was better than unrefined Boolean retrieval.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Blair, D. (1996). STAIRS Redux: Thoughts on the STAIRS evaluation, ten years after. Journal of the American Society for Information Science, 47 (1), 4–22.
Borgman, C. L., Meadow, C. T. (1985). Designing an information retrieval interface based on user characteristics. Proceedings of the Eight Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 139–146.
Brajnik, G., Mizzaro, S., Tasso, C. (1996). Evaluating User Interfaces to Information Retrieval Systems: A Case Study on User Support. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 128–136.
Carpineto, C., Romano, G. (1996a). A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Machine Learning, 24, 1–28.
Carpineto, C., Romano, G. (1996b). Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies, 45, 553–578.
Cleverdon, C. (1974). Optimizing convenient on-line access to bibliogrphic databases. Information Services and Use, 4 (1), 37–47.
Cooper, J., Byrd, R. (1997). Lexical navigation: visually prompted query expansion and refinement. Proceedings of the Second ACM Digital Library Conference, 237–246.
Davey, B., Priestley, H. (1990). Introduction to Lattices and Order. Cambridge, Great Britain: Cambridge University Press.
Frei, H., Jauslin, J. (1983). Graphical presentation of information and services: a user oriented interface. Information Technology: Research and Development, 2, 23–42.
Gaasterland, T., Godfrey, P., Minker, J. (1992). An Overview of Cooperative Answering. Journal of Intelligent Information Systems, 1(2), 123–157.
Godin, R., Missaoui, R., April, A. (1993). Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-machine Studies, 38, 747–767.
Godfrey, P. (1997). Minimization in Cooperative Response to Failing Database Queries. International Journal of Cooperative Information Systems, 6(2), 95–149.
Karp, D., Schabes, Y., Zaidel, M., Egedi, D. (1992). A freely available wide coverage morphological analyzer for English. Proceedings of the 14th International Conference on Computational Linguistics (COL1NG '92), Nantes, France.
Lesk, M. (1989). What to do when there is too much information. Proceedings ACM-Hypertext'89. Pittsburgh, PA, USA, 305–318.
Maarek, Y., Berry, Kaiser, G. (1991). An Information Retrieval Approach For Automatically Constructing Software Libraries. IEEE Transactions on Software Engineering, 17(8), 800–813.
Pedersen, G. (1993). A browser for bibliographic information retrieval based on an application of lattice theory. Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, PA, USA, 270–279.
Salton, G., McGill. (1983). Introduction to Modern Information Retrieval. New York: McGraw Hill.
Sarkar, M., Brown, M. (1994). Graphical Fisheye Views. Communications of the ACM, 37(12), 73–84.
Spoerri, A. (1994). InfoCrystal: Integrating exact and partial matching approaches through visualization. In Proceedings of RIAO 94: Intelligent Multimedia Information Retrieval Systems and Management, New York, USA, 687–696.
Tague-Sutcliffe, J. (1992). The pragmatics of information retrieval experimentation, revisited. Information Processing & Management, 28(4), 467–490.
Turtle, H. (1994). Natural language vs. Boolean query evaluation: a comparison of retrieval performance. Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval., Dublin, Ireland, 212–220.
Wille, R. (1984). Line diagrams of hierarchical concept systems. International Classification, 2, 77–86.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carpineto, C., Romano, G. (1998). Effective reformulation of Boolean queries with concept lattices. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055993
Download citation
DOI: https://doi.org/10.1007/BFb0055993
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65082-9
Online ISBN: 978-3-540-49655-7
eBook Packages: Springer Book Archive