模式识别
文章平均质量分 70
qq_22562151
这个作者很懒,什么都没留下…
展开
-
迭代算法
迭代法 迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。 迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步转载 2016-04-04 16:16:53 · 5297 阅读 · 1 评论 -
贪心算法
贪心法 贪心法(Greedy algorithm)是一种在每一步选择中都采取在当前状态下最好/优的选择,从而希望导致结果是最好/优的算法。比如在旅行推销员问题中,如果旅行员每次都选择最近的城市, 那这就是一种贪心算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说,问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解转载 2016-04-04 15:49:28 · 533 阅读 · 1 评论 -
模式识别---绪论
一、模式识别系统的典型构成 1) 有已知样本情况:监督模式识别(supervised PR) 处理监督模式识别问题的一般步骤:l 分析问题:深入研究应用领域的问题,分析是否属于模式识别问题,把所研究的目标表示为一定的类别,分析给定数据或者可以观测的数据中哪些因素可能与分类有关。l 原始特征获取:设计实验,得到已知样本原创 2016-04-13 21:13:11 · 809 阅读 · 0 评论 -
信息熵,信息增益,基尼指数
信息熵:是度量样本集合纯度最常用的一种指标。公式表达:假定当前样本集合D中第k类样本所占的比例为pk(k=1,2...,n),则D的信息熵定义为:Ent(D)=-ξpklog2 pk(k=1,2,..n)。Ent(D)的值越小,则D的纯度越高。(公式的具体理解如下)1.每个符号的自信息量:I(ai)=log(1/pi)(ai是第i个变量的取值,pi是第i个变量取值为ai的概率。一般情况原创 2017-05-23 11:13:37 · 6184 阅读 · 0 评论