{"id":"https://openalex.org/W2758943938","doi":"https://doi.org/10.1145/3167918.3167929","title":"Efficient hierarchical clustering for single-dimensional data using CUDA","display_name":"Efficient hierarchical clustering for single-dimensional data using CUDA","publication_year":2018,"publication_date":"2018-01-29","ids":{"openalex":"https://openalex.org/W2758943938","doi":"https://doi.org/10.1145/3167918.3167929","mag":"2758943938"},"language":"en","primary_location":{"id":"doi:10.1145/3167918.3167929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167918.3167929","pdf_url":null,"source":{"id":"https://openalex.org/S4306524001","display_name":"Proceedings of the Australasian Computer Science Week Multiconference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Australasian Computer Science Week Multiconference","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/A5053620045","display_name":"Adam Rehn","orcid":"https://orcid.org/0000-0003-0205-0602"},"institutions":[{"id":"https://openalex.org/I86467917","display_name":"James Cook University","ror":"https://ror.org/04gsp2c11","country_code":"AU","type":"education","lineage":["https://openalex.org/I86467917"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Adam Rehn","raw_affiliation_strings":["James Cook University, Cairns, Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"James Cook University, Cairns, Queensland, Australia","institution_ids":["https://openalex.org/I86467917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060187343","display_name":"Aidan Possemiers","orcid":null},"institutions":[{"id":"https://openalex.org/I86467917","display_name":"James Cook University","ror":"https://ror.org/04gsp2c11","country_code":"AU","type":"education","lineage":["https://openalex.org/I86467917"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Aidan Possemiers","raw_affiliation_strings":["James Cook University, Cairns, Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"James Cook University, Cairns, Queensland, Australia","institution_ids":["https://openalex.org/I86467917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091642155","display_name":"Jason Holdsworth","orcid":"https://orcid.org/0000-0001-9349-772X"},"institutions":[{"id":"https://openalex.org/I86467917","display_name":"James Cook University","ror":"https://ror.org/04gsp2c11","country_code":"AU","type":"education","lineage":["https://openalex.org/I86467917"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jason Holdsworth","raw_affiliation_strings":["James Cook University, Cairns, Queensland, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"James Cook University, Cairns, Queensland, Australia","institution_ids":["https://openalex.org/I86467917"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86467917"],"apc_list":null,"apc_paid":null,"fwci":0.3395,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57691922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":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/T11478","display_name":"Caching and Content Delivery","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8357845544815063},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7684885859489441},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.7244545221328735},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5772933959960938},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5734670758247375},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5642248392105103},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.5352087616920471},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5170814990997314},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48445725440979004},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4374852776527405},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42188045382499695},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.32925060391426086},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21666473150253296},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.18013030290603638}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8357845544815063},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7684885859489441},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.7244545221328735},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5772933959960938},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5734670758247375},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5642248392105103},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.5352087616920471},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5170814990997314},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48445725440979004},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4374852776527405},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42188045382499695},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.32925060391426086},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21666473150253296},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.18013030290603638},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3167918.3167929","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167918.3167929","pdf_url":null,"source":{"id":"https://openalex.org/S4306524001","display_name":"Proceedings of the Australasian Computer Science Week Multiconference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Australasian Computer Science Week Multiconference","raw_type":"proceedings-article"},{"id":"pmh:oai:researchonline.jcu.edu.au:52776","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196350","display_name":"ResearchOnline - JCU (James Cook University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I86467917","host_organization_name":"James Cook University","host_organization_lineage":["https://openalex.org/I86467917"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Item"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W16010020","https://openalex.org/W185951528","https://openalex.org/W245990283","https://openalex.org/W397302037","https://openalex.org/W967374610","https://openalex.org/W1597285176","https://openalex.org/W1967359578","https://openalex.org/W1979931291","https://openalex.org/W1989940448","https://openalex.org/W1990823052","https://openalex.org/W2003114203","https://openalex.org/W2016727485","https://openalex.org/W2016821406","https://openalex.org/W2026513874","https://openalex.org/W2028578216","https://openalex.org/W2030644393","https://openalex.org/W2031569927","https://openalex.org/W2034968907","https://openalex.org/W2035890032","https://openalex.org/W2049631158","https://openalex.org/W2060425093","https://openalex.org/W2072605585","https://openalex.org/W2079942837","https://openalex.org/W2095545884","https://openalex.org/W2095897464","https://openalex.org/W2100046402","https://openalex.org/W2101415957","https://openalex.org/W2102270039","https://openalex.org/W2107946060","https://openalex.org/W2118020555","https://openalex.org/W2120636855","https://openalex.org/W2131687179","https://openalex.org/W2157592798","https://openalex.org/W2157884850","https://openalex.org/W2182708376","https://openalex.org/W2252610920","https://openalex.org/W2327628302","https://openalex.org/W2328308223","https://openalex.org/W2533804627","https://openalex.org/W2791559636","https://openalex.org/W2995395573","https://openalex.org/W3011400958","https://openalex.org/W4239669945","https://openalex.org/W4247078281","https://openalex.org/W6604768874"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2384052049","https://openalex.org/W2087424554"],"abstract_inverted_index":{"Hierarchical":[0],"clustering":[1,7,15,33,53,116],"is":[2,16],"a":[3,110,172],"widely-used":[4],"and":[5,38,86,134,156,170],"well-researched":[6],"technique.":[8],"The":[9,56],"classical":[10,150,177],"algorithm":[11,113,122,144,151,164],"for":[12,19,34,39,47,114,152],"agglomerative":[13],"hierarchical":[14,32,52,115],"prohibitively":[17],"expensive":[18],"use":[20,89],"with":[21,191],"large":[22,40,168],"datasets.":[23,41],"Numerous":[24],"algorithms":[25],"exist":[26],"to":[27,74,130,148,167,183,188],"improve":[28],"the":[29,49,76,99,124,149,154,176],"efficiency":[30,50],"of":[31,51,78,90,117,127],"various":[35],"linkage":[36],"metrics,":[37],"Recent":[42],"research":[43],"has":[44],"proposed":[45,121,143,186],"approaches":[46,58],"improving":[48],"through":[54],"parallelism.":[55],"newest":[57],"utilise":[59],"GPGPU":[60,71,112],"technologies,":[61],"which":[62],"facilitate":[63],"massive":[64],"parallelism":[65,133],"on":[66],"commodity":[67],"consumer":[68],"hardware.":[69],"Existing":[70],"implementations":[72,96],"fail":[73],"maximise":[75,131],"number":[77],"merges":[79],"that":[80,141,162],"can":[81],"be":[82],"performed":[83],"in":[84],"parallel,":[85],"feature":[87],"high":[88],"memory.":[91],"These":[92],"limitations":[93],"prevent":[94],"existing":[95],"from":[97],"achieving":[98],"full":[100],"performance":[101],"offered":[102],"by":[103],"GPGPU.":[104],"In":[105],"this":[106],"paper,":[107],"we":[108],"propose":[109],"novel":[111],"single-dimensional":[118],"data.":[119],"Our":[120],"exploits":[123],"unique":[125],"characteristics":[126],"one-dimensional":[128],"data":[129],"merge":[132],"significantly":[135],"reduce":[136],"memory":[137],"requirements.":[138],"Validation":[139],"demonstrates":[140],"our":[142,163,185],"produces":[145],"equivalent":[146],"results":[147,160],"both":[153],"single-linkage":[155],"complete-linkage":[157],"metrics.":[158],"Benchmarking":[159],"show":[161],"scales":[165],"well":[166],"datasets,":[169],"offers":[171],"substantial":[173],"speed-up":[174],"over":[175],"algorithm.":[178],"Future":[179],"work":[180],"will":[181],"look":[182],"extend":[184],"approach":[187],"larger":[189],"datasets":[190],"higher":[192],"dimensions.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}