svm用于具有汉明距离的二进制数据

Question

我有一个标准的{-1,+ 1}机器学习问题.主要区别在于数据点是二进制字符串,因此它们的邻近度由汉明距离测量.在这种情况下可以应用SVM吗？什么SVM库更适合这项任务？

Answer 1

这可能最好通过使用 SVM 库来处理，该库允许您创建自定义内核函数（例如 libSVM、SVMLight、scikits）。然后，您必须编写一个汉明距离函数来计算两个字符串之间的距离，并将其作为核函数插入。

唯一的问题是，我不确定汉明距离实际上是一个内核，因为它满足默瑟的条件。显然是对称的，但我不知道它是否是正定的。