Describes a genetic algorithm (GA) that assigns weights to query terms in a ranked-output document retrieval system. Experiments showed the GA often found weights slightly superior to those produced by deterministic weighting (F4). Many times, however, the two methods gave the same results and sometimes the F4 results were superior, indicating…

Discussion of Web queries with geospatial dimensions focuses on an algorithm that assigns location coordinates dynamically to Web sites based on the URL. Describes a prototype search system that uses the algorithm to re-rank search engine results for queries with a geospatial dimension, thus providing an alternative ranking order for search engine…

Discusses algorithmic problem solving in computer science education, particularly algorithmic insight, and focuses on the relevance and effectiveness of the heuristic simplifying constraints which involves simplification of a given problem to a problem in which constraints are imposed on the input data. Presents three examples involving…

Suggests that algorithms, both traditional and student-invented, are proper objects of study not only as tools for computation, but also for understanding the nature of the operations of arithmetic. (Author/NB)

Presents three text compression methods of increasing power and evaluates each based on the trade-off between compression gain and processing time. The advantages of using hash coding for speed and optimal arithmetic coding to successor information for compression gain are discussed. (26 references) (Author/CLB)

Discusses the problem of processing fuzzy queries in databases and information retrieval systems and presents a prototype of a fuzzy query processing system for databases that is based on data clustering and uses Pascal programing language. Clustering schemes are explained, and the system architecture that uses natural language is described. (14…

Most of the current analytic rotation criteria for simple structure in factor analysis are summarized and identified as members of a general symmetric family of quartic criteria. A unified development of algorithms for orthogonal and direct oblique rotation using arbitrary criteria from this family is presented. (Author/TJH)

An Extended Two-Way Euclidean Multidimensional Scaling (MDS) model that assumes both common and specific dimensions is described and contrasted with the "standard" (Two-Way) MDS model. Illustrations with both artificial and real data on the judged similarity of nations are provided. (TJH)

In FACTALS, an alternating least squares algorithm is used to fit the common factor analysis model to multivariate data. A. Mooijaart (1984) demonstrated that the algorithm is based on an erroneous assumption. This paper gives a proper solution for the loss function used in FACTALS. (Author/TJH)

Describes a method for automatically selecting key frames that can be used to represent the total image sequence of visual documents. An abstracting algorithm developed at the National Aeronautics and Space Administration is explained, and extensive examples of abstracted motion sequences are presented. (eight references) (LRW)

Proposes and explains a new mechanism for controlling the access requests in information protection systems that is based on Newton's interpolating polynomial. Access control matrices are discussed; single-key-lock systems are described; relevant algorithms are explained; and an example of the new mechanism is included. (10 references) (LRW)

Analyzes the amount of compression possible when arithmetic coding is used for text compression in conjunction with various input models. Algorithms are analyzed; modeling effects are considered; scaling is discussed; higher order models are examined, including prediction by partial matching; and coding effects are described. (34 references) (LRW)

Three experienced and eight novice physicians were asked to solve three problems. Results indicated that the ability to incorporate contextual information contributed to effective solutions. Experienced physicians tended to use more inclusive approaches, although both groups demonstrated premature diagnostic bias. (SK)

Two Statistical Analysis System (SAS) macros are presented that perform the modified principal components approach of L. R. Tucker (1966) to modeling generalized learning curves analysis up to a rotation of the components. Three SAS macros are described that rotate the factor patterns to have characteristics Tucker considered desirable. (SLD)

A simulation study was conducted to determine whether latent class model parameters are recovered adequately by Latent Transition Analysis (LTA). Results indicate that parameter recovery is satisfactory overall and that the benefits of adding indicators outweigh the costs. Additional indicators also improve standard errors. An example of LTA is…