{"id":"https://openalex.org/W4387934865","doi":"https://doi.org/10.1109/tpami.2023.3327471","title":"A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm","display_name":"A Theoretical Analysis of Density Peaks Clustering and the Component-Wise Peak-Finding Algorithm","publication_year":2023,"publication_date":"2023-10-25","ids":{"openalex":"https://openalex.org/W4387934865","doi":"https://doi.org/10.1109/tpami.2023.3327471","pmid":"https://pubmed.ncbi.nlm.nih.gov/37878435"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2023.3327471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3327471","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2262/103693","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014603618","display_name":"Joshua Tobin","orcid":"https://orcid.org/0000-0003-1604-2216"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":true,"raw_author_name":"Joshua Tobin","raw_affiliation_strings":["School of Computer Science & Statistics, Trinity College Dublin, Dublin 2, Ireland"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Statistics, Trinity College Dublin, Dublin 2, Ireland","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027322470","display_name":"Mimi Zhang","orcid":"https://orcid.org/0000-0002-3807-297X"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Mimi Zhang","raw_affiliation_strings":["School of Computer Science & Statistics, Trinity College Dublin, Dublin 2, Ireland"],"affiliations":[{"raw_affiliation_string":"School of Computer Science & Statistics, Trinity College Dublin, Dublin 2, Ireland","institution_ids":["https://openalex.org/I205274468"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014603618"],"corresponding_institution_ids":["https://openalex.org/I205274468"],"apc_list":null,"apc_paid":null,"fwci":4.3491,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.95537136,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"46","issue":"2","first_page":"1109","last_page":"1120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9983999729156494,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9983999729156494,"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.9977999925613403,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8150653839111328},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.7908275127410889},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.5859306454658508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.56447434425354},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5161946415901184},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4950346350669861},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4697217047214508},{"id":"https://openalex.org/keywords/density-estimation","display_name":"Density estimation","score":0.4583830237388611},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.4423428773880005},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4272875189781189},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4181824028491974},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.4161321818828583},{"id":"https://openalex.org/keywords/maxima","display_name":"Maxima","score":0.41517019271850586},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41085970401763916},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4103674292564392},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3762049674987793},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3324460983276367},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.3301783800125122},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17983362078666687},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1297343373298645},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1098962128162384}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8150653839111328},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.7908275127410889},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.5859306454658508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.56447434425354},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5161946415901184},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4950346350669861},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4697217047214508},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.4583830237388611},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.4423428773880005},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4272875189781189},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4181824028491974},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.4161321818828583},{"id":"https://openalex.org/C91528185","wikidata":"https://www.wikidata.org/wiki/Q520952","display_name":"Maxima","level":3,"score":0.41517019271850586},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41085970401763916},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4103674292564392},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3762049674987793},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3324460983276367},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.3301783800125122},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17983362078666687},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1297343373298645},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1098962128162384},{"id":"https://openalex.org/C554144382","wikidata":"https://www.wikidata.org/wiki/Q213156","display_name":"Performance art","level":2,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0},{"id":"https://openalex.org/C52119013","wikidata":"https://www.wikidata.org/wiki/Q50637","display_name":"Art history","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2023.3327471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2023.3327471","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:37878435","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37878435","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:tara.tcd.ie:2262/103693","is_oa":true,"landing_page_url":"http://hdl.handle.net/2262/103693","pdf_url":null,"source":{"id":"https://openalex.org/S4306400387","display_name":"Trinity's Access to Research Output (TARA) (Trinity College Dublin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205274468","host_organization_name":"Trinity College Dublin","host_organization_lineage":["https://openalex.org/I205274468"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:tara.tcd.ie:2262/103693","is_oa":true,"landing_page_url":"http://hdl.handle.net/2262/103693","pdf_url":null,"source":{"id":"https://openalex.org/S4306400387","display_name":"Trinity's Access to Research Output (TARA) (Trinity College Dublin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205274468","host_organization_name":"Trinity College Dublin","host_organization_lineage":["https://openalex.org/I205274468"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6379634918","display_name":null,"funder_award_id":"16/RC/3872","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W151377110","https://openalex.org/W1508404128","https://openalex.org/W1583912456","https://openalex.org/W1656501588","https://openalex.org/W1959608418","https://openalex.org/W2007077266","https://openalex.org/W2022686119","https://openalex.org/W2067191022","https://openalex.org/W2110065044","https://openalex.org/W2122218279","https://openalex.org/W2124386111","https://openalex.org/W2162833336","https://openalex.org/W2164500538","https://openalex.org/W2165835468","https://openalex.org/W2169284845","https://openalex.org/W2188193460","https://openalex.org/W2293435807","https://openalex.org/W2734337707","https://openalex.org/W2739661180","https://openalex.org/W2767506895","https://openalex.org/W2778481949","https://openalex.org/W2787894218","https://openalex.org/W2788251668","https://openalex.org/W2796453194","https://openalex.org/W2802687099","https://openalex.org/W3035166812","https://openalex.org/W3120740533","https://openalex.org/W3204150562","https://openalex.org/W4205177560","https://openalex.org/W4235169531","https://openalex.org/W4252684946","https://openalex.org/W4255469293","https://openalex.org/W4297798428","https://openalex.org/W6610566761","https://openalex.org/W6635084905","https://openalex.org/W6636697726","https://openalex.org/W6640963894","https://openalex.org/W6668990524","https://openalex.org/W6677873289","https://openalex.org/W6684050148","https://openalex.org/W6684862044","https://openalex.org/W6685412758","https://openalex.org/W6714644935","https://openalex.org/W6718913265","https://openalex.org/W6734295415","https://openalex.org/W6743536448","https://openalex.org/W6752005310"],"related_works":["https://openalex.org/W2393816671","https://openalex.org/W2376412895","https://openalex.org/W2367377022","https://openalex.org/W2293953271","https://openalex.org/W1547125942","https://openalex.org/W3113302101","https://openalex.org/W2389804866","https://openalex.org/W2188840951","https://openalex.org/W3092684173","https://openalex.org/W4285809405"],"abstract_inverted_index":{"Density":[0,34],"peaks":[1,35,124],"clustering":[2,36,99,186],"detects":[3],"modes":[4,69,92],"as":[5,27,167,169],"points":[6,14],"with":[7,79],"high":[8,80],"density":[9,73,86,123,144],"and":[10,74,93,145],"large":[11],"distance":[12],"to":[13,23,48,90,106,188],"of":[15,31,56,70,129,142,155,165,181],"higher":[16,32],"density.":[17,33],"Each":[18],"non-mode":[19],"point":[20],"is":[21,104,118,136,147,183],"assigned":[22],"the":[24,54,57,68,71,77,85,115,122,130,134,143,152,163],"same":[25],"cluster":[26,95],"its":[28,50,174],"nearest":[29],"neighbor":[30],"has":[37,45],"proved":[38],"capable":[39],"in":[40,84,196],"applications,":[41],"yet":[42],"little":[43],"work":[44],"been":[46],"done":[47],"understand":[49],"theoretical":[51,160],"properties":[52],"or":[53],"characteristics":[55],"clusterings":[58],"it":[59,65],"produces.":[60],"Here,":[61],"we":[62],"prove":[63],"that":[64],"consistently":[66],"estimates":[67,87],"underlying":[72],"correctly":[75],"clusters":[76],"data":[78],"probability.":[81],"However,":[82],"noise":[83],"can":[88],"lead":[89],"erroneous":[91],"incoherent":[94],"assignments.":[96],"A":[97],"novel":[98,159],"algorithm,":[100],"Component-wise":[101],"Peak-Finding":[102],"(CPF),":[103],"proposed":[105],"remedy":[107],"these":[108],"issues.":[109],"The":[110],"improvements":[111],"are":[112],"twofold:":[113],"1)":[114],"assignment":[116],"methodology":[117,125],"improved":[119],"by":[120,139],"applying":[121],"within":[126],"level":[127],"sets":[128],"estimated":[131],"density;":[132],"2)":[133],"algorithm":[135],"not":[137],"affected":[138],"spurious":[140],"maxima":[141],"hence":[146],"competent":[148],"at":[149],"automatically":[150],"deciding":[151],"correct":[153],"number":[154],"clusters.":[156],"We":[157],"present":[158],"results,":[161],"proving":[162],"consistency":[164],"CPF,":[166],"well":[168],"extensive":[170],"experimental":[171],"results":[172],"demonstrating":[173],"exceptional":[175],"performance.":[176],"Finally,":[177],"a":[178],"semi-supervised":[179],"version":[180],"CPF":[182],"presented,":[184],"integrating":[185],"constraints":[187],"achieve":[189],"excellent":[190],"performance":[191],"for":[192],"an":[193],"important":[194],"problem":[195],"computer":[197],"vision.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}