An Algorithm for Nonsupervised Pattern Classification
- 1 January 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-3 (1) , 66-74
- https://doi.org/10.1109/tsmc.1973.5408579
Abstract
An algorithm for classifying a data set into an initially unknown number of categories is presented. It is composed of procedure for selecting initial points, a mode estimation procedure, and a classification rule. An integer valued function is defined on the sample space and a gradient search technique is used for estimating its modes. A procedure for mode estimation in the case of an infinite data set is also proposed. Sufficient conditions for the convergence to the neighborhood of the modes have been stated. The algorithm was used for clustering multicategory artificially generated data sets and was compared with an optimal classification scheme.Keywords
This publication has 11 references indexed in Scilit:
- An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering TechniqueIEEE Transactions on Computers, 1970
- Reduction of clustering problem to pattern recognitionPattern Recognition, 1969
- State of the art in pattern recognitionProceedings of the IEEE, 1968
- A Technique for Determining and Coding Subclasses in Pattern Recognition ProblemsIBM Journal of Research and Development, 1965
- Fuzzy setsInformation and Control, 1965
- Adaptive Pattern Recognition and Signal Detection Using Stochastic ApproximationIEEE Transactions on Electronic Computers, 1964
- On Some Clustering TechniquesIBM Journal of Research and Development, 1964
- A Computer Program for Classifying PlantsScience, 1960
- On Grouping for Maximum HomogeneityJournal of the American Statistical Association, 1958
- Stochastic Estimation of the Maximum of a Regression FunctionThe Annals of Mathematical Statistics, 1952