反向支持向量机:计算预测

时间:2018-08-16 14:36:30

标签: python scikit-learn regression svm

我想知道,考虑到svm回归模型的回归系数,是否可以手动计算该模型做出的预测。 更准确地说,假设:

svc = SVR(kernel='rbf', epsilon=0.3, gamma=0.7, C=64)
svc.fit(X_train, y_train)

然后您可以通过使用

轻松获得预测
y_pred = svc.predict(X_test)

我想知道如何通过直接计算得出结果。从决策功能开始, Decision function of the RBF kernel 其中K是RBF内核函数,b是截距,而alpha是对偶系数。

因为我使用RBF内核,所以我是这样开始的:

def RBF(x,z,gamma,axis=None):
    return np.exp((-gamma*np.linalg.norm(x-z, axis=axis)**2))


for i in len(svc.support_):
    A[i] = RBF(X_train[i], X_test[0], 0.7)

然后我计算了

np.sum(svc._dual_coef_*A)+svc.intercept_

但是,此计算的结果与y_pred的第一项不同。我怀疑我的推理不完全正确和/或我的代码不应该是正确的,因此,如果这不是正确的要求,我们深表歉意。在过去的2个小时里,我一直盯着这个问题,所以对您的帮助将不胜感激!

UPDATE

经过更多研究,我发现了以下帖子:Replication of scikit.svm.SRV.predict(X)Calculating decision function of SVM manually。 在第一篇文章中,他们谈论回归,在第二篇文章中谈论分类,但是想法保持不变。在这两种情况下,OP基本上都在问相同的事情,但是当我尝试实现他们的代码时,我总是在步骤中遇到错误

diff = sup_vecs - X_test

形式

ValueError: operands could not be broadcast together with shapes 

(number equal to amount of support vectors,7) (number equal to len(Xtest),7)

我不明白为什么支持向量的数量应该等于测试数据的数量。据我了解,几乎从来没有这样。那么,有谁能阐明一个人应该如何更普遍地解决这一问题,即如何改善代码以使其适用于多维数组呢?

P.S。与该问题无关,只是准确地说:功能数量是7。

1 个答案:

答案 0 :(得分:1)

您犯的错误是在for i in len(svc.support_):这个循环中。

您可以遍历第一个n_SV(支持向量数)训练点,而不必遍历支持向量。因此,只需循环svc.support_vectors_即可获得实际的支持向量。您其余的代码保持不变。下面,我为代码提供了更正。

from sklearn import datasets
from sklearn.svm import SVR

# Load the IRIS dataset for demonstration
iris = datasets.load_iris()
X = iris.data
y = iris.target

# Train-test split
X_train, y_train = X[:140], y[:140]
X_test, y_test = X[140:], y[140:]

print(X.shape, X_train.shape, X_test.shape) # prints (150, 4) (140, 4) (10, 4)

# Fit a rbf kernel SVM
svc = SVR(kernel='rbf', epsilon=0.3, gamma=0.7, C=64)
svc.fit(X_train, y_train)

# Get prediction for a point X_test using train SVM, svc
def get_pred(svc, X_test):

    def RBF(x,z,gamma,axis=None):
        return np.exp((-gamma*np.linalg.norm(x-z, axis=axis)**2))

    A = []
    # Loop over all suport vectors to calculate K(Xi, X_test), for Xi belongs to the set of support vectors
    for x in svc.support_vectors_:
        A.append(RBF(x, X_test, 0.7))
    A = np.array(A)

    return (np.sum(svc._dual_coef_*A)+svc.intercept_)

for i in range(X_test.shape[0]):
    print(get_pred(svc, X_test[i]))
    print(svc.predict(X_test[i].reshape(1,-1))) # The same oputput by both