---
_id: '4114'
abstract:
- lang: eng
  text: Proportional link linkage (PLL) clustering methods are a parametric family
    of monotone invariant agglomerative hierarchical clustering methods. This family
    includes the single, minimedian, and complete linkage clustering methods as special
    cases; its members are used in psychological and ecological applications. Since
    the literature on clustering space distortion is oriented to quantitative input
    data, we adapt its basic concepts to input data with only ordinal significance
    and analyze the space distortion properties of PLL methods. To enable PLL methods
    to be used when the numbern of objects being clustered is large, we describe an
    efficient PLL algorithm that operates inO(n 2 logn) time andO(n 2) space
acknowledgement: This work was partially supported by the Natural Sciences and Engineering
  Research Council of Canada and by the Austrian Fonds zur Förderung der wissenschaftlichen
  Forschung.
article_processing_charge: No
article_type: original
author:
- first_name: William
  full_name: Day, William
  last_name: Day
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
citation:
  ama: Day W, Edelsbrunner H. Investigation of Proportional Link Linkage Clustering
    Methods. <i>Journal of Classification</i>. 1985;2(2-3):239-254. doi:<a href="https://doi.org/10.1007/BF01908077">10.1007/BF01908077</a>
  apa: Day, W., &#38; Edelsbrunner, H. (1985). Investigation of Proportional Link
    Linkage Clustering Methods. <i>Journal of Classification</i>. Springer. <a href="https://doi.org/10.1007/BF01908077">https://doi.org/10.1007/BF01908077</a>
  chicago: Day, William, and Herbert Edelsbrunner. “Investigation of Proportional
    Link Linkage Clustering Methods.” <i>Journal of Classification</i>. Springer,
    1985. <a href="https://doi.org/10.1007/BF01908077">https://doi.org/10.1007/BF01908077</a>.
  ieee: W. Day and H. Edelsbrunner, “Investigation of Proportional Link Linkage Clustering
    Methods,” <i>Journal of Classification</i>, vol. 2, no. 2–3. Springer, pp. 239–254,
    1985.
  ista: Day W, Edelsbrunner H. 1985. Investigation of Proportional Link Linkage Clustering
    Methods. Journal of Classification. 2(2–3), 239–254.
  mla: Day, William, and Herbert Edelsbrunner. “Investigation of Proportional Link
    Linkage Clustering Methods.” <i>Journal of Classification</i>, vol. 2, no. 2–3,
    Springer, 1985, pp. 239–54, doi:<a href="https://doi.org/10.1007/BF01908077">10.1007/BF01908077</a>.
  short: W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 239–254.
date_created: 2018-12-11T12:07:01Z
date_published: 1985-12-01T00:00:00Z
date_updated: 2022-01-31T10:37:13Z
day: '01'
doi: 10.1007/BF01908077
extern: '1'
intvolume: '         2'
issue: 2-3
language:
- iso: eng
month: '12'
oa_version: None
page: 239 - 254
publication: Journal of Classification
publication_identifier:
  eissn:
  - 1432-1343
  issn:
  - 0176-4268
publication_status: published
publisher: Springer
publist_id: '2006'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Investigation of Proportional Link Linkage Clustering Methods
type: journal_article
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 2
year: '1985'
...