- 博客(5)
- 收藏
- 关注
RSS订阅原创 KMP模式匹配算法
KMP模式匹配算法KMP算法可以说是一个很经典的模式匹配算法了，刚开始并没有看懂，多看几遍就好了。朴素模式匹配算法（KMP算法没提出来之前的常用的匹配算法）当我们在一篇文章中去搜索一个单词的时候，就是在文章中对这个单词进行定位操作。这种子串的定位操作通常称为串的模式匹配。是字符串中最重要的操作之一。模式匹配就是给定两个字符串O和F，长度分别为n和m，判断F是否在O中，如果出现则返回出现...
2018-11-29 17:14:50
8395
2
原创 决策树(二)--构造特征树和剪枝
前面记录了特征值的选取，现在我们就来说一下剪枝。决策树的剪枝在决策树创建时，由于数据中的噪声和离群点，许多分枝反映的是训练数据中的异常，剪枝方法处理这种过分拟合数据的问题。有常用的两种剪枝方法：先剪枝和后剪枝。 先剪枝：通过提前停止树的构建（例如，通过决定在给定的结点不再分裂或划分训练元组的子集）而对树"剪枝"。一旦停止，结点就成为树叶。 后剪枝：由"完全生长"的树...
2018-11-26 10:29:18
1012
原创 决策树(一)--特征值选择
决策树是一种基本的分类和回归方法。用决策树分类，从根节点开始，对实例的某一特征进行测试，根据测试的结果，将实例分配到其子结点；这时，每一个子结点对应着该特征的一个取值，递归地对实例进行测试和分配，直至达到叶节点，最后将实例分到叶节点的类中。决策树学习通常包括3个步骤：特征选择，决策树的生成和决策树的剪枝。特征值选择 当训练元组纬度比较大时，我们在对其进行分类的时候，要考虑选择哪一个...
2018-11-20 11:40:20
5642
原创 python正则表达式
在这里推荐一个在线网站，输入正则表达式，可以看到正则表达式的图形解释https://regexper.com/正则表达式描述了一种字符串匹配的模式，可以用来检查一个串是否包含某种子串，将匹配的子串替换或者从某个串中取出符合条件的子串普通字符普通字符包括没有显式指定为元字符的所有可打印和不可打印字符。这包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号。列如：colou?r...
2018-11-06 15:58:02
322
转载 梯度下降法
前些时间接触了机器学习，发现梯度下降法是机器学习里比较基础又比较重要的一个求最小值的算法。梯度下降算法过程如下：1）随机初始值；2）迭代，直至收敛。表示在处的负梯度方向，表示学习率。 在这里，简单谈一下自己对梯度下降法的理解。首先，要明确梯度是一个向量，是一个n元函数f关于n个变量的偏导数，比如三元函数f的梯度为(fx,fy,fz)，二元函数f的梯度为(fx,fy），一元函数f...
2018-11-05 10:11:52
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人