- 博客(14)
- 资源 (7)
- 收藏
- 关注
转载 动态规划和贪心算法的区别
转载地址:http://blog.csdn.net/jarvischu/article/details/6056387 动态规划和贪心算法的区别
2016-08-30 23:44:24 4930
原创 【机器学习】决策树(上)——从原理到算法实现
决策树模型呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合,也可以认为是定义在特征空间与类空间上的条件概率分布。
2016-08-28 21:11:42 72901 7
原创 【机器学习】隐马尔可夫模型(上)——定义及相关概率计算
隐马尔可夫模型(Hidden Markov Model, HMM)是可用于标注问题(即输入输出都是离散序列的监督学习问题)的统计学模型,描述由隐藏的马尔可夫链随机生成观测序列的过程,属于生成模型。
2016-08-16 15:05:02 9123 2
原创 贪心算法与活动选择问题
有一个n个活动的集合S={a1, a2, … , an},这些活动使用同一个资源,而这个资源在某个时刻只能供一个活动使用。
2016-08-14 01:43:12 2105 1
原创 动态规划问题(三)——矩阵链问题
给定n个矩阵的链(A1,A2,…,An),矩阵A的规模为pi-1 x pi (1<=i<=n),求完全括号化方案,使得计算乘积A1A2….An所需标量乘法次数最少。
2016-08-14 01:30:51 1096
原创 动态规划问题(二)——最长公共子序列
最长公共子序列(longest common subsequence, LCS)问题:给定两个序列X=(x1, x2, … , xm)和 Y=(y1, y2, … , yn), 求X和Y长度最长的公共子序列。
2016-08-14 01:24:57 3240
原创 【机器学习】神经网络(一)——多类分类问题
神经网络模型介绍神经网络模型是一个非常强大的模型,起源于尝试让机器模仿大脑的算法,在80年代和90年代早期非常流行。同时它又是一个十分复杂的模型,导致其计算量非常巨大,所以在90年代后期逐渐衰落。近年来得益于计算
2016-08-09 18:18:12 48446
原创 【机器学习】聚类分析(三)——高斯混合模型
我们介绍一种用统计混合模型进行聚类的方法——高斯聚类模型(Gaussian Misture Model, GMM)。这种聚类方法得到的是每个样本点属于各个类的概率,而不是判定它完全属于一个类,所以有时也会被称为软聚类。
2016-08-04 16:43:29 12919 8
原创 【机器学习】聚类分析(二)——从极大似然估计到EM算法
本文主要把EM算法的内容及其简单推导交待清楚,为后面实现高斯混合模型的聚类算法做一个铺垫,因此本文不会出现代码。
2016-08-03 05:34:19 6413 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人