Mountain Clustering on Non-Uniform Grids Using P-Trees

  • Authors:
  • John T. Rickard;Ronald R. Yager;Wendy Miller

  • Affiliations:
  • Lockheed Martin Orincon, Larkspur, USA 80118;Machine Intelligence Institute, Iona College, New Rochelle, USA 10801;Lockheed Martin Orincon, San Diego, USA 92121

  • Venue:
  • Fuzzy Optimization and Decision Making
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new clustering technique is described, which is an improvement on the mountain method (MM) of clustering originally proposed by Yager and Filev. This new technique employs a data driven, hierarchical partitioning of the data set to be clustered, using a "p-tree" algorithm for spatially decomposing the data set. The centroids of data subsets in the terminal nodes of the "p-tree" become the set of candidate cluster centers upon which the iterative cluster center selection process of MM is applied. As the data dimension and/or the number of uniform grid lines used in Yager and Filev's original technique increases, our approach requires exponentially fewer cluster centers to be evaluated by the MM selection algorithm. Extensive sample data sets are used to illustrate the performance of this new technique.