Abstract
The problem of bridging the terminological gap between the way users prefer to specify their information needs and the way queries are formulated in terms of words or text expressions is of considerable interest. The central ideas of existing approaches based on expert systems technology were introduced in the context of a system called RUBRIC. In RUBRIC, user query topics (or concepts) are captured in a rule base and the rule base is represented as an AND/OR tree. Determining the retrieval output by evaluation of the AND/OR tree is exponential in m, where m is the maximum number of conjunctions in the DNF expression associated with a query topic. In this paper, we propose a method of computing retrieval output that involves the preprocessing of the rule base to generate what we call Minimal Term Sets (MTS) that enhances the computations needed for retrieval. The computational complexity associated with the proposed approach is polynomial in m. We also show that MTSs can provide additional advantages for the users by enabling them to (i) choose query topics that best suit their needs from among existing ones and (ii) use retrieval functions that yield more refined and controlled retrieval output than is possible with the AND/OR tree.
Preview
Unable to display preview. Download preview PDF.
References
B. P. McCune, R. M. Tong, J. S. Dean, and D. G. Shapiro, “RUBRIC: A system for rule-based information retrieval,” IEEE Trans. on Software Engineering, vol. 11, no. 9, pp. 939–944, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alsaffar, A.H., Deogun, J.S., Raghavan, V.V., Sever, H. (1999). Concept based retrieval by minimal term sets. In: Raś, Z.W., Skowron, A. (eds) Foundations of Intelligent Systems. ISMIS 1999. Lecture Notes in Computer Science, vol 1609. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095096
Download citation
DOI: https://doi.org/10.1007/BFb0095096
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65965-5
Online ISBN: 978-3-540-48828-6
eBook Packages: Springer Book Archive