Алгоритм голосования
Алгори́тм голосова́ния, алгоритм, предназначенный для решения задач классификации, распознавания образов, прогнозирования по прецедентам. В алгоритме голосования объекты задаются наборами значений заранее выбранных признаков, фиксируются также классы, которым могут принадлежать объекты. Исходной информацией при решении задачи распознавания является, как правило, конечный перечень объектов, для которых известно, к каким из классов они принадлежат. Для задачи прогнозирования такие перечни задаются в последовательные моменты времени.
Алгоритм голосования определяется заданием совокупности подмножеств значений признаков, по которым сравниваются эталонные и распознаваемый объекты, а также мерами важности (весами) эталонных объектов и признаков, штрафными и поощряющими параметрами, параметрами, определяющими наличие или отсутствие близости между подмножествами описаний объектов. Алгоритм вырабатывает числовые оценки отнесения объекта к каждому из классов, после чего, в зависимости от величин оценок, принимается решение о принадлежности объекта к тому или иному классу (этот процесс называется голосованием). Параметры и множества, определяющие алгоритм голосования, вычисляются при минимизации числа ошибок на контрольной совокупности объектов. Иногда алгоритм голосования называют алгоритмом вычисления оценок.
В алгоритме голосования имеется возможность описания объектов разнородными признаками: числовыми, качественными, фрагментами изображений и т. п. С помощью алгоритма голосования решено большое число прикладных задач технической и медицинской диагностики, прогнозирования в экономике, технике, естествознании.