Advertisement

Note: t for Two (Clusters)

  • Stanley L. ScloveEmail author
Article
  • 2 Downloads

Abstract

The computation for cluster analysis is done by iterative algorithms. But here, a straightforward, non-iterative procedure is presented for clustering in the special case of one variable and two groups. The method is univariate but may reasonably be applied to multivariate datasets when the first principal component or a single factor explains much of the variation in the data. The t method is motivated by the fact that minimizing the within-groups sum of squares is equivalent to maximizing the between-groups sum of squares, and that Student’s t statistic measures the between-groups difference in means relative to within-groups variation. That is, the t statistic is the ratio of the difference in sample means, divided by the standard error of this difference. So, maximizing the t statistic is developed as a method for clustering univariate data into two clusters. In this situation, the t method gives the same results as the K-means algorithm. K-means tacitly assumes equality of variances; here, however, with t, equality of variances need not be assumed because separate variances may be used in computing t. The t method is applied to some datasets; the results are compared with those obtained by fitting mixtures of distributions.

Keywords

Cluster analysis Student’s t Unequal variances 

Notes

References

  1. Connor, L.R., & Morrell, A.J.H. (1977). Statistics in theory and practice, 7th Edn. London: Pitman.Google Scholar
  2. Kenkel, J.L. (1984). Introductory statistics for management and economics, (p. 31). Boston: Duxbury Press. Exercise 4.Google Scholar
  3. MacQueen, J.B. (1967). Some methods for classification and analysis of multivariate observations. In Proc. Fifth Berkeley symp. on math. statist. and prob., (Vol. 1 pp. 281–297).Google Scholar
  4. Steinhaus, H. (1956). Sur la division des corps materiels en parties. Bulletin l’Académie Polonaise des Science (Bulletin of the Polish Academy of Science) (in French), 4(12), 801–804.MathSciNetzbMATHGoogle Scholar

Copyright information

© The Classification Society 2019

Authors and Affiliations

  1. 1.Department of Information & Decision SciencesUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations