{"id":"https://openalex.org/W2105910625","doi":"https://doi.org/10.1109/cidm.2009.4938678","title":"An approximation algorithm for finding skeletal points for density based clustering approaches","display_name":"An approximation algorithm for finding skeletal points for density based clustering approaches","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2105910625","doi":"https://doi.org/10.1109/cidm.2009.4938678","mag":"2105910625"},"language":"en","primary_location":{"id":"doi:10.1109/cidm.2009.4938678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidm.2009.4938678","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5087408951","display_name":"Soheil Hassas Yeganeh","orcid":"https://orcid.org/0009-0007-7282-5158"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Soheil Hassas Yeganeh","raw_affiliation_strings":["Computer Engineering Department, Sharif University of Technology, Tehran, Iran","Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042489969","display_name":"Jafar Habibi","orcid":"https://orcid.org/0000-0001-7485-8083"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Jafar Habibi","raw_affiliation_strings":["Computer Engineering Department, Sharif University of Technology, Tehran, Iran","Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051258190","display_name":"Hassan Abolhassani","orcid":"https://orcid.org/0000-0002-4838-0407"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hassan Abolhassani","raw_affiliation_strings":["Computer Engineering Department, Sharif University of Technology, Tehran, Iran","Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002847123","display_name":"Mahdi Abbaspour Tehrani","orcid":"https://orcid.org/0000-0002-9341-1946"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahdi Abbaspour Tehrani","raw_affiliation_strings":["Computer Engineering Department, Sharif University of Technology, Tehran, Iran","Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000919699","display_name":"Jamshid Esmaelnezhad","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Jamshid Esmaelnezhad","raw_affiliation_strings":["Computer Engineering Department, Sharif University of Technology, Tehran, Iran","Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Computer Engineering Department, Sharif University of Techonology, Azadi Ave, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":null,"first_page":"403","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8813835382461548},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.77471923828125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6235584020614624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6055956482887268},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.5468520522117615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5221010446548462},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.518042802810669},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4552130401134491},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4435881972312927},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41244232654571533},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.32494816184043884},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.31959861516952515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3108694553375244},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21770256757736206}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8813835382461548},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.77471923828125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6235584020614624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6055956482887268},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.5468520522117615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5221010446548462},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.518042802810669},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4552130401134491},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4435881972312927},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41244232654571533},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.32494816184043884},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.31959861516952515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3108694553375244},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21770256757736206},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cidm.2009.4938678","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cidm.2009.4938678","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1531963106","https://openalex.org/W1566114229","https://openalex.org/W1595814224","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1977496278","https://openalex.org/W1996510517","https://openalex.org/W1998739300","https://openalex.org/W2026360870","https://openalex.org/W2095897464","https://openalex.org/W2118268275","https://openalex.org/W2127218421","https://openalex.org/W2131518207","https://openalex.org/W2149230623","https://openalex.org/W2160642098","https://openalex.org/W2999729612","https://openalex.org/W3003734944","https://openalex.org/W4247105055","https://openalex.org/W4256228093","https://openalex.org/W6637052001","https://openalex.org/W6637131181"],"related_works":["https://openalex.org/W2394193399","https://openalex.org/W3134385809","https://openalex.org/W2559422900","https://openalex.org/W2392255773","https://openalex.org/W2054669762","https://openalex.org/W2387373525","https://openalex.org/W2809859387","https://openalex.org/W2353158678","https://openalex.org/W2604015980","https://openalex.org/W2377732725"],"abstract_inverted_index":{"Clustering":[0],"is":[1,33,109],"the":[2,21,36,45,60,75,88,97,111,134,178],"problem":[3],"of":[4,23,29,38,47,77,91,114,137,189,193],"finding":[5],"relations":[6,16],"in":[7,11,64,187],"a":[8,24,30,115,123,154,172],"data":[9,25,31,39,48,85,98,116,198],"set":[10,90,108],"an":[12],"supervised":[13],"manner.":[14],"These":[15],"can":[17],"be":[18,71,104],"extracted":[19],"using":[20],"density":[22,28,65,78,159,184],"set,":[26],"where":[27],"point":[32],"defined":[34],"as":[35,142],"number":[37,46,136],"points":[40,49,99,113],"around":[41,50],"it.":[42],"To":[43],"find":[44],"another":[51],"point,":[52],"region":[53,92,128,138],"queries":[54,58,93,129,139],"are":[55,59],"adopted.":[56],"Region":[57],"most":[61,131,157,181],"expensive":[62],"construct":[63],"based":[66,79,160,185],"algorithm,":[67],"so":[68],"it":[69],"should":[70],"optimized":[72],"to":[73,94,103,152,175],"enhance":[74],"performance":[76,190],"clustering":[80],"algorithms":[81,125],"specially":[82,195],"on":[83],"large":[84,197],"sets.":[86,199],"Finding":[87],"optimum":[89,107,135],"cover":[95],"all":[96],"has":[100,171],"been":[101],"proven":[102],"NP-complete.":[105],"This":[106],"called":[110],"skeletal":[112],"set.":[117],"In":[118],"this":[119,149],"paper,":[120],"we":[121,146],"proposed":[122],"generic":[124,150],"which":[126],"fires":[127],"at":[130],"6":[132,141],"times":[133],"(has":[140],"approximation":[143,174],"factor).":[144],"Also,":[145],"have":[147],"extend":[148],"algorithm":[151],"create":[153],"DBSCAN":[155,176],"(the":[156,180],"wellknown":[158],"algorithm)":[161,186],"derivative,":[162],"named":[163],"ADBSCAN.":[164],"Presented":[165],"experimental":[166],"results":[167],"show":[168],"that":[169],"ADBSCAN":[170],"better":[173],"than":[177],"DBRS-H":[179],"well-known":[182],"randomized":[183],"terms":[188],"and":[191],"quality":[192],"clustering,":[194],"for":[196]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}