syroezhka писал(а):gamm писал(а):[ поскольку после перехода в новую систему координат с использованием ядер эти же задачи с успехом решаются обычным линейным дискриминатором (бинарным, после соответствующих "нахлобучек").
Если я правильно понимаю,
линейная разделяющая плоскость в новом пространстве, соответствует нелинейной плоскости в пространстве признаков. И СВМ как раз позволяет построить эту плоскость без перехода.
Может потому классификация так долго и считается

именно. Проблема в том, как выбрать "новое пространство", здесь пока полного автоматического решения нет. А выбрав, построить такую плоскость позволяет любой линейный дискриминантный метод, просто SVM (один из них) пытается построить плоскость "равноудаленной" от известных точек, "в надежде", что это соответствует распределению данных. А вот LVQ наоборот, пытается выбрать "опорные точки" в классах, и проложить между ними линию нелинейной границы. Везде свои заморочки - у химиков, например, есть методы построения дискриминаторов для случая, когда размерность данных значительно превышает объем обучающей выборки (например, у вас есть по 3 пикселя на класс для гиперспектральной системы - реально это спектрометры, там несколько тысяч отсчетов). Химики много наворотили по созданию "многоклассных" классификаторов из бинарных, есть интересные идеи.