{"id":"W2286286503","doi":"10.1007/978-3-319-49487-6_3","title":"Theoretical Analysis of the k-Means Algorithm – A Survey","year":2016,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Clustering Algorithms Research","field":"Computer Science","cited_by":91,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Computer science; Heuristics; Algorithm; Cluster analysis; Extension (predicate logic); Simplicity; k-means clustering; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"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":["metaepi_narrow","sts","open_science"],"consensus_categories":[],"category_scores_codex":[0.002305734,0.0004525155,0.0007807244,0.001313883,0.0002168533,0.0002279525,0.007265948,0.0002785395,0.00007152547],"category_scores_gemma":[0.0004329725,0.0002774313,0.0003432321,0.003044621,0.003197153,0.0003200391,0.004021185,0.0007809637,0.00001595546],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000327894,"about_ca_system_score_gemma":0.0006153568,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003086884,"about_ca_topic_score_gemma":0.0001359805,"domain_scores_codex":[0.9949561,0.0001891508,0.0006062053,0.00150819,0.00195774,0.0007826383],"domain_scores_gemma":[0.9939972,0.002075308,0.0003242854,0.002853552,0.0005726646,0.0001770267],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000004074634,0.00002083707,0.0001271386,0.00001018778,0.0001110895,0.00002015215,0.0002241561,0.02238777,0.00004141741,0.08096424,0.000002246064,0.8960867],"study_design_scores_gemma":[0.0001346075,0.00006755628,0.001731543,0.0001455696,0.00003200969,0.00001255567,4.230552e-8,0.8422289,0.000517906,0.1547139,0.00008060535,0.0003348078],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00002265177,0.000115815,0.9960999,0.0006088878,0.000855158,0.0002916886,0.00006117363,0.00006434925,0.001880386],"genre_scores_gemma":[0.1493492,0.00006115323,0.848594,0.0006258923,0.000299805,0.00001435274,0.000006254364,0.00006404743,0.0009852847],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8957519,"threshold_uncertainty_score":0.9999678,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01866825659025128,"score_gpt":0.2867864487581152,"score_spread":0.2681181921678639,"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."}}