{"id":"W2597766798","doi":"","title":"NP-Hardness of Euclidean Sum-of-Squares Clustering","year":2008,"lang":"fr","type":"article","venue":"PolyPublie (École Polytechnique de Montréal)","topic":"Advanced Clustering Algorithms Research","field":"Computer Science","cited_by":39,"is_retracted":false,"has_abstract":true,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal; Polytechnique Montréal","funders":"","keywords":"Cluster analysis; Mathematics; Combinatorics; Euclidean distance; Explained sum of squares; Computer science; Artificial intelligence; Statistics","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.002720662,0.001322334,0.003036599,0.0007700932,0.002258874,0.004727173,0.004510084,0.003675579,0.008047415],"category_scores_gemma":[0.02519076,0.001269515,0.002213449,0.002323342,0.003186355,0.009561331,0.004064607,0.006850474,0.002167073],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002733021,"about_ca_system_score_gemma":0.002494787,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00355538,"about_ca_topic_score_gemma":0.003682777,"domain_scores_codex":[0.9934708,0.001703542,0.0003354086,0.002121936,0.001657718,0.0007106921],"domain_scores_gemma":[0.9783558,0.01626884,0.00067259,0.002644263,0.001421397,0.000637245],"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.001331345,0.0003562438,0.002885789,0.002134353,0.000478064,0.0008721434,0.000991522,0.2965552,0.006991071,0.3355943,0.1634218,0.1883882],"study_design_scores_gemma":[0.0001188109,0.00004602783,0.0007001035,0.00008088812,0.00005135554,0.0004223399,0.0002347483,0.2477751,0.002753905,0.7332753,0.01449996,0.00004132299],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0764728,0.005812411,0.8230717,0.0266689,0.001268553,0.0002998899,0.00646311,0.002840572,0.05710213],"genre_scores_gemma":[0.6534573,0.004492495,0.2910863,0.006800981,0.00169983,0.0007988383,0.0107546,0.001926189,0.0289835],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008047415,"threshold_uncertainty_score":0.02692121,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03416253621654149,"score_gpt":0.2831926804146098,"score_spread":0.2490301441980683,"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."}}