Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Топ:
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Техника безопасности при работе на пароконвектомате: К обслуживанию пароконвектомата допускаются лица, прошедшие технический минимум по эксплуатации оборудования...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Интересное:
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2020-05-07 | 90 |
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 |
На рисунке показана оптимальная траектория, дающая наименьшую сумму расхождений между двумя произнесениями слова «метод». При этом в каждой клетке представлено расстояние между соответствующими звуками реализации. Одинаковые по звучанию звуки дают небольшие расхождения, разные – большие.
При сравнении речевых сигналов на отрезках оперируют не с исходными речевыми сигналами, а с характеристиками сигнала на этом отрезке. Чаще всего в качестве характеристик используют коэффициенты разложения в ряд Фурье, так как природа звука – колебания, можно выделить в звуке частоты колебаний максимальной интенсивности, так называемые обертона, которые отражают и особенности звука, и особенности речевого аппарата говорящего. Значения наиболее выраженных частот звука и используют для сравнения.
|
Применение метода начинается с построения для двух слов матрицы расстояний, далее методом динамического программирования ищется траектория с наименьшей суммой.
|
|
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!