{"id":1298,"date":"2023-07-26T23:25:14","date_gmt":"2023-07-26T23:25:14","guid":{"rendered":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/"},"modified":"2023-07-26T23:25:14","modified_gmt":"2023-07-26T23:25:14","slug":"levenshtein-afstand-in-r","status":"publish","type":"post","link":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/","title":{"rendered":"Hoe de levenshtein-afstand in r te berekenen (met voorbeelden)"},"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 R kunt berekenen met behulp van de <a href=\"https:\/\/cran.r-project.org\/web\/packages\/stringdist\/stringdist.pdf\" target=\"_blank\" rel=\"noopener\">stringdist()-<\/a> functie van het <strong>stringdist-<\/strong> pakket in R.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Deze functie gebruikt de volgende basissyntaxis:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#load stringdist package<\/span>\nlibrary(stringdist)\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance between two strings<\/span>\nstringdist(\" <span style=\"color: #008000;\">string1<\/span> \", \" <span style=\"color: #008000;\">string2<\/span> \", method = \" <span style=\"color: #008000;\">lv<\/span> \")\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">Merk op dat deze functie veel verschillende afstandsmetingen kan berekenen. Door method = &#8222;lv&#8220; op te geven, vertellen we de functie om de Levenshtein-afstand te berekenen.<\/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 u de Levenshtein-afstand tussen de twee tekenreeksen &#8222;party&#8220; en &#8222;park&#8220; kunt berekenen met behulp van de functie <strong>stringdist()<\/strong> :<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#load stringdist package<\/span>\nlibrary(stringdist)\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance between two strings<\/span>\nstringdist(' <span style=\"color: #008000;\">party<\/span> ', ' <span style=\"color: #008000;\">park<\/span> ', method = ' <span style=\"color: #008000;\">lv<\/span> ')\n\n[1] 2\n<\/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 vectoren<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">De volgende code laat zien hoe je de Levenshtein-afstand tussen elke paarsgewijze combinatie van strings in twee verschillende vectoren berekent:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#load stringdist package<\/span>\nlibrary(stringdist)\n\n<span style=\"color: #008080;\">#definevectors\n<\/span>a &lt;- c('Mavs', 'Spurs', 'Lakers', 'Cavs')\nb &lt;- c('Rockets', 'Pacers', 'Warriors', 'Celtics')\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance between two vectors<\/span>\nstringdist(a, b, method=' <span style=\"color: #008000;\">lv<\/span> ')\n\n[1] 6 4 5 5\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>Voorbeeld 3: Levenshtein-afstand tussen kolommen van het dataframe<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">De volgende code laat zien hoe u de Levenshtein-afstand berekent tussen elke paarsgewijze combinatie van tekenreeksen in twee verschillende kolommen van een dataframe:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#load stringdist package<\/span>\nlibrary(stringdist)\n\n<span style=\"color: #008080;\">#define data\n<\/span>data &lt;- data.frame(a = c('Mavs', 'Spurs', 'Lakers', 'Cavs'),\n                   b = c('Rockets', 'Pacers', 'Warriors', 'Celtics'))\n\n<span style=\"color: #008080;\">#calculate Levenshtein distance<\/span>\nstringdist(data$a, data$b, method=' <span style=\"color: #008000;\">lv<\/span> ')\n\n[1] 6 4 5 5\n<\/strong><\/pre>\n<p> <span style=\"color: #000000;\">We zouden dan de Levenshtein-afstand kunnen toevoegen als een nieuwe kolom in het dataframe als we dat wilden:<\/span><\/p>\n<pre style=\"background-color: #ececec; font-size: 15px;\"> <strong><span style=\"color: #008080;\">#save Levenshtein distance as vector<\/span>\nlev &lt;- stringdist(data$a, data$b, method=' <span style=\"color: #008000;\">lv<\/span> ')\n<span style=\"color: #008080;\">\n#append Levenshtein distance as new column<\/span>\ndata$lev &lt;- lev\n\n<span style=\"color: #008080;\">#view data frame\n<span style=\"color: #000000;\">data\n\n       ab lev\n1 Mavs Rockets 6\n2 Spurs Pacers 4\n3 Lakers Warriors 5\n4 Cavs Celtics 5\n<\/span><\/span><\/strong><\/pre>\n<h3> <span style=\"color: #000000;\"><strong>Aanvullende bronnen<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/nl\/hamming-afstand-in-r\/\" target=\"_blank\" rel=\"noopener\">Hoe de Hamming-afstand in R te berekenen<\/a><br \/> <a href=\"https:\/\/statorials.org\/nl\/euclidische-afstand-in-r\/\" target=\"_blank\" rel=\"noopener\">Hoe de Euclidische afstand in R te berekenen<\/a><br \/> <a href=\"https:\/\/statorials.org\/nl\/manhattan-afstand-in-r\/\" target=\"_blank\" rel=\"noopener\">Hoe de afstand van Manhattan in R 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-1298","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 R te berekenen (met voorbeelden)<\/title>\n<meta name=\"description\" content=\"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.\" \/>\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-r\/\" \/>\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 R te berekenen (met voorbeelden)\" \/>\n<meta property=\"og:description\" content=\"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/\" \/>\n<meta property=\"og:site_name\" content=\"Statorials\" \/>\n<meta property=\"article:published_time\" content=\"2023-07-26T23:25:14+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-r\/\",\"url\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/\",\"name\":\"Hoe de Levenshtein-afstand in R te berekenen (met voorbeelden)\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/nl\/#website\"},\"datePublished\":\"2023-07-26T23:25:14+00:00\",\"dateModified\":\"2023-07-26T23:25:14+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219\"},\"description\":\"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/#breadcrumb\"},\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Thuis\",\"item\":\"https:\/\/statorials.org\/nl\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Hoe de levenshtein-afstand in r te berekenen (met voorbeelden)\"}]},{\"@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 R te berekenen (met voorbeelden)","description":"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.","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-r\/","og_locale":"de_DE","og_type":"article","og_title":"Hoe de Levenshtein-afstand in R te berekenen (met voorbeelden)","og_description":"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.","og_url":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/","og_site_name":"Statorials","article_published_time":"2023-07-26T23:25:14+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-r\/","url":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/","name":"Hoe de Levenshtein-afstand in R te berekenen (met voorbeelden)","isPartOf":{"@id":"https:\/\/statorials.org\/nl\/#website"},"datePublished":"2023-07-26T23:25:14+00:00","dateModified":"2023-07-26T23:25:14+00:00","author":{"@id":"https:\/\/statorials.org\/nl\/#\/schema\/person\/d4b8842173cca1bb62cdec41860e4219"},"description":"In deze tutorial wordt met voorbeelden uitgelegd hoe je de Levenshtein-afstand tussen twee strings in R kunt berekenen.","breadcrumb":{"@id":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/#breadcrumb"},"inLanguage":"de","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/nl\/levenshtein-afstand-in-r\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Thuis","item":"https:\/\/statorials.org\/nl\/"},{"@type":"ListItem","position":2,"name":"Hoe de levenshtein-afstand in r te berekenen (met voorbeelden)"}]},{"@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\/1298","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=1298"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/posts\/1298\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/media?parent=1298"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/categories?post=1298"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/nl\/wp-json\/wp\/v2\/tags?post=1298"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}