{"id":"https://openalex.org/W4292899414","doi":"https://doi.org/10.1201/b19706-11","title":"Hierarchical Clustering","display_name":"Hierarchical Clustering","alternate_titles":[],"publication_year":2015,"publication_date":"2015-12-16","ids":{"openalex":"https://openalex.org/W4292899414","doi":"https://doi.org/10.1201/b19706-11"},"language":"en","primary_location":{"id":"doi:10.1201/b19706-11","doi":"https://doi.org/10.1201/b19706-11","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b19706-11","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Cluster Analysis","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W2234763457","display_name":"Handbook of Cluster Analysis","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W4292899414","https://openalex.org/W2234763457"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Pedro Contreras","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Pedro Contreras","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5107898508","display_name":"Fionn D. Murtagh","orcid":"https://orcid.org/0000-0002-0589-6892","observed_orcids":["https://orcid.org/0000-0002-0589-6892"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fionn Murtagh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5133,"has_fulltext":false,"cited_by_count":39,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.81512797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"124","last_page":"145"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"hierarchical clustering","score":0.9959999918937683},{"id":"https://openalex.org/keywords/agglomerative-hierarchical-clustering","display_name":"agglomerative clustering","score":0.9160000085830688},{"id":"https://openalex.org/keywords/single-linkage","display_name":"single linkage","score":0.9459999799728394},{"id":"https://openalex.org/keywords/dissimilarity-measures","display_name":"dissimilarity measures","score":0.8100000023841858},{"id":"https://openalex.org/keywords/ultrametrics","display_name":"ultrametrics","score":0.9470000267028809},{"id":"https://openalex.org/keywords/density-based-clustering","display_name":"density-based clustering","score":0.8600000143051147},{"id":"https://openalex.org/keywords/grid-based-clustering","display_name":"grid-based clustering","score":0.9879999756813049},{"id":"https://openalex.org/keywords/linear-time-clustering","display_name":"linear-time clustering","score":0.7739999890327454},{"id":"https://openalex.org/keywords/clustering-algorithms","display_name":"clustering algorithms","score":0.8109999895095825},{"id":"https://openalex.org/keywords/clustering-software","display_name":"clustering software","score":0.3199999928474426},{"id":"https://openalex.org/keywords/cluster-evaluation-metrics","display_name":"cluster evaluation metrics","score":0.30399999022483826},{"id":"https://openalex.org/keywords/cluster-density","display_name":"cluster density","score":0.33799999952316284},{"id":"https://openalex.org/keywords/cluster-separation","display_name":"cluster separation","score":0.31299999356269836},{"id":"https://openalex.org/keywords/cluster-compactness","display_name":"cluster compactness","score":0.39800000190734863},{"id":"https://openalex.org/keywords/cluster-cohesion","display_name":"cluster cohesion","score":0.3400000035762787}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.505303680896759},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4579199552536011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16802570223808289}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1201/b19706-11","doi":"https://doi.org/10.1201/b19706-11","is_oa":false,"landing_page_url":"https://doi.org/10.1201/b19706-11","pdf_url":null,"source":{"id":"https://openalex.org/S4306467597","display_name":"Chapman & Hall/CRC eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310320449","host_organization_name":"Informa","host_organization_lineage":["https://openalex.org/P4310320449"],"host_organization_lineage_names":["Informa"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Handbook of Cluster Analysis","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2170996166","https://openalex.org/W4412607765","https://openalex.org/W1969901779","https://openalex.org/W1599454686","https://openalex.org/W2158703410","https://openalex.org/W7100268852","https://openalex.org/W4235145261","https://openalex.org/W2398976774","https://openalex.org/W169515208","https://openalex.org/W2992250188"],"abstract_inverted_index":{"Abstract":[0],".":[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,324,325,326,327,328,329,330,331,332,333,334,335,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521],"103":[59,113],"6.1":[60],"Introduction":[61,146],"6.2":[114],"Input":[115],"Data,":[116],"Dissimilarity,":[117],"Metric,":[118],"and":[119,287,365,530,553,572,601],"Ultrametric":[120],"104":[144],"6.3":[145],"to":[147],"Hierarchical":[148,201,229,319,341],"Clustering":[149,202,230,289,320,342],"Using":[150,232],"the":[151,538,560],"Single":[152],"Linkage":[153],"Agglomerative":[154,200],"Criterion":[155],"106":[198],"6.4":[199],"Algorithms":[203,231],"108":[226],"6.5":[227],"Efficient":[228],"Nearest":[233],"Neighbor":[234],"Chains":[235],"112":[284],"6.6":[285],"Density":[286],"Grid-Based":[288,318,340],"Techniques":[290],"114":[316],"6.6.1":[317],"Algorithms:":[321],"A":[322,597],"Survey":[323],"115":[336],"6.6.2":[337],"Linear":[338],"Time":[339],"116":[362],"6.7":[363],"Examples":[364],"Software":[366],"118":[410],"6.8":[411],"Conclusions":[412],"120":[464,522],"References":[465],"To":[523],"begin":[524],"with,":[525],"we":[526,533,544],"review":[527,578],"dissimilarity,":[528],"metric,":[529],"ultrametric.":[531],"Next,":[532],"introduce":[534],"hierarchical":[535,547,564,582],"clustering":[536,548,565,583],"using":[537],"single":[539],"link":[540],"agglomerative":[541,546,563],"criterion.":[542],"Then":[543],"present":[545],"in":[549],"full":[550],"generality.":[551],"Storage":[552],"computational":[554],"properties":[555],"are":[556],"reviewed.":[557],"This":[558],"includes":[559,592],"state-of-the":[561],"art":[562],"algorithm":[566],"that":[567,585],"uses":[568],"a":[569,593],"nearest-neighbor":[570],"chain":[571],"reciprocal":[573],"nearest":[574],"neighbors.":[575],"We":[576],"then":[577],"various,":[579],"recently":[580],"developed,":[581],"algorithms":[584],"use":[586],"density":[587],"or":[588],"grid-based":[589],"approaches.":[590],"That":[591],"linear":[594],"time":[595],"algorithm.":[596],"number":[598],"of":[599],"examples,":[600],"R":[602],"implementation,":[603],"completes":[604],"this":[605],"chapter.":[606]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4292899414","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-08-24T00:00:00"}
