{"id":"W2082021920","doi":"10.1023/b:mach.0000033118.09057.80","title":"Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces","year":2004,"lang":"en","type":"article","venue":"Machine Learning","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Cluster analysis; Dimension (graph theory); Clustering high-dimensional data; CURE data clustering algorithm; Mathematics; Quadratic equation; Correlation clustering; Computer science; Constrained clustering; Approximation algorithm; Data stream clustering; Algorithm; Data mining; Pattern recognition (psychology); Artificial intelligence; Combinatorics","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.004918549,0.001850116,0.003168558,0.002260722,0.001521482,0.003361209,0.004855966,0.002760636,0.007073397],"category_scores_gemma":[0.02263485,0.001258575,0.001271353,0.005916768,0.001827288,0.005725848,0.003681986,0.0056384,0.003233113],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002692153,"about_ca_system_score_gemma":0.002191185,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006565145,"about_ca_topic_score_gemma":0.007394312,"domain_scores_codex":[0.9960841,0.001642786,0.0001937618,0.0005568207,0.001165758,0.0003566229],"domain_scores_gemma":[0.9879418,0.007538616,0.0006231104,0.002017729,0.001406049,0.0004726216],"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.0006687532,0.00045465,0.001242012,0.0006984206,0.0001515999,0.00008612758,0.0003449535,0.469849,0.002089132,0.1108933,0.02977527,0.3837468],"study_design_scores_gemma":[0.00003027989,0.00002984837,0.0001461544,0.00001451048,0.00001556799,0.00003341807,0.00003305334,0.9408546,0.0003282929,0.05680186,0.001703251,0.000009122949],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005487815,0.001271153,0.9901255,0.0004555487,0.0001018934,0.00004536177,0.00008624619,0.0006714699,0.00175496],"genre_scores_gemma":[0.170572,0.002013927,0.8136734,0.0006780019,0.0005268273,0.0005087648,0.001094524,0.0007267935,0.01020576],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007073397,"threshold_uncertainty_score":0.02601206,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01808675924643977,"score_gpt":0.2449075163954729,"score_spread":0.2268207571490332,"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."}}