Rough Sets and Information Retrieval.
Padmini Das-Gupta:
Rough Sets and Information Retrieval.
SIGIR 1988: 567-581@inproceedings{DBLP:conf/sigir/Das-Gupta88,
author = {Padmini Das-Gupta},
editor = {Yves Chiaramella},
title = {Rough Sets and Information Retrieval},
booktitle = {SIGIR'88, Proceedings of the 11th Annual International ACM SIGIR
Conference on Research and Development in Information Retrieval,
Grenoble, France, June 13-15, 1988},
publisher = {ACM},
year = {1988},
pages = {567-581},
ee = {db/conf/sigir/Das-Gupta88.html},
crossref = {DBLP:conf/sigir/88},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
The theory of rough sets was introduced [PAWLAK82]. It allows us to classify objects into sets of
equivalent members based on their attributes. We may then examine any combination of the same
objects (or even their attributes) using the resultant classification. The theory has direct applications
in the design and evaluation of classification schemes and the selection of discriminating attributes.
Pawlak's papers discuss its application in the domain of medical diagnostic systems. Here we apply it
to the design of information retrieval systems accessing collections of documents. Advantages
offered by the theory are: the implicit inclusion of Boolean logic; term weighting; and the ability to
rank retrieved documents. In the first section we describe the theory. This is derived from the work by
[PAWLAK84, PAWLAK82] and includes only the most relevant aspects of the theory. In the second
we apply it to information retrieval. Specifically, we design the approximation space, search
strategies as well as illustrate the application of relevance feedback to improve document indexing.
Following this in section three we compare the rough set formalism to the Boolean, vector and fuzzy
models of information retrieval. Finally we present a small scale evaluation of rough sets which
indicates its potential in information retrieval.
Copyright © 1988 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Yves Chiaramella (Ed.):
SIGIR'88, Proceedings of the 11th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Grenoble, France, June 13-15, 1988.
ACM 1988
Contents 
Citation Page
Last update Fri May 25 08:37:42 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
