{"id":"https://openalex.org/W2078930415","doi":"https://doi.org/10.1142/s0218001493000285","title":"RECENT RESULTS IN HIERARCHICAL CLUSTERING: I\u2013THE REDUCIBLE NEIGHBORHOODS CLUSTERING ALGORITHM","display_name":"RECENT RESULTS IN HIERARCHICAL CLUSTERING: I\u2013THE REDUCIBLE NEIGHBORHOODS CLUSTERING ALGORITHM","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W2078930415","doi":"https://doi.org/10.1142/s0218001493000285","mag":"2078930415"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001493000285","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001493000285","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","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":"https://openalex.org/A5063796267","display_name":"M. Bruynooghe","orcid":null},"institutions":[{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"MICHEL BRUYNOOGHE","raw_affiliation_strings":["University Louis Pasteur of Strasbourg, ENSPS, 7 rue de l\u2019Universit\u00e8, F-67000 Strasbourg, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Louis Pasteur of Strasbourg, ENSPS, 7 rue de l\u2019Universit\u00e8, F-67000 Strasbourg, France","institution_ids":["https://openalex.org/I68947357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063796267"],"corresponding_institution_ids":["https://openalex.org/I68947357"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.17177786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"07","issue":"03","first_page":"541","last_page":"571"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9822999835014343,"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.9822999835014343,"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/T10057","display_name":"Face and Expression Recognition","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9444000124931335,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.8651652336120605},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.7052571773529053},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.7046411037445068},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6543833017349243},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6333943009376526},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.5769184231758118},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5682473182678223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5475517511367798},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.5448110699653625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5446684956550598},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.49712303280830383},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.48877736926078796},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4345889985561371},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.42629826068878174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3763164281845093},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.35462185740470886},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3501160144805908}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8651652336120605},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.7052571773529053},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.7046411037445068},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6543833017349243},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6333943009376526},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.5769184231758118},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5682473182678223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5475517511367798},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.5448110699653625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5446684956550598},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.49712303280830383},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.48877736926078796},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4345889985561371},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.42629826068878174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3763164281845093},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35462185740470886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3501160144805908},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001493000285","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001493000285","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W2384052049","https://openalex.org/W2385630304","https://openalex.org/W2160785859","https://openalex.org/W2188840951","https://openalex.org/W3140018618","https://openalex.org/W2202413591","https://openalex.org/W2087424554","https://openalex.org/W2133391650","https://openalex.org/W2373246114"],"abstract_inverted_index":{"The":[0,22,40,71],"clustering":[1,43,59,124,135,141,165],"of":[2,7,33,55,74,104,120,132,166,172],"large":[3,68,167],"data":[4,69,146,168],"sets":[5,32],"is":[6,46,77,126],"great":[8],"interest":[9],"in":[10,48,101],"fields":[11],"such":[12],"as":[13],"pattern":[14],"recognition,":[15],"numerical":[16],"taxonomy,":[17],"image":[18],"or":[19],"speech":[20],"processing.":[21],"traditional":[23,57],"Ascendant":[24],"Hierarchical":[25],"Algorithm":[26],"(AHC)":[27],"cannot":[28],"be":[29,94],"run":[30],"for":[31,109],"more":[34,173],"than":[35,156,174],"a":[36,67],"few":[37],"thousand":[38],"elements.":[39],"reducible":[41,122,139],"neighborhoods":[42,123,140],"algorithm,":[44,114,160],"which":[45,89],"presented":[47],"this":[49,75],"paper,":[50],"has":[51],"overtaken":[52],"the":[53,56,78,86,90,105,110,115,121,133,138,144,163],"limits":[54],"hierarchical":[58,164],"algorithm":[60,76,125,142],"by":[61,97,153],"generating":[62],"an":[63],"exact":[64,91],"hierarchy":[65,92],"on":[66],"set.":[70],"theoretical":[72,117],"justification":[73],"so-called":[79],"Bruynooghe":[80],"reducibility":[81],"principle,":[82],"that":[83],"lays":[84],"down":[85],"condition":[87],"under":[88],"may":[93],"constructed":[95],"locally,":[96],"carrying":[98],"out":[99],"aggregations":[100],"restricted":[102],"regions":[103],"representation":[106],"space.":[107],"As":[108],"Day":[111,157],"and":[112,148,158],"Edelsbrunner":[113],"maximum":[116],"time":[118],"complexity":[119],"O(n":[127],"2":[128],"log":[129],"n),":[130],"regardless":[131],"chosen":[134],"strategy.":[136],"But":[137],"uses":[143],"original":[145],"table":[147],"its":[149],"practical":[150],"performances":[151],"are":[152],"far":[154],"better":[155],"Edelsbrunner\u2019s":[159],"thus":[161],"allowing":[162],"sets,":[169],"i.e.":[170],"composed":[171],"10":[175],"000":[176],"objects.":[177]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}