{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003223583,0.001791805,0.002645235,0.003869693,0.001672133,0.005658661,0.00467318,0.003010663,0.007463112],"category_scores_gemma":[0.01241545,0.001530437,0.001854287,0.01002584,0.003334873,0.00754407,0.002990144,0.005484617,0.004534878],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003634467,"about_ca_system_score_gemma":0.003259694,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00324567,"about_ca_topic_score_gemma":0.002310704,"domain_scores_codex":[0.9966772,0.0008558225,0.0002123944,0.000634407,0.001441541,0.0001786106],"domain_scores_gemma":[0.9941472,0.004110338,0.0001961345,0.0005489387,0.0008835017,0.0001138806],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00006667871,0.0001413233,0.0007995942,0.00248561,0.000118087,0.00007988294,0.0002229414,0.04233618,0.0007343618,0.6250097,0.02587339,0.3021324],"study_design_scores_gemma":[0.00001715081,0.00005349837,0.0005122126,0.0005109495,0.00005350613,0.0003290774,0.0001040065,0.1274345,0.0007870167,0.7822189,0.08792611,0.00005299212],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"review","genre_scores_codex":[0.003564567,0.1635648,0.7916152,0.004567097,0.001208053,0.00006718446,0.0004296143,0.000339356,0.0346441],"genre_scores_gemma":[0.1065228,0.3079455,0.5542457,0.003666569,0.0102948,0.0004136501,0.001720964,0.0008169499,0.01437299],"genre_candidate":"review","genre_consensus":null,"teacher_disagreement_score":0.007463112,"threshold_uncertainty_score":0.02637005,"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."}}