Concept based retrieval by minimal term sets

Ali H. Alsaffar, Jitender S. Deogun, Vijay V. Raghavan, Hayri Sever

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationFoundations of Intelligent Systems - 11th International Symposium, ISMIS 1999, Proceedings
EditorsZbigniew W. Raś, Zbigniew W. Raś, Andrzej Skowron
PublisherSpringer Verlag
Pages114-122
Number of pages9
ISBN (Print)354065965X, 9783540659655
DOIs
Publication statusPublished - Jan 1 1999
Event11th International Symposium on Methodologies for Intelligent Systems, ISMIS 1999 - Warsaw, Poland
Duration: Jun 8 1999Jun 11 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1609
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Symposium on Methodologies for Intelligent Systems, ISMIS 1999
CountryPoland
CityWarsaw
Period6/8/996/11/99

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Alsaffar, A. H., Deogun, J. S., Raghavan, V. V., & Sever, H. (1999). Concept based retrieval by minimal term sets. In Z. W. Raś, Z. W. Raś, & A. Skowron (Eds.), Foundations of Intelligent Systems - 11th International Symposium, ISMIS 1999, Proceedings (pp. 114-122). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1609). Springer Verlag. https://doi.org/10.1007/BFb0095096