摘要: SVM 时间复杂度一般为O(N³) 最重要的是推导过程 NIPS(机器学习顶级会议) 如果给定一个训练集,我们的目标是给定一个边界(一条线),离他最近的训练集样本路越宽越好 下面的几张图反映了SVM的推导过程,可惜,这个文本编辑框不太熟,没法解释具体个中过程,只好 先说中间涉及的各个知识。 KEY 阅读全文
posted @ 2018-02-19 19:02 谦曰盛 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 应用举例: 主成分分析PCA 推荐系统 测度论 随机变量X的特征函数 凸优化问题 优化问题的目标函数及限制条件均为凸函数。 局部最优问题等价于全局最优。 凸优化问题求解工具(cvx等)。 凸集合 集合中两点的连线均在集合内 凸函数(与高数中的凸函数相反) 常见的: 凸组合 凸闭包 凸集合保凸运算 任 阅读全文
posted @ 2018-02-19 09:03 谦曰盛 阅读(525) 评论(0) 推荐(0) 编辑