ABS: Egghe, Properties of topologies of information retrieval systems

[Gretchen Whitney]

Author e-mail: leo.egghe at luc.ac.be

PT J
AU Egghe, L
TI Properties of topologies of information retrieval systems
SO MATHEMATICAL AND COMPUTER MODELLING
LA English
DT Article
NR 8
SN 0895-7177
PU PERGAMON-ELSEVIER SCIENCE LTD
C1 Limburgs Univ Ctr, Univ Campus, B-3590 Diepenbeek, Belgium.
   Limburgs Univ Ctr, B-3590 Diepenbeek, Belgium.
   Univ Instelling Antwerp, B-2610 Wilrijk, Belgium.
DE topology; IR-system; similarity; separation; connectedness;
   proximity
AB This paper studies topological properties of different
   topologies that are possible on the space of documents as they
   are induced by queries in a query space together with a
   similarity function between queries and documents. The main
   topologies studied here are the retrieval topology (introduced
   by Everett and Cater) and the similarity topology (introduced
   by Egghe and Rousseau). The studied properties are the
   separation properties T-0, T-1, and T-2 (Hausdorff), proximity
   and connectedness. Full characterizations are given for the
   diverse topologies to be T-0, T-1 or T-2. It is shown that the
   retrieval topology is not necessarily a proximity space, while
   the similarity topology and the pseudo-metric topology always
   are proximity spaces. A characterization of connectedness in
   terms of the Boolean NOT-operator is given, hereby showing the
   intimate relationship between IR and topology.
CR CSASZAR A, 1978, DISQUISITIONES MATH, V9
   DUGUNDJI J, 1966, TOPOLOGY
   EGGHE L, 1998, IN PRESS J AM SOC IN
   EGGHE L, 1997, J AM SOC INFORM SCI, V48, P479
   EVERETT DM, 1992, J AM SOC INFORM SCI, V43, P658
   KREYSZIG E, 1978, INTRO FUNCTIONAL ANA
   WILANSKY A, 1970, TOPOLOGY ANAL
   WILLARD S, 1970, GEN TOPOLOGY
TC 1
BP 61
EP 79
PG 19
JI Math. Comput. Model.
PY 1998
PD JAN
VL 27
IS 2
GA YZ344
PI OXFORD
RP Egghe L
   Limburgs Univ Ctr, Univ Campus, B-3590 Diepenbeek, Belgium.
J9 MATH COMPUT MODELLING
PA THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB,
   ENGLAND
UT ISI:000072245000004
ER

--------------------------

(c) ISI, Reprinted with permission
Please visit their website at www.isinet.com