A Recursive Partitioning Algorithm for Cluster Analysis,
NATIONAL SECURITY AGENCY/CENTRAL SECURITY SERVICE FORT GEORGE G MEADE MD
Pagination or Media Count:
In 1965, A.W.F. Edwards and L.L. Cavalli-Sforza introduced a method for cluster analysis based on a recursive partitioning strategy over a minimum-variance clustering criterion. Although this method has been called intuitively appealing, it was dismissed by Gower 1967 and others because of its computational infeasibility. It has been suggested on numerous occasions that some computationally efficient method be found to search an intelligently-chosen subset of the set of all possible partitions for a hopefully near-optimal solution. In this paper, one such method is introduced which borrows from the Classification and Regression Trees CART classification paradigm of Breiman, Friedman, Olshen and Stone 1984.
- Statistics and Probability