2015年12月_掉下个小石头

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 SVD分解

原文：We recommend a singular value decomposition 关于线性变换部分的一些知识可以猛戳这里奇异值分解(SVD) — 线性变换几何意义奇异值分解( The singular value decomposition ) 该部分是从几何层面上去理解二维的SVD：对于任意的 2 x 2 矩阵，通过SVD可以将一个相互垂直的网格(orthogonal g

2015-12-31 11:10:15 1516

对于机器学习我们应该学习什么？相信绝大多数同学跟我一样，一头扎进各种各样的算法里面，沉醉于里面各种数学公式的推导，优化问题的解决。更简单的，直接用别人写好的包使用，根本不用操心算法的思路是什么，更别提怎么实现得了。在关于机器学习的应用中，不止一次在群里听到有人说——”能够调的一手好参数，就是机器学习的高手”。难道我们学习这个仅仅就是为了调节一下这个模型的参数使之在自己的专业领域得到一个好看的准确率结

2015-12-30 21:11:00 673

原创 ML—朴素贝叶斯

华电北风吹日期：2015/12/11朴素贝叶斯算法和高斯判别分析一样同属于生成模型。但朴素贝叶斯算法需要特征条件独立性假设，即样本各个特征之间相互独立。一、朴素贝叶斯模型图示其中，C1，C2,…,Ck表示k个类别的先验概率，pi1,pi2,…,pin表示如图所示，对于k分类问题，贝叶斯算法需要构建k个联合概率分布。二、朴素贝叶斯模

2015-12-12 20:28:10 1279

原创 ML—高斯判别分析

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/11高斯判别分析属于生成模型，模型最终学习一个特征-类别的联合概率。0 多维正态分布确定一个多维正态分布只需要知道分布的均值向量μ∈Rn×1\mu\in R^{n\times 1}和一个协方差矩阵Σ∈Rn×n\Sigma\in R^{n\times n}. 其概率密度函数如下： p(x;μ,Σ)=1(2π)n/2|Σ

2015-12-11 16:59:44 1807

原创牛客网—相邻最大差值(桶排序)

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/9题目链接： http://www.nowcoder.com/question/next?pid=425669&qid=25274&tid=2211738题目描述：请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等

2015-12-09 10:32:49 1085 1

原创动态规划总结

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/7近期学了几个动态规划正好总结一下。里面不涉及具体问题的具体解法，有问题可以参看我的具体类型的讲解博客。目前所见动态规划可以划分为两类:链式和树形。而且这两类中的每个节点都是一个完整的状态集合。一、链式动态规划链式动态规划的题目类型还是比较多的，例如斐波那契数列求解，最大钢管价值切割，完美覆盖问题，状态压缩动态规划，0/

2015-12-07 09:48:53 1016

原创计蒜客—外卖餐厅的展示(简单)

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/5题目链接： http://nanti.jisuanke.com/t/434解题技巧：动态规划，状态压缩，完美匹配作为设计师的du熊希望在 N 行 4 列的网格里先行放入若干占 1 行 1 列的正方餐厅广告(障碍物)，使得剩下来的空间，可以被占 1 行 2 列或 2 行 1 列的长条餐厅广告完美覆盖。du熊希望让你帮他

2015-12-06 17:33:40 1002

原创计蒜客—爱奇异的自制节目

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/5题目链接： http://nanti.jisuanke.com/t/430题目类型：枚举题目描述：爱奇艺制作四档节目 W, X, Y, Z；能用的演播室只有A 和B。W 每一期都要在A 来录制，X每一期都固定在 B 来录制。而 Y 和 Z 没有特别的要求，既可以在演播室 A 录制。 W 一共 Ew 期，每期需要

2015-12-05 00:41:13 593

原创计蒜课—和为M的组合个数

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/4题目类型：背包问题，广度优先搜索，动态规划题目链接： http://nanti.jisuanke.com/t/310题目描述：在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)，再读入N个正数（可以有相同的数字，每个数字均在1000以内），在这N个数中找出

2015-12-04 21:30:10 1440

原创 ML—线性回归系列（四）—lasso&mtl

Andrew Zhang Nov 25, 2015本文主要对套索回归(lasso)进行总结。本系列的第一篇中线性回归的转化为如下的无约束优化问题 minθ∑mi=1(y(i)−θTx(i))2(0-1)\min_\theta \sum_{i=1}^{m}(y^{(i)}-\theta^Tx^{(i)})^2 \tag{0-1} 其中，x(i)∈Rn×1x^{(i)}\in R^{n\tim

2015-12-04 15:29:50 1056

原创计蒜客—跳跃游戏二

华电北风吹天津大学认知计算与应用重点实验室日期：2015/12/4题目链接： http://nanti.jisuanke.com/t/20题目类型：动态规划，广度优先搜索题目描述：给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如： A = [2,3,1,1,

2015-12-04 12:21:00 1495

原创 ML—SVM高级应用总结

华电北风吹日期：2015/12/3SVM近期研究结果总结，不定期更新。。。一、SVM提升算法基于单个SVM分类器构建强分类器。核函数采用RBF核K(xi,xj)=e−γ||xi−xj||2K(x_i,x_j)=e^{-\gamma||x_i-x_j||^2}的时候会发现，采用较小的γ\gamma容易欠拟合，而较大的γ\gamma又会造成过拟合，这在

2015-12-03 10:10:00 1146