{"id":"W3149382123","doi":"10.1109/iwsc.2012.6227861","title":"An accurate estimation of the Levenshtein distance using metric trees and Manhattan distance","year":2012,"lang":"en","type":"article","venue":"","topic":"Software Engineering Research","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Levenshtein distance; Metric (unit); Edit distance; Precision and recall; Computer science; Software; Euclidean distance; Distance measurement; Data mining; Artificial intelligence; Engineering","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.001869935,0.001083182,0.001109118,0.006254481,0.000734743,0.001677535,0.001451437,0.001021256,0.001106194],"category_scores_gemma":[0.0148646,0.0005240688,0.0006756345,0.003909221,0.0007958395,0.004165133,0.001190751,0.001121666,0.001312306],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009369146,"about_ca_system_score_gemma":0.0007898784,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003546161,"about_ca_topic_score_gemma":0.003467203,"domain_scores_codex":[0.9957497,0.0007725309,0.0002429277,0.0006699452,0.002368572,0.0001962035],"domain_scores_gemma":[0.9925283,0.003146187,0.0009039403,0.0009704526,0.002282738,0.0001684317],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002646587,0.0001253041,0.01502261,0.0004432631,0.0002846502,0.0003369405,0.0006531182,0.0808067,0.05133994,0.03706311,0.004498345,0.8091614],"study_design_scores_gemma":[0.00002064429,0.000358117,0.01277408,0.00008457815,0.00008339452,0.001708381,0.0002861542,0.8725506,0.05357255,0.03603717,0.0223093,0.000214955],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01564029,0.0007700782,0.9817361,0.00004980009,0.00005159775,0.00002846028,0.00007867582,0.0008287407,0.0008163503],"genre_scores_gemma":[0.2305587,0.0008269331,0.7654505,0.00004830619,0.0001013092,0.00008343314,0.0005584826,0.0002701278,0.002102252],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006254481,"threshold_uncertainty_score":0.009889245,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03635636783095696,"score_gpt":0.3136686935886217,"score_spread":0.2773123257576647,"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."}}