Data Mining

Методы, применяемые для решения задач классификации


Для классификации используются различные методы. Основные из них:

  • классификация с помощью деревьев решений;
  • байесовская (наивная) классификация;
  • классификация при помощи искусственных нейронных сетей;
  • классификация методом опорных векторов;
  • статистические методы, в частности, линейная регрессия;
  • классификация при помощи метода ближайшего соседа;
  • классификация CBR-методом;
  • классификация при помощи генетических алгоритмов.

Схематическое решение задачи классификации некоторыми методами (при помощи линейной регрессии, деревьев решений и нейронных сетей) приведены на рис. 5.4 - 5.6.


Рис. 5.4.  Решение задачи классификации методом линейной регрессии

if X > 5 then grey else if Y > 3 then orange else if X > 2 then grey else orange


Рис. 5.5.  Решение задачи классификации методом деревьев решений


Рис. 5.6.  Решение задачи классификации методом нейронных сетей



Содержание раздела