mapmatch算法

① 目标检测算法之常见评价指标(mAP)的详细计算方法及代码解析

一个经典例子是存在一个测试集合，测试集合只有大雁和飞机两种图片组成，假设你的分类系统最终的目的是：能取出测试集中所有飞机的图片，而不是大雁的图片。然后就可以定义：

要得到Precision-Recall曲线(以下简称PR)曲线，首先要对检测模型的预测结果按照目标置信度降序排列。然后给定一个rank值，Recall和Precision仅在置信度高于该rank值的预测结果中计算，改变rank值会相应的改变Recall值和Precision值。这里选择了11个不同的rank值，也就得到了11组Precision和Recall值，然后AP值即定义为在这11个Recall下Precision值的平均值，其可以表征整个PR曲线下方的面积。即：

还有另外一种插值的计算方法，即对于某个Recall值r，Precision取所有Recall值大于r中的最大值，这样保证了PR曲线是单调递减的，避免曲线出现摇摆。另外需要注意的一点是在2010年后计算AP值时是取了所有的数据点，而不仅仅只是11个Recall值。我们在计算出AP之后，对所有类别求平均之后就是mAP值了，也是当前目标检测用的最多的评判标准。

② 表达式"turbo"+"c"＞"ture""basic"的值是多少

表达式"turbo"+"c"＞"ture""basic"的值是-1。

算法以下几种：

1、标准MAP算法

是对bahl软输出算法做一定修正后，通过除以先验分布来消除正反馈的算法。对于约束长度为M 1的卷积码，其运算量为每比特6x3^M次乘法和5x2^M次加法。由于乘法运算量大，限制了译码的规模和速度。

2、Log-MAP算法

实际上就是对标准MAP算法中的似然全部用对数似然度来表示，这样，乘法运算变成了加法运算。总的运算量成为6x2^M次加法，5x2^M次求最大运算和5x2^M次查表。

(2)mapmatch算法扩展阅读：

Turbo 码的译码结构如图所示，Turbo译码器有以下的特点：

1) 串行级联

2)迭代译码

3) 在迭代译码过程中交换的是外部信息

译码时首先对接收信息进行处理，两个成员译码器之间外部信息的传递就形成了一个循环迭代的结构。由于外部信息的作用，一定信噪比下的误比特率将随着循环次数的增加而降低。

但同时外部信息与接受序列间的相关性也随着译码次数的增加而逐渐增加，外部信息所提供的纠错能力也随之减弱，在一定的循环次数之后，译码性能将不再提高。

③ route-map中单条match语句里的条件之间的关系是什

route-map中单条match语句里的条件之间的关系是匹配，自上而下的匹配顺序。在每一个序列中，可定义供策略部署的两个元素：匹配条件（match语句）和执行动作（set语句）。