{"id":"https://openalex.org/W3013086462","doi":"https://doi.org/10.1155/2020/3650926","title":"A Robust <i>k</i>-Means Clustering Algorithm Based on Observation Point Mechanism","display_name":"A Robust <i>k</i>-Means Clustering Algorithm Based on Observation Point Mechanism","publication_year":2020,"publication_date":"2020-03-30","ids":{"openalex":"https://openalex.org/W3013086462","doi":"https://doi.org/10.1155/2020/3650926","mag":"3013086462"},"language":"en","primary_location":{"id":"doi:10.1155/2020/3650926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/3650926","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/3650926.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2020/3650926.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100340794","display_name":"Xiaoliang Zhang","orcid":"https://orcid.org/0000-0001-9313-8428"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoliang Zhang","raw_affiliation_strings":["College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076542236","display_name":"Yulin He","orcid":"https://orcid.org/0000-0002-3415-0686"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yulin He","raw_affiliation_strings":["College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen 518060, China","National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen 518060, China"],"raw_orcid":"https://orcid.org/0000-0002-3415-0686","affiliations":[{"raw_affiliation_string":"College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033896100","display_name":"Yi Jin","orcid":"https://orcid.org/0000-0001-8408-3816"},"institutions":[{"id":"https://openalex.org/I4210158717","display_name":"Criminal Investigation Police University of China","ror":"https://ror.org/04vnevw94","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210158717"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Jin","raw_affiliation_strings":["Department of Trace Inspection Technology, Criminal Investigation Police University of China, Shenyang 110854, China","Key Laboratory of Trace Inspection and Identification Technology of The Ministry of Public Security, Shenyang 110854, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Trace Inspection Technology, Criminal Investigation Police University of China, Shenyang 110854, China","institution_ids":["https://openalex.org/I4210158717"]},{"raw_affiliation_string":"Key Laboratory of Trace Inspection and Identification Technology of The Ministry of Public Security, Shenyang 110854, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025714897","display_name":"Honglian Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honglian Qin","raw_affiliation_strings":["College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052072467","display_name":"Muhammad Azhar","orcid":"https://orcid.org/0000-0003-3687-0270"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muhammad Azhar","raw_affiliation_strings":["College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003347359","display_name":"Joshua Zhexue Huang","orcid":"https://orcid.org/0000-0002-6797-2571"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Joshua Zhexue Huang","raw_affiliation_strings":["College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen 518060, China","National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen 518060, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Software Engineering, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data System Computing Technology, Shenzhen University, Shenzhen 518060, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076542236"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":2.1451,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.89713889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"2020","issue":null,"first_page":"1","last_page":"11"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.996999979019165,"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/T12391","display_name":"Artificial Immune Systems Applications","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.8746502995491028},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7564712762832642},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6703965067863464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6117734313011169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5870269536972046},{"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.5442677736282349},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5317688584327698},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5153433680534363},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4994969367980957},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47994449734687805},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4799078404903412},{"id":"https://openalex.org/keywords/k-medians-clustering","display_name":"k-medians clustering","score":0.477520614862442},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.46732938289642334},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.45898234844207764},{"id":"https://openalex.org/keywords/single-linkage-clustering","display_name":"Single-linkage clustering","score":0.45535942912101746},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.4544147253036499},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4241068363189697},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3519298732280731},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25304609537124634}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8746502995491028},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7564712762832642},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6703965067863464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6117734313011169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5870269536972046},{"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.5442677736282349},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5317688584327698},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5153433680534363},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4994969367980957},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47994449734687805},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4799078404903412},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.477520614862442},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.46732938289642334},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.45898234844207764},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.45535942912101746},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4544147253036499},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4241068363189697},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3519298732280731},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25304609537124634},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2020/3650926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/3650926","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/3650926.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:43085d98e54f4668ab71a343fc6201e6","is_oa":true,"landing_page_url":"https://doaj.org/article/43085d98e54f4668ab71a343fc6201e6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2020 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2020/3650926","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2020/3650926","pdf_url":"https://downloads.hindawi.com/journals/complexity/2020/3650926.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1188434089","display_name":null,"funder_award_id":"2018060","funder_id":"https://openalex.org/F4320326699","funder_display_name":"Ministry of Public Security of the People's Republic of China"},{"id":"https://openalex.org/G3375705752","display_name":null,"funder_award_id":"2017GABJC09","funder_id":"https://openalex.org/F4320326699","funder_display_name":"Ministry of Public Security of the People's Republic of China"},{"id":"https://openalex.org/G4391927399","display_name":null,"funder_award_id":"2017YFC0822604-2","funder_id":"https://openalex.org/F4320326699","funder_display_name":"Ministry of Public Security of the People's Republic of China"},{"id":"https://openalex.org/G5419426050","display_name":null,"funder_award_id":"2017GABJC09","funder_id":"https://openalex.org/F4320325571","funder_display_name":"Shenzhen University"},{"id":"https://openalex.org/G7337711004","display_name":null,"funder_award_id":"2018060","funder_id":"https://openalex.org/F4320325571","funder_display_name":"Shenzhen University"},{"id":"https://openalex.org/G7448526600","display_name":null,"funder_award_id":"2017YFC0822604-2","funder_id":"https://openalex.org/F4320325571","funder_display_name":"Shenzhen University"}],"funders":[{"id":"https://openalex.org/F4320325571","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70"},{"id":"https://openalex.org/F4320326699","display_name":"Ministry of Public Security of the People's Republic of China","ror":"https://ror.org/00bt9we26"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013086462.pdf","grobid_xml":"https://content.openalex.org/works/W3013086462.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1484676273","https://openalex.org/W1489608363","https://openalex.org/W2028761382","https://openalex.org/W2083620785","https://openalex.org/W2089609272","https://openalex.org/W2126626732","https://openalex.org/W2149230623","https://openalex.org/W2150593711","https://openalex.org/W2168408108","https://openalex.org/W2180566385","https://openalex.org/W2740924709","https://openalex.org/W2764270061","https://openalex.org/W2773612851","https://openalex.org/W2884562637","https://openalex.org/W2948194767","https://openalex.org/W2950244530","https://openalex.org/W2952380632","https://openalex.org/W3121769020"],"related_works":["https://openalex.org/W1481928625","https://openalex.org/W2042755526","https://openalex.org/W2770741777","https://openalex.org/W3092684173","https://openalex.org/W2559422900","https://openalex.org/W2188840951","https://openalex.org/W2381009996","https://openalex.org/W4318002393","https://openalex.org/W2393816671","https://openalex.org/W4241252752"],"abstract_inverted_index":{"The":[0,61,155],"k":[1,17,102,178],"-means":[2,18,103,179],"algorithm":[3,20,105,166],"is":[4,51,63],"sensitive":[5],"to":[6,106,143,151],"the":[7,23,31,35,40,47,68,85,93,96,101,108,113,118,123,132,137,144,149,152,163,168,184],"outliers.":[8,38,94],"In":[9,39,95],"this":[10],"paper,":[11],"we":[12,99],"propose":[13],"a":[14,43,55,64,81],"robust":[15],"two-stage":[16],"clustering":[19,104,165,180,191],"based":[21,53],"on":[22,54,128],"observation":[24,59],"point":[25],"mechanism,":[26],"which":[27],"can":[28],"accurately":[29],"discover":[30],"cluster":[32,107,115,120,130],"centers":[33,116,121,147],"without":[34],"disturbance":[36],"of":[37,46,57,67,84,122,136,188],"first":[41],"stage,":[42,98],"small":[44],"subset":[45,62,110],"original":[48,69,86,124,138],"data":[49,70,87,125,134,139,153],"set":[50,56,71,88,140],"selected":[52,109],"nondegenerate":[58],"points.":[60,154],"good":[65],"representation":[66],"because":[72],"it":[73],"only":[74],"contains":[75],"all":[76],"those":[77],"points":[78,135],"that":[79,162],"have":[80],"higher":[82],"density":[83],"and":[89,111,158,172,186],"does":[90],"not":[91],"include":[92],"second":[97],"use":[100],"find":[112],"proper":[114],"as":[117],"true":[119],"set.":[126],"Based":[127],"these":[129],"centers,":[131],"rest":[133],"are":[141,148],"assigned":[142],"clusters":[145],"whose":[146],"closest":[150],"theoretical":[156],"analysis":[157],"experimental":[159],"results":[160],"show":[161],"proposed":[164,190],"has":[167],"lower":[169],"computational":[170],"complexity":[171],"better":[173],"robustness":[174],"in":[175],"comparison":[176],"with":[177],"algorithm,":[181],"thus":[182],"demonstrating":[183],"feasibility":[185],"effectiveness":[187],"our":[189],"algorithm.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2020-04-03T00:00:00"}