{"id":"https://openalex.org/W2343614814","doi":"https://doi.org/10.1109/tip.2016.2559803","title":"DSets-DBSCAN: A Parameter-Free Clustering Algorithm","display_name":"DSets-DBSCAN: A Parameter-Free Clustering Algorithm","publication_year":2016,"publication_date":"2016-04-28","ids":{"openalex":"https://openalex.org/W2343614814","doi":"https://doi.org/10.1109/tip.2016.2559803","mag":"2343614814","pmid":"https://pubmed.ncbi.nlm.nih.gov/28113183"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2016.2559803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2016.2559803","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ir.opt.ac.cn/handle/181661/28249","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011996066","display_name":"Jian Hou","orcid":"https://orcid.org/0000-0001-6515-1430"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]},{"id":"https://openalex.org/I4210137980","display_name":"European Centre for Living Technology","ror":"https://ror.org/04kesq777","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210137980"]},{"id":"https://openalex.org/I97009856","display_name":"Bohai University","ror":"https://ror.org/01kdzej58","country_code":"CN","type":"education","lineage":["https://openalex.org/I97009856"]}],"countries":["CN","IT"],"is_corresponding":false,"raw_author_name":"Jian Hou","raw_affiliation_strings":["College of Engineering, Bohai University, Jinzhou, China","European Centre for Living Technology, Universit\u00e0 Ca\u2019 Foscari Venezia, Venice, Italy","European Centre for Living Technology, Universit\u00e0 Ca' Foscari Venezia, Venice, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Bohai University, Jinzhou, China","institution_ids":["https://openalex.org/I97009856"]},{"raw_affiliation_string":"European Centre for Living Technology, Universit\u00e0 Ca\u2019 Foscari Venezia, Venice, Italy","institution_ids":["https://openalex.org/I149461666","https://openalex.org/I4210137980"]},{"raw_affiliation_string":"European Centre for Living Technology, Universit\u00e0 Ca' Foscari Venezia, Venice, Italy","institution_ids":["https://openalex.org/I149461666","https://openalex.org/I4210137980"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036684787","display_name":"Huijun Gao","orcid":"https://orcid.org/0000-0001-5554-5452"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huijun Gao","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-5554-5452","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740143","display_name":"Xuelong Li","orcid":"https://orcid.org/0000-0002-0019-4197"},"institutions":[{"id":"https://openalex.org/I4210144662","display_name":"Xi'an Institute of Optics and Precision Mechanics","ror":"https://ror.org/0444j5556","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210144662"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuelong Li","raw_affiliation_strings":["Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi\u2019an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi\u2019an, China","Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi\u2019an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210144662"]},{"raw_affiliation_string":"Center for OPTical IMagery Analysis and Learning (OPTIMAL), State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an, China","institution_ids":["https://openalex.org/I4210144662"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":43.8898,"has_fulltext":false,"cited_by_count":232,"citation_normalized_percentile":{"value":0.99768664,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"25","issue":"7","first_page":"3182","last_page":"3193"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9980999827384949,"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.9980999827384949,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.8650011420249939},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8620973229408264},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6400445699691772},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.632445752620697},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6009224653244019},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.562023937702179},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.5491431951522827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5310155749320984},{"id":"https://openalex.org/keywords/determining-the-number-of-clusters-in-a-data-set","display_name":"Determining the number of clusters in a data set","score":0.49345794320106506},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.4885784089565277},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.4586186408996582},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4308069348335266},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.4226614832878113},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3513765037059784},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.2965388596057892}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8650011420249939},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8620973229408264},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6400445699691772},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.632445752620697},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6009224653244019},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.562023937702179},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.5491431951522827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5310155749320984},{"id":"https://openalex.org/C149872217","wikidata":"https://www.wikidata.org/wiki/Q5265701","display_name":"Determining the number of clusters in a data set","level":5,"score":0.49345794320106506},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4885784089565277},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.4586186408996582},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4308069348335266},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4226614832878113},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3513765037059784},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.2965388596057892}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tip.2016.2559803","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2016.2559803","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:28113183","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28113183","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 image processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:ir.opt.ac.cn:181661/28249","is_oa":true,"landing_page_url":"http://ir.opt.ac.cn/handle/181661/28249","pdf_url":null,"source":{"id":"https://openalex.org/S4377196962","display_name":"Institutional Repository of Xi'an Institute of Optics and Fine Mechanics, Chinese Academy of Sciences (Xian Institute of Optics and Precision Mechanics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210144662","host_organization_name":"Xi'an Institute of Optics and Precision Mechanics","host_organization_lineage":["https://openalex.org/I4210144662"],"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":"Article"}],"best_oa_location":{"id":"pmh:oai:ir.opt.ac.cn:181661/28249","is_oa":true,"landing_page_url":"http://ir.opt.ac.cn/handle/181661/28249","pdf_url":null,"source":{"id":"https://openalex.org/S4377196962","display_name":"Institutional Repository of Xi'an Institute of Optics and Fine Mechanics, Chinese Academy of Sciences (Xian Institute of Optics and Precision Mechanics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210144662","host_organization_name":"Xi'an Institute of Optics and Precision Mechanics","host_organization_lineage":["https://openalex.org/I4210144662"],"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":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7335790650","display_name":null,"funder_award_id":"61473045","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1532325895","https://openalex.org/W1673310716","https://openalex.org/W1841961408","https://openalex.org/W1888898201","https://openalex.org/W1972969203","https://openalex.org/W1973049887","https://openalex.org/W1973771202","https://openalex.org/W1975794422","https://openalex.org/W1988450300","https://openalex.org/W2041604467","https://openalex.org/W2047555270","https://openalex.org/W2070813603","https://openalex.org/W2071949631","https://openalex.org/W2078658046","https://openalex.org/W2081047809","https://openalex.org/W2115547324","https://openalex.org/W2121947440","https://openalex.org/W2125464731","https://openalex.org/W2132308301","https://openalex.org/W2134002877","https://openalex.org/W2139132221","https://openalex.org/W2142176259","https://openalex.org/W2161339576","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2170432751","https://openalex.org/W2295256067","https://openalex.org/W3152330821","https://openalex.org/W4213009331","https://openalex.org/W4247086295","https://openalex.org/W6637131181"],"related_works":["https://openalex.org/W2394193399","https://openalex.org/W2014841791","https://openalex.org/W2559422900","https://openalex.org/W2353158678","https://openalex.org/W2998469710","https://openalex.org/W2809859387","https://openalex.org/W2387373525","https://openalex.org/W2054669762","https://openalex.org/W3174322327","https://openalex.org/W2355615404"],"abstract_inverted_index":{"Clustering":[0,85],"image":[1,6,48,164],"pixels":[2],"is":[3,145],"an":[4],"important":[5],"segmentation":[7,165],"technique.":[8],"While":[9],"a":[10,38,72],"large":[11],"amount":[12],"of":[13,21,44,56,66,86,101,110,139,151],"clustering":[14,25,46,57,68,107,162],"algorithms":[15,69,177],"have":[16],"been":[17],"published":[18],"and":[19,47,70,81,104,141,163],"some":[20],"them":[22],"generate":[23,148],"impressive":[24],"results,":[26],"their":[27],"performance":[28],"often":[29],"depends":[30],"heavily":[31],"on":[32,59,76,129],"user-specified":[33,60,111],"parameters.":[34,112],"This":[35],"may":[36],"be":[37],"problem":[39],"in":[40],"the":[41,54,64,77,97,116,123,130,137,149,160],"practical":[42],"tasks":[43],"data":[45,103,161],"segmentation.":[49],"In":[50,158],"order":[51],"to":[52,96,147],"remove":[53],"dependence":[55],"results":[58,108],"parameters,":[61],"we":[62,92,114],"investigate":[63],"characteristics":[65],"existing":[67],"present":[71],"parameter-free":[73,168],"algorithm":[74,144,169],"based":[75,128],"DSets":[78,106,119,133,140],"(dominant":[79],"sets)":[80],"DBSCAN":[82],"(Density-Based":[83],"Spatial":[84],"Applications":[87],"with":[88,120,175,178],"Noise)":[89],"algorithms.":[90],"First,":[91],"apply":[93],"histogram":[94],"equalization":[95],"pairwise":[98],"similarity":[99],"matrix":[100],"input":[102,124],"make":[105],"independent":[109],"Then,":[113],"extend":[115],"clusters":[117,131,150],"from":[118,132],"DBSCAN,":[121,142],"where":[122],"parameters":[125],"are":[126],"determined":[127],"automatically.":[134],"By":[135],"merging":[136],"merits":[138],"our":[143,167],"able":[146],"arbitrary":[152],"shapes":[153],"without":[154],"any":[155],"parameter":[156,180],"input.":[157],"both":[159],"experiments,":[166],"performs":[170],"better":[171],"than":[172],"or":[173],"comparably":[174],"other":[176],"careful":[179],"tuning.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":28},{"year":2018,"cited_by_count":24},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":9}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}
