{"id":"https://openalex.org/W2551643663","doi":null,"title":"Robust k-means: a Theoretical Revisit","display_name":"Robust k-means: a Theoretical Revisit","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2551643663","mag":"2551643663"},"language":"en","primary_location":{"id":"mag:2551643663","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/6126-robust-k-means-a-theoretical-revisit.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2551643663"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5085332227","display_name":"Alexandros Georgogiannis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Alexandros Georgogiannis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5085332227"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8564,"has_fulltext":false,"cited_by_count":38,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.87125939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"29","issue":null,"first_page":"2883","last_page":"2891"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9961000084877014,"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.9961000084877014,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.0010999999940395355,"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/outlier-detection","display_name":"outlier detection","score":0.47999998927116394},{"id":"https://openalex.org/keywords/robustness","display_name":"robustness","score":0.531000018119812},{"id":"https://openalex.org/keywords/consistency","display_name":"consistency","score":0.7620000243186951},{"id":"https://openalex.org/keywords/non-asymptotic-analysis","display_name":"non-asymptotic analysis","score":0.7789999842643738}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.8263950347900391},{"id":"https://openalex.org/C56951928","wikidata":"https://www.wikidata.org/wiki/Q3539213","display_name":"Trimming","level":2,"score":0.7610731720924377},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7269527316093445},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6808914542198181},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5785776972770691},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5678703784942627},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5396384000778198},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.49967312812805176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4737701714038849},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.4729706346988678},{"id":"https://openalex.org/C70259352","wikidata":"https://www.wikidata.org/wiki/Q1847839","display_name":"Robust regression","level":3,"score":0.4497244358062744},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41765299439430237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38704216480255127},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38457489013671875},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3200298845767975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31075137853622437},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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":1,"locations":[{"id":"mag:2551643663","doi":null,"is_oa":false,"landing_page_url":"https://papers.nips.cc/paper/6126-robust-k-means-a-theoretical-revisit.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4363606243","display_name":"neural information processing systems","issn_l":"1049-5258","issn":["1049-5258"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4404678063","host_organization_name":"Neural Information Processing Systems Foundation","host_organization_lineage":["https://openalex.org/P4404678063"],"host_organization_lineage_names":["Neural Information Processing Systems Foundation"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Neural Information Processing Systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W65834064","https://openalex.org/W1540764732","https://openalex.org/W1968480053","https://openalex.org/W2000769684","https://openalex.org/W2010029425","https://openalex.org/W2011039300","https://openalex.org/W2033403400","https://openalex.org/W2035496617","https://openalex.org/W2086943813","https://openalex.org/W2089075540","https://openalex.org/W2137340484"],"related_works":["https://openalex.org/W1985622505","https://openalex.org/W7160824145","https://openalex.org/W2783582361","https://openalex.org/W4285678619","https://openalex.org/W2782722855","https://openalex.org/W1522573798","https://openalex.org/W7167011229","https://openalex.org/W4309586002","https://openalex.org/W4287377942","https://openalex.org/W2768099123"],"abstract_inverted_index":{"Over":[0],"the":[1,7,19,22,25,59,68,73,111,118,127],"last":[2],"years,":[3],"many":[4],"variations":[5],"of":[6,21,27,58,64,67,117,134],"quadratic":[8,70,135],"k-means":[9,71,108,136],"clustering":[10,97],"procedure":[11],"have":[12,35],"been":[13,36],"proposed,":[14],"all":[15],"aiming":[16],"to":[17,94],"robustify":[18],"performance":[20],"algorithm":[23],"in":[24,82,89,115],"presence":[26],"outliers.":[28,119],"In":[29,50],"general":[30,129],"terms,":[31],"two":[32,87],"main":[33],"approaches":[34],"developed:":[37],"one":[38,45],"based":[39,46],"on":[40,47,103],"penalized":[41],"regularization":[42],"methods,":[43],"and":[44,61],"trimming":[48],"functions.":[49],"this":[51,96,140],"work,":[52],"we":[53,101,121],"present":[54],"a":[55,65,90],"theoretical":[56],"analysis":[57],"robustness":[60],"consistency":[62,133],"properties":[63],"variant":[66],"classical":[69],"algorithm,":[72],"robust":[74,107,141],"k-means,":[75],"which":[76],"borrows":[77],"ideas":[78],"from":[79],"outlier":[80],"detection":[81],"regression.":[83],"We":[84],"show":[85,122],"that":[86],"outliers":[88],"dataset":[91],"are":[92],"enough":[93],"breakdown":[95],"procedure.":[98],"However,":[99],"if":[100],"focus":[102],"\u201cwell-structured\u201d":[104],"datasets,":[105],"then":[106],"can":[109],"recover":[110],"underlying":[112],"cluster":[113],"structure":[114],"spite":[116],"Finally,":[120],"that,":[123],"with":[124],"slight":[125],"modifications,":[126],"most":[128],"non-asymptotic":[130],"results":[131],"for":[132,139],"remain":[137],"valid":[138],"variant.":[142]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2551643663","counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-11-30T00:00:00"}
