{"id":"https://openalex.org/W2967908858","doi":"https://doi.org/10.1145/3340964.3340968","title":"Significant DBSCAN towards Statistically Robust Clustering","display_name":"Significant DBSCAN towards Statistically Robust Clustering","publication_year":2019,"publication_date":"2019-08-16","ids":{"openalex":"https://openalex.org/W2967908858","doi":"https://doi.org/10.1145/3340964.3340968","mag":"2967908858"},"language":"en","primary_location":{"id":"doi:10.1145/3340964.3340968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340968","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340968","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340968","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049041437","display_name":"Yiqun Xie","orcid":"https://orcid.org/0000-0002-6439-1333"},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yiqun Xie","raw_affiliation_strings":["Dept. of Computer Science and Engineering, University of Minnesota -- Twin Cities"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University of Minnesota -- Twin Cities","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037233397","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0001-8837-192X"},"institutions":[{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["Dept. of Computer Science and Engineering, University of Minnesota -- Twin Cities"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, University of Minnesota -- Twin Cities","institution_ids":["https://openalex.org/I4210101327","https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049041437"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"],"apc_list":null,"apc_paid":null,"fwci":2.3958,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.88925577,"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":"31","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9771000146865845,"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/dbscan","display_name":"DBSCAN","score":0.8864971399307251},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7898983955383301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7689138650894165},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.6831744909286499},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.650669515132904},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5143395662307739},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.48175573348999023},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4429146349430084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37655866146087646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3712270259857178},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3563095033168793},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.299157977104187},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.2591525614261627},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.2569130063056946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18557089567184448},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18019455671310425}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8864971399307251},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7898983955383301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7689138650894165},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.6831744909286499},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.650669515132904},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5143395662307739},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.48175573348999023},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4429146349430084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37655866146087646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3712270259857178},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3563095033168793},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.299157977104187},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.2591525614261627},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.2569130063056946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18557089567184448},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18019455671310425},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3340964.3340968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340968","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340968","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3340964.3340968","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340968","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340968","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6800000071525574}],"awards":[{"id":"https://openalex.org/G106404627","display_name":null,"funder_award_id":"0940818","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1107773676","display_name":null,"funder_award_id":"UL1 TR002494","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G2281130305","display_name":"III: Small: Towards Spatial Database Management Systems for Flash Memory Storage","funder_award_id":"1218168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2565304298","display_name":null,"funder_award_id":"UL1 TR002494, KL2 TR002492, TL1 TR002493","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3187673171","display_name":"III: Small: Investigating Spatial Big Data for Next Generation Routing Services","funder_award_id":"1320580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4982169844","display_name":null,"funder_award_id":"DE-AR0000795","funder_id":"https://openalex.org/F4320332276","funder_display_name":"Advanced Research Projects Agency - Energy"},{"id":"https://openalex.org/G5558081089","display_name":null,"funder_award_id":"UL1 TR002","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G6073892518","display_name":null,"funder_award_id":"DE-AR000079","funder_id":"https://openalex.org/F4320332276","funder_display_name":"Advanced Research Projects Agency - Energy"},{"id":"https://openalex.org/G6497305885","display_name":null,"funder_award_id":"IIS-1218168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7015039921","display_name":null,"funder_award_id":"1737633, 1029711, IIS-1320580, 0940818, IIS-1218168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7112848026","display_name":null,"funder_award_id":"2017-51181-27222","funder_id":"https://openalex.org/F4320306114","funder_display_name":"U.S. Department of Agriculture"},{"id":"https://openalex.org/G7325727771","display_name":null,"funder_award_id":"KL2 TR00249","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7378470938","display_name":null,"funder_award_id":"1737633","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7652771195","display_name":null,"funder_award_id":"2017-51181-27222","funder_id":"https://openalex.org/F4320332605","funder_display_name":"Agricultural Research Service"},{"id":"https://openalex.org/G8022001571","display_name":null,"funder_award_id":"1029711","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8050038215","display_name":null,"funder_award_id":"TR002494","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8271216892","display_name":null,"funder_award_id":"HM0210-13-1-0005","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332276","display_name":"Advanced Research Projects Agency - Energy","ror":"https://ror.org/03q1rgc19"},{"id":"https://openalex.org/F4320332605","display_name":"Agricultural Research Service","ror":"https://ror.org/02d2m2044"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2967908858.pdf","grobid_xml":"https://content.openalex.org/works/W2967908858.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W87470928","https://openalex.org/W2002151188","https://openalex.org/W2042659752","https://openalex.org/W2083772019","https://openalex.org/W2096879261","https://openalex.org/W2160642098","https://openalex.org/W2180566385","https://openalex.org/W2562836854","https://openalex.org/W2774692125","https://openalex.org/W2944696257","https://openalex.org/W4210710175"],"related_works":["https://openalex.org/W4318982599","https://openalex.org/W2187492663","https://openalex.org/W4290987788","https://openalex.org/W2368219397","https://openalex.org/W3004596345","https://openalex.org/W2959625647","https://openalex.org/W2503866109","https://openalex.org/W2314379296","https://openalex.org/W3168814018","https://openalex.org/W2186523764"],"abstract_inverted_index":{"Given":[0],"a":[1,52,56,80,132,144,156],"collection":[2],"of":[3,13,109,134,153],"geo-distributed":[4],"points,":[5],"we":[6,129,142],"aim":[7],"to":[8,46,92,122,149,159],"detect":[9,85],"statistically":[10],"significant":[11,86,167],"clusters":[12,67,87,91,108,154],"varying":[14],"shapes":[15,96],"and":[16,31,66,155,176],"densities.":[17],"Spatial":[18],"clustering":[19],"has":[20],"been":[21],"widely":[22],"used":[23],"many":[24,41],"important":[25],"societal":[26],"applications,":[27],"including":[28],"public":[29],"health":[30],"safety,":[32],"transportation,":[33],"environment,":[34],"etc.":[35],"The":[36],"problem":[37],"is":[38,79,169],"challenging":[39],"because":[40],"application":[42],"domains":[43],"have":[44,59,69,93],"low-tolerance":[45],"false":[47],"positives":[48],"(e.g.,":[49,97,104],"falsely":[50],"claiming":[51],"crime":[53],"cluster":[54],"in":[55,137,172],"community":[57],"can":[58,84,106,180],"serious":[60],"negative":[61],"impacts":[62],"on":[63],"the":[64,75,151,161,177],"residents)":[65],"often":[68],"irregular":[70],"shapes.":[71],"In":[72,100],"related":[73],"work,":[74],"spatial":[76],"scan":[77],"statistic":[78],"popular":[81],"technique":[82],"that":[83,166],"but":[88,113],"it":[89],"requires":[90],"certain":[94],"predefined":[95],"circles,":[98],"rings).":[99],"contrast,":[101],"density-based":[102],"methods":[103],"DBSCAN)":[105],"find":[107],"arbitrary":[110],"shape":[111],"efficiently":[112],"do":[114],"not":[115],"consider":[116],"statistical":[117,135],"significance,":[118],"making":[119],"them":[120],"susceptible":[121],"spurious":[123],"patterns.":[124],"To":[125],"address":[126],"these":[127],"limitations,":[128],"first":[130],"propose":[131,143],"modeling":[133],"significance":[136,152],"DBSCAN":[138,168],"based":[139],"clustering.":[140],"Then,":[141],"baseline":[145],"Monte":[146],"Carlo":[147],"method":[148],"estimate":[150],"Dual-Convergence":[157,178],"algorithm":[158,179],"accelerate":[160],"computation.":[162],"Experiment":[163],"results":[164],"show":[165],"very":[170],"effective":[171],"removing":[173],"chance":[174],"patterns":[175],"greatly":[181],"reduce":[182],"execution":[183],"time.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}