{"id":"W2029698681","doi":"10.1145/2395116.2395117","title":"The effectiveness of lloyd-type methods for the k-means problem","year":2012,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Advanced Clustering Algorithms Research","field":"Computer Science","cited_by":185,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Office of Naval Research; Israel Science Foundation; United States-Israel Binational Science Foundation; National Science Foundation","keywords":"Computer science; Cluster analysis; Heuristic; Probabilistic logic; Popularity; Process (computing); Algorithm; Type (biology); Quality (philosophy); Data mining; Artificial intelligence; Mathematical optimization; Mathematics","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01005281,0.00007751206,0.0001559341,0.00003287038,0.0002896452,0.0000621501,0.005372208,0.00002942334,9.354039e-7],"category_scores_gemma":[0.004780509,0.00002969299,0.0001665504,0.0003454996,0.0001063325,0.0003077902,0.001410516,0.0002876012,0.00000135541],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006615232,"about_ca_system_score_gemma":0.00009080346,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00000380759,"about_ca_topic_score_gemma":5.937566e-7,"domain_scores_codex":[0.9981109,0.0009366471,0.0002548131,0.0000731047,0.0003402152,0.0002843055],"domain_scores_gemma":[0.9890963,0.008793597,0.000314201,0.001341194,0.0003982954,0.00005644837],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007003573,0.0002141064,0.001818817,0.0002252989,0.000619537,0.000001850024,0.002217463,0.01607211,0.06833603,0.01749843,0.001632194,0.8906638],"study_design_scores_gemma":[0.002739088,0.001598482,0.06103181,0.0006116288,0.0001923686,0.000806862,0.0004184754,0.1139773,0.2942013,0.3731492,0.1508024,0.0004710596],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.002811858,0.001630431,0.9904679,0.003328712,0.00133549,0.0003329964,4.655925e-7,0.00000654514,0.0000856203],"genre_scores_gemma":[0.1206992,0.0001136707,0.8784853,0.00005848765,0.0003220989,0.00001652715,2.715249e-8,0.00001548812,0.0002891894],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8901927,"threshold_uncertainty_score":0.9982988,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05066538846456285,"score_gpt":0.4219683914484055,"score_spread":0.3713030029838426,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}