Title :
A Criterion and an Algorithm for Grouping Data
Author :
Fukunaga, Keinosuke ; Koontz, Warren L.G.
Author_Institution :
IEEE
Abstract :
Many algorithms for grouping data without supervision depend on some criterion. We state two basic requirements such criteria should meet and we discuss several criteria in terms of these requirements. An attempt to satisfy both requirements simultaneously with a simple criterion leads us to introduce a linear transformation of the data. Although our principal result is for a two category problem, we present discussion and an example for the many category problem as well.
Keywords :
Clustering, data analysis, pattern recognition, unsupervised learning.; Convergence; Data analysis; Eigenvalues and eigenfunctions; Gaussian distribution; Merging; Partitioning algorithms; Pattern recognition; Scattering; Unsupervised learning; Clustering, data analysis, pattern recognition, unsupervised learning.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1970.222799
