{"id":"https://openalex.org/W3199061407","doi":"https://doi.org/10.1109/access.2021.3111156","title":"An Adaptive Density-Sensitive Similarity Measure Based Spectral Clustering Algorithm and Its Parallelization","display_name":"An Adaptive Density-Sensitive Similarity Measure Based Spectral Clustering Algorithm and Its Parallelization","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3199061407","doi":"https://doi.org/10.1109/access.2021.3111156","mag":"3199061407"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3111156","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3111156","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09531632.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09531632.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100671340","display_name":"Gen Zhang","orcid":"https://orcid.org/0000-0002-5314-3019"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gen Zhang","raw_affiliation_strings":["School of Computer Science, Hunan University of Technology, Zhuzhou, China","School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China"],"raw_orcid":"https://orcid.org/0000-0002-5314-3019","affiliations":[{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032952145","display_name":"Lanjun Wan","orcid":"https://orcid.org/0000-0001-7236-3589"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lanjun Wan","raw_affiliation_strings":["School of Computer Science, Hunan University of Technology, Zhuzhou, China","Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China"],"raw_orcid":"https://orcid.org/0000-0001-7236-3589","affiliations":[{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074747755","display_name":"Kun Gong","orcid":"https://orcid.org/0000-0001-5464-6788"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Gong","raw_affiliation_strings":["School of Computer Science, Hunan University of Technology, Zhuzhou, China","School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China"],"raw_orcid":"https://orcid.org/0000-0001-5464-6788","affiliations":[{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029688473","display_name":"Changyun Li","orcid":"https://orcid.org/0000-0002-3959-0680"},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changyun Li","raw_affiliation_strings":["School of Computer Science, Hunan University of Technology, Zhuzhou, China","School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China"],"raw_orcid":"https://orcid.org/0000-0002-3959-0680","affiliations":[{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou 412007, China and Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037498971","display_name":"Mansheng Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I49934816","display_name":"Hunan University of Technology","ror":"https://ror.org/04j3vr751","country_code":"CN","type":"education","lineage":["https://openalex.org/I49934816"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mansheng Xiao","raw_affiliation_strings":["School of Computer Science, Hunan University of Technology, Zhuzhou, China","Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hunan University of Technology, Zhuzhou, China","institution_ids":["https://openalex.org/I49934816"]},{"raw_affiliation_string":"Hunan Key Laboratory of Intelligent Information Perception and Processing Technology, Hunan University of Technology, Zhuzhou 412007, China","institution_ids":["https://openalex.org/I49934816"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032952145"],"corresponding_institution_ids":["https://openalex.org/I49934816"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2799,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6442801,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"9","issue":null,"first_page":"128877","last_page":"128888"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.995199978351593,"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.995199978351593,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8175873756408691},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6199167370796204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5978716015815735},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.5775088667869568},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5689722895622253},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5266302227973938},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5156006217002869},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4949876666069031},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.48840492963790894},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.47981691360473633},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4723043441772461},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.46677321195602417},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.43958619236946106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32363682985305786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2855789363384247},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07392463088035583}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8175873756408691},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6199167370796204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5978716015815735},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.5775088667869568},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5689722895622253},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5266302227973938},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5156006217002869},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4949876666069031},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.48840492963790894},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.47981691360473633},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4723043441772461},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.46677321195602417},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.43958619236946106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32363682985305786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2855789363384247},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07392463088035583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3111156","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3111156","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09531632.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6b374cd7117a421990e91237f09e7b40","is_oa":true,"landing_page_url":"https://doaj.org/article/6b374cd7117a421990e91237f09e7b40","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 128877-128888 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3111156","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3111156","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09531632.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7996160463","display_name":null,"funder_award_id":"61702177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8131753242","display_name":null,"funder_award_id":"2019JJ60048","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G8396213761","display_name":null,"funder_award_id":"2019GK2133","funder_id":"https://openalex.org/F4320330214","funder_display_name":"Key Research and Development Program of Hunan Province of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320330214","display_name":"Key Research and Development Program of Hunan Province of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3199061407.pdf","grobid_xml":"https://content.openalex.org/works/W3199061407.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W310401897","https://openalex.org/W1673310716","https://openalex.org/W1993137812","https://openalex.org/W2006255103","https://openalex.org/W2038810627","https://openalex.org/W2052005199","https://openalex.org/W2129066856","https://openalex.org/W2161160262","https://openalex.org/W2162833336","https://openalex.org/W2165874743","https://openalex.org/W2412254497","https://openalex.org/W2527672088","https://openalex.org/W2596052762","https://openalex.org/W2725616343","https://openalex.org/W2733722625","https://openalex.org/W2784081053","https://openalex.org/W2789949350","https://openalex.org/W2805790344","https://openalex.org/W2810432309","https://openalex.org/W2889369603","https://openalex.org/W2899210352","https://openalex.org/W2899972241","https://openalex.org/W2904920681","https://openalex.org/W2946787236","https://openalex.org/W2963143614","https://openalex.org/W2974504757","https://openalex.org/W2984592067","https://openalex.org/W3000800438","https://openalex.org/W3014380621","https://openalex.org/W3120740533","https://openalex.org/W6637131181","https://openalex.org/W6684050148","https://openalex.org/W6684578312","https://openalex.org/W6755973556"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W3144143113","https://openalex.org/W4306940721","https://openalex.org/W3022637481","https://openalex.org/W3120229345","https://openalex.org/W2160785859","https://openalex.org/W2491448268","https://openalex.org/W2738096727","https://openalex.org/W2374506950","https://openalex.org/W1979094538"],"abstract_inverted_index":{"The":[0],"clustering":[1,6,20,25,58,66,204,214],"effect":[2,21],"of":[3,12,22,46,82,89,156,164,172,180,211],"the":[4,10,13,23,31,37,44,47,65,70,79,86,101,105,118,136,153,157,165,178,181,193,197],"spectral":[5,24,57],"algorithm":[7,26,60,139,159,184,199],"depends":[8],"on":[9,43,142,185],"calculation":[11],"similarity":[14,38,54,132],"between":[15,39,73,91,108,120],"samples.":[16],"Although":[17],"a":[18,131],"better":[19,209],"can":[27,151],"be":[28],"obtained":[29],"using":[30],"Gaussian":[32],"kernel":[33,48],"function":[34],"to":[35,77,129,176],"calculate":[36],"samples,":[40],"it":[41],"relies":[42],"setting":[45],"parameter.":[49,103],"Therefore,":[50],"an":[51],"adaptive":[52],"density-sensitive":[53,106],"measure":[55],"based":[56],"(DSSC)":[59],"is":[61,98,140],"proposed":[62,137,182],"for":[63],"improving":[64],"effect.":[67],"Specifically,":[68],"firstly,":[69],"Euclidean":[71],"distances":[72,90,107],"samples":[74],"are":[75,115,127,174],"calculated":[76,99,128],"get":[78],"nearest":[80,96,113,125],"neighbors":[81,97,114,126],"each":[83,92,109,121],"sample.":[84],"Secondly,":[85],"standard":[87],"deviation":[88],"sample":[93,110,122],"and":[94,111,123,167,189,192],"its":[95,112,124],"as":[100],"density":[102],"Thirdly,":[104],"calculated.":[116],"Finally,":[117],"similarities":[119],"construct":[130],"matrix.":[133],"In":[134],"addition,":[135],"DSSC":[138,158,183,198],"parallelized":[141],"Dask":[143],"distributed":[144],"parallel":[145],"computing":[146],"platform":[147],"with":[148],"CPU+GPU,":[149],"which":[150],"improve":[152],"computational":[154],"efficiency":[155,210],"by":[160],"taking":[161],"full":[162],"advantage":[163],"CPU":[166],"GPU":[168],"resources.":[169],"A":[170],"series":[171],"experiments":[173],"conducted":[175],"verify":[177],"effectiveness":[179],"several":[186],"synthetic":[187],"datasets":[188],"UCI":[190],"datasets,":[191],"results":[194],"show":[195],"that":[196],"not":[200],"only":[201],"achieves":[202],"satisfactory":[203],"results,":[205],"but":[206],"also":[207],"obtains":[208],"performing":[212],"large-scale":[213],"analysis.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}