Discussion of access methods and information retrieval algorithms focuses on the vertical counting approach. Determines the speedup gained from using the Hamming Distance Bit Vertical counter, evaluates the parameters that influence the speedup, and discusses the point that makes the vertical approach faster than the horizontal approach.…

Investigates techniques for automatic coding of English language strings which involve titles drawn from bibliographic files, but do not require prior knowledge of source. Coding methods (basic, maximum entropy principle), results of test using 6,260 titles from British National Bibliography, and variations in code element ordering are…

Frequently it is useful to abbreviate or otherwise transform keys used for information retrieval. Given a transformation algorithm and data to be transformed, certain qualities of the algorithm relating to retrieval problems can be characterized. This paper gives some measures of effectiveness of such transformation algorithms. (11 references)…

Proof is given of the equivalence of Boolean and weighted search methods. (Author)

The index entries generated by the Selective Listing in Combinations (SLIC) technique constitute a lattice which is a subset of the power set of the set of descriptors assigned to a document and this fact leads to an improved algorithm for generating SLIC entries. (Author/MF)

Presents an approach to a Genetic Information Retrieval Agent Filter (GIRAF) that filters and ranks documents retrieved from the Internet according to users' preferences by using a Genetic Algorithm and fuzzy set theory to handle the imprecision of users' preferences and users' evaluation of the retrieved documents. (Author/LRW)

Introduces a conceptual integration approach to heterogeneous databases or information systems that exploits the similarity in metalevel information and performs metadata mining on database objects to discover a set of concepts that serve as a domain abstraction and provide a conceptual layer above existing legacy systems. Presents results of…

An algorithm is proposed to solve the problem of sequential indexing which does not use any grammatical or semantic analysis, but follows the principle of emulating human judgement by evaluation of machine-recognizable attributes of structured word assemblies. (Author)

Discusses problems of matching personal names in information systems and factors influencing design of personal name matching algorithms. Several examples of name matching systems in the fields of art history, bibliography, commerce, genealogy, and law enforcement used for the purposes of authority control, information retrieval, and duplicate…

Discussion of models for information retrieval focuses on an application of linear algebra to text clustering, namely, a metric for measuring cluster quality based on the theory that cluster quality is proportional to the number of terms that are disjoint across the clusters. Explains term-document matrices and clustering algorithms. (Author/LRW)

Addresses the problem of systematic biases which affect the way that individuals construct and modify search queries on online retrieval systems, and suggests a searching algorithm that helps to avoid the effect of those biases. (FM)

Reviews models currently used to describe the retrieval process and questions whether extensions of traditional approaches can provide mechanisms for expert retrieval systems. An alternative view in which retrieval is based on concept space is presented. A logic framework is used to define a semantic model for using knowledge contained in concept…

Discussion of the failure of individual keywords to identify conceptual content of documents in retrieval systems highlights Metric Similarity Modeling, a method for creating vector space representation of documents based on modeling target interdocument similarity values. Semantic relatedness, latent semantic indexing, an indexing and retrieval…

Examines the retrieval effectiveness of five hierarchical clustering methods (single link, complete link, group average, Ward's method, and weighted average) as a function of indexing exhaustivity with four test collections. Evaluations of retrieval effectiveness are based on three measures of optimal retrieval performance. (Author/LRW)

Develops and analyzes four algorithms for feature selection in the context of rough set methodology. Experimental results confirm the expected relationship between the time complexity of these algorithms and the classification accuracy of the resulting upper classifiers. When compared, results of upper classifiers perform better than lower…