簡單的搜索關鍵字建議工具或算法

Question

我想要做的就是通過訓練機器學習歷史搜索（基本上讓機器記住搜索時通常聚集在一起的單詞）來發布關鍵字（如Google自動建議）。

任何人都可以告訴我算法的基本思想（你可以指出我需要研究的方向）以及如何開始（一些簡單的算法可以工作，但不是有效的）？

Answer 1

有很多string matching algorithms。爲了您的目的，我會推薦Levenshtein算法。這是Microsoft Word中用於自動更正的算法。該算法返回字符串在達到另一個字符串之前需要處理的突變數量。

示例代碼（source）

using System; 

/// <summary> 
/// Contains approximate string matching 
/// </summary> 
static class LevenshteinDistance 
{ 
    /// <summary> 
    /// Compute the distance between two strings. 
    /// </summary> 
    public static int Compute(string s, string t) 
    { 
    int n = s.Length; 
    int m = t.Length; 
    int[,] d = new int[n + 1, m + 1]; 

    // Step 1 
    if (n == 0) 
    { 
     return m; 
    } 

    if (m == 0) 
    { 
     return n; 
    } 

    // Step 2 
    for (int i = 0; i <= n; d[i, 0] = i++) 
    { 
    } 

    for (int j = 0; j <= m; d[0, j] = j++) 
    { 
    } 

    // Step 3 
    for (int i = 1; i <= n; i++) 
    { 
     //Step 4 
     for (int j = 1; j <= m; j++) 
     { 
     // Step 5 
     int cost = (t[j - 1] == s[i - 1]) ? 0 : 1; 

     // Step 6 
     d[i, j] = Math.Min(
      Math.Min(d[i - 1, j] + 1, d[i, j - 1] + 1), 
      d[i - 1, j - 1] + cost); 
     } 
    } 
    // Step 7 
    return d[n, m]; 
    } 
}