{"id":"W1849431564","doi":"","title":"Algorithms for the Hard Pre-Image Problem of String Kernels and the General Problem of String Prediction","year":2015,"lang":"en","type":"article","venue":"International Conference on Machine Learning","topic":"Machine Learning in Bioinformatics","field":"Biochemistry, Genetics and Molecular Biology","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal; Université Laval; Institute for Research in Immunology and Cancer","funders":"","keywords":"String (physics); Kernel (algebra); String kernel; Heuristic; Computer science; Computational complexity theory; Function (biology); String metric; Task (project management); Upper and lower bounds; Image (mathematics); Algorithm; Edit distance; String searching algorithm; Artificial intelligence; Mathematics; Kernel method; Discrete mathematics; Radial basis function kernel; Support vector machine; Pattern matching","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000941585,0.0001408889,0.0001602458,0.00005170972,0.00009063345,0.00005860993,0.0003370137,0.00007134229,0.00001388511],"category_scores_gemma":[0.0003372309,0.00009013448,0.00007251252,0.00004722844,0.0001630443,0.00001715357,0.0001804725,0.0002829169,7.972075e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001311026,"about_ca_system_score_gemma":0.00007081931,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001513086,"about_ca_topic_score_gemma":0.00001241315,"domain_scores_codex":[0.9988926,0.0001043074,0.0003840882,0.0001834042,0.0002974334,0.0001381699],"domain_scores_gemma":[0.9989423,0.0001009699,0.0003911855,0.0001609039,0.0003650633,0.00003961577],"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.004989065,0.0002692023,0.1016666,0.0006005694,0.001598424,0.000001808789,0.007616316,0.301772,0.1546602,0.2868059,0.000853445,0.1391665],"study_design_scores_gemma":[0.003554763,0.0007849873,0.004423618,0.0001347012,0.00005812391,0.0000202156,0.0004401691,0.9640597,0.01323459,0.001632281,0.01147042,0.0001864006],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6601422,0.0005577947,0.3135734,0.003372743,0.0004230306,0.001984457,0.0002499469,0.00006486139,0.01963156],"genre_scores_gemma":[0.9773134,0.0001191179,0.02097249,0.00004536942,0.000168674,0.00005154649,0.0001357058,0.00001485231,0.001178848],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.6622878,"threshold_uncertainty_score":0.3675578,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03432492016534133,"score_gpt":0.312296814030021,"score_spread":0.2779718938646797,"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."}}