Large-sample results for optimization-based clustering methods
- 111 Downloads
Many common (nonhierarchical) clustering and classification methods are optimization-based methods, in the sense described by Windham (1987) in this Journal. This paper gives some large sample properties for estimates derived by such methods. Under appropriate conditions, such estimates converge with probability one to a limit, and are asymptotically normally distributed around that limiting value. The conditions are satisfied by most of the common examples of optimization-based methods.
KeywordsClassification Clustering Maximum likelihood Asymptotic properties
Unable to display preview. Download preview PDF.
- BARDWELL, R. A. (1989), “Asymptotic Behavior of Certain Estimators Under Mild Regularity Conditions“, Ph.D. dissertation, Department of Mathematics, University of Colorado at Boulder.Google Scholar
- BRYANT, P. G., and WILLIAMSON, J. A. (1984). “The Asymptotic Distribution of Statistics Derived by Maximizing Sums,” Faculty Working Paper Series number UCD-CBA 1984-3, College of Business and Administration, University of Colorado at Denver.Google Scholar
- BRYANT, P. G., and WILLIAMSON, J. A. (1986), “Maximum Likelihood and Classification: A Comparison of Three Approaches,” inClassification as a Tool of Research, Eds. W. Gaul and M. Schader, Amsterdam: North-Holland, 35–45.Google Scholar
- DANIELS, H. E. (1961) “The Asymptotic Efficiency of a Maximum Likelihood Estimator,” inProceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, 1, Ed. J. Neyman, Berkeley and Los Angeles: University of California Press, 151–163.Google Scholar
- HUBER, P. J. (1967), “The Behavior of Maximum Likelihood Estimates under Non-standard Conditions”, inProceedings, Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1, Eds. L. M. Le Cam and J. Neyman, Berkeley and Los Angeles: University of California Press, 221–233.Google Scholar
- WINDHAM, M. P. (1986), “A Unification of Optimization-Based Numerical Classification Algorithms,” inClassification as a Tool of Research, Eds. W. Gaul and M. Schader, Amsterdam: North-Holland, 447–452.Google Scholar
- WINDHAM, M. P. (1989), “Statistical Models in Cluster Analysis,” Utah State University, Department of Mathematics and Statistics Research Report May/1989/45.Google Scholar