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)

Discusses the role of search engines in Web usability and analyzes and evaluates the retrieval effectiveness of various indexing and searching strategies on a new Web text collection. Highlights include preprocessing techniques that might improve retrieval effectiveness; and hyperlinks as useful sources of evidence in improving retrieval…

Discusses information retrieval systems and extracting appropriate keywords from documents and proposes an effective substring search method by extending a pattern matching machine for multi-keywords called delayed keyword extraction (DKE). Also proposes a construction algorithm of the retrieval structure for speeding up the substring search.…

Discusses natural language processing and proposes a novel approach to automatic text segmentation using heterogeneous linguistic knowledge and cluster algorithms. Represents the diversity of textual relations in a discourse network in order to analyze the linguistic bonds and determine the degree of coherence that a text may exhibit. (Author/LRW)

Presents an efficient text categorization (or text classification) algorithm for document retrieval of natural language texts that generates bigrams (two-word phrases) and uses the information gain metric, combined with various frequency thresholds. Experimental results suggest that the bigrams can substantially raise the quality of feature sets.…

Looks for a method to formulate algorithms useful for the synthesis of Czech in machine translation where the point of departure for the synthesis can be more or less identical with the semantic representation. (Author/PF)

The error-correcting algorithm described was constructed to examine subject headings in online catalog records for common errors such as omission, addition, substitution, and transposition errors, and to make needed changes. Essentially, the algorithm searches the authority file for a record whose primary key exactly matches the test key. If an…

Describes the use of PROLOG to program knowledge-based information retrieval systems, in which the knowledge contained in a document is translated into machine processable logic. Several examples of the resulting search process, and the program rules supporting the process, are given. (10 references) (CLB)

Virtual scatter storage schemes are well suited dictionaries, having both rapid lookup and economy of storage. (MF)

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)

Proposes local similarity pattern (LSP) as a new method for computing digital image similarity. Topics include optimizing similarity computation based on genetic algorithm; relevance feedback; and an evaluation of LSP on five databases that showed an increase in retrieval precision over other methods for computing image similarity. (Author/LRW)

Presents the architecture and algorithms behind Matchsimile, an approximate string matching lookup tool designed for extracting person and company names from large texts. Highlights include name formation rules, defining the search problem, system architecture, recognizing pattern words, recognizing whole patterns, and performance. (Author/MES)

Proposes an approach to incorporate term similarity and inverse document frequency into a logical model of information retrieval. Highlights include document representation and matching; incorporating term similarity into the measure of distance; new algorithms for implementation; inverse document frequency; and logical versus classical models of…

Discussion of knowledge management for electronic data focuses on creating a high quality similarity ranking algorithm. Topics include similarity ranking and unstructured data management; searching, categorization, and summarization of documents; query evaluation; considering sentences in addition to keywords; and vector models. (LRW)