由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 问一个machine learning/SVM 问题
相关主题
C++ delete[合集] question about the kernel scheduler (转载)
有知道machine learning, data mining 的同学吗?问问跟Linux Kernel Programming 有关的问题
一个quadratic programming的问题,请指教!多线程 编程,process 和 thread 的一些问题。
thread, semaphore, 问题。调试版链接时间特别长
在User space下怎么拿到CPU的当前频率值[合集] 多线程程序的性能问题
gcc里面的-ffast-mathINIT_WORK从Linux kernel 2.6.20后改了?
does the system guarantee this? (转载)尚未完成定义的类怎么可以作变量类型? (转载)
Kernel Programming Question: timestamp and synchronizationwhy do we need to map user threads to kernel threads?
相关话题的讨论汇总
话题: xj话题: xi话题: boundary话题: kernel话题: svm
进入Programming版参与讨论
1 (共1页)
s***1
发帖数: 49
1
如果有一组数据,然后分别用 linear kernel (Xi dot Xj) , quadratic kernel ( (
Xi dot Xj+1)^2 , 和 radial basis function kernel (e^[-1/(2*sigma) * (Xi-Xj)
^2] 的 SVM 来成功 separate。
这时候吧数据里面每一个点都向上平移10. 就是 (xi,xj) = (xi,xj+10).
再用以上三个kernel 重新找boundary. 相对于每一个点来说, 新的boundary 会不会
和旧的 boundary 不一样? 也就是说每一个新的点到新的boundary, 和每一个旧点到
旧的boundary的距离是不是不一样。
我觉得linear 的是一样的,应为就是平移。 但是quadratic kernel 和 radial basis
不一样,但是无法具体解释为什么。。。。
g*****y
发帖数: 7271
2
I don't think so. The distance between every pair of training sample does
not change after the shift. So the resulting boundary should not change
either.

Xj)
basis

【在 s***1 的大作中提到】
: 如果有一组数据,然后分别用 linear kernel (Xi dot Xj) , quadratic kernel ( (
: Xi dot Xj+1)^2 , 和 radial basis function kernel (e^[-1/(2*sigma) * (Xi-Xj)
: ^2] 的 SVM 来成功 separate。
: 这时候吧数据里面每一个点都向上平移10. 就是 (xi,xj) = (xi,xj+10).
: 再用以上三个kernel 重新找boundary. 相对于每一个点来说, 新的boundary 会不会
: 和旧的 boundary 不一样? 也就是说每一个新的点到新的boundary, 和每一个旧点到
: 旧的boundary的距离是不是不一样。
: 我觉得linear 的是一样的,应为就是平移。 但是quadratic kernel 和 radial basis
: 不一样,但是无法具体解释为什么。。。。

s***1
发帖数: 49
3
Really? So for all three kernels, the boundaries do not change?

【在 g*****y 的大作中提到】
: I don't think so. The distance between every pair of training sample does
: not change after the shift. So the resulting boundary should not change
: either.
:
: Xj)
: basis

N**D
发帖数: 10322
4
yes if you normalize the kernel
K(x,y)/sqrt(K(x,x)*K(y,y))

Xj)
basis

【在 s***1 的大作中提到】
: 如果有一组数据,然后分别用 linear kernel (Xi dot Xj) , quadratic kernel ( (
: Xi dot Xj+1)^2 , 和 radial basis function kernel (e^[-1/(2*sigma) * (Xi-Xj)
: ^2] 的 SVM 来成功 separate。
: 这时候吧数据里面每一个点都向上平移10. 就是 (xi,xj) = (xi,xj+10).
: 再用以上三个kernel 重新找boundary. 相对于每一个点来说, 新的boundary 会不会
: 和旧的 boundary 不一样? 也就是说每一个新的点到新的boundary, 和每一个旧点到
: 旧的boundary的距离是不是不一样。
: 我觉得linear 的是一样的,应为就是平移。 但是quadratic kernel 和 radial basis
: 不一样,但是无法具体解释为什么。。。。

s***1
发帖数: 49
5
be more specific?

【在 N**D 的大作中提到】
: yes if you normalize the kernel
: K(x,y)/sqrt(K(x,x)*K(y,y))
:
: Xj)
: basis

1 (共1页)
进入Programming版参与讨论
相关主题
why do we need to map user threads to kernel threads?在User space下怎么拿到CPU的当前频率值
为啥用mmap访问文件的效率高呢?gcc里面的-ffast-math
用stl的程序一般比不用stl library的size大多少?does the system guarantee this? (转载)
difference between kernel_thread() and kthread_create()?Kernel Programming Question: timestamp and synchronization
C++ delete[合集] question about the kernel scheduler (转载)
有知道machine learning, data mining 的同学吗?问问跟Linux Kernel Programming 有关的问题
一个quadratic programming的问题,请指教!多线程 编程,process 和 thread 的一些问题。
thread, semaphore, 问题。调试版链接时间特别长
相关话题的讨论汇总
话题: xj话题: xi话题: boundary话题: kernel话题: svm