{"id":"https://openalex.org/W4320057762","doi":"https://doi.org/10.1109/ccis57298.2022.10016309","title":"SDW-DPC: An Advanced Clustering Algorithm by Searching Density Peaks using Standard Deviation Weighted Distance","display_name":"SDW-DPC: An Advanced Clustering Algorithm by Searching Density Peaks using Standard Deviation Weighted Distance","publication_year":2022,"publication_date":"2022-11-26","ids":{"openalex":"https://openalex.org/W4320057762","doi":"https://doi.org/10.1109/ccis57298.2022.10016309"},"language":"en","primary_location":{"id":"doi:10.1109/ccis57298.2022.10016309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis57298.2022.10016309","pdf_url":null,"source":{"id":"https://openalex.org/S4363608348","display_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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/A5076397429","display_name":"Juanying Xie","orcid":"https://orcid.org/0000-0001-6540-4397"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Juanying Xie","raw_affiliation_strings":["Shaanxi Normal University,School of Computer Science,Xi’an,China,710119"],"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University,School of Computer Science,Xi’an,China,710119","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054505709","display_name":"Xinglin Liu","orcid":"https://orcid.org/0000-0001-7503-4211"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinglin Liu","raw_affiliation_strings":["Shaanxi Normal University,School of Computer Science,Xi’an,China,710119"],"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University,School of Computer Science,Xi’an,China,710119","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087991546","display_name":"Mingzhao Wang","orcid":"https://orcid.org/0000-0001-8277-4963"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzhao Wang","raw_affiliation_strings":["Shaanxi Normal University,School of Computer Science,Xi’an,China,710119"],"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University,School of Computer Science,Xi’an,China,710119","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["Shaanxi Normal University,School of Computer Science,Xi’an,China,710119"],"affiliations":[{"raw_affiliation_string":"Shaanxi Normal University,School of Computer Science,Xi’an,China,710119","institution_ids":["https://openalex.org/I88830068"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076397429"],"corresponding_institution_ids":["https://openalex.org/I88830068"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.20760612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"137"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.993399977684021,"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.7930777668952942},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.7872858643531799},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5926958322525024},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5431836843490601},{"id":"https://openalex.org/keywords/minkowski-distance","display_name":"Minkowski distance","score":0.5341614484786987},{"id":"https://openalex.org/keywords/distance-measures","display_name":"Distance measures","score":0.5286068320274353},{"id":"https://openalex.org/keywords/standard-deviation","display_name":"Standard deviation","score":0.5089893341064453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4944431781768799},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.4923814535140991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4623402953147888},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44389608502388},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40463680028915405},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.38880521059036255},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34218740463256836},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.2533593475818634},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13124147057533264}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7930777668952942},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.7872858643531799},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5926958322525024},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5431836843490601},{"id":"https://openalex.org/C110765721","wikidata":"https://www.wikidata.org/wiki/Q2414361","display_name":"Minkowski distance","level":3,"score":0.5341614484786987},{"id":"https://openalex.org/C2639959","wikidata":"https://www.wikidata.org/wiki/Q1344778","display_name":"Distance measures","level":2,"score":0.5286068320274353},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.5089893341064453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4944431781768799},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.4923814535140991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4623402953147888},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44389608502388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40463680028915405},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.38880521059036255},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34218740463256836},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.2533593475818634},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13124147057533264},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis57298.2022.10016309","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis57298.2022.10016309","pdf_url":null,"source":{"id":"https://openalex.org/S4363608348","display_name":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","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":"2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W1673310716","https://openalex.org/W1841961408","https://openalex.org/W2011430131","https://openalex.org/W2113054345","https://openalex.org/W2125464731","https://openalex.org/W2140190241","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2268194897","https://openalex.org/W2293435807","https://openalex.org/W2524847239","https://openalex.org/W2762898439","https://openalex.org/W2767506895","https://openalex.org/W2789456849","https://openalex.org/W2883423241","https://openalex.org/W2901866350","https://openalex.org/W2909502737","https://openalex.org/W2921078400","https://openalex.org/W2963961044","https://openalex.org/W3119067034","https://openalex.org/W3120740533","https://openalex.org/W3123889202","https://openalex.org/W3162614041","https://openalex.org/W3190848385","https://openalex.org/W4220791336","https://openalex.org/W4236395066","https://openalex.org/W6637131181"],"related_works":["https://openalex.org/W2587839772","https://openalex.org/W2187561463","https://openalex.org/W2608024955","https://openalex.org/W4294238224","https://openalex.org/W4220891931","https://openalex.org/W3134728403","https://openalex.org/W2324024418","https://openalex.org/W2994140543","https://openalex.org/W2799087180","https://openalex.org/W2087112025"],"abstract_inverted_index":{"DPC":[0,45,100,161],"(clustering":[1],"by":[2],"fast":[3],"search":[4],"and":[5,14,29,92,234,250,259,271],"find":[6],"of":[7,34,155,173,192,263],"density":[8],"peaks)":[9],"algorithm":[10,17,46,213],"is":[11,60,204,215],"an":[12,63],"ingenious":[13],"efficient":[15,200],"clustering":[16,33,212,254,264],"that":[18,56,118,183,243],"can":[19],"discover":[20],"cluster":[21],"centers":[22],"via":[23,38],"its":[24,39,48,53,89,97],"very":[25,199],"novelty":[26],"decision":[27],"graph":[28],"subsequently":[30],"achieve":[31],"the":[32,102,107,125,140,156,170,174,184,189,193,196,209,247],"a":[35,58,80,149,167,180],"dataset":[36],"efficiently":[37],"innovative":[40,164],"one-step":[41,90,201],"assignment":[42,202],"strategy.":[43],"However,":[44],"has":[47],"inborn":[49],"shortcomings,":[50],"such":[51],"as":[52,116,218],"\u201cDomino":[54],"Effect\u201d":[55],"once":[57],"point":[59],"assigned":[61,74],"to":[62,75,88,96,105,124,139,195,217],"error":[64,76],"cluster,":[65],"then":[66],"there":[67],"will":[68],"be":[69],"many":[70],"subsequent":[71],"points":[72,178,187],"being":[73],"clusters,":[77],"resulting":[78],"in":[79,85,93,130,160,261],"poor":[81],"clustering.":[82],"This":[83,163],"shortcoming":[84],"part":[86,94],"due":[87,95],"assignment,":[91],"distance":[98,104,108,113,126,153,158,165,185],"metric.":[99],"uses":[101],"Euclidean":[103,112,157],"calculate":[106],"between":[109,127,186],"points.":[110],"The":[111,198],"takes":[114],"it":[115],"default":[117],"each":[119,132],"feature":[120,133,168,175,194],"does":[121,134],"equal":[122,137],"contribute":[123,138],"points,":[128],"but":[129],"practice,":[131],"not":[135],"make":[136],"distance.":[141,197],"To":[142],"address":[143],"this":[144,146],"shortcoming,":[145],"paper":[147],"proposes":[148],"standard":[150,171],"deviation":[151,172],"weighted":[152],"instead":[154],"used":[159],"algorithm.":[162,228],"weights":[166],"using":[169],"on":[176,231],"all":[177],"from":[179,237],"dataset,":[181],"so":[182],"embodies":[188],"specific":[190],"contribution":[191],"strategy":[203],"inherited.":[205],"Therefore,":[206],"we":[207],"developed":[208],"advanced":[210],"PDC":[211],"which":[214],"referred":[216],"SDW-DPC":[219,245],"(Standard":[220],"Deviation":[221],"Weighted":[222],"Distance":[223],"based":[224],"Density":[225],"Peaks":[226],"Clustering)":[227],"Extensive":[229],"experiments":[230],"synthetic":[232],"datasets":[233,236],"real-world":[235],"UCI":[238],"machine":[239],"learning":[240],"repository":[241],"demonstrate":[242],"our":[244],"outperforms":[246],"original":[248],"DPC,":[249],"other":[251],"famous":[252],"benchmark":[253],"algorithms":[255],"including":[256],"AP,":[257],"DBSCAN":[258],"K-means":[260],"terms":[262],"accuracy":[265],"(Acc),":[266],"adjusted":[267,272],"mutual":[268],"information":[269],"(AMI),":[270],"rand":[273],"index":[274],"(ARI).":[275]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}