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

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

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

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

results matching ""

    No results matching ""