{"id":"https://openalex.org/W4243495174","doi":"https://doi.org/10.1504/ijwmc.2016.10001085","title":"CDNASA: clustering data with noise and arbitrary shape","display_name":"CDNASA: clustering data with noise and arbitrary shape","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W4243495174","doi":"https://doi.org/10.1504/ijwmc.2016.10001085"},"language":"en","primary_location":{"id":"doi:10.1504/ijwmc.2016.10001085","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijwmc.2016.10001085","pdf_url":null,"source":{"id":"https://openalex.org/S168395412","display_name":"International Journal of Wireless and Mobile Computing","issn_l":"1741-1084","issn":["1741-1084","1741-1092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Wireless and Mobile Computing","raw_type":"journal-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/A5077379612","display_name":"Liang Tang","orcid":"https://orcid.org/0000-0002-3206-7678"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liang Tang","raw_affiliation_strings":["College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100830580","display_name":"Wen Hua Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen Hua Liu","raw_affiliation_strings":["College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113789572","display_name":"Shuai Tang","orcid":"https://orcid.org/0000-0003-0344-7273"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Tang","raw_affiliation_strings":["College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080626958","display_name":"Zhong Han Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Han Niu","raw_affiliation_strings":["Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China; College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China","College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"],"affiliations":[{"raw_affiliation_string":"Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China; College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075588505","display_name":"Jian Cong Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Cong Fan","raw_affiliation_strings":["Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China; College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China"],"affiliations":[{"raw_affiliation_string":"Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China; College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Provincial Key Lab. for Information Technology of Wisdom Mining of Shandong Province, Shandong University of Science and Technology, Qingdao 266590, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077379612"],"corresponding_institution_ids":["https://openalex.org/I80143920"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22364755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"2","first_page":"100","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9970999956130981,"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.9970999956130981,"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.992900013923645,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8575484752655029},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8153733611106873},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5928005576133728},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.555162250995636},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5189476013183594},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5155444145202637},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4887835681438446},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.4774877727031708},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.44339799880981445},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.41686737537384033},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41468149423599243},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4140390455722809},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.3862212002277374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31695061922073364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10251984000205994},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.083565354347229},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06203818321228027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8575484752655029},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8153733611106873},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5928005576133728},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.555162250995636},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5189476013183594},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5155444145202637},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4887835681438446},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4774877727031708},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.44339799880981445},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.41686737537384033},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41468149423599243},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4140390455722809},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.3862212002277374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31695061922073364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10251984000205994},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.083565354347229},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06203818321228027},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijwmc.2016.10001085","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijwmc.2016.10001085","pdf_url":null,"source":{"id":"https://openalex.org/S168395412","display_name":"International Journal of Wireless and Mobile Computing","issn_l":"1741-1084","issn":["1741-1084","1741-1092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Wireless and Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2111119584","https://openalex.org/W4301002638","https://openalex.org/W2606552659","https://openalex.org/W3186815950","https://openalex.org/W2163563073","https://openalex.org/W2921708367","https://openalex.org/W3088133960","https://openalex.org/W2607902515","https://openalex.org/W2001483765","https://openalex.org/W2590117803"],"abstract_inverted_index":{"In":[0,52],"many":[1],"data":[2,10,48,69,92,119],"domains,":[3],"especially":[4,140],"for":[5,35,141],"spatial":[6,37,47,58],"data,":[7],"clusters":[8,25,128],"of":[9,12,46,108,127,150],"are":[11,101,112],"arbitrary":[13,142],"shape,":[14],"size":[15],"and":[16,76,106,117,157],"density.":[17],"Traditional":[18],"clustering":[19,38,59],"methods":[20],"often":[21],"fail":[22],"to":[23,72],"identify":[24],"efficiently":[26],"or":[27],"accurately":[28],"in":[29,49],"those":[30,136],"situations.":[31],"But":[32],"the":[33,43,65,78,109,125,148],"need":[34],"scalable":[36],"algorithms":[39],"has":[40,147],"emerged":[41],"with":[42],"rapid":[44],"growth":[45],"recent":[50],"years.":[51],"this":[53],"paper":[54],"we":[55],"propose":[56],"a":[57,73],"method,":[60],"named":[61],"CDNASA,":[62],"based":[63],"on":[64,114],"idea":[66],"that":[67,124],"each":[68],"object":[70],"belongs":[71],"certain":[74],"space":[75,158],"if":[77],"two":[79],"spaces":[80],"have":[81],"overlapping":[82],"sections,":[83],"they":[84],"can":[85],"be":[86,96],"merged":[87,97],"into":[88],"one":[89],"cluster.":[90],"The":[91,104],"points":[93],"which":[94],"cannot":[95],"by":[98,130,137],"any":[99],"cluster":[100],"noise":[102],"points.":[103],"effectiveness":[105],"efficiency":[107],"proposed":[110],"algorithm":[111],"tested":[113],"both":[115],"synthetic":[116],"real":[118],"sets.":[120],"Experimental":[121],"results":[122],"show":[123],"quality":[126],"discovered":[129],"CDNASA":[131,145],"is":[132],"much":[133],"better":[134],"than":[135],"existing":[138],"algorithms,":[139],"shaped":[143],"clusters.":[144],"also":[146],"characteristics":[149],"noise-tolerance":[151],"as":[152,154],"well":[153],"low":[155],"time":[156],"complexity.":[159]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}