Алгоритм последовательного покрытия (Sequential covering algorithm)

Разделы: Алгоритмы

Алгоритм последовательного покрытия предназначен для решения задачи классификации. В процессе работы он генерирует набор классифицирующих правил, которые последовательно разделяют обучающее множество на подмножества до тех пор, пока в каждом из них не останутся объекты только одного класса. При этом на каждом шаге создается правило, «покрывающее» некоторое количество примеров.

Данный метод является альтернативой стратегии «разделяй и властвуй», используемой при построении деревьев решений. Но результат работы в этом случае — совокупность решающих правил, а не их древовидная структура. Алгоритм основан на задаче покрытия, которая заключается в том, чтобы разбить исходный набор данных на минимальное количество однородных подмножеств.