loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
33rd Applied Imagery Pattern Recognition Workshop (AIPR'04)
Mountain Clustering on Nonuniform Grids
Cosmos Club, Washington, DC
October 13-October 15
ISBN: 0-7695-2250-5
John T. Rickard, Lockheed Martin Orincon, Larkspur, CO
Ronald R. Yager, Machine Intelligence Institute, Iona College, New Rochelle, NY
Wendy Miller, Lockheed Martin Orincon, San Diego, CA
We describe an improvement on the mountain method (MM) of clustering originally proposed by Yager and Filev. The new technique employs a data-driven, hierarchical partitioning of the data set to be clustered, using a "p-tree" algorithm. The centroids of data subsets in the terminal nodes of the p-tree are the set of candidate cluster centers to which the iterative candidate cluster center selection process of MM is applied. As the data dimension and/or the number of uniform grid lines used in the original MM increases, our approach requires exponentially fewer cluster centers to be evaluated by the MM selection algorithm. Sample data sets illustrate the performance of this new technique.
Citation:
John T. Rickard, Ronald R. Yager, Wendy Miller, "Mountain Clustering on Nonuniform Grids," aipr, pp.106-111, 33rd Applied Imagery Pattern Recognition Workshop (AIPR'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.