随笔分类 -  算法

摘要：最近复习面试题目，看到一道n个骰子的点数题目。正好新学了母函数法，用过来效果真不错，搜了一下貌似网上也还没有相关的，贴上来分享一下。 原题如下：把n个骰子仍在地上，所有骰子朝上一面的的和为s，输入n，打印出s的所有的值出现的概率。 构造母函数，G(x) = (x + x^2 + x^3 + ... 阅读全文

摘要：算法定义 最大期望算法（Exception Maximization Algorithm，后文简称EM算法）是一种启发式的迭代算法，用于实现用样本对含有隐变量的模型的参数做极大似然估计。已知的概率模型内部存在隐含的变量，导致了不能直接用极大似然法来估计参数，EM算法就是通过迭代逼近的方式用实际的... 阅读全文

摘要：算法描述 先验算法是实现频繁项挖掘的一种经典算法，利用关联式规则不断扩展频繁项子集以获得全部的频繁项集合。解释一下关联式规则，所谓关联式是指在大量的数据中找出的项与项之间的关系。例如消费者购买了产品A，一般都会购买产品B，这就是一条关联式。 先验算法被设计用来处理包含事务的数据库，这里的每一个事... 阅读全文

摘要：算法描述 K-means算法是一种被广泛使用的基于划分的聚类算法，目的是将n个对象会分成k个簇。算法的具体描述如下：随机选取k个对象作为簇中心；Do 计算所有对象到这k个簇中心的距离，将距离最近的归入相应的簇； 重新计算每个簇的中心； 计算准则... 阅读全文