算法
文章平均质量分 78
地球被支点撬走啦
这个作者很懒,什么都没留下…
展开
-
目标检测中的几种交并比( IoU )计算方式
目录0、IOU 的原始计算方式1、GIOU(Generalized IOU)2、DIoU(Distance-IoU)3、CIoU(Complete-IoU)IoU 即 Intersection over Union 中文叫做交并比,用来衡量目标检测过程中 预测框 与 真实框 的重合程度。目前有很多计算 IoU 的方法,这里主要介绍 GIOU、DIOU、CIOU 这三种方式。...原创 2022-03-07 11:32:42 · 12012 阅读 · 0 评论 -
中文分词:隐马尔可夫-维特比算法(HMM-Viterbi)附源码
数据集下载连接:icwb2-data中文分词数据集 - 数据集下载 - 超神经 (hyper.ai)1、什么是中文分词与英文句子这样天生就是用空格隔开的构造不同,中文语句是连贯的,中文分词就是把连贯的中文语句拆分成分离的词语。要想让机器理解中文句子的关键信息,很多情况下需要对句子做分词处理。比如对中文语句“很高兴遇到你。”这句话进行分词的结果就是“很_高兴_遇到_你_。”,一般来说,中文分词的结果不是唯一的,因为有些字可以认为独立成词,也可以与别的字连贯成词。2、数据集的构造中文分词..原创 2022-02-27 13:58:41 · 2573 阅读 · 10 评论 -
Viterbi算法(维特比算法)
举一个例子,下图所示,假如需要找一条从S到E的最短路径,每段路径都有固定的长度,为了举例方便图中仅标出部分长度。最无脑的方法就是枚举出所有可能的路径并排序比较最终找出最短的路径。是否有时间复杂度更低的算法呢?Viterbi算法就是一种快速找出最优路径的算法。边计算边删掉不可能是答案的路径,在最后剩下的路径中挑选最优路径,就是viterbi算法(维特比算法)的重点,因为后面我们再也不用考虑这些被删掉的路径了。我们从开始S出发一列一列地算,首先是S—>A,仅凭该列三条连接还不能判断从那条线原创 2022-02-25 00:00:47 · 13927 阅读 · 3 评论 -
实数插值方法及其 python 实现
本文主要介绍两种常用的实数插值方法:拉格朗日(Lagrange)插值 以及 牛顿(Newton)插值 及其python实现。运行效果如下:1、拉格朗日插值拉格朗日(Lagrange)插值基函数:N次插值多项式:拉格朗日插值多项式的推到如下:2、牛顿插值Lagrange插值多项式计算简单便于编程计算,但是如果要增加一个节点,Lagrange插值多项式除增加的一项外,原来的每一项都需要改变。而Newton插值多项式在增加一个节点时只需要在原来的插值多项式.原创 2022-01-21 15:38:23 · 1553 阅读 · 0 评论 -
对遗传算法(GA)的一些理解
目录遗传算法的原理遗传算法的主要流程对遗传算法中的选择、编码、交叉及变异的理解遗传算法的原理基因以染色体为载体在种群间得以传播,而基因在相当程度上决定了个体的表现型(性状),这个传播过程常常伴随着染色体交叉以及基因突变,从而产生新的性状(新的种群),自然生存法则通过对各种性状的筛选最终适合生存(一般对应着最优条件)的个体得以保存。这样一代一代周而复始地繁衍筛选,最终会得到最适合生存的种群(最优解)。以上为自然选择学说的主要思想,当然也是遗传算法的主要依据。遗传算法是一种优化算法,用以原创 2020-10-06 16:15:08 · 1380 阅读 · 0 评论 -
图说粒子群优化算法(PSO)附源码
前面说了ACO,这次就来说下PSO吧。一、初识PSO:这是个啥玩意?粒子群优化算法是模拟鸟群觅食行为的一种优化算法,它通过自身及群体搜索的经验来寻找全局最优解。没错,ACO模拟的蚁群觅食,PSO模拟的是鸟群觅食!但是作用却不一样,一个是寻找最优路径的,一个是用来做优化的。粒子群算法被广泛用于求极值的问题。在鸟群觅食过程中,个体鸟与群体之存在一种信息共享机制,鸟儿会根据自身搜索经验和群体搜索经验来时时调整自己的飞行状态,以期找到实物最多的地方。该算法适用于求极值的问题。关于鸟群觅食的过程,还是上图原创 2020-06-29 14:42:35 · 5506 阅读 · 3 评论 -
图说蚁群算法(ACO)附源码
PS:再过几天就可以返校收拾东西了,回想疫情宅家的这半年,真是充满了焦虑、惊喜、忙碌、充实又时而无聊,同时又在时时刻刻想念着她。。。返校只能待三天又让人有点小遗憾呐。就想着趁还在家这几天,把毕设用到的一些算法整理一下吧!废话不多说了,这次要讲的是蚁群算法(下称ACO)。① 初识ACO:这是个啥玩意?蚁群算法是一种用来规划最优路径的概率型算法,其原理参考了蚁群在寻找食物过程中发现最短路径的行为。这里我们先不谈高大上的数学原理,我们先定性地说下蚁群算法的基本原理蚁群在不同环境下寻找到达食物源最短路径原创 2020-06-29 11:37:07 · 6895 阅读 · 8 评论