{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01032908,0.002069911,0.002452144,0.002573962,0.002165751,0.00394617,0.004857445,0.004114964,0.003192442],"category_scores_gemma":[0.04864528,0.001500118,0.001993753,0.002356225,0.003405437,0.00596827,0.004166868,0.003744483,0.001633201],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002944557,"about_ca_system_score_gemma":0.003421683,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006553896,"about_ca_topic_score_gemma":0.005160035,"domain_scores_codex":[0.9943504,0.002783767,0.0002949133,0.0008053196,0.001435943,0.000329735],"domain_scores_gemma":[0.9825193,0.01268532,0.0008956263,0.001714365,0.001682381,0.0005029521],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003159616,0.0002196324,0.001842413,0.0003823439,0.0001578658,0.00009448543,0.0004428424,0.6936516,0.002059206,0.1723914,0.006618295,0.1218239],"study_design_scores_gemma":[0.00004710043,0.00007158265,0.0001399601,0.00004711022,0.0000143134,0.00004112081,0.00003869989,0.9356908,0.001112874,0.06030454,0.002467051,0.00002484417],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005754602,0.0004963841,0.9902521,0.0003245521,0.00005870776,0.0000826612,0.00002901537,0.0002895258,0.002712403],"genre_scores_gemma":[0.1298261,0.0006841094,0.8651003,0.0003424932,0.0001593765,0.0003676894,0.0001872255,0.0003585848,0.002974262],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01032908,"threshold_uncertainty_score":0.05462605,"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."}}