Информатика

Разработка системы распознавания речи на основе скрытых марковских моделей отдельных слов

Авторы: Савин А. Н., Тимофеева Н. Е., Гераськин А. С., Мавлютова Ю. А.

Приведены результаты разработки программных модулей, реализующих систему распознавания речи на основе скрытых Марковских моделей отдельных слов и использования линейного предсказания при кодировании признаков звукового сигнала. Обосновывается структура системы распознавания речи, использующая скрытые марковские модели отдельных слов, состоящая из четырех модулей: модуль выделения слов из звукового потока, модуль анализа признаков слова, модуль обучения скрытых марковских моделей и модуль распознавания слов.

Программная реализация, анализ эффективности и оценка качества алгоритмов кластеризации графовых моделей социальных сетей

Авторы: Ионкин М. С., Огнева М. В.

Рассматривается задача поиска сообществ (кластеров) в неориентированных графах (задача кластеризации). Кластеризация - объединение в группы схожих объектов- является одной из фундаментальных задач в области анализа данных. Список прикладных областей, где она применяется, широк: сегментация изображений, маркетинг, борьба с мошенничеством, прогнозирование, анализ текстов и многие другие. На сегодняшний момент не существует универсального эффективного решения данной задачи.

О сходимости жадного алгоритма для решения задачи построения монотонной регрессии

Авторы: Гудков А. А., Миронов С. В., Файзлиев А. Р.

В статье представлены жадные алгоритмы, которые используют подход типа Франка - Вульфа для нахождения разреженной монотонной регрессии.  Проблема нахождения монотонной регрессии возникает при сглаживании эмпирических данных, в задачах динамического программирования, математической статистике и во многих других прикладных задачах.  Для решения данной задачи требуется найти неубывающую последовательность точек, имеющую наименьшую ошибку приближения к заданному множеству точек на плоскости.