Приложение D (справочное). Предварительный отбор

Приложение D
(справочное)

Предварительный отбор

D.1 Эксплуатационные характеристики алгоритма предварительного отбора

D.1.1 Перед испытанием биометрических систем идентификации необходимо определить алгоритмы, которые будут использоваться для предварительного отбора. Цель данных алгоритмов заключается в том, чтобы разграничить (уменьшить) число шаблонов кандидата для идентификации. Чтобы предварительно отобрать подмножество из всей базы данных шаблонов, применяют методы предварительного отбора с использованием непрерывной или исключительной классификации, и затем входной образец сравнивают с каждым шаблоном предварительно отобранного подмножества.

D.1.2 Метод исключения при классификации является одним из методов предварительного отбора, в котором база данных шаблонов заранее разделена на подмножества. После классификации входного образца и определения его принадлежности к одному из подмножеств, его сравнивают только с частью шаблонов, принадлежащих его подмножеству. Существуют другие методы, например, метод предварительного отбора типа непрерывной классификации [35] - [39].

D.1.3 Процесс предварительного отбора из всего множества данных шаблонов может привести к ошибкам предварительного отбора, которые происходят, если регистрируемый шаблон не находится в предварительно отобранном подмножестве кандидатов при применении образца одной и той же биометрической характеристики одного и того же пользователя (в методе исключения, например, это случается тогда, когда зарегистрированный шаблон и последующий образец одной и той же биометрической характеристики одного и того же пользователя помещены в разные, не связанные подмножества).

D.1.4 Эксплуатационные характеристики алгоритма предварительного отбора отражают в протоколе испытания в следующих терминах:

a) вероятность ошибки предварительного отбора - доля попыток подлинного лица, когда регистрируемый шаблон, соответствующий входному образцу, не находится в предварительно отобранном подмножестве шаблонов, которые необходимо сравнить с входным образцом;

b) вероятность проникновения - доля базы данных, в которой должен проводиться поиск (то есть усредненный размер предварительно отобранных подмножеств, отнесенный к размеру всей базы данных), усредненная по всем попыткам подлинного лица.

D.1.5 База данных, собранная для испытания в режиме отложенного задания, может использоваться при испытании для определения вероятности ошибок проникновения и предварительного отбора. Образец подлинного лица проверяется в базе данных для каждой попытки: предварительный отбор проводится по всем зарегист