{"id":1298,"date":"2023-07-26T23:25:14","date_gmt":"2023-07-26T23:25:14","guid":{"rendered":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/"},"modified":"2023-07-26T23:25:14","modified_gmt":"2023-07-26T23:25:14","slug":"jarak-levenshtein-di-sungai","status":"publish","type":"post","link":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/","title":{"rendered":"Cara menghitung jarak levenshtein di r (dengan contoh)"},"content":{"rendered":"<p><\/p>\n<hr>\n<p><span style=\"color: #000000;\"><strong>Jarak Levenshtein<\/strong> antara dua string adalah jumlah minimum perubahan karakter tunggal yang diperlukan untuk mengubah satu kata menjadi kata lain.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Yang dimaksud dengan \u201cmodifikasi\u201d meliputi penggantian, penyisipan, dan penghapusan.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Misalnya, kita mempunyai dua kata berikut:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">KE PESTA<\/span><\/li>\n<li> <span style=\"color: #000000;\">TAMAN<\/span><\/li>\n<\/ul>\n<p> <span style=\"color: #000000;\">Jarak Levenshtein antara dua kata (yaitu jumlah perubahan yang perlu kita lakukan untuk mengubah satu kata menjadi kata lainnya) adalah <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=\"Contoh jarak Levenshtein\" width=\"271\" height=\"260\" srcset=\"\" sizes=\"\"><\/p>\n<p> <span style=\"color: #000000;\">Dalam praktiknya, jarak Levenshtein digunakan dalam banyak aplikasi berbeda, termasuk pencocokan string fuzzy, pemeriksaan ejaan, dan pemrosesan bahasa alami.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Tutorial ini menjelaskan cara menghitung jarak Levenshtein antar string di R menggunakan fungsi <a href=\"https:\/\/cran.r-project.org\/web\/packages\/stringdist\/stringdist.pdf\" target=\"_blank\" rel=\"noopener\">stringdist()<\/a> dari paket <strong>stringdist<\/strong> di R.<\/span><\/p>\n<p> <span style=\"color: #000000;\">Fungsi ini menggunakan sintaks dasar berikut:<\/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;\">Perhatikan bahwa fungsi ini dapat menghitung banyak pengukuran jarak yang berbeda. Dengan menentukan metode = &#8220;lv&#8221;, kami memberi tahu fungsi tersebut untuk menghitung jarak Levenshtein.<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Contoh 1: Jarak Levenshtein antara dua senar<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Kode berikut menunjukkan cara menghitung jarak Levenshtein antara dua string &#8220;party&#8221; dan &#8220;park&#8221; menggunakan fungsi <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;\">Jarak Levenshtein ternyata <strong>2<\/strong> .<\/span><\/p>\n<h3> <span style=\"color: #000000;\"><strong>Contoh 2: Jarak Levenshtein antara dua vektor<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Kode berikut menunjukkan cara menghitung jarak Levenshtein antara setiap kombinasi string berpasangan dalam dua vektor berbeda:<\/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;\">Cara menafsirkan hasilnya adalah sebagai berikut:<\/span><\/p>\n<ul>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cMavs\u201d dan \u201cRockets\u201d adalah <b>6<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cSpurs\u201d dan \u201cPacers\u201d adalah <b>4<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cLakers\u201d dan \u201cWarriors\u201d adalah <b>5<\/b> .<\/span><\/li>\n<li> <span style=\"color: #000000;\">Jarak Levenshtein antara \u201cCavs\u201d dan \u201cCeltics\u201d adalah <b>5<\/b> .<\/span><\/li>\n<\/ul>\n<h3> <span style=\"color: #000000;\"><strong>Contoh 3: Jarak Levenshtein antar kolom bingkai data<\/strong><\/span><\/h3>\n<p> <span style=\"color: #000000;\">Kode berikut menunjukkan cara menghitung jarak Levenshtein antara setiap kombinasi string berpasangan dalam dua kolom berbeda pada bingkai data:<\/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;\">Kita kemudian dapat menambahkan jarak Levenshtein sebagai kolom baru di bingkai data jika kita ingin:<\/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>Sumber daya tambahan<\/strong><\/span><\/h3>\n<p> <a href=\"https:\/\/statorials.org\/id\/jarak-hamming-di-sungai\/\" target=\"_blank\" rel=\"noopener\">Cara menghitung jarak Hamming di R<\/a><br \/> <a href=\"https:\/\/statorials.org\/id\/jarak-euclidean-di-sungai\/\" target=\"_blank\" rel=\"noopener\">Cara menghitung jarak Euclidean di R<\/a><br \/> <a href=\"https:\/\/statorials.org\/id\/jarak-manhattan-di-sungai\/\" target=\"_blank\" rel=\"noopener\">Cara menghitung jarak dari Manhattan di R<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Jarak Levenshtein antara dua string adalah jumlah minimum perubahan karakter tunggal yang diperlukan untuk mengubah satu kata menjadi kata lain. Yang dimaksud dengan \u201cmodifikasi\u201d meliputi penggantian, penyisipan, dan penghapusan. Misalnya, kita mempunyai dua kata berikut: KE PESTA TAMAN Jarak Levenshtein antara dua kata (yaitu jumlah perubahan yang perlu kita lakukan untuk mengubah satu kata menjadi [&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>Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)<\/title>\n<meta name=\"description\" content=\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.\" \/>\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\/id\/jarak-levenshtein-di-sungai\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)\" \/>\n<meta property=\"og:description\" content=\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/\" \/>\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=\"Benjamin anderson\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Ditulis oleh\" \/>\n\t<meta name=\"twitter:data1\" content=\"Benjamin anderson\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimasi waktu membaca\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 menit\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/\",\"url\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/\",\"name\":\"Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)\",\"isPartOf\":{\"@id\":\"https:\/\/statorials.org\/id\/#website\"},\"datePublished\":\"2023-07-26T23:25:14+00:00\",\"dateModified\":\"2023-07-26T23:25:14+00:00\",\"author\":{\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81\"},\"description\":\"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.\",\"breadcrumb\":{\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/statorials.org\/id\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Cara menghitung jarak levenshtein di r (dengan contoh)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/statorials.org\/id\/#website\",\"url\":\"https:\/\/statorials.org\/id\/\",\"name\":\"Statorials\",\"description\":\"Panduan anda untuk kompetensi statistik!\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/statorials.org\/id\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"id\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81\",\"name\":\"Benjamin anderson\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\/\/statorials.org\/id\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"contentUrl\":\"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg\",\"caption\":\"Benjamin anderson\"},\"description\":\"Halo, saya Benjamin, pensiunan profesor statistika yang menjadi guru Statorial yang berdedikasi. Dengan pengalaman dan keahlian yang luas di bidang statistika, saya ingin berbagi ilmu untuk memberdayakan mahasiswa melalui Statorials. Baca selengkapnya\",\"sameAs\":[\"http:\/\/statorials.org\/id\"]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)","description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.","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\/id\/jarak-levenshtein-di-sungai\/","og_locale":"id_ID","og_type":"article","og_title":"Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)","og_description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.","og_url":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/","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":"Benjamin anderson","twitter_card":"summary_large_image","twitter_misc":{"Ditulis oleh":"Benjamin anderson","Estimasi waktu membaca":"2 menit"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/","url":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/","name":"Cara Menghitung Jarak Levenshtein di R (Dengan Contoh)","isPartOf":{"@id":"https:\/\/statorials.org\/id\/#website"},"datePublished":"2023-07-26T23:25:14+00:00","dateModified":"2023-07-26T23:25:14+00:00","author":{"@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81"},"description":"Tutorial ini menjelaskan cara menghitung jarak Levenshtein antara dua string di R, beserta contohnya.","breadcrumb":{"@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/statorials.org\/id\/jarak-levenshtein-di-sungai\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/statorials.org\/id\/"},{"@type":"ListItem","position":2,"name":"Cara menghitung jarak levenshtein di r (dengan contoh)"}]},{"@type":"WebSite","@id":"https:\/\/statorials.org\/id\/#website","url":"https:\/\/statorials.org\/id\/","name":"Statorials","description":"Panduan anda untuk kompetensi statistik!","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/statorials.org\/id\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"id"},{"@type":"Person","@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/3d17a1160dd2d052b7c78e502cb9ec81","name":"Benjamin anderson","image":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/statorials.org\/id\/#\/schema\/person\/image\/","url":"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","contentUrl":"http:\/\/statorials.org\/id\/wp-content\/uploads\/2023\/10\/Dr.-Benjamin-Anderson-96x96.jpg","caption":"Benjamin anderson"},"description":"Halo, saya Benjamin, pensiunan profesor statistika yang menjadi guru Statorial yang berdedikasi. Dengan pengalaman dan keahlian yang luas di bidang statistika, saya ingin berbagi ilmu untuk memberdayakan mahasiswa melalui Statorials. Baca selengkapnya","sameAs":["http:\/\/statorials.org\/id"]}]}},"yoast_meta":{"yoast_wpseo_title":"","yoast_wpseo_metadesc":"","yoast_wpseo_canonical":""},"_links":{"self":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts\/1298"}],"collection":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/comments?post=1298"}],"version-history":[{"count":0,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/posts\/1298\/revisions"}],"wp:attachment":[{"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/media?parent=1298"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/categories?post=1298"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/statorials.org\/id\/wp-json\/wp\/v2\/tags?post=1298"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}