Boosting (TPR,FPR и кол-во раундов.)

[mrgloom 242]

Вопрос применительно и к OpenCV и в целом про Boosting.(AdaBoost, GentleBoost)

 

Определение метрик которые используем 

https://www.cs.duke.edu/courses/spring11/cps262/classifier.evaluation.updated.txt

true positive rate = TP/(TP+FN)
false negative rate = FN/(TP+FN)

 

TPR а точнее min true positive rate -  по идее чем больше тем лучше? непонятно какие ограничения? (тем более что уменьшается с ростом кол-ва уровней каскадов)

FPR а точнее max false positive rate - какая разница какой если он(ставят 0.5), если в итоге он экспотенциально уменьшается с ростом кол-ва уровней каскадов?)

 

Прочитал этот документ

http://cseweb.ucsd.edu/~yfreund/papers/IntroToBoosting.pdf

не понял где в аглоритме вообще сказано про TPR,FPR.

[mrgloom 242]

кажется понял к чему тут min TPR

 

когда мы обучили 1 stage то в конце мы делаем предикшн от всей обучающей выборки и можем получить TPR и FPR

 

если TPR > min TPR  то начинаем крутить threshold предиктора чтобы изменить соотношение TP и FP.

 

но непонятно в каком диапазоне перебирется threshold и есть ли что то лучше чем перебор для поиска нужного thresgold.

и что если мы не можем в принципе получить нужный TPR? как это программно сдетектировать (то что перебрали весь range threshold'ов ?)

 

 

 

О том как искать threshold для weak learner

http://stackoverflow.com/questions/9777282/the-best-way-to-calculate-the-best-threshold-with-p-viola-m-jones-framework