近似算法

LightGBM原理及实现

利用局部近似算法对分裂
weixin_42774642·2020-06-29 06:19

算法设计与分析(屈婉玲)pdf

《算法设计与分析》以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等
weixin_30348519·2020-06-27 18:02

贪心算法实例（三）：多机调度问题

这个问题是NP完全问题，还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。当nm时，首先将n个作业从大到小排序，然后依此顺序将作业分配给空闲的处理机。
Pd-pony·2020-06-27 05:18

算法图解的思维导图

这本书讲了：常用算法的复杂度；递归与循环（递归的基线条件和循环条件，思想来自于归纳）；图，广度优先搜索，迪克斯特拉算法；近似算法，贪婪算法；10种具体问题域的算法。详细参见思维导图，使用Mi
sbyxx·2020-06-26 07:24

贪心算法之多机调度问题

这个问题是NP完全问题，到目前为止还没有有效的解法(求最优解)，但是可以用贪心选择策略设计出较好的近似算法(求次优解)。算法分
因为爱，所以喜欢·2020-06-25 18:30

统计学习方法-隐马尔可夫模型（HMM）-读书笔记

的两个假设3、HMM的三个基本问题3.1概率计算问题3.11直接计算法3.12前向算法3.13后向算法3.2学习算法3.21监督学习方法3.22无监督学习方法-Baum-Welch算法3.3预测算法3.31近似算法
qq_38829768·2020-06-25 15:01

《概率机器人》学习笔记一

有很多因素导致了机器人的不确定性：机器人环境传感器机器人的执行机构机器人软件近似算法1.2概率机器人学概率机器人学致力于研究机器人感知和行为的不确定性。
jing5702·2020-06-23 22:53

聊聊XGBoost CatBoost LightGBM RF GBDT

XGBoost的主要贡献在于提出了一种基于块数据的方式来加速树的构建，同时利用内存和外部存储；提出了一种树搜索的分布式近似算法；构建
frank_hetest·2020-06-23 14:31

Vertex Cover问题

大规模情况下可能就需要使用近似算法。在算法导论的34章NP完全性的34.5.2节就给出了近似解法。当然，这道作业题是要求求出准确的解，所以就不考虑近似算
Linuth9·2020-06-22 05:42

HMM-维特比算法理解与实现（python）

python）解码问题给定观测序列\(O=O_1O_2...O_T\)，模型\(\lambda(A,B,\pi)\)，找到最可能的状态序列\(I^∗=\{i^∗_1,i^∗_2,...i^∗_T\}\)近似算法在每个时刻
鱼与鱼·2020-05-13 23:00

算法——贪婪算法

目的：①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题）②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法③学习近似算法，使用它们可快速找到NP完全问题的近似解④学习贪婪策略—
贼带劲儿·2020-05-03 23:00

Elasticsearch cardinality度量误差实测

cardinality度量是一个近似算法。它是基于HyperLogLog++（HLL）算法的。HLL会先对我们的输入作哈希运算，然后根据哈希运算的结果中的bits做概率估算从而得到基数。
RaferYY·2020-04-10 09:12

TSP问题—近似算法

本章涉及知识点1、NP完全问题和其解题策略2、TSP问题定义3、案例引出4、满足三角不等式的TSP模型5、近似算法的解题步骤6、图的存储结构7、Prim最小生成树算法8、树的遍历方法9、哈密顿回路10、
PrivateEye_zzy·2020-04-01 06:55

Local Search

它是一种近似算法（Approximatealgorithms）。  局部搜索算法是从爬山法改进而来的。简单来说，局部搜索算法是一种简单的贪心搜索算法，该算法每次从当前解的邻域解
肥了个大西瓜·2020-03-31 11:27

定积分的算法

求解定积分存在的问题2、研究案例之f(x)=sin(x)/x的定积分和广义积分3、纯数学推导计算f(x)=sin(x)/x的广义积分4、复化矩形算法5、复化梯形算法6、复化抛物线算法7、三种定积分复化近似算法的编程实现
PrivateEye_zzy·2020-03-23 02:12

银行家算法及Java中四舍五入

银行家舍入（Banker'sRound）的近似算法其规则如下：舍去位的数值小于5时，直接舍去；舍去位的数值大于等于6时，进位后舍去；当舍去位的数值等于5时，分两种情况：5后面还有其他数字（非0），则进位后舍去
随便写点文章·2020-02-11 07:39

Arxiv网络科学论文摘要9篇(2019-10-30)

使用个性化的PageRank进行大规模块模型图的针对性取样;层级位置神经网络预测Twitter的用户地理位置;通过选择领导者改变社会网络观点;高效近似算法自适应目标利润最大化;符号网络的双曲节点嵌入;用户中心性分析用于家庭位置估计
ComplexLY·2020-02-11 00:31

NP完全性和近似算法

NP完全性P类问题：P类问题就是在多项式时间内可以解决的问题。NP类问题：NP类问题是指那些在多项式时间内可以被证明的问题。NP完全性：如果一个问题L满足：1.L在NP中；2.对于NP中的任意问题L’，L’可以多项式时间归约到L；则说L是NP完全(NP-Complete)的。典型的NP完全性问题电路满足问题：给定一个只由AND，OR和NOT组成的n输入-单输出布尔组合电路，是否存在一个输入指派，使
漫游之光·2020-02-07 18:08

调度算法（二）

目录线性规划使用松弛法设计近似算法\(R||C_{max}\)问题\(1|r_j|\sumC_j\)问题\(1|r_j,prec|\sumw_jC_j\)问题续调度算法（一）线性规划现在我们介绍线性规划算法在调度问题中的应用
InuyashaSAMA·2020-02-07 17:00

Arxiv网络科学论文摘要7篇(2017-08-30)

符合性驱动的代理商在空间公共物品博弈中支持有序阶段;公共物品博弈解决优化问题;网络干扰下的因果推理：社会网络实验框架;使用谱稀化绘制大图;有效的精确和近似算法用于计算有向图中的介数中心性;投票模式中的意见多样性有延误
ComplexLY·2020-01-06 07:38

Arxiv网络科学论文摘要13篇(2017-03-17)

改进的重力贸易模型：调和宏观经济和网络模型;复用网络上的动态模型的新框架;具有非马尔可夫传输和恢复的网络中的扩展过程的稳定性;共享车辆系统中的定价和优化：排队模型和近似算法;社会网络中的风格化事实：基于社区的静态建模
ComplexLY·2019-12-26 23:06

3.8π的计算

一、π的计算①圆周率π是一个无理数，没有任何一个精确公式能够计算π值，π的计算只能采用近似算法。②国际公认的π值计算采用蒙特卡洛方法。
追梦者Every·2019-12-25 06:54

局部搜索算法简介

对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模呈指数增长，因此诞生了各种启发式算法来退而求其次寻找次优解，是一种近似算法（Approximatealgorithms
迷之菌·2019-12-17 14:26

【算法】迭代局部搜索(Iterated local search)探幽

它是一种近似算法（Approximatealgor
短短的路走走停停被抢注啦·2019-12-16 01:13

使用GEMMA进行复杂性状全基因组关联分析(GWAS)

准确：EMMAX和GAPIT都采用固定零模型中的方差组分不变的策略来提高运算速度，这实际上就是一种近似算法，不如G
佛系分析师·2019-12-01 19:03

LRU算法及应用

文章目录一什么是LRU算法二手工实现LRU2.1简单链表实现2.2解决命中率和缓存污染问题2.3解决执行效率问题三Redis如何利用LRU3.1缓存淘汰策略3.2LRU实现3.2.1近似算法3.2.2近似算法优化
柠檬睡客·2019-10-05 18:55

《算法图解》学习笔记（八）：贪婪算法和NP完全问题（附代码）

python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、教室调度问题二、背包问题三、集合覆盖问题四、近似算法
我是管小亮 :)·2019-09-14 20:58

Arxiv网络科学论文摘要20篇(2019-08-27)

社交媒体实验;重叠对多路网络传播动态的影响;学术期刊的知识与社会相似性：对编辑、作者和共同引用网络的探索性比较;适用于一种流行病的非均相反应-扩散系统模型;基于超路径的超网络表示学习;用于协调社会网络广告活动的近似算法
ComplexLY·2019-08-27 09:28

概率图系列之隐马尔可夫模型（HMM）

文章目录概率图模型隐马尔可夫模型（HMM）观测序列的生成HMM的三个基本问题及解法概率问题直接计算前向算法后向算法概率和期望学习问题监督学习Baum-Welch算法预测问题近似算法维特比算法（Viterbi
SummerHmh·2019-06-21 21:42

算法导论 中+英 PDF分享 附书单

书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强
KangHuasen·2019-06-15 08:37

[图解机器学习] 预备知识

微积分（求导，极限，极值）线性代数（矩阵表示、矩阵运算、特征根、特征向量）算法精确算法、近似算法、启发式算法、演化算法、递归算法、贪婪算法等待，还有各类优化算法。
小矮人Keep·2019-04-16 17:48

《图解算法》阅读14—贪婪算法

学会处理不可能完成的任务（NP完全问题）学习识别NP完全问题学习近似算法，使用它们可快速找到NP完全的近似解学习贪婪算法——一种非常简单的问题解决策略教室调度问题排课的算法如下所示。
天天灿烂·2018-12-18 11:24

近似算法作业

近似算法作业P30题目：证明G中的最大团size为α等价于Gm中最大团size为mα。证明：充分性：若G中最大团size为α，根据Gm的构造过程，Gm中至少有存在一个size为mα的团。
codesailor·2018-11-10 19:03

图解算法学习笔记（八）：贪婪算法

学习近似算法，使用它们找到NP问题的近似解。学习贪婪策略。（1）背包问题假设你是个贪婪的小偷，背着可装35磅重东西的背包，在商场伺机盗窃各种可装入背包的商品。
10点43·2018-11-04 17:31

线性二次型调节控制

使用一个模型或为了发展一个值函数近似算法，我们假设对于MDP，我们有一个模型(model)或仿真器(simulator)。
kexinxin1·2018-11-04 16:00

Redis缓存淘汰算法

总结如下：RedisLRU近似算法Redis使用的是一种近似LRU算法：1、key增加最近访问时间戳字段2、选取一定数量的key（默认5，server.maxmemory_samples进行配置），比较最近访问时间
钟艾伶·2018-09-25 16:49

Redis缓存淘汰算法

总结如下：RedisLRU近似算法Redis使用的是一种近似LRU算法：1、key增加最近访问时间戳字段2、选取一定数量的key（默认5，server.maxmemory_samples进行配置），比较最近访问时间
钟艾伶·2018-09-25 16:49

初识Flink WaterMarker

2、近似算法：比如近似Top-N、流K-means聚类等。他们都以无穷数据为输入，并计算出差不多你想要的结果。3、窗口：而窗口其实就是
远o_O·2018-09-23 21:43

人工智能工程师要具备的5项基本技能

计算机科学基础和编程对机器学习工程师而言，计算机科学基础的重要性包括：1、数据结构(数据堆栈、队列、多位数组、树形以及图像等等)、2、算法(搜索、分类、优化、动态编程等)、3、计算性与复杂性(P对NP、NP完全问题、大O符号以及近似算法等
大漠dreamer·2018-09-20 21:07

【Optimization】优化算法索引

鞍点和其他平坦区域悬崖和梯度爆炸长期依赖非精确梯度局部和全局结构间的弱对应优化的理论限制基本算法基于梯度的优化算法动量Nesterov动量参数初始化策略自适应学习率算法AdaGradRMSPropAdam选择正确的优化算法二阶近似算法梯度之上
鹅城惊喜师爷·2018-09-09 22:21

智能合约学习：近似算法TMDP（truffle + ganache-cli）

本文主要介绍了如何使用truffle+Atom进行拍卖环节2：报酬计算智能合约的编写，以及如何使用ganache-cli进行智能合约的交互测试。1Trueffle框架编写代码相关细节可以查看另一篇文章以太坊公开拍卖智能合约（truffle+ganache-cli）。本文主要介绍合约实现，以及一些新的点。1.1建立项目PSH:\TestContract>mkdirReverseAuction2PSH
卡累利阿派·2018-08-01 18:51

迭代局部搜索(Iterated local search)探幽

它是一种近似算法（Approximatealgorithms）。局部搜索算法是从爬山
dengfaheng·2018-07-30 12:50

迭代局部搜索(Iterated local search)探幽

它是一种近似算法（Approximatealgorithms）。局部搜索算法是从爬山
dengfaheng·2018-07-30 12:50

模拟退火算法学习小记

所以我们只能用近似算法去搞。真退火：首先要了解爬山法。爬山法就是每次往最优的方向走。缺点是
Cold_Chair·2018-07-11 21:49

预测算法

1.近似算法t时刻最有可能的状态，这个公式取值最大的i2.维比特算法t时刻状态为i的最大概率（在该模型下，观测序列为O，且t时刻状态为i，使得概率最大的状态路径。）
个革马·2018-06-12 10:16

算法之多机调度问题

2.问题分析：该问题是NP完全问题，使用贪心选择策略可以得到较好的近似算法，贪心选择策略：最长处理时间作业优先
伊二·2018-05-22 21:56

ComputeColStats UDF中 近似算法的介绍

接下来的内容是关于目前在ComputeColStats中用的一些近似算法。二，收集的内容目前针对列主要会收集以下统计信息：cntRows：列中总数据个数，包括nulll值avgColLen：
猫耳呀·2018-04-26 15:00

ComputeColStats UDF中 近似算法的介绍

接下来的内容是关于目前在ComputeColStats中用的一些近似算法。二，收集的内容目前针对列主要会收集以下统计信息：cntRows：列中总数据个数，包括nulll值avgColLen：
猫耳呀·2018-04-26 15:00

算法设计与分析笔记之近似算法

问题1：对于无权图中点覆盖问题给出一个2倍近似算法？想法1：考虑随机从图中选出一条边，并将图中该边的两点从图中删除，依次重复操作直到图中无边。
遇见一只执着的猴子·2018-04-26 12:28

核范数最小二乘问题的唯一解析解（奇异值收缩算子可以给出）

原文链接：http://blog.csdn.net/shanglianlm/article/details/46009387为了求解问题因为它是非凸的，我们求解一个它的近似算法对于一个大的ττ值，它可以用下列等式接近其中第一项为核范式
kunc·2018-04-17 10:06
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他