由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 一道Support Vector Machines的面试题,如何解答?
相关主题
text book for "Support Vector Machine" (转载)谁给一点思路,关于找最小值的问题
Vapnik获2008年ACM Paris Kanellakis理论与实践奖人工智能这个方向是不是很冷了 ?
Pattern recognition problem (转载)谁有Mario Martin 的SVM Incremental Regression 包
速成machine learning?SVM clustering
PhD做Machine learning方向怎么样?请教machine learning 哪个方向比较有前途?
machine learning vs data mining coursesSVM这个方向怎么样
CS博士选题求指教求平均值zz关于research应该怎么做
相对于machine code, assembly到底有啥改进?预测几个值图灵奖的得主
相关话题的讨论汇总
话题: svm话题: machines话题: vector话题: support话题: 解答
进入CS版参与讨论
1 (共1页)
p****r
发帖数: 104
1
给出4个点的坐标和他们的class如下:
(0, 1)+
(0,-1)-
(1, 2)+
(1,-2)-
请给出SVM的decision hyperplane
如果现在增加一个点:(2, 0)+,请再给出SVM的decision hyperplane?
想知道面对这样类型的问题,如何解答?我虽然对SVM的算法了解,但是这样的例子题
在面试当中出现,还真不知道如何回答才好。请各位大侠支招!
c*******h
发帖数: 1096
2
其实就是maximum margin嘛,非常intuitive的

【在 p****r 的大作中提到】
: 给出4个点的坐标和他们的class如下:
: (0, 1)+
: (0,-1)-
: (1, 2)+
: (1,-2)-
: 请给出SVM的decision hyperplane
: 如果现在增加一个点:(2, 0)+,请再给出SVM的decision hyperplane?
: 想知道面对这样类型的问题,如何解答?我虽然对SVM的算法了解,但是这样的例子题
: 在面试当中出现,还真不知道如何回答才好。请各位大侠支招!

p****r
发帖数: 104
3
我也知道是maximum margin,但是人家要求给出具体的equation

【在 c*******h 的大作中提到】
: 其实就是maximum margin嘛,非常intuitive的
c*******h
发帖数: 1096
4
把坐标图画出来之后,maximum margin不是很明显么

【在 p****r 的大作中提到】
: 我也知道是maximum margin,但是人家要求给出具体的equation
K****n
发帖数: 5970
5
具体的equation,就把拉格郎日方程列出来吧?
这个题目是严格可分的
先写出cost function
再写出限制条件
再列式求导
至于结果确实如上所说,可以直接看出来
1 (共1页)
进入CS版参与讨论
相关主题
预测几个值图灵奖的得主PhD做Machine learning方向怎么样?
Supervised和Unsupervised Learning有什么区别machine learning vs data mining courses
请教一下SVM和ANN的区别CS博士选题求指教
有没有啥好点的DAG的clustering 的算法啊?相对于machine code, assembly到底有啥改进?
text book for "Support Vector Machine" (转载)谁给一点思路,关于找最小值的问题
Vapnik获2008年ACM Paris Kanellakis理论与实践奖人工智能这个方向是不是很冷了 ?
Pattern recognition problem (转载)谁有Mario Martin 的SVM Incremental Regression 包
速成machine learning?SVM clustering
相关话题的讨论汇总
话题: svm话题: machines话题: vector话题: support话题: 解答