{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002138847,0.001700486,0.00433057,0.001520737,0.001350399,0.003972821,0.003372856,0.004479677,0.01270704],"category_scores_gemma":[0.01129175,0.001254602,0.002515754,0.003039471,0.001399191,0.006743565,0.002496626,0.003931981,0.002646503],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001280274,"about_ca_system_score_gemma":0.002335995,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002912152,"about_ca_topic_score_gemma":0.003141977,"domain_scores_codex":[0.9975467,0.0004957842,0.0002243538,0.0009914737,0.0004442684,0.0002973447],"domain_scores_gemma":[0.9922368,0.005452913,0.0005411116,0.0009900499,0.0005700794,0.0002089562],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00107217,0.0008310355,0.002440124,0.002478352,0.0004867582,0.0006037943,0.0002238942,0.1405376,0.005163421,0.03272938,0.1308174,0.6826161],"study_design_scores_gemma":[0.000432821,0.0004157479,0.002521894,0.0001366402,0.0001257979,0.0006787006,0.0002393577,0.6252618,0.003528315,0.3535391,0.01303336,0.00008637642],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07452733,0.002336465,0.8818757,0.01197545,0.0005897114,0.0004640937,0.01419588,0.003700224,0.01033512],"genre_scores_gemma":[0.4742593,0.001431416,0.4740789,0.002409647,0.001085382,0.001316286,0.02533333,0.0009666214,0.01911908],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01270704,"threshold_uncertainty_score":0.04250926,"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."}}