您当前的位置:首页 > 电脑百科 > 程序开发 > 算法

算法中最关键的术语表

时间:2020-10-12 11:09:47  来源:  作者:

激活函数(activation function) 在人工神经网络中转换神经元输出的函数,通常是为了提供非线性变换处理能力或保证将输出值限制在一定范围内(第7章)。

无环图(acyclic) 没有环路的图(第4章)。

可接受的启发(admissible heuristic) A*搜索算法的启发式算法,绝不高估抵达目标的成本(第2章)。

人工神经网络(artificial neural network) 用计算工具模拟生物神经网络,以解决那些难以简化为传统算法适用形式的难题。请注意,人工神经网络的操作通常与生物学意义上的神经网络存在明显的差异(第7章)。

自动结果缓存(auto-memoization) 在语言层级实现的结果缓存,其中保存着不会有副作用的函数调用结果,以供后续的相同调用时检索(第1章)。

反向传播(backpropagation) 一种用来训练神经网络得出权重的技术,基于正确输出已知的一组输入来完成。这里用偏导数计算权重对实际结果与预期结果之误差所承担的“责任”。这些delta将用于修正后续训练中的权重(第7章)。

回溯(backtracking) 在搜索问题中,碰到障碍后就回到之前的决策点(转向与前一次不同的方向)(第3章)。

位串(bit string) 一种数据结构,存储的是1和0组成的序列,每个序列值用1位内存表示。有时也被称作位向量(bit vector)或位数组(bit array)(第1章)。

形心(centroid) 聚类的中心点。通常,该点每个维度的值都是其他所有点在此维度的均值(第6章)。

染色体(chromosome) 在遗传算法中,种群中的个体被称为染色体(第5章)。

聚类簇(cluster) 参见聚类(第6章)。

聚类(clustering) 一种无监督学习技术,将一个数据集划分为由相关点构成的多个小组,这些小组被称作聚类簇(第6章)。

密码子(codon) 组成氨基酸的3种核苷酸的组合(第2章)。

压缩(compression) 对数据进行编码(改变格式)以减少占用空间(第1章)。

连通(connected) 图的一种属性,表明任一顶点都存在到其他任何顶点的路径(第4章)。

约束(constraint) 为解决约束满足问题而必须满足的条件(第3章)。

交换(crossover) 在遗传算法中,将种群中的个体组合在一起创造出后代,这些后代是其父母的混合体,并将组成下一代种群(第5章)。

CSV 一种文本交换格式,每行数据中的值以逗号分隔,行与行之间通常由换行符分隔。CSV的意思是逗号分隔的值(comma-separated value)。CSV是从电子表格和数据库中导出的数据的常见格式(第7章)。

环(cycle) 图的路径,在没有回溯的情况下同一个顶点会被访问两次(第4章)。

解压缩(decompression) 压缩过程的逆操作,将数据恢复为原格式(第1章)。

深度学习(deep learning) 一句流行语,任何一种用高级机器学习算法分析大数据的技术都可被认为是深度学习。最常见的深度学习是用多层人工神经网络求解大数据集应用问题(第7章)。

delta 表示神经网络中权重的预期值与实际值之间的差距的一个值。预期值由数据的训练和反向传播进行确定(第7章)。

有向图(digraph) 参见有向图(directed graph)(第4章)。

有向图(directed graph) 也称作digraph,有向图的边只能朝一个方向遍历(第4章)。

值域(domain) 约束满足问题中变量的可能取值范围(第3章)。

动态规划(dynamic programming) 动态规划不采用蛮力法直接解决大型问题,而是把大型问题分解为更可控的小型子问题(第9章)。

边(edge) 图中两个顶点(节点)之间的连接(第4章)。

异或(exclusive or) 参见XOR(第1章)。

前馈(feed-forward) 一种神经网络,信号在其中朝一个方向传播(第7章)。

适应度函数(fitness function) 一种评分函数,对问题可能的解进行效果评价(第5章)。

代(generation) 遗传算法中的一轮计算,也用于表示一轮计算过程中受激活个体组成的种群(第5章)。

遗传编程(genetic programming) 运用选择、交换和变异操作符进行自我修改的程序,以便求解解法不明显的编程问题(第5章)。

梯度下降(gradient descent) 用反向传播时计算出来的delta和学习率,修改人工神经网络权重的方法(第7章)。

图(graph) 一种抽象的数学结构,通过将问题划分为一组相互连通的节点来对现实世界的问题进行建模。这些节点被称为顶点,顶点间的连接被称为边(第4章)。

贪婪算法(greedy algorithm) 一种在任一决策点都选择最优直接选项的算法,以期能导出全局的最优解(第4章)。

启发式算法(heuristic) 一种关于问题求解路径的直觉,认为该路径指向正确的方向(第2章)。

隐藏层(hidden layer) 在前馈人工神经网络中,所有位于输入层和输出层之间的层(第7章)。

无限循环(infinite loop) 不会终止的循环(第1章)。

无限递归(infinite recursion) 不会终止的递归调用,而是持续发起新的递归调用。这类似于无限循环。通常是因为缺少基线条件引起的(第1章)。

输入层(input layer) 前馈人工神经网络的第一层,接收来自某种外部实体的输入(第7章)。

学习率(learning rate) 通常是一个常数,用于根据计算得出的delta调整人工神经网络权重的修改率(第7章)。

结果缓存(memoization) 一种将计算任务的结果保存起来的技术,以供后续从内存中读取,从而节省为重新生成相同结果而额外耗费的计算时间(第1章)。

最小生成树(minimum spanning tree) 连接所有顶点的生成树,使得所有边的总权重最低(第4章)。

变异(mutate) 在遗传算法中,当个体被放入下一代种群之前随机改变该个体的某些属性(第5章)。

自然选择(natural selection) 生物优胜劣汰的进化过程。给定有限的环境资源,最善于利用这些资源的生物将会存活并繁衍。经过几代之后,就会让有利的特征在种群中扩散,由此环境约束就做出了自然选择(第5章)。

神经网络(neural network) 由多个神经元构成的网络,神经元相互协同进行信息处理。这些神经元通常视作分层组织(第7章)。

神经元(neuron) 神经细胞个体,正如人类大脑中的神经细胞(第7章)。

归一化(normalization) 让不同类型的数据具有可比性的过程(第6章)。

NP困难问题(NP-hard problem) 一类没有已知的多项式时间算法能够求解的问题(第9章)。

核苷酸(nucleotide) DNA的4种碱基(腺嘌呤(A)、胞嘧啶(C)、鸟嘌呤(G)和胸腺嘧啶(T)之一的实例(第2章)。

输出层(output layer) 前馈人工神经网络中的最后一层,用于对给定输入和问题确定神经网络的求解结果(第7章)。

路径(path) 连接图中两个顶点的边的集合(第4章)。

层(ply) 在双人游戏中的一个回合(通常可被视为一步)(第8章)。

种群(population) 在遗传算法中,种群是多个个体的集合(每个种群都代表问题可能的解),这些个体相互竞争以期求解问题(第5章)。

优先队列(priority queue) 基于“优先级”顺序弹出数据项的数据结构。例如,为了首先响应最高优先级的电话,优先队列可以与紧急电话数据集一起使用(第2章)。

队列(queue) 一种抽象数据结构,保证先进先出(First-In-First-Out,FIFO)的顺序。队列的实现代码至少应提供压入操作和弹出操作,分别用于添加和移除元素(第2章)。

递归函数(recursive function) 调用自己的函数(第1章)。

选择(selection) 在遗传算法的一代运算中,为了繁殖而选择个体的过程,以创造下一代中的个体(第5章)。

sigmoid函数(sigmoid function) 流行的激活函数之一,用于人工神经网络。名为sigmoid的函数始终会返回介于0到1之间的值。它还有助于确保神经网络能把超出线性变换的结果表示出来(第7章)。

SIMD指令(SIMD instruction) 为向量计算做过优化的微处理器指令,有时也称为向量指令。SIMD代表单指令多数据(single instruction,multiple data)(第7章)。

生成树(spanning tree) 连接图中每个顶点的树(第4章)。

栈(stack) 一种抽象数据结构,保证后进先出的顺序(Last-In-First-Out,LIFO)。栈的实现代码至少应提供压入操作和弹出操作,分别用于添加和移除元素(第2章)。

监督学习(supervised learning) 机器学习技术中的算法或多或少需要外部资源的指导才能得出正确解(第7章)。

突触(synapse) 神经元之间的间隙,神经递质充斥其中用以传导电流。用非专业的话说,这些就是神经元之间的连接(第7章)。

训练(training) 人工神经网络在训练阶段利用反向传播调整权重,用到的是某些给定输入的已知正确输出(第7章)。

树(tree) 任意两个顶点之间只有一条路径的图。树是无环(acyclic)图(第4章)。

无监督学习(unsupervised learning) 不用先验知识(foreknowledge)即可得出结论的机器学习技术,换句话说,这种技术无须指导而是自行运行(第6章)。

变量(variable) 在约束满足问题的上下文中,变量是必须作为解的一部分并求出的参数。变量的可能取值范围即为值域(domain)。解必须满足一条或多条约束条件(第3章)。

顶点(vertex) 图的一个节点(第4章)。

XOR 一种逻辑位操作,只要有一个操作数为true就返回true,但两个操作数都为true或都不为true时则返回false。此缩写表示异或。在Python语言中,用运算符“^”表示XOR(第1章)。

z分数(z-score) 数据点与数据集均值之间的距离,以标准差为计数单位(第6章)。

本文摘自《算法精粹:经典计算机科学问题的Python实现》



Tags:算法   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
前言Kafka 中有很多延时操作,比如对于耗时的网络请求(比如 Produce 是等待 ISR 副本复制成功)会被封装成 DelayOperation 进行延迟处理操作,防止阻塞 Kafka请求处理线程。Kafka...【详细内容】
2021-12-27  Tags: 算法  点击:(1)  评论:(0)  加入收藏
分稀疏重建和稠密重建两类:稀疏重建:使用RGB相机SLAMOrb-slam,Orb-slam2,orb-slam3:工程地址在: http://webdiis.unizar.es/~raulmur/orbslam/ DSO(Direct Sparse Odometry)因为...【详细内容】
2021-12-23  Tags: 算法  点击:(7)  评论:(0)  加入收藏
一、什么是冒泡排序1.1、文字描述冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地...【详细内容】
2021-12-15  Tags: 算法  点击:(16)  评论:(0)  加入收藏
前面文章在谈论分布式唯一ID生成的时候,有提到雪花算法,这一次,我们详细点讲解,只讲它。SnowFlake算法据国家大气研究中心的查尔斯·奈特称,一般的雪花大约由10^19个水分子...【详细内容】
2021-11-17  Tags: 算法  点击:(24)  评论:(0)  加入收藏
基于算法的业务或者说AI的应用在这几年发展得很快。但是,在实际应用的场景中,我们经常会遇到一些非常奇怪的偏差现象。例如,Facebook将黑人标记为灵长类动物、城市图像识别系统...【详细内容】
2021-11-08  Tags: 算法  点击:(32)  评论:(0)  加入收藏
随着注册制的加速推进,新股越来越多,截止到今天A股上市公司的总数高达4500余家,A股一直就是重融资,轻投资的市场,而上市公司发行可转债这种再融资的(圈钱方式)是最能让普通投资者接...【详细内容】
2021-11-05  Tags: 算法  点击:(97)  评论:(0)  加入收藏
导读:在大数据时代,对复杂数据结构中的各数据项进行有效的排序和查找的能力非常重要,因为很多现代算法都需要用到它。在为数据恰当选择排序和查找策略时,需要根据数据的规模和类型进行判断。尽管不同策略最终得到的结果完...【详细内容】
2021-11-04  Tags: 算法  点击:(37)  评论:(0)  加入收藏
这是我在网上找的资源的一个总结,会先给出一个我看了觉得还行的关于算法的讲解,再配上实现的代码: Original author: Bill_Hoo Original Address: http://blog.sina.com.cn/s/bl...【详细内容】
2021-11-04  Tags: 算法  点击:(36)  评论:(0)  加入收藏
每个人都有过这样的经历:打开手机准备回消息或打电话,一看到微信图标右上方的小红点,于是忍不住先打开微信;看完微信,不知不觉又被另一个App牵引,直到关闭手机屏幕才发现自己早已...【详细内容】
2021-11-03  Tags: 算法  点击:(30)  评论:(0)  加入收藏
文丨互联网怪盗团在互联网行业,尤其是在投资人心目中,往往存在一种“算法迷信”或曰“技术迷信”:某公司的广告变现做得好,一定是因为有算法;某公司的云计算业务开展的好,也是因为...【详细内容】
2021-11-03  Tags: 算法  点击:(25)  评论:(0)  加入收藏
▌简易百科推荐
前言Kafka 中有很多延时操作,比如对于耗时的网络请求(比如 Produce 是等待 ISR 副本复制成功)会被封装成 DelayOperation 进行延迟处理操作,防止阻塞 Kafka请求处理线程。Kafka...【详细内容】
2021-12-27  Java技术那些事    Tags:时间轮   点击:(1)  评论:(0)  加入收藏
博雯 发自 凹非寺量子位 报道 | 公众号 QbitAI在炼丹过程中,为了减少训练所需资源,MLer有时会将大型复杂的大模型“蒸馏”为较小的模型,同时还要保证与压缩前相当的结果。这就...【详细内容】
2021-12-24  量子位    Tags:蒸馏法   点击:(9)  评论:(0)  加入收藏
分稀疏重建和稠密重建两类:稀疏重建:使用RGB相机SLAMOrb-slam,Orb-slam2,orb-slam3:工程地址在: http://webdiis.unizar.es/~raulmur/orbslam/ DSO(Direct Sparse Odometry)因为...【详细内容】
2021-12-23  老师明明可以靠颜值    Tags:算法   点击:(7)  评论:(0)  加入收藏
1. 基本概念希尔排序又叫递减增量排序算法,它是在直接插入排序算法的基础上进行改进而来的,综合来说它的效率肯定是要高于直接插入排序算法的;希尔排序是一种不稳定的排序算法...【详细内容】
2021-12-22  青石野草    Tags:希尔排序   点击:(6)  评论:(0)  加入收藏
ROP是一种技巧,我们对execve函数进行拼凑来进行system /bin/sh。栈迁移的特征是溢出0x10个字符,在本次getshell中,还碰到了如何利用printf函数来进行canary的泄露。ROP+栈迁移...【详细内容】
2021-12-15  星云博创    Tags:栈迁移   点击:(19)  评论:(0)  加入收藏
一、什么是冒泡排序1.1、文字描述冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地...【详细内容】
2021-12-15    晓掌柜丶韶华  Tags:排序算法   点击:(16)  评论:(0)  加入收藏
在了解golang的map之前,我们需要了解哈希这个概念。哈希表,又称散列表(Hash table),是根据键(key)而直接访问在内存储存位置的数据结构。也就是说,它通过计算出一个键值的函数,将...【详细内容】
2021-12-07  一棵梧桐木    Tags:哈希表   点击:(13)  评论:(0)  加入收藏
前面文章在谈论分布式唯一ID生成的时候,有提到雪花算法,这一次,我们详细点讲解,只讲它。SnowFlake算法据国家大气研究中心的查尔斯·奈特称,一般的雪花大约由10^19个水分子...【详细内容】
2021-11-17  小心程序猿QAQ    Tags:雪花算法   点击:(24)  评论:(0)  加入收藏
导读:在大数据时代,对复杂数据结构中的各数据项进行有效的排序和查找的能力非常重要,因为很多现代算法都需要用到它。在为数据恰当选择排序和查找策略时,需要根据数据的规模和类型进行判断。尽管不同策略最终得到的结果完...【详细内容】
2021-11-04  华章科技    Tags:排序算法   点击:(37)  评论:(0)  加入收藏
这是我在网上找的资源的一个总结,会先给出一个我看了觉得还行的关于算法的讲解,再配上实现的代码: Original author: Bill_Hoo Original Address: http://blog.sina.com.cn/s/bl...【详细内容】
2021-11-04  有AI野心的电工和码农    Tags: KMP算法   点击:(36)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条