数学算法
千寻千梦
这个作者很懒,什么都没留下…
展开
-
【转载】数学之美系列二十一:布隆过滤器(Bloom Filter)
转载文章,请链接原文:http://www.cricode.com/1083.html在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中,遇到一个新转载 2016-09-06 09:18:57 · 767 阅读 · 0 评论 -
TensorFlow学习笔记
Tensor 学习完整笔记原创 2016-11-06 12:16:53 · 1423 阅读 · 0 评论 -
机器学习算法(优化)之二:期望最大化(EM)算法
本文是我的一个学习笔记,错误和纰漏之处,敬请批评指正。EM算法概述 ~~~~~~(1)数学之美的作者吴军将EM算法称之为上帝的算法,EM算法也是大家公认的机器学习十大经典算法之一。EM是一种专门用于求解参数极大似然估计的迭代算法,具有良好的收敛性和每次迭代都能使似然函数值单调不减的优良性质。在统计机器学习、自然语言处理等领域应用非常广泛,许多统计学算法都是EM算法的体现,比如说隐含马尔科夫原创 2016-10-19 10:18:36 · 7883 阅读 · 0 评论 -
机器学习算法(优化)之一:梯度下降算法、随机梯度下降(应用于线性回归、Logistic回归等等)
本文介绍了机器学习中基本的优化算法—梯度下降算法和随机梯度下降算法,以及实际应用到线性回归、Logistic回归、矩阵分解推荐算法等ML中。原创 2016-09-01 09:14:51 · 5556 阅读 · 0 评论 -
机器学习与自然语言处理模型之一:最大熵模型
参考文献(1)http://blog.csdn.net/itplus/article/details/26550201 系列文章,系统全面 (2)http://www.fuqingchuan.com/2015/03/714.html 非常好的例子(机器翻译) (3)http://blog.csdn.net/v_july_v/article/details/40508465?utm_source转载 2016-10-20 11:32:09 · 1020 阅读 · 0 评论 -
最优化问题学习笔记1-对偶理论
什么是对偶问题? 每一个线性规划问题都存在一个与其对偶的问题,在求出一个问题解的同时,也给出了另一个问题的解。 为什么研究对偶理论? 当对偶问题比原始问题有较少约束时,求解对偶规划比求解原始规划要方便得多。 一个简单的例子 在上面的例子中,g(λ,ν)g(\lambda,\nu)定义为拉格朗日对偶函数,向量向量 λ 和 ν 为对偶变量或者拉格朗日乘子转载 2016-10-20 16:23:13 · 19921 阅读 · 1 评论 -
离群点(孤立点、异常值)检测方法
本文介绍了离群点(孤立点)检测的常见方法,以及应用各种算法时需要注意的问题。离群点是什么?异常对象被称作离群点。异常检测也称偏差检测和例外挖掘。孤立点是一个明显偏离与其他数据点的对象,它就像是由一个完全不同的机制生成的数据点一样。离群点检测是数据挖掘中重要的一部分,它的任务是发现与大部分其他对象显著不同的对象。大部分数据挖掘方法都将这种差异信息视为噪声而丢弃,然而在一些应用中,罕见的数据可能蕴含着更原创 2017-06-01 09:49:45 · 34775 阅读 · 4 评论