算法&结构 - 纯净天空

生成模型与判别模型的区别

The Difference Between Distriminative Models And Generative Models 简单来说，判别模型对p(y|x)建模，而生成模型对p(x|y)建模，其中x是特征(features)...

@丹阳 ▣机器学习, 算法&结构 ♢机器学习

本文转自：http://qxde01.blog.163.com/blog/static/67335744201368101922991/ Python在科学计算领域，有两个重要的扩展模块：Numpy和Scipy。其中Numpy是...

在《机器学习》（Tom.M.Mitchell)这本书中，第四章讲解人工神经网络的时候，给了一个人脸识别的例子，实际是基于人工神经网络反向传播算法来识别灰度图像中的...

在机器学习中，训练出的模型的好坏，很大程度上取决特征的选择是否恰当。例如SVM模型要取得优秀的分类效果，通常需要配合卡方选择才能实现。这是因为，大量的...

@丹阳 ▣机器学习, 算法&结构 ♢协同过滤, 机器学习

一张图弄懂协同过滤：如下面的GIF图所示，已知用户对部分商品的评价（好如不好），通过相似用户的行为可以推测用户对未知项的评价。上图选自维基百科：ht...

@丹阳 ▣算法&结构, 算法的力量 ♢dp, 回文

问题：给定字符串，求其最长回文子串的长度。回文串是形如"aba", "abba"的对称字符串。例如：字符串“xabcbam”的最长回文字符串长度为5。这个问题可以用动...

@丹阳 ▣机器学习, 算法&结构 ♢信息论, 机器学习

摘要：信息量/熵/信息增益/互信息/交叉熵本文转自：http://www.cnblogs.com/zhangchaoyang/articles/2655785.html ，对机器学习相关的信息论基本概念做了...

@丹阳 ▣机器学习, 算法&结构 ♢机器学习

研究数据挖掘和机器学习有一段时间了，对数据挖掘来说，商用软件有SAS、 Clementine、Oracle数据挖掘组件等等；由于个人学习和版权、算法定制等问题，开源的...

本文简单介绍一种最基本的矩阵乘法的实现方法。设有矩阵A(M×N)和矩阵B(N×K)，令C=A*B, 那么矩阵C(M×K)的元素为：其中Cik是C的第i行第k列的元素;Aij是...

@丹阳 ▣算法&结构, 算法的力量 ♢lucene, 搜索引擎

文档的分值代表了该文档在特定查询词下对应的相关性高低，他关联着信息检索向量空间模型中的向量夹角的接近度。一个文档越与查询词相关，得分越高。分值计算...

@丹阳 ▣机器学习, 算法&结构 ♢朴素贝叶斯, 机器学习, 贝叶斯

摘要：朴素贝叶斯分类/文本分类本文转自：http://www.cnblogs.com/zhangchaoyang/articles/2586402.html ，有例子+简单公式推导，介绍朴素贝叶斯的好文章...

@丹阳 ▣数据结构, 算法&结构 ♢C语言, 数据结构, 栈

问题：实现一个栈，要求含有函数push, pop, min，并且他们的时间复杂度都是O(1)。解决思路：如图1所示，在普通栈的基础上，增加当前最小节点的指针curren...

@丹阳 ▣算法&结构, 算法的力量 ♢BST

一般的二叉搜索树(BST)在插入和删除数据的时候，直接在一定的位置添加和删除节点，没有应用使树平衡的调整策略，树的高度不能得到有效控制，在极端的数据下...

@丹阳 ▣数据结构, 算法&结构 ♢平衡二叉树

本文内容是关于：平衡二叉搜索树，AVL Tree。在《二叉搜索树(BST)的实现（C语言）》一文中，我们给出了一般二叉搜索树(BST)的实现。 BST在面...

@丹阳 ▣算法&结构, 算法的力量 ♢haffuman, 哈夫曼

本文首先简要阐述哈夫曼算法的基本思想，然后介绍了使用哈夫曼算法进行文件压缩和解压缩的处理步骤，最后给出了C语言实现的文件压缩和解压缩的源代码。哈...