发表于 | 分类于
字数统计: 814 | 阅读时长 ≈ 3
流行是什么manifold就是局部具有欧氏空间性质的空间。在manifold上足够小的区域近似于欧几里得空间。具体说明我们的地球就是一个manifold。当我们在地面上，我们认为地球是平的，两点间的距离可以直接用欧氏距离直接计算，这个也不会引入太大的误差，而站在地球的角度上看，两点的距离这样算是不对 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,108 | 阅读时长 ≈ 4
核的定义根据李航的统计学习，对核有如下的定义： 设\chi为输入空间，H为特征空间（希尔伯特空间），如果存在一个从\chi到H的映射: \phi(x): \chi \rightarrow H使得对所有的x,z函数K(x,z)满足条件 K(x,z) = \phi(x) \cdot \phi(z)则称K ...
阅读全文 »

发表于 | 分类于
字数统计: 1,508 | 阅读时长 ≈ 7
引言滑动窗口实际上也属于双指针的技巧范畴，利用两个指针圈定了一个范围。思想简单，但是细节满满，比如什么时候需要扩大窗口（right++），什么时候需要缩小窗口（left++），什么时候更新数据。主要就是这几点，把这几点弄清楚了，那么滑动窗口的问题也就解决了。 适合解决的问题滑动窗口适合于解决连续的子 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,346 | 阅读时长 ≈ 5
引言谱聚类（spectual clustering)是一类非常使用的聚类方法。因为算法基于谱图的理论基础上，因此成为谱聚类。与传统的聚类算法相比，它具有能在任意形状的样本空间上聚类且收敛于全局最优解的优点，因此应用广泛，同时是目前研究和应用最广泛的聚类算法。 谱聚类算法谱聚类思想谱聚类的本质思想就是 ...
阅读全文 »

发表于 | 分类于
字数统计: 2,986 | 阅读时长 ≈ 15
《重构：改善既有代码的设计》这本书啊，几乎所有的精华都在这个书中最开始的例子里。本文就是对这个例子的总结。 任务描述例子中是一个CD店，这个店有个管理系统，用于记录顾客的消费，积分并打印消费清单，计算费用等。是一个很简单的管理系统。那么最初的架构是这样的： 时序图如下所示： Movie类是一个数据类 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,794 | 阅读时长 ≈ 6
引言隐马尔可夫模型是关于时许序列的概率模型。是由一个隐藏的马尔科夫链随机生成不可观测的状态序列，然后由状态序列生成一个观测序列的过程。 每个状态生成一个观测，同时每个状态会转移到下一个状态。因此马尔科夫过程有两个关键的序列，一个是状态序列，一个是观测序列。 上图就是一个标准的马尔科夫过程的观测输出 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,128 | 阅读时长 ≈ 5
引言回溯算法是一个很直白的算法，它被用来做路径的遍历等等。所谓的回溯就是每一次决策我会选择一条路走，递归的这样处理，如果无路可走的时候，或者已经到达终点的时候，那么我就回溯到上一步，然后选择另一条路，直到做完所有的选择位置。 通过上面的描述，跟dfs很像啊。实际上回溯就是dfs的思想。 回溯算法的模 ...
阅读全文 »

发表于 | 分类于
字数统计: 1,209 | 阅读时长 ≈ 4
为什么要搞代码重构有很多的书在讲这个问题，包括经典的《Clean Code》以及《重构：改善既有代码的设计》这些书中，都给出了很多的原因，实际上之所以会导致重构的发生，归根到底就是 代码已经脱离了我们的掌控了 程序写出来是给人看的,附带能在机器上运行，忘记了是哪里看到的这句话。这句话深刻的揭示了编程 ...
阅读全文 »

发表于 | 分类于
字数统计: 2,227 | 阅读时长 ≈ 9
引言双指针的算法并不是什么二分查找，回溯等那样的算法，它更像是一种奇巧淫技，通过一定的技巧和心计，能够在较低的时间复杂度内巧妙的完成一系列的遍历问题，下面我们就通过一些leetcode的习题来看下双指针的使用。 实际上在我们的基础数据结构中，只有两种，一种是数组，一种是链表，其他的像树，队列，堆等等 ...
阅读全文 »

发表于 | 分类于
字数统计: 653 | 阅读时长 ≈ 2
引言前面我们介绍了EM算法，EM算法是对含有隐变量的参数估计的一种有效的迭代算法，EM算法的一个最重要的应用就是高斯混合模型的参数估计。高斯混合模型也是机器学习中一个极其重要的模型，可被用于估计数据的分布。 高斯混合模型高斯混合模型是指具有下面概率分布的模型： P(y|\theta) = \sum_ ...
阅读全文 »