A Rough Set Model of Information Retrieval

Article type: Research Article

Authors: Green, John | Horne, Neil | Orłowska, Ewa | Siemens, Paul

Affiliations: Department of Mathematics, University of Cape Town, Rondebosh 7700, South Africa | Department of Mathematics, University of Cape Town, Rondebosh 7700, South Africa | Institute of Telecommunications, Szachowa 1, 04-894 Warsaw, Poland. e-mail: [email protected] | Department of Mathematics, University of Cape Town, Rondebosh 7700, South Africa

Abstract: The purpose of this paper is to define and investigate document retrieval strategies based on rough sets. A subject classification index is modelled by means of a family of set-theoretic information systems. The family induces a power set hierarchy built from the set of keywords. In the paper, the task of information retrieval in response to a query that refers to several levels of that hierarchy is defined. Retrieval strategies are proposed and discussed. The strategies are, roughly speaking, based on various types of similarity between sets of keywords included in a query and in a document. It is not necessarily required that the document matches the query; we allow for approximate matching. Measures of relevance of documents to a query are proposed for the given strategies.

DOI: 10.3233/FI-1996-283405

Journal: Fundamenta Informaticae, vol. 28, no. 3-4, pp. 273-296, 1996