Discusses properties of multiple attribute tree (MAT) and inverted file structures; establishes suitability of MAT data structure for bibliographic files using worst-case performance measures; provides arguments to establish MAT average case superiority; and proposes an efficient adaptation of MAT data structure to exploit special features of MAT…

Presents model of algorithm design (activity in software development) based on analysis of protocols of two subjects designing three convex hull algorithms. Automation methods, methods for studying algorithm design, role of discovery in problem solving, and comparison of different designs of case study according to model are highlighted.…

Describes the two basic approaches to the calculation of term discrimination values for automatic indexing. The results of an experiment that investigated the differences between algorithms of these two approaches in terms of their impact on the discrimination value model are reported and discussed. (13 references) (Author/CLB)

This personal reaction to Cummings'"Comparison of Three Algorithms for Analyzing Questionnaire-Type Needs Assessment Data to Establish Need Priorities" specifically questions Cummings' use of the Mean Difference Analysis for comparison with Weighted Needs Index, and his focus on characteristics of the statistic that are of secondary…

Demonstrates efficiency of preparation of query description using semantic analyser method based on analysis of semantic structure of documents in field of automatic indexing. Results obtained are compared with automatic indexing results performed by traditional methods and results of indexing done by human indexers. Sample terms and codes are…

Describes and discusses the findings of an experiment that tested the precision of full-text retrieval enhanced by 29 document term weighting algorithms at the lowest, middle, and highest levels of recall, and compared with the precision of full-text retrieval without algorithms and with paragraph retrieval. (29 references) (Author/CLB)

This project examines anaphora (the linguistic device of abbreviated subsequent reference to a concept) in information retrieval (IR) systems in order to develop procedures to recognize anaphors in text and distinguish between anaphoric and non-anaphoric uses of a given term, estimate the number of anaphors appearing in bibliographic records, and…

This study assesses the accuracy of ASCAL, a microcomputer-based program for estimating item parameters for the three-parameter logistic model in item response theory. Item responses are generated from a three-parameter model, and item parameter estimates from ASCAL are compared to the generating item parameters and to estimates produced by…

This study of training needs utilized a questionnaire to assess participant's opinions of knowledge level that should exist and knowledge level that does exist in 25 content areas and analyzed the resultant data using three different approaches: mean difference analysis, multicomponent data analysis, and weighted need index. (MBR)

Considers classifications produced by application of single linkage, complete linkage, group average, and word clustering methods to Keen and Cranfield document test collections, and studies structure of hierarchies produced, extent to which methods distort input similarity matrices during classification generation, and retrieval effectiveness…

Describes preliminary investigation of the use of International Computers Limited's Distributed Array Processor (DAP) for parallel searching of large serial files of documents. DAP hardware and software, test collections, measurement of DAP performance, search algorithms, experimental results, and DAP suitability for interactive searching are…

Evaluates and compares two recently proposed automatic methods for relevance feedback of Boolean queries (Dillon method, which uses probabilistic approach as basis, and disjunctive normal form method). Conclusions are drawn concerning the use of effective feedback methods in a Boolean query environment. Nineteen references are included. (EJS)

This study compared the efficiency (time) and accuracy of two representations of instructional algorithms--list versus flow chart--for the task of using indexes to search for document numbers in the U.S. Documents Monthly Catalog. Participants were 55 undergraduates and 5 adults at the Virginia Military Institute. Two sets (flow charts and lists)…