{"id":"W2040761679","doi":"10.1016/s0022-0000(03)00081-3","title":"The k-Feature Set problem is W[2]-complete","year":2003,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Gene expression and cancer classification","field":"Biochemistry, Genetics and Molecular Biology","cited_by":43,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"Conselho Nacional de Desenvolvimento Científico e Tecnológico; University of Victoria","keywords":"Cardinality (data modeling); Completeness (order theory); Computer science; Gene chip analysis; DNA microarray; Set (abstract data type); Feature selection; Feature (linguistics); Theoretical computer science; Mathematics; Data mining; Gene; Biology; Artificial intelligence; Genetics; Gene expression; Programming language","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006038165,0.00005134369,0.00007233264,0.00002459716,0.0002260133,0.0001046648,0.000171487,0.00003110666,0.000001047869],"category_scores_gemma":[0.000004592066,0.00002657926,0.00004209197,0.00007529218,0.00007640123,0.000005262295,0.00001831037,0.0000432763,6.637703e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000004415288,"about_ca_system_score_gemma":0.00006755677,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":4.05542e-7,"about_ca_topic_score_gemma":5.020232e-7,"domain_scores_codex":[0.9994168,0.00008492002,0.0001531513,0.00009939847,0.0001592794,0.00008650323],"domain_scores_gemma":[0.9996114,0.00001159405,0.0001621723,0.00008273056,0.00008631841,0.00004578488],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0001190758,0.00006343426,0.01311414,0.0001752598,0.0001816191,0.00001045009,0.001681747,0.0005067316,0.3235226,0.02758322,0.5853887,0.04765307],"study_design_scores_gemma":[0.0004146826,0.0005338699,0.002506259,0.00009416159,0.00001127677,0.0006362036,0.001231031,0.0007647328,0.01571636,0.0002936776,0.9776725,0.0001253166],"study_design_candidate":"not_applicable","study_design_consensus":"not_applicable","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.843564,0.02541086,0.1009805,0.006692738,0.003672623,0.0004140316,0.000009312645,0.00001382818,0.01924215],"genre_scores_gemma":[0.9966004,0.0001560194,0.002585992,0.0001711376,0.0001938476,0.000001092196,2.255919e-7,0.00000199316,0.0002892767],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3922837,"threshold_uncertainty_score":0.1738335,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01999543691972397,"score_gpt":0.2630775773578429,"score_spread":0.243082140438119,"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."}}