{"id":1296,"date":"2023-07-26T23:25:14","date_gmt":"2023-07-26T23:25:14","guid":{"rendered":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/"},"modified":"2023-07-26T23:25:14","modified_gmt":"2023-07-26T23:25:14","slug":"levenshtein-distanz-in-r","status":"publish","type":"post","link":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/","title":{"rendered":"So berechnen sie den levenshtein-abstand in r (mit beispielen)"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\">Der <strong>Levenshtein-Abstand<\/strong> zwischen zwei Zeichenfolgen ist die Mindestanzahl von Einzelzeichen\u00e4nderungen, die erforderlich sind, um ein Wort in ein anderes umzuwandeln.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Das Wort \u201e\u00c4nderungen\u201c umfasst Ersetzungen, Einf\u00fcgungen und Streichungen.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Angenommen, wir haben die folgenden zwei W\u00f6rter:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">FEIERN<\/span><\/li>\n<li> <span style=\"color: #000000;\">PARK<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den beiden W\u00f6rtern (d. h. die Anzahl der \u00c4nderungen, die wir vornehmen m\u00fcssen, um ein Wort in das andere umzuwandeln) w\u00e4re <strong>2<\/strong> :<\/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=\"Beispiel f\u00fcr die Levenshtein-Distanz\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"\"><\/p>\n<p> <span style=\"color: #000000;\">In der Praxis wird die Levenshtein-Distanz in vielen verschiedenen Anwendungen verwendet, einschlie\u00dflich Fuzzy-String-Matching, Rechtschreibpr\u00fcfung und Verarbeitung nat\u00fcrlicher Sprache.<\/span><\/p>\n<p> <span style=\"color: #000000;\">In diesem Tutorial wird erkl\u00e4rt, wie man den Levenshtein-Abstand zwischen Strings in R mithilfe der Funktion <a href=\"https:\/\/cran.r-project.org\/web\/packages\/stringdist\/stringdist.pdf\" target=\"_blank\" rel=\"noopener\">stringdist()<\/a> des Pakets <strong>stringdist<\/strong> in R berechnet.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Diese Funktion verwendet die folgende grundlegende Syntax:<\/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;\">Beachten Sie, dass diese Funktion viele verschiedene Entfernungsmessungen berechnen kann. Durch die Angabe von method = \u201elv\u201c weisen wir die Funktion an, die Levenshtein-Distanz zu berechnen.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Beispiel 1: Levenshtein-Abstand zwischen zwei Saiten<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Der folgende Code zeigt, wie der Levenshtein-Abstand zwischen den beiden Zeichenfolgen \u201eparty\u201c und \u201epark\u201c mithilfe der Funktion <strong>stringdist()<\/strong> berechnet wird:<\/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;\">Der Levenshtein-Abstand betr\u00e4gt <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Beispiel 2: Levenshtein-Abstand zwischen zwei Vektoren<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Der folgende Code zeigt, wie der Levenshtein-Abstand zwischen jeder paarweisen Kombination von Zeichenfolgen in zwei verschiedenen Vektoren berechnet wird:<\/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;\">Das Ergebnis l\u00e4sst sich wie folgt interpretieren:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen \u201eMavs\u201c und \u201eRockets\u201c betr\u00e4gt <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den \u201eSpurs\u201c und den \u201ePacers\u201c betr\u00e4gt <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen den \u201eLakers\u201c und den \u201eWarriors\u201c betr\u00e4gt <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Der Levenshtein-Abstand zwischen \u201eCavs\u201c und \u201eCeltics\u201c betr\u00e4gt <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Beispiel 3: Levenshtein-Abstand zwischen Spalten des Datenrahmens<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Der folgende Code zeigt, wie der Levenshtein-Abstand zwischen jeder paarweisen Kombination von Zeichenfolgen in zwei verschiedenen Spalten eines Datenrahmens berechnet wird:<\/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;\">Wir k\u00f6nnten dann die Levenshtein-Distanz als neue Spalte im Datenrahmen hinzuf\u00fcgen, wenn wir wollten:<\/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>Zus\u00e4tzliche Ressourcen<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/de\/hamming-distanz-in-r\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie die Hamming-Distanz in R<\/a><br \/> <a href=\"https:\/\/statorials.org\/de\/euklidischer-abstand-in-r\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie den euklidischen Abstand in R<\/a><br \/> <a href=\"https:\/\/statorials.org\/de\/manhattan-entfernung-in-r\/\" target=\"_blank\" rel=\"noopener\">So berechnen Sie die Entfernung von Manhattan in R<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Der Levenshtein-Abstand zwischen zwei Zeichenfolgen ist die Mindestanzahl von Einzelzeichen\u00e4nderungen, die erforderlich sind, um ein Wort in ein anderes umzuwandeln. Das Wort \u201e\u00c4nderungen\u201c umfasst Ersetzungen, Einf\u00fcgungen und Streichungen. Angenommen, wir haben die folgenden zwei W\u00f6rter: FEIERN PARK Der Levenshtein-Abstand zwischen den beiden W\u00f6rtern (d. h. die Anzahl der \u00c4nderungen, die wir vornehmen m\u00fcssen, um ein [&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":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)<\/title>\n<meta name=\"description\" content=\"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.\" \/>\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\/de\/levenshtein-distanz-in-r\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)\" \/>\n<meta property=\"og:description\" content=\"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/de\/levenshtein-distanz-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 Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/\",\"url\":\"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/\",\"name\":\"So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/de\/#website\"},\"datePublished\":\"2023-07-26T23:25:14+00:00\",\"dateModified\":\"2023-07-26T23:25:14+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0\"},\"description\":\"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/#breadcrumb\"},\"inLanguage\":\"de-DE\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Heim\",\"item\":\"https:\/\/statorials.org\/de\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"So berechnen sie den levenshtein-abstand in r (mit beispielen)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/de\/#website\",\"url\":\"https:\/\/statorials.org\/de\/\",\"name\":\"Statorials\",\"description\":\"Ihr Leitfaden f\u00fcr statistische Kompetenz !\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/de\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de-DE\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0\",\"name\":\"Dr. Benjamin Anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de-DE\",\"@id\":\"https:\/\/statorials.org\/de\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg\",\"caption\":\"Dr. Benjamin Anderson\"},\"description\":\"Hallo, ich bin Benjamin, ein pensionierter Statistikprofessor, der sich zum engagierten Statorials-Lehrer entwickelt hat. Mit umfassender Erfahrung und Fachwissen auf dem Gebiet der Statistik bin ich bestrebt, mein Wissen zu teilen, um Studenten durch Statorials zu bef\u00e4higen. Mehr wissen\",\"sameAs\":[\"https:\/\/statorials.org\/de\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)","description":"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.","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\/de\/levenshtein-distanz-in-r\/","og_locale":"de_DE","og_type":"article","og_title":"So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)","og_description":"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.","og_url":"https:\/\/statorials.org\/de\/levenshtein-distanz-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 Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/","url":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/","name":"So berechnen Sie den Levenshtein-Abstand in R (mit Beispielen)","isPartOf":{"@id":"https:\/\/statorials.org\/de\/#website"},"datePublished":"2023-07-26T23:25:14+00:00","dateModified":"2023-07-26T23:25:14+00:00","author":{"@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0"},"description":"In diesem Tutorial wird anhand von Beispielen erl\u00e4utert, wie der Levenshtein-Abstand zwischen zwei Zeichenfolgen in R berechnet wird.","breadcrumb":{"@id":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/#breadcrumb"},"inLanguage":"de-DE","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/de\/levenshtein-distanz-in-r\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Heim","item":"https:\/\/statorials.org\/de\/"},{"@type":"ListItem","position":2,"name":"So berechnen sie den levenshtein-abstand in r (mit beispielen)"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/de\/#website","url":"https:\/\/statorials.org\/de\/","name":"Statorials","description":"Ihr Leitfaden f\u00fcr statistische Kompetenz !","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/de\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"de-DE"},{"@type":"Person","@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/ec75c4d6365f2708f8a0ad3a42121aa0","name":"Dr. Benjamin Anderson","image":{"@type":"ImageObject","inLanguage":"de-DE","@id":"https:\/\/statorials.org\/de\/#\/schema\/person\/image\/","url":"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","contentUrl":"https:\/\/statorials.org\/de\/wp-content\/uploads\/2023\/11\/Benjamin-Anderson-96x96.jpg","caption":"Dr. Benjamin Anderson"},"description":"Hallo, ich bin Benjamin, ein pensionierter Statistikprofessor, der sich zum engagierten Statorials-Lehrer entwickelt hat. Mit umfassender Erfahrung und Fachwissen auf dem Gebiet der Statistik bin ich bestrebt, mein Wissen zu teilen, um Studenten durch Statorials zu bef\u00e4higen. Mehr wissen","sameAs":["https:\/\/statorials.org\/de"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts\/1296"}],"collection":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/comments?post=1296"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/posts\/1296\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/media?parent=1296"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/categories?post=1296"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/de\/wp-json\/wp\/v2\/tags?post=1296"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}