{"id":"https://openalex.org/W3015274968","doi":"https://doi.org/10.1109/icassp40776.2020.9053708","title":"On Exponentially Consistency of Linkage-Based Hierarchical Clustering Algorithm Using Kolmogrov-Smirnov Distance","display_name":"On Exponentially Consistency of Linkage-Based Hierarchical Clustering Algorithm Using Kolmogrov-Smirnov Distance","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015274968","doi":"https://doi.org/10.1109/icassp40776.2020.9053708","mag":"3015274968"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9053708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080750452","display_name":"Tiexing Wang","orcid":"https://orcid.org/0000-0003-2678-7203"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiexing Wang","raw_affiliation_strings":["Department of EECS, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of EECS, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060233481","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0003-1265-0660"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Department of EECS, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of EECS, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100458392","display_name":"Biao Chen","orcid":"https://orcid.org/0000-0002-3559-2515"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Biao Chen","raw_affiliation_strings":["Department of EECS, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of EECS, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70983195"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.03069737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3997","last_page":"4001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9993000030517578,"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.9993000030517578,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9947999715805054,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9878000020980835,"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.708684504032135},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7027173638343811},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6466459035873413},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.6281113624572754},{"id":"https://openalex.org/keywords/complete-linkage-clustering","display_name":"Complete-linkage clustering","score":0.5407258868217468},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5235904455184937},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5166850090026855},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.49877166748046875},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46264755725860596},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.4469463527202606},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.41471412777900696},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4104107916355133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32341891527175903},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.27339494228363037},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2722213864326477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.22945579886436462},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.22152265906333923}],"concepts":[{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.708684504032135},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7027173638343811},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6466459035873413},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.6281113624572754},{"id":"https://openalex.org/C23822008","wikidata":"https://www.wikidata.org/wiki/Q5156437","display_name":"Complete-linkage clustering","level":5,"score":0.5407258868217468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5235904455184937},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5166850090026855},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.49877166748046875},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46264755725860596},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.4469463527202606},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.41471412777900696},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4104107916355133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32341891527175903},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.27339494228363037},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2722213864326477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22945579886436462},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.22152265906333923},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp40776.2020.9053708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W87092222","https://openalex.org/W108464071","https://openalex.org/W203871157","https://openalex.org/W1590183771","https://openalex.org/W1651093245","https://openalex.org/W1967702193","https://openalex.org/W1980774716","https://openalex.org/W1994094354","https://openalex.org/W1998871699","https://openalex.org/W2005650444","https://openalex.org/W2007995029","https://openalex.org/W2032279931","https://openalex.org/W2056130715","https://openalex.org/W2083620785","https://openalex.org/W2113732136","https://openalex.org/W2150593711","https://openalex.org/W2158703410","https://openalex.org/W2161160262","https://openalex.org/W2167498585","https://openalex.org/W2167725565","https://openalex.org/W2229908198","https://openalex.org/W2798084948","https://openalex.org/W2801111606","https://openalex.org/W2804994972","https://openalex.org/W2885340258","https://openalex.org/W4212863985","https://openalex.org/W6603586546","https://openalex.org/W6637231022"],"related_works":["https://openalex.org/W1985101567","https://openalex.org/W2318830132","https://openalex.org/W126354040","https://openalex.org/W2959239999","https://openalex.org/W2979935139","https://openalex.org/W583850877","https://openalex.org/W2357582197","https://openalex.org/W2976247231","https://openalex.org/W1997152779","https://openalex.org/W2035408495"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3,64,105],"performance":[4],"analysis":[5],"of":[6,50,60,109,119],"linkage-based":[7],"hierarchical":[8],"agglomerative":[9],"clustering":[10,14,66],"algorithms":[11,113],"for":[12,124],"sequence":[13,87],"using":[15],"the":[16,35,52,58,65,76,79,86,93,106,120,135],"Kolmogrov-Smirnov":[17],"distance.":[18],"Data":[19],"sequences":[20,37],"are":[21,69,114,131],"assumed":[22],"to":[23,33,43,90,133],"be":[24],"generated":[25],"from":[26],"unknown":[27],"continuous":[28],"distributions.":[29],"The":[30,71],"goal":[31],"is":[32],"group":[34],"data":[36],"whose":[38],"underlying":[39,53],"generative":[40],"distributions":[41,54],"belong":[42],"one":[44],"cluster":[45],"without":[46],"a":[47,99],"priori":[48],"knowledge":[49],"both":[51],"as":[55,57,85],"well":[56],"number":[59],"clusters.":[61],"Upper":[62],"bounds":[63,73,104],"error":[67,80,95,107],"probability":[68,81,108],"derived.":[70],"upper":[72,103],"help":[74],"establish":[75],"fact":[77],"that":[78],"decays":[82],"exponentially":[83],"fast":[84],"length":[88],"goes":[89],"infinity":[91],"and":[92,111],"obtained":[94],"exponent":[96],"bound":[97],"has":[98],"simple":[100],"form.":[101],"Tighter":[102],"single-linkage":[110],"complete-linkage":[112],"derived":[115],"by":[116],"taking":[117],"advantage":[118],"simplified":[121],"metric":[122],"updating":[123],"these":[125],"two":[126],"special":[127],"cases.":[128],"Simulation":[129],"results":[130],"provided":[132],"validate":[134],"analysis.":[136]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}