{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002248244,0.001585984,0.002004133,0.001509256,0.0009575256,0.002278447,0.003087211,0.003302755,0.01010533],"category_scores_gemma":[0.0139494,0.0007926377,0.001581218,0.002277205,0.001442415,0.004503615,0.003354828,0.003512633,0.002933421],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001522642,"about_ca_system_score_gemma":0.002302963,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00253345,"about_ca_topic_score_gemma":0.003347271,"domain_scores_codex":[0.9988179,0.0002562385,0.00009104005,0.0003390018,0.0003409211,0.0001548921],"domain_scores_gemma":[0.9928414,0.004771279,0.0005549159,0.0009177456,0.000695976,0.0002187041],"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.0002431616,0.0003177356,0.001284828,0.0003496114,0.00007842317,0.0002078836,0.0002341531,0.398739,0.00428164,0.1113529,0.01089763,0.472013],"study_design_scores_gemma":[0.00002800628,0.00004543523,0.0001430052,0.00002395865,0.00001410225,0.00006882626,0.0000306342,0.9175869,0.001094891,0.07954346,0.001405933,0.00001485487],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005599842,0.0001577188,0.9917892,0.0002619813,0.00003864143,0.0000574687,0.00004796555,0.0006714336,0.001375603],"genre_scores_gemma":[0.09386417,0.0003209503,0.8990812,0.0002546433,0.0001388161,0.000360019,0.0005520338,0.0005289179,0.004899249],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01010533,"threshold_uncertainty_score":0.03380573,"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."}}