SVM的算法复杂度与样本维数的关系问题 - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - SVM的算法复杂度与样本维数的关系问题

相关主题
● 求助：判断两个正方形相交的最佳算法	● extrapolation方法来简化PDE近似解计算复杂度有什么缺点吗？
● 有人熟悉分形维数和测度理论吗？	● 菜鸟急问：两个数组相加，复杂度是否可以降到O(1)
● 老板这个Idea可行么？	● 有人用过XGboost么？
● [转载] 谁有Mario Martin 的SVM Incremental Regression 包	● MATLAB\|C\|C \|C#算法、设计、程序、文档的代做、代写
● 在一个n位数组中找最小值的复杂度到底是多少	● 请教.概率统计问题
● 算N个数的Variance的算法的复杂度是 O(N) 吗？	● 请问如何用fft算法计算卷积
● k个数里面取最大的一个的复杂度是多少？	● [转载]侃侃计算数学（数值优化）
● 关于牛顿法求函数的最值的复杂度	● [转载] 问一个蠢问题：算法方面的课

相关话题的讨论汇总
话题: svm话题: 复杂度话题: 维数

进入Computation版参与讨论

1

(共1页)

K*****y
发帖数: 1793

1

我依稀记得SVM算法复杂度与样本维数无关，谁给个reference？
另外，SVM的算法空间复杂度是不是就是O(n)?麻烦也给个reference?

1

(共1页)

进入Computation版参与讨论

相关主题
● [转载] 问一个蠢问题：算法方面的课	● 在一个n位数组中找最小值的复杂度到底是多少
● 求教hashing 算法	● 算N个数的Variance的算法的复杂度是 O(N) 吗？
● 有没有什么积分的快速算法	● k个数里面取最大的一个的复杂度是多少？
● 海量级数据的算法问题	● 关于牛顿法求函数的最值的复杂度
● 求助：判断两个正方形相交的最佳算法	● extrapolation方法来简化PDE近似解计算复杂度有什么缺点吗？
● 有人熟悉分形维数和测度理论吗？	● 菜鸟急问：两个数组相加，复杂度是否可以降到O(1)
● 老板这个Idea可行么？	● 有人用过XGboost么？
● [转载] 谁有Mario Martin 的SVM Incremental Regression 包	● MATLAB\|C\|C \|C#算法、设计、程序、文档的代做、代写

相关话题的讨论汇总
话题: svm话题: 复杂度话题: 维数

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)