Toward the Intelligent Control of Hierarchical Clustering

  • Ronald R. Yager
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 89)


The importance of the inter-cluster distance measure in the determination of the clusters in hierarchical clustering is pointed out. We note a fundamental distinction between the nearest neighbor cluster distance measure, Min, and the furthest neighbor measure, Max. The first favors the merging of large clusters while the later favors the merging of smaller clusters. We introduce a family of inter-cluster distance measures which can be parameterized along a scale characterizing their preference for merging larger or smaller clusters. We then consider the use of this distinction between distance measures as a way of controlling the hierarchical clustering process. Combining this with the ability of fuzzy systems modeling to formalize linguistic specifications we see the emergence of a tool that can aid in the inclusion of intelligence in the clustering process.


Distance Measure Small Cluster Cluster Process Fuzzy Subset Aggregation Operator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1].
    Sokal, R. R. and Sneath, P. H. A., Principles of Numerical Taxonomy, W. H. Freeman: San Francisco, 1963.Google Scholar
  2. [2].
    Duda, R. O., Hart, P. E. and Stork, D. G., Pattern Classification, Wiley Interscience: New York, 2001.MATHGoogle Scholar
  3. [3].
    Yager, R. R., “On mean type aggregation,” IEEE Transactions on Systems, Man and Cybernetics 26, 209–221, 1996.CrossRefGoogle Scholar
  4. [4].
    Dubois, D. and Prade, H., “A review of fuzzy sets aggregation connectives,” Information Sciences 36, 85–121, 1985.MathSciNetMATHCrossRefGoogle Scholar
  5. [5].
    Dyckhoff, H. and Pedrycz, W., “Generalized means as model of compensative connectives,” Fuzzy Sets and Systems 14, 143–154, 1984.MathSciNetMATHCrossRefGoogle Scholar
  6. [6].
    Yager, R. R. and Filev, D. P., Essentials of Fuzzy Modeling and Control, John Wiley: New York, 1994.Google Scholar
  7. [7].
    Yager, R. R., “On ordered weighted averaging aggregation operators in multi-criteria decision making,” IEEE Transactions on Systems, Man and Cybernetics 18, 183–190, 1988.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ronald R. Yager
    • 1
  1. 1.Machine Intelligence InstituteInstitute Iona CollegeNew RochelleUSA

Personalised recommendations