A model for the analysis of paired comparison data is presented which is metric, mathematically tractable, and has an exact algebraic solution. (Authors/MB)

The intent of this paper is to generalize the min and max clustering procedures in such a way that the assumption of a symmetric similarity measure is unnecessary. (Author)

Describes a detailed algorithm for fast text compression. Related to the PPM (prediction by partial matching) method, it simplifies the modeling phase by eliminating the escape mechanism and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. Details of the use of quasi-arithmetic code tables are given, and their…

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)

Presents two new algorithms for performing arithmetic coding without employing multiplication and discusses their implementation requirements. The first algorithm, suitable for an alphabet of arbitrary size, reduces the worst case excess length to under 0.8%. The second algorithm, suitable only for alphabets of less than 12 symbols, allows even…

A metric multidimensional scaling (MDS) procedure based on computer-subject interaction is developed, and an experiment designed to validate the procedure is presented. (Author)

Analyzes the properties of genetic sequences that cause the failure of classical algorithms used for data compression. A lossless algorithm, which compresses the information contained in DNA and RNA sequences by detecting regularities such as palindromes, is presented. This algorithm combines substitutional and statistical methods and appears to…

Proposes approach to integrating Boolean and statistical systems where Boolean queries are interpreted as a means of specifying term dependencies in relevant set of documents. Highlights include series of retrieval experiments designed to test retrieval strategy based on term dependence model and relation of results to other work. (18 references)…

Discusses methods of weighting of descriptors in document search patterns together with the concept of relative indexing and conditions which should be satisfied by descriptor weight. A procedure for modifiying document search patterns based on users' informational needs and opinions is outlined, and examples are given. Sixteen references are…

A model of mono- or multimedia document structure is proposed consistent with the notion that there should be few changes in subject between one document passage and adjacent passages, where a passage may be a phrase, sentence, or paragraph. An algorithm for ordering passages in a composition is provided which is optimal given only a concern for…