标签：com call 理论 time 错误 指纹识别 匹配 roc 例子
首先了解相关指标名称
误识率FAR false acceptance rate FAR=NFA/NIRA NIRA是类间测试次数，NFA是错误接收次数
误拒绿FRR false rejection rate FRR=NFR/NGRA NGRA是类内测试次数，NFR是错误拒绝次数
ROC曲线 Receiver Operator characteristic Curve
真正类率TPR true positive rate 将正例分对为正类的概率，也称Recall召回率 Recall = TPR = TP/(TP+FN)
假正类率FPR false positive rate 将负例错分为正类的概率 FPR = FP/(FP+TN)
真负类率TNR true negative rate
假负类率FNR false negative rate
准确率ACC Accuracy = (TP+TN)/(P+N) = (TP+TN) / (TP + FN + FP + TN)
精确度 Precision = TP/(TP+FP)
F-Score就是 Precision和 Recall的加权调和平均：
F-Meature = 2(Precision*Recall)/(Precision + Recall)
举个例子：
假定有110个人，每人的大拇指的8幅指纹图片共110*8=880幅的指纹数据库，即110类，每类8幅图片。
当然，我们希望类内的任意两幅图片匹配成功，类间的任意图片匹配失败。
现在我们让库中的每一幅图片除开它自身之外与其他的所有图片进行匹配，分别计算误识率，与拒识率。
理论情况下，来自同一个指纹的图像都成功匹配，次数为7*8*110=6160次，匹配的总次数，即880×(880-1)=773520次。
误识率（FAR）：假定由于指纹识别算法性能的原因，把本应该匹配失败的判为匹配成功，若假定这种错误次数为1000次。
匹配失败次数应为773520-6160=767360次。则误识率FAR为1000/767360*100%=0.13%。
拒识率（FRR）：假定由于指纹识别算法性能的原因，把本应该匹配成功的判为匹配失败，若这种错误次数为160次。则拒识率为160/6160=2.6%.
ROC曲线（Receiver Operator characteristic Curve）是一种已经被广泛接受的系统匹配算法测试指标，它是匹配分数阈值、误识率以及拒识率之间的一种关系。
它反映了识别算法在不同阈值上，拒识率和误识率的平衡关系。
下图给出了ROC曲线，其中横坐标是拒识率，纵坐标是误识率，等错误率（EER Equal-Error Rate）是拒识率和误识率的一个平衡点，等错误率能够取到的值越低，表示算法的性能越好。
标签：com call 理论 time 错误 指纹识别 匹配 roc 例子
原文地址：https://www.cnblogs.com/shinedaisiki/p/10050267.html
