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.
Similar content being viewed by others
References
J. C. Bezdek S. K. Pal. (1992) Fuzzy Models for Pattern Recognition IEEE Publications New York
R.R. Yager D. P. Filev. (1994a) ArticleTitle“Approximate Clustering via the Mountain Method” IEEE Transactions Systems, Man, and Cybernetics 24 IssueID8 1279–1284
R. R. Yager D. P. Filev. (1994b) ArticleTitle“Generation of Fuzzy Rules by Mountain Clustering” Journal of Intelligent and Fuzzy Systems 2 209–219
Chiu, S. L. (1995). “Extracting Fuzzy Rules for Pattern Classification by Cluster Estimation”, Proceedings of 6th International Fuzzy Systems Association World Congress (IFSA ‘95), Sao Paulo, Brazil, 1–4, July.
N.R. Pal D. Chakraborty (2000) ArticleTitle“Mountain and Subtractive Clustering Method: Improvements and Generalizations” International Journal of Intelligent Systems 15 329–341
H. Samet (1990) The Design and Analysis of Spatial Data Structures Addison Wesley Longman Reading, MA
B. Kosko (1992) Neural Networks and Fuzzy Systems Prentice-Hall Englewood Cliffs, NJ
J. R. Wolberg (2000) Expert Trading Systems John Wiley & Sons New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rickard, J.T., Yager, R.R. & Miller, W. Mountain Clustering on Non-Uniform Grids Using P-Trees. Fuzzy Optim Decis Making 4, 87–102 (2005). https://doi.org/10.1007/s10700-004-5866-5
Issue Date:
DOI: https://doi.org/10.1007/s10700-004-5866-5