Какой тип алгоритма машинного обучения скрыт Марковской модели?


12

Я использовал алгоритм скрытой модели Маркова для автоматического распознавания речи в классе обработки сигналов. Теперь, просматривая литературу по машинному обучению, я вижу, что алгоритмы классифицируются как «классификация», «кластеризация» или «регрессия». В какое ведро попадает HMM? Я не встречал скрытых марковских моделей, перечисленных в литературе.

Ответы:


14

Я хотел бы ответить «нет» или «и классификация и кластеризация».

Почему "нет"? Потому что HMM не находятся в той же сумке, что и машины опорных векторов или k-means.

Машины опорных векторов или k-средних специально разработаны для решения проблемы (классификация в первом случае, кластеризация во втором) и действительно являются просто процедурой оптимизации, чтобы максимизировать критерий «ожидаемого качества классификации» или «качества кластеризации». , Прелесть заключается в выборе критерия и процедуре оптимизации. HMM не является алгоритмом как таковым. Это особый вид распределения вероятностей по последовательностям векторов, для которого мы знаем хорошие алгоритмы оценки параметров и предельного распределения. Но спрашивать, находятся ли они в «кластерной» или «классификационной» семье, так же нелепо, как спрашивать, является ли распределение Гаусса контролируемым или неконтролируемым.

Почему "и классификация и кластеризация"? Из-за следующего: Будучи распределениями вероятности, HMM может использоваться для классификации в байесовской структуре; и будучи моделью со скрытыми состояниями, некоторая скрытая кластеризация обучающих данных может быть восстановлена ​​по их параметрам. Точнее:

HMM может быть использован для классификации. Это прямое применение байесовской системы классификации, при которой НММ используется в качестве вероятностной модели, описывающей ваши данные. Например, у вас есть большая база данных с высказываниями цифр («один», «два» и т. Д.), И вы хотите создать систему, способную классифицировать неизвестное высказывание. Для каждого класса в ваших тренировочных данных («один», «два») вы оцениваете параметры модели НММ, описывающей обучающие последовательности в этом классе - и в итоге вы получаете 10 моделей. Затем для выполнения распознавания вы вычисляете 10 оценки правдоподобия (которые указывают, насколько вероятно, что модель, которую вы хотите распознать, была сгенерирована моделью), и модель с наивысшей оценкой дает вам цифру. В учебнике Рабинера по HMMэтап обучения - «Задача 3», этап классификации - «Задача 2».

HMM также может использоваться без присмотра, чтобы достичь чего-то похожего на кластеризацию. Учитывая последовательность, вы можете обучить -ую государственную СММ на него, и в конце процесса подготовки, запуска алгоритма Витерби на вашей последовательности , чтобы получить наиболее вероятное состояние , связанное с каждым входным вектором (или просто вытащить это из во время тренировочного процесса). Это дает вам кластеризацию вашей входной последовательности вγ k kkγkклассы, но в отличие от того, что вы получили бы, запустив ваши данные через k-means, ваша кластеризация однородна по оси времени. Например, вы можете извлечь цветовые гистограммы каждого кадра видеопоследовательности, запустить этот процесс для этой последовательности, и в итоге вы разбите видео на однородные временные сегменты, соответствующие сценам (непрактичный бит что вам нужно заранее установить количество сцен ). Этот метод обычно используется в автоматическом, неконтролируемом структурном анализе видео или музыки .k


1

Сначала давайте рассмотрим три варианта:

  • Классификация : определение, к какому классу из набора предопределенных классов относятся данные.
  • Кластеризация : изучение набора классов, к которым относятся данные.
  • Регрессия : поиск взаимосвязи между переменной и одним или несколькими другими.

Описание HMM в Википедии имеет следующую таблицу:

введите описание изображения здесь

поэтому число состояний (классов) фиксировано.

Это означает, что алгоритм не пытается выяснить, сколько классов (состояний) --- так что это не открытая кластеризация (где число состояний неизвестно).

Однако, как указывает @nikie, HMM будет кластеризоваться.

На самом деле не существует независимой переменной (как она существует в контексте регрессии), поэтому это не регрессия.

Поэтому я отвечаю, что HMM - это алгоритм классификации и кластеризации , я не верю, что это регрессия.


2
Как вы получаете из «количество классов, если фиксировано» в «чтобы алгоритм не пытался выяснить, что это за классы»? Число классов для кластеризации k-средних тоже фиксировано, но это явно алгоритм кластеризации.
Ники Эстнер

Я предполагаю, что я привык к открытой кластеризации, а не исправлен. Обновлю ответ. Благодарность!
Питер К.
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.