{"issue":"2-3","date_created":"2018-12-11T12:07:01Z","doi":"10.1007/BF01908077","article_processing_charge":"No","page":"239 - 254","publication_status":"published","month":"12","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","title":"Investigation of Proportional Link Linkage Clustering Methods","intvolume":"         2","extern":"1","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.","quality_controlled":"1","_id":"4114","publication_identifier":{"issn":["0176-4268"],"eissn":["1432-1343"]},"author":[{"last_name":"Day","full_name":"Day, William","first_name":"William"},{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"}],"scopus_import":"1","status":"public","day":"01","article_type":"original","date_updated":"2022-01-31T10:37:13Z","publication":"Journal of Classification","publisher":"Springer","date_published":"1985-12-01T00:00:00Z","oa_version":"None","year":"1985","volume":2,"language":[{"iso":"eng"}],"type":"journal_article","publist_id":"2006","citation":{"short":"W. Day, H. Edelsbrunner, Journal of Classification 2 (1985) 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>.","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>","ista":"Day W, Edelsbrunner H. 1985. Investigation of Proportional Link Linkage Clustering Methods. Journal of Classification. 2(2–3), 239–254.","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.","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>.","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>"},"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"}]}