Skip to main content
SpringerLink
Log in

Theory of the Single Linkage Method

  • Chapter
  • First Online:
Theory of Agglomerative Hierarchical Clustering

Part of the book series: Behaviormetrics: Quantitative Approaches to Human Behavior ((BQAHB,volume 15))

  • 477 Accesses

Abstract

A well-known but less popular in applications than some other methods (like Ward method) is the single linkage method (abbreviated SL). As stated in the previous section, this method has sound theoretical properties when compared with other linkage methods. This section describes theoretical properties of this method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. S. Miyamoto, Fuzzy Sets in Information Retrieval and Cluster Analysis (Springer, Heidelberg, 1990)

    Book  Google Scholar 

  2. L.A. Zadeh, Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  Google Scholar 

  3. D. Dubois, H. Prade, Fuzzy Sets and Systems (Academic Press, New York, 1988)

    MATH  Google Scholar 

  4. M.R. Anderberg, Cluster Analysis for Applications (Academic Press, New York, 1973)

    MATH  Google Scholar 

  5. J.B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48–50 (1956)

    Article  MathSciNet  Google Scholar 

  6. A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms (Adddison-Wesley, Reading, Massachusetts, 1974)

    MATH  Google Scholar 

  7. L.A. Zadeh, Similarity relations and fuzzy orderings. Inf. Sci. 3(2), 177–200 (1971)

    Article  MathSciNet  Google Scholar 

  8. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in KDD-96 Proceedings (1996), pp. 226–231

    Google Scholar 

  9. D. Wishart, Mode analysis: a generalization of nearest neighbor which reduces chaining effects, in ed. by A.J. Cole Numerical Taxonomy, Proceedings of the Colloquium, in Numerical Taxonomy (University of St Andrews, 1968), pp. 283–311

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Tsukuba, Tsukuba, Ibaraki, Japan

    Sadaaki Miyamoto

Authors
  1. Sadaaki Miyamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadaaki Miyamoto .

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Miyamoto, S. (2022). Theory of the Single Linkage Method. In: Theory of Agglomerative Hierarchical Clustering. Behaviormetrics: Quantitative Approaches to Human Behavior, vol 15. Springer, Singapore. https://doi.org/10.1007/978-981-19-0420-2_3

Download citation

Publish with us

Policies and ethics

Search

Navigation