An iterative majorization algorithm is proposed for orthogonal congruence rotation that is guaranteed to converge from every starting point. In addition, the algorithm is easier to program than the algorithm proposed by F. B. Brokken, which is not guaranteed to converge. The derivation of the algorithm is traced in detail. (SLD)

Describes a string-searching algorithm for multiple patterns in a text string; explains the construction of a pattern-matching machine; presents a theoretical analysis and empirical evidence that supports the sublinearity of the algorithm; and compares this algorithm with the Boyer-Moore algorithm for a single pattern. (Contains 10 references.)…

The classification capabilities of the one-dimensional Kohonen neural network (T. Kohonen, 1995) were compared with those of two partitioning and three hierarchical cluster methods in 2,580 data sets with known cluster structure. Overall, the performance of the Kohonen networks was similar to, or better than, that of the others. Implications for…

Proposes a new approach for classifying text documents into two disjoint classes. Highlights include a brief overview of document clustering; a data mining approach called the One Clause at a Time (OCAT) algorithm which is based on mathematical logic; vector space model (VSM); and comparing the OCAT to the VSM. (Author/LRW)

This Monte Carlo investigation provides some possible solutions to problems related to choosing multiple-comparison methods that maximize true rejections and minimize false ones. It has been argued that the traditional Bonferroni approach to multiple comparisons, which satisfies the statistician's family-wise Type I error concerns, could be…

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…

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)

Enriching factor rotation algorithms with the capacity to conduct repeated searches from random starting points can make the tendency to converge to optima that are merely local a way to catch rotations of the input factors that might otherwise elude discovery. Use of the HYBALL computer program is discussed. (SLD)

A method for hierarchical agglomerative polythetic (multivariate) clustering, based on unweighted pair group using arithmetic averages (UPGMA) is compared with the original beta-flexible technique, a weighted average method. Reasons the flexible UPGMA strategy is recommended are discussed, focusing on the ability to recover cluster structure over…

Monte Carlo procedures were used to investigate the properties of a nonmetric multidimensional scaling algorithm when used to scale an incomplete matrix of dissimilarities. Recommendations for users wishing to scale incomplete matrices are made. (Author/RC)

Described is a Fortran computer program for an alternative algorithm for Thurstone's pair comparisons method. This algorithm provides an improved capacity for handling indeterminate proportions of one and zero as well as untruncated estimates of population scale values. (Author/JKS)

Arguments by J. Levin (1988) challenging the convergence properties of the Harman and Jones (1966) method of Minres factor analysis are shown to be invalid. Claims about the invalidity of a rank-one version of the Harman and Jones method are also refuted. (TJH)

J. P. Shaffer has presented two tests to improve the power of multiple comparison procedures. This article described an algorithm to carry out the tests. The logic of the algorithm and an application to a data set are given. (SLD)

Discussion of electronic news available on the World Wide Web focuses on a methodology of associating news documents using similarity measures and a name-phrase algorithm to create news representations that can be compared and ranked to find related news items. Considers precision over recall and interactivity with the users. (Author/LRW)

A Monte Carlo study compared the usefulness of six variable weighting methods for cluster analysis. Data were 100 bivariate observations from 2 subgroups, generated according to a finite normal mixture model. Subgroup size, within-group correlation, within-group variance, and distance between subgroup centroids were manipulated. Of the clustering…