{"id":"https://openalex.org/W4290876929","doi":"https://doi.org/10.1145/3534678.3539323","title":"Streaming Hierarchical Clustering Based on Point-Set Kernel","display_name":"Streaming Hierarchical Clustering Based on Point-Set Kernel","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290876929","doi":"https://doi.org/10.1145/3534678.3539323"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539323","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539323","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-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/A5039409029","display_name":"Xin Han","orcid":"https://orcid.org/0000-0001-8392-0539"},"institutions":[{"id":"https://openalex.org/I181903023","display_name":"Xi'an Shiyou University","ror":"https://ror.org/040c7js64","country_code":"CN","type":"education","lineage":["https://openalex.org/I181903023"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xin Han","raw_affiliation_strings":["Xi'an Shiyou University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Xi'an Shiyou University, Xi'an, China","institution_ids":["https://openalex.org/I181903023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086734254","display_name":"Ye Zhu","orcid":"https://orcid.org/0000-0003-4776-4932"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ye Zhu","raw_affiliation_strings":["Deakin University, Geelong, Australia"],"affiliations":[{"raw_affiliation_string":"Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001601850","display_name":"Kai Ming Ting","orcid":"https://orcid.org/0000-0001-7892-6194"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Ming Ting","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073912249","display_name":"De\u2010Chuan Zhan","orcid":"https://orcid.org/0000-0002-3533-2078"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"De-Chuan Zhan","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438769","display_name":"Gang Li","orcid":"https://orcid.org/0000-0003-1583-641X"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gang Li","raw_affiliation_strings":["Deakin University, Geelong, Australia"],"affiliations":[{"raw_affiliation_string":"Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039409029"],"corresponding_institution_ids":["https://openalex.org/I181903023"],"apc_list":null,"apc_paid":null,"fwci":1.0388,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.78339797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"525","last_page":"533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","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/T12761","display_name":"Data Stream Mining Techniques","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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991000294685364,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9904999732971191,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7817845344543457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7777085304260254},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.7515430450439453},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6742473840713501},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.5721039772033691},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5384032726287842},{"id":"https://openalex.org/keywords/brown-clustering","display_name":"Brown clustering","score":0.537125289440155},{"id":"https://openalex.org/keywords/consensus-clustering","display_name":"Consensus clustering","score":0.5136904120445251},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5024652481079102},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.49514904618263245},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.486522376537323},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.4837743937969208},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4661475419998169},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4647952914237976},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.43078309297561646},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4219430088996887},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4154272675514221},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31275707483291626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16309404373168945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16219061613082886},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14995026588439941},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.11317142844200134}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7817845344543457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7777085304260254},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.7515430450439453},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6742473840713501},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.5721039772033691},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5384032726287842},{"id":"https://openalex.org/C167984511","wikidata":"https://www.wikidata.org/wiki/Q17003931","display_name":"Brown clustering","level":5,"score":0.537125289440155},{"id":"https://openalex.org/C186767784","wikidata":"https://www.wikidata.org/wiki/Q5162841","display_name":"Consensus clustering","level":5,"score":0.5136904120445251},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5024652481079102},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.49514904618263245},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.486522376537323},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.4837743937969208},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4661475419998169},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4647952914237976},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.43078309297561646},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4219430088996887},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4154272675514221},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31275707483291626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16309404373168945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16219061613082886},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14995026588439941},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.11317142844200134},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3534678.3539323","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539323","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G525612725","display_name":null,"funder_award_id":"62076120","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8759536959","display_name":null,"funder_award_id":"KFKT2019A32","funder_id":"https://openalex.org/F4320326895","funder_display_name":"State Key Laboratory of Novel Software Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326895","display_name":"State Key Laboratory of Novel Software Technology","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1510073064","https://openalex.org/W1565746575","https://openalex.org/W1638498331","https://openalex.org/W1736726159","https://openalex.org/W1986007546","https://openalex.org/W2007508006","https://openalex.org/W2048442462","https://openalex.org/W2088340225","https://openalex.org/W2111795469","https://openalex.org/W2119939946","https://openalex.org/W2142838865","https://openalex.org/W2150593711","https://openalex.org/W2220402431","https://openalex.org/W2464278975","https://openalex.org/W2744293559","https://openalex.org/W2799132955","https://openalex.org/W2883617201","https://openalex.org/W2949436541","https://openalex.org/W2951747536","https://openalex.org/W2963051348","https://openalex.org/W2982595487","https://openalex.org/W3081470858","https://openalex.org/W3087124270","https://openalex.org/W3105029140","https://openalex.org/W3121792421","https://openalex.org/W3144813659","https://openalex.org/W3194186453","https://openalex.org/W3202164597","https://openalex.org/W4210510890"],"related_works":["https://openalex.org/W2592952084","https://openalex.org/W2160785859","https://openalex.org/W2622412490","https://openalex.org/W2087424554","https://openalex.org/W1981213098","https://openalex.org/W1957537378","https://openalex.org/W4200404937","https://openalex.org/W2101637161","https://openalex.org/W4231226332","https://openalex.org/W2775212036"],"abstract_inverted_index":{"Hierarchical":[0],"clustering":[1,13,27,77,157],"produces":[2],"a":[3,10,20,73,95,112,132],"cluster":[4,106,109,134],"tree":[5,110,135],"with":[6],"different":[7],"granularities.":[8],"As":[9],"result,":[11],"hierarchical":[12,26,76,128,156],"provides":[14],"richer":[15],"information":[16],"and":[17,34,53,71,111,151],"insight":[18],"into":[19],"dataset":[21],"than":[22,154],"partitioning":[23],"clustering.":[24],"However,":[25],"algorithms":[28],"often":[29],"have":[30],"two":[31],"weaknesses:":[32],"scalability":[33],"the":[35,54,92,101,108,116,127],"capacity":[36],"to":[37,67,85,99,125],"handle":[38],"clusters":[39],"of":[40,59,94],"varying":[41],"densities.":[42],"This":[43],"is":[44,57,91,148],"because":[45],"they":[46],"rely":[47],"on":[48],"pairwise":[49],"point-based":[50],"similarity":[51,55,102],"calculations":[52],"measure":[56,100],"independent":[58],"data":[60,84,117],"distribution.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65],"aim":[66],"overcome":[68],"these":[69],"weaknesses":[70],"propose":[72],"novel":[74],"efficient":[75,123,153],"called":[78],"StreaKHC":[79,147],"that":[80,131,146],"enables":[81],"massive":[82],"streaming":[83],"be":[86,137],"mined.":[87],"The":[88],"enabling":[89],"factor":[90],"use":[93],"scalable":[96],"point-set":[97],"kernel":[98],"between":[103],"an":[104,122],"existing":[105,155],"in":[107,115,139],"new":[113],"point":[114],"stream.":[118],"It":[119],"also":[120],"has":[121],"mechanism":[124],"update":[126],"structure":[129],"so":[130],"high-quality":[133],"can":[136],"maintained":[138],"real-time.":[140],"Our":[141],"extensive":[142],"empirical":[143],"evaluation":[144],"shows":[145],"more":[149,152],"accurate":[150],"algorithms.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}