{"id":"W1581836567","doi":"10.1609/socs.v4i1.18281","title":"Active Stratified Sampling with Clustering-Based Type Systems for Predicting the Search Tree Size of Problems with Real-Valued Heuristics","year":2021,"lang":"en","type":"article","venue":"Proceedings of the International Symposium on Combinatorial Search","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; University of Regina","keywords":"Heuristics; Cluster analysis; Sampling (signal processing); Heuristic; Partition (number theory); Tree (set theory); Computer science; Type (biology); Mathematics; Chen; Algorithm; Data mining; Mathematical optimization; Artificial intelligence; Combinatorics","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.008581035,0.0008774997,0.001340823,0.002739288,0.0006752051,0.001822667,0.002151832,0.001451587,0.001332133],"category_scores_gemma":[0.04210436,0.0009281956,0.001487383,0.00216831,0.001406646,0.003706006,0.00129666,0.002081726,0.0003216618],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002348659,"about_ca_system_score_gemma":0.002506505,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005650274,"about_ca_topic_score_gemma":0.006625249,"domain_scores_codex":[0.9963387,0.00194203,0.0002202486,0.0005171818,0.0007626719,0.0002192629],"domain_scores_gemma":[0.9626257,0.02739437,0.002942059,0.003135462,0.003097081,0.0008053234],"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.0004205186,0.0001989851,0.02131241,0.0001797635,0.0001584934,0.00005274604,0.0002357209,0.8269827,0.001547739,0.04127441,0.001454246,0.1061821],"study_design_scores_gemma":[0.00001365379,0.00004402786,0.0005338147,0.00001216142,0.00001063244,0.00001191455,0.00001568635,0.9854354,0.000508205,0.01311642,0.000287057,0.00001111462],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06628146,0.0004555131,0.9311448,0.0001716638,0.00005135692,0.0002088279,0.0001452181,0.0005018783,0.001039341],"genre_scores_gemma":[0.4358828,0.000218249,0.5618601,0.0001772014,0.00007123767,0.0004342067,0.0004981608,0.0001121496,0.0007458226],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.008581035,"threshold_uncertainty_score":0.04538137,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03088521368200103,"score_gpt":0.2737041193050974,"score_spread":0.2428189056230964,"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."}}