levenshtein-distance

    2熱度

    3回答

    PHP - 爲搜索項搜索句子數組？

    所以，假設我有一個簡單的句子數組。根據用戶輸入搜索它的最好方法是什麼，並返回最接近的匹配項？ Levenshtein函數看起來很有前途，但我不認爲我想用它們。用戶輸入可能很簡單，如highest mountain，在這種情況下，我想要搜索highest mountain的數組中的句子。如果該確切短語不存在，那麼我想要搜索具有highest AND mountain的句子，但不是背靠背的，依此類推。
    php arrays search levenshtein-distance 2012-08-02

    0熱度

    1回答

    使用levenshtein距離比來比較2條記錄

    我已經使用levenshtein距離和比率源代碼創建了mysql用戶函數。我正在比較2條記錄，並基於75％的匹配我想選擇記錄。 訂單進入表paypal_ipn_orders與ITEM標題 查詢執行對錶itemkey找到一個創紀錄的75％的比賽稱爲ITEM以及 ，如果75％的標題爲符合其分配一個八位數字從表itemkey表paypal_ipn_orders 下面是該查詢 UPDATE paypal
    mysql distance levenshtein-distance 2012-08-06

    7熱度

    1回答

    Python的difflib中的SequenceMatcher是否可以提供更有效的Levenshtein距離計算方法？

    這裏是（我從Magnus Hetland's webite拉）的一般算法，計算Levenshtein距離的典型例子： def levenshtein(a,b): "Calculates the Levenshtein distance between a and b." n, m = len(a), len(b) if n > m: # Make sure
    python performance algorithm levenshtein-distance difflib 2012-09-30

    0熱度

    1回答

    如何比較1個單詞與許多輸出levenstien分數的列表

    我有一個表單，我可以輸入兩個單詞然後比較levenshtein分數，工作正常。 我希望能夠將1個單詞與由「，」分隔的單詞串進行比較。整件事都需要回聲。這是我到目前爲止有： Levenstien for <b><?php echo $_POST["source"]; ?></b> and <b><?php echo $_POST["target"]; ?></b>: <?php $string
    arrays list levenshtein-distance 2012-10-04

    -1熱度

    1回答

    列表Levenshtein按順序排列PHP

    我有一個表格，將1個單詞與多個單詞進行比較，並輸出levenshtein分數列表。我怎樣才能獲得這些成績，使他們爲了上市，最小的萊文斯坦比分1： <?php $string5 = $_POST["singleword"]; $string6 = $_POST["manywords"]; $array6 = explode(', ',$string6); foreach ($array6
    list order echo levenshtein-distance 2012-10-04

    0熱度

    2回答

    Levinshtein距離Python中的文本文件中的兩個單詞的距離

    我有一個很小的30行文本文件，每行有兩個相似的單詞。我需要計算每行兩個詞之間的levenshtein distance。在計算距離時我還需要使用memoize函數。我對Python和算法一般都很陌生，所以這證明對我來說很困難。我打開並閱讀文件，但我無法弄清楚如何將兩個單詞中的每一個都分配給變量'a'&'b'來計算距離。 這裏是我當前的腳本，只打印文檔的現在： txt_file = open('wo
    python algorithm levenshtein-distance 2012-10-09

    2熱度

    1回答

    在tsvector中的每個元素上使用Levenshtein函數？

    我試圖創建一個使用Postgres的模糊搜索，並且一直使用django-watson作爲基礎搜索引擎來處理。 我有一個名爲search_tsv的字段，它的tsvector包含我想要搜索的模型的所有字段值。 我想使用Levenshtein函數，它正是我想要的文本字段。但是，我真的不知道如何在tsvector的每個單獨元素上運行它。 有沒有辦法做到這一點？
    postgresql levenshtein-distance fuzzy-search tsvector 2012-08-23

    10熱度

    2回答

    在PHP中使用back backcing的Levenshtein距離

    我想使用Levenshtein距離算法在PHP中對齊字符串。問題是我的後臺跟蹤代碼在所有情況下都無法正常工作。例如，當第二個數組在開始處插入行時。然後，只有當i = 0時，反向跟蹤纔會發生。 如何正確實現Levenshtein距離的反向跟蹤？ Levenshtein距離，$ s和$ t爲字符串數組（行） function match_rows($s, $t) { $m = count($s);
    php levenshtein-distance 2012-10-18

    0熱度

    3回答

    字符串陣列距離的好指標

    我要陣列，S & T，含有單詞（小寫，修整，無變音符號）。字數可以不同。 （大部分數據是一種專有名稱，相當短（< 5）） 我需要找到一個很好的度量標準（及其實現，甚至可能是研究論文），它允許計算水平的相似度這些陣列 一些想法，我到目前爲止有： 打進這是在兩個數組 得分它們是在同一個地方呈現在兩個數組 得分LON所有單詞禮物所有的話GEST共同序列 所有上述使用的詞代替字符 任何其他的想法+考慮到索
    arrays algorithm text language-agnostic levenshtein-distance 2012-10-19

    1熱度

    2回答

    Levenstein轉置距離

    如何使用動態編程實現轉置/交換/旋轉/交換距離。我必須強調，我不想檢查其他操作（即複製，刪除，插入，殺死等）只是轉置/交換。 我希望將Levenstein算法應用於交換距離。代碼如何看起來像？
    performance algorithm dynamic dynamic-programming levenshtein-distance 2012-09-03
最新問題