{"id":1299,"date":"2023-07-26T23:20:26","date_gmt":"2023-07-26T23:20:26","guid":{"rendered":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/"},"modified":"2023-07-26T23:20:26","modified_gmt":"2023-07-26T23:20:26","slug":"levenshtein-afstand-in-python","status":"publish","type":"post","link":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/","title":{"rendered":"Hoe de levenshtein-afstand in python te berekenen"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\">De <strong>Levenshtein-afstand<\/strong> tussen twee strings is het minimum aantal wijzigingen van \u00e9\u00e9n teken dat nodig is om het ene woord in het andere te transformeren.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Het woord \u2018wijzigingen\u2019 omvat vervangingen, invoegingen en verwijderingen.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Stel dat we bijvoorbeeld de volgende twee woorden hebben:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">FEESTEN<\/span><\/li>\n<li> <span style=\"color: #000000;\">PARK<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">De Levenshtein-afstand tussen de twee woorden (dwz het aantal wijzigingen dat we moeten aanbrengen om het ene woord in het andere te transformeren) zou <strong>2<\/strong> zijn:<\/span> <\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-12718 \" src=\"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png\" alt=\"Voorbeeld van Levenshtein-afstand\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"auto, \"><\/p>\n<p> <span style=\"color: #000000;\">In de praktijk wordt Levenshtein-afstand in veel verschillende toepassingen gebruikt, waaronder fuzzy string matching, spellingcontrole en natuurlijke taalverwerking.<\/span><\/p>\n<p> <span style=\"color: #000000;\">In deze tutorial wordt uitgelegd hoe u de Levenshtein-afstand tussen strings in Python kunt berekenen met behulp van de Python-Levenshtein-module.<\/span><\/p>\n<p> <span style=\"color: #000000;\">U kunt de volgende syntaxis gebruiken om deze module te installeren:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong>pip <span style=\"color: #008000;\">install<\/span> python-Levenshtein<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Vervolgens kunt u de functie laden om de Levenshtein-afstand te berekenen:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008000;\">from<\/span> Levenshtein <span style=\"color: #008000;\">import<\/span> distance <span style=\"color: #008000;\">as<\/span> lev\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">De volgende voorbeelden laten zien hoe u deze functie in de praktijk kunt gebruiken.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Voorbeeld 1: Levenshtein-afstand tussen twee snaren<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">De volgende code laat zien hoe je de Levenshtein-afstand tussen de twee strings \u201cparty\u201d en \u201cpark\u201d berekent:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#calculate Levenshtein distance<\/span>\nlev(' <span style=\"color: #008000;\">party<\/span> ', ' <span style=\"color: #008000;\">park<\/span> ')\n\n2<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">De Levenshtein-afstand blijkt <strong>2<\/strong> te zijn.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Voorbeeld 2: Levenshtein-afstand tussen twee tafels<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">De volgende code laat zien hoe je de Levenshtein-afstand berekent tussen elke paarsgewijze combinatie van strings in twee verschillende arrays:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#define arrays\n<\/span>a = ['Mavs', 'Spurs', 'Lakers', 'Cavs']\nb &lt;- ['Rockets', 'Pacers', 'Warriors', 'Celtics']\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance between two arrays<\/span>\n<span style=\"color: #008000;\">for<\/span> i,k in <span style=\"color: #008000;\">zip<\/span> (a,b):\n  <span style=\"color: #008000;\">print<\/span> (lev(i, k))\n\n6\n4\n5\n5\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">De manier om het resultaat te interpreteren is als volgt:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">De Levenshtein-afstand tussen \u201cMavs\u201d en \u201cRockets\u201d is <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">De Levenshtein-afstand tussen de \u201cSpurs\u201d en de \u201cPacers\u201d is <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">De Levenshtein-afstand tussen de \u201cLakers\u201d en de \u201cWarriors\u201d is <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">De Levenshtein-afstand tussen \u201cCavs\u201d en \u201cCeltics\u201d is <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Aanvullende bronnen<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/nl\/python-hamming-afstand\/\" target=\"_blank\" rel=\"noopener\">Hoe Hamming-afstand in Python te berekenen<\/a><br \/> <a href=\"https:\/\/statorials.org\/nl\/euclidische-afstandspython\/\" target=\"_blank\" rel=\"noopener\">Hoe de Euclidische afstand in Python te berekenen<\/a><br \/> <a href=\"https:\/\/statorials.org\/nl\/mahalanobis-afgelegen-python\/\" target=\"_blank\" rel=\"noopener\">Hoe Mahalanobis-afstand in Python te berekenen<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>De Levenshtein-afstand tussen twee strings is het minimum aantal wijzigingen van \u00e9\u00e9n teken dat nodig is om het ene woord in het andere te transformeren. Het woord \u2018wijzigingen\u2019 omvat vervangingen, invoegingen en verwijderingen. Stel dat we bijvoorbeeld de volgende twee woorden hebben: FEESTEN PARK De Levenshtein-afstand tussen de twee woorden (dwz het aantal wijzigingen dat [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[],"class_list":["post-1299","post","type-post","status-publish","format-standard","hentry","category-gids"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials<\/title>\n<meta name=\"description\" content=\"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials\" \/>\n<meta property=\"og:description\" content=\"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/\" \/>\n<meta property=\"og:site_name\" content=\"Statorials\" \/>\n<meta property=\"article:published_time\" content=\"2023-07-26T23:20:26+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png\" \/>\n<meta name=\"author\" content=\"Dr.benjamin anderson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"Dr.benjamin anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"2\u00a0Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/\",\"url\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/\",\"name\":\"Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/nl\/#website\"},\"datePublished\":\"2023-07-26T23:20:26+00:00\",\"dateModified\":\"2023-07-26T23:20:26+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219\"},\"description\":\"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/#breadcrumb\"},\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Thuis\",\"item\":\"https:\/\/statorials.org\/nl\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Hoe de levenshtein-afstand in python te berekenen\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/nl\/#website\",\"url\":\"https:\/\/statorials.org\/nl\/\",\"name\":\"Statorials\",\"description\":\"Uw gids voor statistische competentie\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/nl\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219\",\"name\":\"Dr.benjamin anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\/\/statorials.org\/nl\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/statorials.org\/nl\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"http:\/\/statorials.org\/nl\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"caption\":\"Dr.benjamin anderson\"},\"description\":\"Ik ben Benjamin, een gepensioneerde hoogleraar statistiek die nu een toegewijde Statorials-lesgever is. Ik heb uitgebreide ervaring en expertise op het gebied van statistiek en ik ben vastbesloten om mijn kennis te delen met studenten via Statorials. Lees verder\",\"sameAs\":[\"http:\/\/statorials.org\/nl\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials","description":"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/","og_locale":"de_DE","og_type":"article","og_title":"Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials","og_description":"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.","og_url":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/","og_site_name":"Statorials","article_published_time":"2023-07-26T23:20:26+00:00","og_image":[{"url":"https:\/\/statorials.org\/wp-content\/uploads\/2023\/08\/levenshtein1.png"}],"author":"Dr.benjamin anderson","twitter_card":"summary_large_image","twitter_misc":{"Verfasst von":"Dr.benjamin anderson","Gesch\u00e4tzte Lesezeit":"2\u00a0Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/","url":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/","name":"Hoe de Levenshtein-afstand in Python te berekenen \u2013 Statorials","isPartOf":{"@id":"https:\/\/statorials.org\/nl\/#website"},"datePublished":"2023-07-26T23:20:26+00:00","dateModified":"2023-07-26T23:20:26+00:00","author":{"@id":"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219"},"description":"In deze tutorial wordt uitgelegd hoe je de Levenshtein-afstand in Python berekent, met verschillende voorbeelden.","breadcrumb":{"@id":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/#breadcrumb"},"inLanguage":"de","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-python\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Thuis","item":"https:\/\/statorials.org\/nl\/"},{"@type":"ListItem","position":2,"name":"Hoe de levenshtein-afstand in python te berekenen"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/nl\/#website","url":"https:\/\/statorials.org\/nl\/","name":"Statorials","description":"Uw gids voor statistische competentie","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/nl\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"de"},{"@type":"Person","@id":"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219","name":"Dr.benjamin anderson","image":{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/statorials.org\/nl\/#\/schema\/person\/image\/","url":"http:\/\/statorials.org\/nl\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","contentUrl":"http:\/\/statorials.org\/nl\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","caption":"Dr.benjamin anderson"},"description":"Ik ben Benjamin, een gepensioneerde hoogleraar statistiek die nu een toegewijde Statorials-lesgever is. Ik heb uitgebreide ervaring en expertise op het gebied van statistiek en ik ben vastbesloten om mijn kennis te delen met studenten via Statorials. Lees verder","sameAs":["http:\/\/statorials.org\/nl"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/posts\/1299","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/comments?post=1299"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/posts\/1299\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/media?parent=1299"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/categories?post=1299"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/tags?post=1299"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}