挖掘信息熵(读kmp算法有感)

原创 2013年12月02日 17:21:51

1.关于kmp算法

kmp算法实质是在进行一个字符串对另外一个字符串进行匹配时,进行的一系列简化算法。
通过挖掘目标字符串内部的信息,从而获得一个更快的匹配速度。
so,这儿关键是挖掘字符串内部的信息。以获得更多的信息。

2.推广

通过阅读kmp我感受到,很多算法的实现其实是一个挖掘目标信息,然后实现目标的过程。所以,我们在算法中首先要把目标的信息挖掘完毕,那么我们的算法消耗资源也就越小。

3.寻找最优解决方案

很多函数无疑是输入xx,然后输出xx的一个计算过程,那么考虑到计算量的优化。可以使用运算量大的计算机,先对函数输入在坐标上画图,然后求出对应的点,画出结果的对应点。然后根据输入----输出,使用枚举的方法,某种意义上可以使用计算机求出特定的算法达到这个效果。从而使输入---输出的过程更短,找到最优算法。

相关文章推荐

数据挖掘十大经典算法学习之C4.5决策树分类算法及信息熵相关

Definition 决策树学习时应用最广的归纳推理算法之一。[1]它是一种逼近离散值函数的方法,对噪声数据有很好的健壮性且能够学习析取表达式。CLS, ID3,C4.5,CART均是决策树学习算法...
  • vshadow
  • vshadow
  • 2012年11月29日 21:48
  • 11087

【机器学习算法-python实现】决策树-Decision tree(1) 信息熵划分数据集

(转载请注明出处:http://blog.csdn.net/buptgshengod)
  • gshengod
  • gshengod
  • 2014年04月24日 07:28
  • 16167

机器学习算法——信息熵

信息熵(Entropy) 信息是个很抽象的概念。我们常常说信息很多,或者信息较少,但却很难说清楚信息到底有多少。比如一本书中到底有多少信息量。直到 1948 年,香农(C. E. Shannon)...
  • ARYBD
  • ARYBD
  • 2017年04月12日 00:06
  • 1045

信息熵与分类算法

在介绍熵之前,先从另一个概念说起:信息量 世界杯决赛的两支球队中,哪支球队获得了冠军?在对球队实力没有任何了解的情况下,每支球队夺冠的概率都是1/2,所以谁获得冠军这条信息的信息量是 - l...

【机器学习算法-python实现】决策树-Decision tree(1) 信息熵划分数据集

1.背景           决策书算法是一种逼近离散数值的分类算法,思路比较简单,而且准确率较高。国际权威的学术组织,数据挖掘国际会议ICDM (the IEEE International ...

决策树ID3、C4.5、CART算法:信息熵,区别,剪枝理论总结

今天学习了决策树算法中的ID3、c4.5、CART算法,记录如下:     决策树算法:顾名思义,以二分类问题为例,即利用自变量构造一颗二叉树,将目标变量区分出来,所有决策树算法的关键点如下:    ...

机器学习实战之决策树(1)---ID3算法与信息熵,基尼不纯度

关于ID3算法百度文库有一篇十分详细的文章,介绍看一个例子,给出了具体的计算过程。 文章链接:http://wenku.baidu.com/view/7933c2f6f61fb7360b4c65fd....
  • chchlh
  • chchlh
  • 2014年12月02日 11:26
  • 2288

KMP算法.ppt

  • 2017年10月30日 23:14
  • 269KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:挖掘信息熵(读kmp算法有感)
举报原因:
原因补充:

(最多只允许输入30个字)