-1
我想要做的就是通过训练机器学习历史搜索(基本上让机器记住搜索时通常聚集在一起的单词)来发布关键字(如Google自动建议)。简单的搜索关键字建议工具或算法
任何人都可以告诉我算法的基本思想(你可以指出我需要研究的方向)以及如何开始(一些简单的算法可以工作,但不是有效的)?
我想要做的就是通过训练机器学习历史搜索(基本上让机器记住搜索时通常聚集在一起的单词)来发布关键字(如Google自动建议)。简单的搜索关键字建议工具或算法
任何人都可以告诉我算法的基本思想(你可以指出我需要研究的方向)以及如何开始(一些简单的算法可以工作,但不是有效的)?
有很多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];
}
}
我意识到这是一个巨大的和困难的领域,你能给我什么Levenshtein算法试图做之前,我让我的决定挖进去一个总体思路?谢谢 – Kuan
基本上我想要做的是记住关键字对或组。我不需要对建议的关键字非常精确。我想要机器记住的是通常在搜索中出现哪些关键字,就像那样。 – Kuan
Levenshtein算法返回字符串必须变为另一个变化的数量。例子“阿姨” - >“蚂蚁”返回1,因为它需要改变一个字符,以成为sedond字符串。您需要将搜索字符串与现有关键字进行比较。 – bytecode77