算法
__盛夏光年__
这个作者很懒,什么都没留下…
展开
-
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)做了一个调查,投票选出32个最重要的算法:A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径。其中使用了一种启发式的估算,为每个节点估算通过该节点的最佳路径,并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此,A*搜索算法是最佳优先搜索的范例转载 2016-07-23 20:24:26 · 405 阅读 · 0 评论 -
集成学习(ensemble learning)(二)
接上一篇:集成学习(ensemble learning)。本篇对集成学习中的 Bagging 和 随机森林算法 进行总结。一、Bagging原理Bagging 的弱学习器之间没有依赖关系,可以并行计算。1、随机采样(BootStrap)自助法,即有放回的采样,也就是说,之前采集到的样本在放回后有可能继续被采集到。一般来讲,随机采样的样本数量和训练集样本数量一致为m,但是两者内容不同。若...原创 2019-04-13 15:19:24 · 755 阅读 · 0 评论 -
集成学习(ensemble learning)(四)
该篇为集成学习的第四篇,主要关注GDBT,传送下之前的文章:集成学习(ensemble learning)(一)集成学习(ensemble learning)(二)集成学习(ensemble learning)(三)原创 2019-04-16 14:36:28 · 556 阅读 · 0 评论 -
【数据竞赛】“达观杯”文本智能处理挑战赛6——模型优化
文章目录一、超参数1、网格搜索2、随机搜索3、贝叶斯优化二、Stacking1、核心图解(1)构建新的训练集(2)构建新的测试集(3)最终的训练与预测2、示例(1)构建新的训练集(2)构建新的测试集(3)多模型的处理(4)最终的训练与预测三、实现一、超参数优化可以分为参数优化和超参数优化。其中,可学习的参数通过优化算法可以进行优化;还有一类参数是用来定义模型结构或优化策略的,这类参数称为超参数...原创 2019-04-15 21:43:36 · 372 阅读 · 0 评论 -
集成学习(ensemble learning)(一)
集成学习(ensemble learning)不是一个单独的机器学习算法,而是通过构建并结合多个机器学习器来完成学习任务。集成学习可以用于分类问题集成,回归问题集成,特征选取集成,异常点检测集成等等,可以说所有的机器学习领域都可以看到集成学习的身影。一、集成学习概述基本思想:对于训练集数据,我们通过训练若干个个体学习器,通过一定的结合策略,就可以最终形成一个强学习器。http://www.c...原创 2019-04-12 11:26:32 · 507 阅读 · 0 评论 -
【LeetCode】128. 最长连续序列
一、题目描述给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。二、示例示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。三、分析思路一:使用sort排序,然后查找最大的连续序列。因为题目要求时间复杂度为 O(N) ,这种方式不可用。使用并查集参考资料:...原创 2019-03-12 23:06:57 · 213 阅读 · 0 评论 -
【TensorFlow】笔记1:入门笔记
文章目录一、计算模型——计算图1、计算图2、计算图使用(1)计算阶段(2)相关设置(3)TF 中维护的集合列表二、数据模型——张量1、张量的概念2、张量的使用(1)对中间计算结果的引用(2)获取计算结果三、运行模型——会话(session)1、两种模式2、默认会话设置(3)配置会话四、实现神经网络1、过程2、前向传播算法3、神经网络参数 与 TensorFlow变量(1)tf.Variable(变...原创 2019-03-08 20:22:39 · 818 阅读 · 0 评论 -
数据结构——字符串(未完)
1、相关概念 串(string):由零个或多个字符组成的有限序列,又称字符串。 一般记作 s = “a1,a2……an” (n>0),其中,s为字符串的名称,其值是用双引号括起来的字符序列a1,a2……an。 串的长度:串中的字符数目n 空串:两个字符的串,其长度为0,可用两双引号“”“”或希腊字母Φ表示。特殊的串 空格串:只包含空格的串,不同于空串,其长度不为0。原创 2017-08-03 17:11:25 · 353 阅读 · 0 评论 -
数据结构——队列(queue)
队列(queue) 队列(queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out)的线性表,简称FIFO。 允许插入的一端称为队尾,允许删除的一端称为队头1、抽象数据类型ADT 队列(Queue)Data 同线性表。元素具有相同的类型,相邻元素具有前驱和后继关系。Opera原创 2017-08-02 16:42:23 · 21934 阅读 · 0 评论 -
论文笔记——Rich feature hierarchies for accurate object detection and semantic segmentation
最近在看一些目标检测的论文,本文是经典的R-CNN(Regions with CNN features),随之产生的一系列目标检测算法:RCNN,Fast RCNN, Faster RCNN代表当下目标检测的前沿水平。在此之前主要是SIFT和HOG特征。Code:https://github.com/rbgirshick/rcnn概述: 测试流程:(1)输入测试图像 (2原创 2016-09-13 15:19:11 · 535 阅读 · 0 评论 -
集成学习(ensemble learning)(三)
集成学习系列第三篇(Boosting相关方法),传送前两篇:集成学习(ensemble learning)(一)集成学习(ensemble learning)(二)文章目录一、一、原创 2019-04-14 21:10:53 · 478 阅读 · 0 评论