Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Интересное:
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2020-05-07 | 87 |
5.00
из
|
Заказать работу |
|
|
Одним из конкретных примеров применения задачи выбора траектории является задача определения кратчайшего пути в сети. В ней необходимо выбрать траекторию движения из одного пункта в другой таким образом, чтобы сумма значений на отрезках траектории между узлами была минимальна. Значения могут соответствовать времени движения по отрезку или длине отрезка. Такая задача решается в алгоритмах автомобильной компьютерной навигации, когда компьютер выбирает наиболее рациональный маршрут при движении, например, по городу из точки A в точку B в условиях его загруженности.
Рис. 15. Выбор траектории движения автомобиля в городе
Задача распознавания речи
Метод динамического программирования может использоваться для распознавания речи или голосовых команд, которые могут быть применены:
- при голосовом наборе номера в некоторых моделях мобильных телефонов;
- для восстановления речевых сообщений и команд, передаваемых по каналам голосовой связи с помехами, когда помехи могут сильно искажать команды;
- для идентификации человека по голосу;
- при телефонном доступе к автоматизированным базам данных, для этого необходимы еще и методы синтеза речи, чтобы сформировать компьютером речевой ответ.
Суть метода распознавания в следующем. Все слова или команды, которые содержатся в словаре (диктуются предварительно), последовательно сравниваются с полученной командой, наиболее правдоподобная команда принимается. Правдоподобие определяется расхождением слова с эталоном, это расхождение и определяется методом динамического программирования как сумма расхождений по всей траектории. Для этого слово и эталон равномерно разбиваются на несколько отрезков, затем, как и в задаче о выборе траектории, находится такая траектория, которая в сумме дает наименьшее расхождение эталона со словом.
|
В.В. Сычев (кафедра теории интеллектуальных систем МГУ им. Ломоносова, 1997 г., дипломная работа, представлена автором на сайте http://impb.psn.ru/~sychyov/) объясняет применение метода необходимостью внутреннего нелинейного выравнивания реализаций слов по времени. Действительно, темп, способ произнесения одного и того же слова могут различаться в реализациях (Рис. 16). Для выравнивания и используется метод динамического программирования – ищется наилучшее сопоставление из возможных.
Рис. 16. Выравнивание темпа слов методом динамического программирования
м | м | м | е | е | е | е | т | т | о | о | о | о | д | |
м | 0 | 1 | 1 | 3 | 4 | |||||||||
е | 2 | 3 | 4 | 2 | 2 | 1 | 2 | |||||||
е | 5 | 1 | 2 | 0 | 3 | 3 | ||||||||
е | 2 | 1 | 3 | 1 | 2 | 2 | 4 | 5 | ||||||
т | 5 | 5 | 3 | 1 | 0 | 4 | ||||||||
т | 4 | 4 | 2 | 1 | 3 | |||||||||
т | 1 | 1 | 4 | 2 | ||||||||||
о | 2 | 3 | 1 | 1 | ||||||||||
о | 3 | 3 | 0 | 2 | 2 | 2 | ||||||||
о | 2 | 1 | 1 | 1 | 1 | 2 | ||||||||
о | 3 | 2 | 1 | 1 | 2 | 3 | ||||||||
д | 3 | 4 | 3 | 0 | ||||||||||
д | 5 | 3 | 1 | |||||||||||
д | 2 | 2 |
На рисунке показана оптимальная траектория, дающая наименьшую сумму расхождений между двумя произнесениями слова «метод». При этом в каждой клетке представлено расстояние между соответствующими звуками реализации. Одинаковые по звучанию звуки дают небольшие расхождения, разные – большие.
При сравнении речевых сигналов на отрезках оперируют не с исходными речевыми сигналами, а с характеристиками сигнала на этом отрезке. Чаще всего в качестве характеристик используют коэффициенты разложения в ряд Фурье, так как природа звука – колебания, можно выделить в звуке частоты колебаний максимальной интенсивности, так называемые обертона, которые отражают и особенности звука, и особенности речевого аппарата говорящего. Значения наиболее выраженных частот звука и используют для сравнения.
|
Применение метода начинается с построения для двух слов матрицы расстояний, далее методом динамического программирования ищется траектория с наименьшей суммой.
|
|
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!