FOXEA@VTCC1 (06/27/88)
IRList Digest Tuesday, 7 May 1988 Volume 4 : Issue 33 Today's Topics: Abstract - Selected abstracts appearing in SIGIR FORUM (part 1 of 2) News addresses are Internet or CSNET: fox@vtopus.cs.vt.edu BITNET: foxea@vtvax3.bitnet ---------------------------------------------------------------------- Date: Tue, 17 May 88 09:10:51 CDT From: "Dr. Raghavan" <raghavan%raghavansun%usl.csnet@RELAY.CS.NET> Subject: Abstracts from SIGIR Forum [Part I of II - Ed.] Ed, These are the abstracts I included in the recent Forum. ... Regards, Vijay ABSTRACTS (Chosen by G. Salton from recent issues of journals in the retrieval area .) INFORMATION RETRIEVAL BY CONSTRAINED SPREADING ACTIVATION IN SEMANTIC NET WORKS Paul R. Cohen and Rick Kjeldsen, Department of Computer Information Scien ce, Lederle Graduate Research Center, University of Massachusetts, Amherst, M A 01003 GRANT is an expert system for finding sources of funding given researc h proposals. Its search method - constrained spreading activation - makes inferences about the goals of the user and thus finds information that th e user did not explicitly request but that is likely to be useful. The architecture of GRANT and the implementation of constrained spreading activation are described, and GRANT's performance is evaluated. (INFORMATION PROCESSING & MANAGEMENT, Vol. 23, No. 4, pp. 255-268, 1987) DEVELOPMENT OF THE CODER SYSTEM: A TESTBED FOR ARTIFICIAL INTELLIGENCE METHODS IN INFORMATION RETRIEVAL Edward A. Fox, Department of Computer Science, Virginia Tech, Blacksburg, VA 24061 The CODER (COmposite Document Expert/Extended/Effective Retrieval) sys tem is testbed for investigating the application of artificial intelligence methods to increase the effectiveness of information retrieval systems. Particular attention is being given to analysis and representation of heterogeneous documents, such as electronic mail digests or messages, whi ch vary widely in style, length, topic, and structure. Since handling passa ges of various types in these collections is difficult even for experimental systems like SMART, it is necessary to turn to other techniques being exp lored by information retrieval and artificial intelligence researchers. The CO DER system architecture involves communities of experts around active blackbo ards, accessing knowledge bases that describe users, documents, and lexical ite ms of various types. The initial lexical knowledge base construction work is n ow complete, and experts for search and time/date handling can perform a var iety of processing tasks. User information and queries are being gathered, an d a simple distributed skeletal system is operational. It appears that a num ber of artificial intelligence techniques are needed to best handle such comm on but complex document analysis and retrieval tasks. (INFORMATION PROCESSING & MANAGEMENT, Vol. 23, No. 4, pp. 341-366, 1987) USER MODELING IN INTELLIGENT INFORMATION RETRIEVAL Giorgio Brajnik, Giovanni Guida, and Carlo Tassom, Laboratorio di Intelli genza Artificiale, Dipartimento di Matematica e Informatica, Universita di Udin e, Udine, Italy The issue of exploiting user modeling techniques in the framework of cooperative interfaces to complex artificial systems has recently receive d increasing attention. In this paper we present the IR-NLI II system, an expert interface that allows casual users to access online information retrieval systems and encompasses user modeling capabilities. More specifically, an illustration of the user modeling subsystem is given by describing the organization of the user model proposed for the particular application area, together with its use during system operation. The techniques utilized for the construction of the model are presented as we ll. They are based on the use of sterotypes, which are descriptions of typica l classes of users. More specifically, they include both declarative and procedural knowledge for describing the features of the class to which th e sterotype is related, for assigning a user to that class, and for acquiri ng and validating the necessary information during system operation. (INFORMATION PROCESSING & MANAGEMENT, Vol. 23, No. 4, pp. 305-320, 1987) A PROTOTYPE OF AN INTELLIGENT SYSTEM FOR INFORMATION RETRIEVAL: IOTA Y. Chiaramella and B. Defude, Laboratoire IMAG ``Genie Informatique,'' BP 68-38402 St. Martin d'Heres, France Recent results in artificial intelligence research are of prime intere st in various fields of computer science; in particular we think information retrieval may benefit from significant advances in this approach. Expert systems seem to be valuable tools for components of information retrieval systems related to semantic inference. The query component is the one we consider in this paper. IOTA is the name of the resulting prototype pres ented here, which is our first step toward what we can an intelligent system fo r information retrieval. After explaining what we mean by this concept and presenting current studies in the field, the presentation of IOTA begins with the architectu re problem, that is, how to put together a declarative component, such as an expert system, and a procedural component, such as an information retriev al system. Then we detail our proposed solution, which is based on a procedu ral expert system acting as the general scheduler of the entire query process ing. The main steps of natural language query processing are then described according to the order in which they are processed, from the initial pars ing of the query to the evaluation of the answer. The distinction between ex pert tasks and nonexpert tasks is emphasized. The paper ends with experimenta l results obtained from a technical corpus, and a conclusion about current and future developments. (INFORMATION PROCESSING & MANAGEMENT, Vol. 23, No. 4, pp. 285-303, 1987) TEXT SIGNATURES BY SUPERIMPOSED CODING OF LETTER TRIPLETS AND QUADRUPLETS Friedrich Gebhadt, Gesellschaft fur Mathematik und Datenverabeitung mbH, D- 5205 St Augustin, West Germany Text signatures are a condensed, coded form of a text; due to the redu ced length, information is retrieved faster than with the full text if invert ed files are not available. It has been proposed to base a particular form of signatures, the superimposed coding, on letter triplets (or quadruplets) rather than on complete words admitting in this way the masking of searchwords. This situation is analyzed here theoretically considering t he unequal occurrence probabilities of the triplets; the results are compare d with a set of experiments. It turns out that the signatures based on let ter triplets produce too many false associations since the triplets occur in words other than the searchword. With quadruplets, the number of false associa tions might be tolerable. (INFORMATION SYSTEMS, Vol. 12, No. 2, pp. 151-156, 1987) CONCEPT RECOGNITION IN AN AUTOMATIC TEXT-PROCESSING SYSTEM FOR THE LIFE SCIENCES Natasha Vieduts-Stokolov, BIOSIS, 2100 Arch Street, Philadelphia, PA 1910 3 This article describes a natural-language text-processing system desig ned as an automatic aid to subject indexing at BIOSIS. The intellectual proc edure the system should model is a deep indexing with a controlled vocabulary o f biological concepts - Concept Headings (CHs). On the average, ten CHs ar e assigned to each article by BIOSIS indexers. The automatic procedure con sists of two stages: (1) translation of natural-language biological titles int o title-semantic representations which are in the constructed formalized language of Concept Primitives, and (2) translation of the latter representations into the language of CHs. The first stage is performed b y matching the titles against the system's Semantic Vocabulary (SV). The S V currently contains approximately 15,000 biological natural-language terms and their translations in the language of Concept Primitives. For the ambigu ous terms, the SV contains the algorithmical rules of term disambiguation, ru les based on semantic analysis of the contexts. The second stage of the auto matic procedure is performed by matching the title representations against the CH definitions, formulated as Boolean search strategies in the language of Concept Primitives. Three experiments performed with the system and thei r results are described. The most typical problems the system encounters, the problems of lexical and situational ambiguities, are discussed. The disambiguation techniques employed are described and demonstrated in many examples. (JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, Vol. 38, No. 4, pp. 269-287, 1987) PROBABILISTIC RETRIEVAL AND COORDINATION LEVEL MATCHING Robert Losee, School of Library Science, University of North Carolina, Ch apel Hill, NC 27514 Probabilistic models of document-retrieval systems incorporating seque ntial learning through relevance feedback may require frequent and time-consumi ng reevaluations of documents. Coordination level matching is shown to prov ide equivalent document rankings to binary models when term discrimination va lues are equal for all terms; this condition may be found, for example, in probabilistic systems with no feedback. A nearest-neighbor algorithm is presented which allows probabilistic sequential models consistent with tw o- Poisson or binary-independence assumptions to easily locate the ``best'' document using temporary sets of documents at a given coordination level. Conditions under which reranking is unnecessary are given. (JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE, Vol. 38, No. 4, pp. 239-244, 1987) OPTIMAL DETERMINATION OF USER-ORIENTED CLUSTERS Vijay V. Raghavan, The Center for Advanced Computer Studies, University o f Southwestern Louisiana, Lafayette, LA 70504-4330 and Jitender S. Deogun, Department of Computer Science, University of Nebraska, Lincoln, NE 68588 -0115 User-oriented clustering schemes enable the classification of document s based upon the user perception of the similarity between documents, rathe r than on some similarity function presumed by the designer to represent th e user criteria. In this paper, an enhancement of such a clustering scheme is presented. This is accomplished by the formulation of the user-oriented clustering as a function-optimization problem. The problem formulated is termed the Boundary Selection Problem (BSP). Heuristic approaches to sol ve the BSP are proposed and some preliminary results that motivate the need for further evaluation of these approaches is provided. (PROCEEDINGS OF THE TENTH ANNUAL INTERNATIONAL ACM-SIGIR CONFERENCE ON RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, New Orleans, LA, USA, pp . 140-146, 1987) PROBABILISTIC SEARCH TERM WEIGHTING--SOME NEGATIVE RESULTS Norbert Fuhr and Peter Muller, TH Darmstadt, Fachbereich Informatik, 6100 Darmstadt, West Germany The effect of probabilistic search term weighting on the improvement o f retrieval quality has been demonstrated in various experiments described in the literature. In this paper, we investigate the feasibility of this me thod for boolean retrieval with terms from a prescribed indexing vocabulary. This is a quite different test setting in comparison to other experiments wher e linear retrieval with free text terms was used. The experimental results show that in our case no improvement over a simple coordination match function can be achieved. On the other hand, models based on probabilistic indexing outperform the ranking procedures using search term weights. (PROCEEDINGS OF THE TENTH ANNUAL INTERNATIONAL ACM-SIGIR CONFERENCE ON RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, New Orleans, LA, USA, pp . 13-18, 1987) NON-HIERARCHIC DOCUMENT CLUSTERING USING THE ICL DISTRIBUTED ARRAY PROCES SOR Edie M. Rasmussen and Peter Willett, Department of Information Studies, University of Sheffield, Western Bank, Sheffield S10 2TN, U.K. This paper considers the suitability and efficiency of a highly parall el computer, the ICL Distributed Array Processor (DAP), for document cluster ing. Algorithms are described for the implementation of the single-pass and reallocation clustering methods on the DAP and on a conventional mainfram e computer. These methods are used to classify the Cranfield, Vaswani and UKCIS document test collections. The results suggest that the parallel archite cture of the DAP is not well suited to the variable-length records which characterize bibliographic data. (PROCEEDINGS OF THE TENTH ANNUAL INTERNATIONAL ACM-SIGIR CONFERENCE ON RESEARCH & DEVELOPMENT IN INFORMATION RETRIEVAL, New Orleans, LA, USA, pp . 132-139, 1987) QUALITY OF INDEXING IN ONLINE DATA BASES Howard D. White and Belver C. Griffith, College of Information Studies, D rexel University, Philadelphia, PA 19104 We describe practical tests by which the quality of subject indexing i n online bibliographic data bases can be compared and judged. The tests ar e illustrated with 18 clusters of documents from the medical behavioral sci ence literature and with terms drawn from MEDLINE, PsycINFO, BIOSIS, and Excer pta Medica. Each test involves obtaining a cluster of about five documents k nown on some grounds to be related in subject matter, and retrieving their descriptors from at least two data bases. We then tabulate the average n umber of descriptors applied to the documents, the number of descriptors applie d to all and to a majority of the documents in the cluster, and the relative r arity of the applied descriptors. Comparable statistics emerge on how each dat a base links related documents and discriminates broadly and finely among documents. We also gain qualitative insights into the expressiveness and pertinence of the available indexing terms. (INFORMATION PROCESSING & MANAGEMENT, Vol. 23, No. 3, pp. 211-224, 1987) ------------------------------ END OF IRList Digest ********************