levenshtein-distance

0熱

2答えて

PythonのLevenshtein距離は編集距離として1だけ与えます

私は2つのリスト（1つはエラーと他の正しいデータで）を読むためのPythonプログラムを持っています。エラーのあるリストのすべての要素を、正しいリストのすべての要素と比較する必要があります。比較した後、私は比較された各ペア間のすべての編集距離を取得します。今私は与えられたエラーデータのための最小の編集距離を見つけることができ、私の正しいデータを取得します。 私は編集距離を計算するのにlevensh

python python-2.7 python-3.x levenshtein-distance edit-distance 2016-11-24

---

1熱

1答えて

TypeError例外：非ハッシュ「リスト」

私は別のリスト内のすべてのpromocodeにリストに（OCRエラーが含まれる場合があります）各promocodeを比較するためのプログラムを構築しています（正しいpromocodesのリスト） 予想される出力は、編集距離であります比較されているものとの編集距離が最小のプロモーションコード。 私のコード import csv from nltk.metrics import distance

python python-2.7 analytics levenshtein-distance edit-distance 2016-11-25

---

0熱

1答えて

Levenshtein（編集）距離の正規化の違いは？

場合sとtL(s,t)によって与えられる2つの文字列間のレーベンシュタイン距離、 次の二つの異なる正規化スキームの結果として得られるヒューリスティックに影響の違いは何ですか？ L(s,t)/[length(s) + length(t)] L(s,t)/max[length(s), length(t)] (L(s,t)*2)/[length(s) + length(t)] 私は、正規化アプローチ2は

string algorithm levenshtein-distance edit-distance 2016-12-09

---

0熱

1答えて

Rでは、列内の文字列のLevenshtein距離を計算しようとし、別の列でクラスタ化してラベル付けします。

Hereは、私のデータセットの切り捨てバージョンです。フルセットにはさらに多くの行があります。 私はas.vector（df [、2]）を使って2番目の列をベクトルに変換することができます。これを距離計算に使用できます。私は距離を持っていると、私はクラスターに行くつもりです。しかし、最初の列の "1"に対応する文字列がクラスタリングされ、 "2"、 "3"などの文字列に対応しているかどうかを知りた

r levenshtein-distance hierarchical-clustering 2016-12-14

---

-2熱

1答えて

計算の編集距離とのレーベンシュタイン

問題：私は私には正常に動作しているように見えますが、どうやら間違った答えを得レーベンシュタイン文字列の編集プログラムをコード化しました 。私は編集距離の計算方法を誤解していると思います。 a n t i g r a v i t a t i o n a l c 6 6 6 6 6 6 6 6 7 8 9 10 11 12 13 14 15 16 a 7 6 7 7 7 7 7 6 7 8 9 9

algorithm levenshtein-distance 2016-10-27

---

0熱

1答えて

私がする最初のリストで、各サイトに一致するようにしようとしている</p> <p>など、総額、私は少し異なるスペルで、場所の名前の二つのリストを持っている別のテーブル

から最も近い文字列一致で新しいテーブルの列を作成します。 2番目のリストに最も類似しています。 SELECT name1, name2 FROM table1, table2 WHERE levenshtein(name1, name2) < 3 正しい行に沿っていますが、いくつかの誤検出があります。最小のレーベンシュタイン距離でレコードを選択することができれば、それらのほとんどは避

postgresql levenshtein-distance fuzzy-comparison 2016-09-13

---

2熱

2答えて

perlの配列の編集距離を使用

2つの配列間の編集距離を比較しようとしています。私はText：Levenshteinを使ってみました。 #!/usr/bin/perl -w use strict; use Text::Levenshtein qw(distance); my @words = qw(four foo bar); my @list = qw(foo fear); my @distances = dist

arrays perl bioinformatics levenshtein-distance edit-distance 2016-11-02

---

1熱

1答えて

PHPで文字列をlevenshteinの距離に一致させる方法

文字列のpregを一致させるにはどうすればよいですか？パターン内の変数levenstheinの距離はどうしたらよいですか？ $string = 'i eat apples and oranges all day long'; $find = 'and orangis'; $distance = 1; $matches = pregMatch_withLevensthein($find, $d

php preg-match levenshtein-distance 2016-09-16

---

-1熱

1答えて

計算を高速化する助けが必要

印刷された請求書にmd5ハッシュを生成するプログラムを作成しました。私は生成されたハッシュのリストに対してハッシュをチェックできるようにしたい。次に、Levenshtein距離関数を使用して、プリントアウトされた請求書から編集距離が最も小さいハッシュを特定します。私は毎秒このメソッドを複数回実行することができるようにしたい func checkIfBillIsLegit(stringToCheck

ios swift performance hash levenshtein-distance 2016-09-19

---

3熱

2答えて

2つの文字列間の距離を計算する

次のPostgresクエリを実行しています。 SELECT * FROM description WHERE levenshtein(desci, 'Description text?') <= 6 LIMIT 10; 私は上記のクエリを実行します。 public static boolean authQuestion(String question) throws SQLException{

java postgresql levenshtein-distance 2017-01-03

---