Реферат: «Разработка алгоритма распознавания фонем русского языка с использованием вейвлет анализа и метода опорных векторов»

Реферат: «Разработка алгоритма распознавания фонем русского языка с использованием вейвлет анализа и метода опорных векторов»




⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻




























































БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Выпускная работа по «Основам информационных технологий»

факультета радиофизики и электроники

ст. преподаватель Кожич Павел Павлович

МЧКК – мелчастотные кепстральные коэффициенты
eRBF – экспоненциальная радиальная базисная функция
В конце XX и начале XXI века наблюдается стремительное развитие информационных технологий. Одним из приоритетных направлений исследований в данной области являются задачи хранения, обработки и передачи мультимедиа данных. К сожалению, до сих пор во многих задачах анализа мультимедиа данных компьютер так и не смог окончательно заменить эксперта. Это такие задачи, как синхронный перевод, автоматическая сегментация изображений и видеопоследовательностей, автоматическая стенография. Одной из основных задач обработки мультимедиа информации является задача распознавания и анализа естественной речи человека [8].
В задачу анализа речи входит широкий спектр задач. Традиционно их подразделяют на три подкласса: задачи идентификации, классификации и диагностики. К задачам идентификации относят задачи верификации и идентификации дикторов. К задачам классификации относят задачи распознавания ключевых слов, распознавания слитной речи и задачи семантического анализа речи. К классу задач диагностики относят задачи определения психофизического состояния диктора. Во многих из выше перечисленных задач в последние годы был достигнут значительный прогресс. Скажем, алгоритмы идентификации или верификации дикторов широко используются при проведении криминалистических процедур или для разграничения прав доступа, благодаря высокой точности разработанных методов.
По-прежнему сохраняет свою актуальность задача распознавания слитной речи [3]. Область применения полученных решений довольно обширна: автоматические стенографы, автоматизированные справочные терминалы с речевым управлением, синхронные переводчики, системы сжатия и передачи речевого сигнала с высоким качеством, системы сегментации, индексации и поиска мультимедиа информации.
Методы, которые используются при построении данных систем, активно разрабатываются последние несколько десятилетий, однако по физической сути являются базовыми методами анализа речевых сигналов, разработанными в первой половине прошлого века и в данный момент практически достигшие предела своих возможностей. Разработаны и инновационные методики анализа речевых сигналов, но к сожалению они ещё не получили широкого распространения в силу отсутствия их качественных программно-аппаратных реализаций. В настоящее время исследователи все чаще отказываются от снижения избыточности речевого сигнала, а в отдельных случаях, даже дополняют акустический сигнал сигналами иного рода, скажем параметрическим описанием движений губ говорящего или неявным вводом контекста произношения для более уверенного распознавания речевого сигнала [5].
Одним из основных недостатков существующих моделей является низкая точность распознавания акустически схожих минимальных единиц речи, в качестве которых выступают фонемы, аллофоны или более сложные структурные единицы речи. В связи с данным фактом в данной работе проводятся исследования по возможности улучшения характеристик системы распознавания за счет изменения блока классификации распознающей системы. Так, вместо традиционного распознавания акустико-фонетических единиц с использованием скрытых Марковских моделей (СММ) был использован метод опорных векторов (МОВ) . В качестве методов первичного анализа использовались ставшие традиционными методы спектрального и кепстрального представлений и малораспространенный метод вейвлет-анализа.
Основой моделирования речевого сигнала на фонетическом уровне является построение иерархической структуры состоящей из элементов, которые получили название минимальных речевых единиц (МРЕ) .
В большинстве случаев, в качестве таких единиц используются аллофоны, дифоны, трифоны, слоги и фонемы. Аллофон – набор звуков, имеющих одинаковое признаковое описание. Дифоны – переход между двумя аллофонами без их стационарных участков, чаще всего переход согласный-гласный или гласный-согласный. Трифон – последовательность из трех аллофонов, позволяющая учитывать коартикуляционное воздействие предыдущего и последующего звуков на текущий звук. Фонема – совокупность аллофонов, имеющих одинаковые функции в речеобразовании и не несущие семантических различий. Слог – ядро гласного звука и функционально и формально связанные с ним соседние согласные звуки [6, 7].
В качестве МРЕ могут быть так же использованы и слова. Но для распознавания русского языка использование слов в качестве МРЕ ведет к большим расходом вычислительных ресурсов, в силу того, что слово в русском языке обладает порядка 100 словоформ, все из которых являются возможными МРЕ. Кроме того, для устойчивого распознавания в словаре для каждой МРЕ могут хранится признаковые описания всего класса МРЕ, что ведет к дополнительному расходу ресурсов. Так же, значительно усложняется процесс обучения готовой системы распознавания, построенной с таким использованием такого подхода, так как каждому диктору необходимо произнести каждую МРЕ несколько раз для получения устойчивых эталонов.
С учетом вышеизложенного, можно определить основные требования к МРЕ:
1. Словарь МРЕ должен обладать минимальным возможным размером.
2. Алгоритм сегментации речевого сигнала на МРЕ должен по возможности затрачивать минимальные временно-аппаратные ресурсы.
3. Алгоритм классификации каждой МРЕ также должен минимизировать затраты.
4. МРЕ должны иметь устойчивую классификацию на всем словаре.
Данным требованием удовлетворяют МРЕ, представляющие собой участки речевого сигнала фиксированной длительности, соответствующие фазам фонем или самим фонемам. Количество фонем в русском языке равно 42, из них 6 гласных и 36 согласных. Акустические свойства фонем определяются артикуляторными особенностями их образования – местом и способом.
Место образования гласных фонем обусловлено положением тела языка и губ. Место образования согласных фонем определяется положением щели в ротовой полости, а также заднее или переднее положение языка. Способ образования фонем характеризует динамические и энергетические характеристики речевого образа [7].
Сложность использования фонем в качестве МРЕ заключается в том, что в речевом сигнале, соответствующем разговорной речи, фонемы в «чистом» виде не встречаются по причине того, что фонемы способны изменять свои акустико-артикуляторные параметры в зависимости от окружения. Таким образом, в разговорной речи возникают модификации фонем – аллофоны, число которых резко увеличивается, в сравнении с числом фонем, а именно 480 для гласных и 8800 для согласных. Аллофоны можно разделить на позиционные и комбинаторные. Комбинаторные аллофоны возникают в результате влияния фонетического окружения на текущую фонему и наложение процессов артикуляции – эффект коартикуляции. Позиционные аллофоны возникают в результате изменения звучания фонемы в зависимости от положения к ударному слогу или другим фонемам – эффект редукции. Кроме того, фонемы расположенные рядом на плоскости «место-способ» имеют схожие признаковые описания, как следствие, распознающая система имеет низкую точность классификации схожих фонем, в результате чего, возникают ошибки «замены» для фонем одной группы. Традиционно, разделение близкорасположенных фонем не выделяют в отдельный этап идентификации фонем, а разделимость образов повышают использованием более информационных признаковых описаний.
Преимущество использования фонем в качестве МРЕ очевидно – малый размер словаря и простота фонетической модели. Для построения малого словаря в исследовательских целях нет необходимости в использовании большой базы данных для обучения, что так же является значительным преимуществом, в силу высоких материальных затрат, необходимых для создания большой обучающей базы.
Признаком. называется отображение , где - пространство возможных значений признака. Вектор , называется вектором признаков., отождествляемым с самим объектом, и является математическим описанием образа в системах классификации. Пространство называется пространством признаков. В зависимости от пространства возможных значений признаков существует несколько обобщенных типов признаков таких, как бинарные, номинальные, порядковые и количественные. Наиболее часто используются количественные признаки, пространством возможных значений которых является пространство рациональных чисел.
В качестве критерия выбора используемых признаков принят принцип наибольшей информативности признака, для получения более устойчивых алгоритмов классификации.
Традиционно, вектора признаков речевых сигналов получают в результате спектрального анализа исследуемого сигнала с использованием преобразования Фурье На данный момент ведутся исследования по извлечению векторов признаков с использованием вейвлет преобразований, однако значительных результатов в данной области на сегодня не достигнуто. Для построения векторов признаков широко используются знания о психоакустическом восприятии человеком звуковых сигналов.
В рамках данной работы разработан следующий алгоритм извлечения векторов признаков для речевых сигналов на основе вейвлет-анализа Определим набор двумерных фильтров в пространстве «частота-время»:
, (2) в свою очередь - ширина фильтра во временной и частотной области соответственно, N – параметр, определяемый экспериментально.
Ширина фильтра во временной области может быть найдена из следующего выражения:
Ширина фильтра в частотной области может быть найдена из выражения
, (4) где - ширина частотной области вейвлет образа.
Тогда вектор признаков может быть сформирован как
, (6) (7) Параметры введены для учета динамических процессов в начале и конце фонемы, обусловленных эффектами редукции и коартикуляции.
Существует большое множество методов решения задачи распознавания речевых сигналов, все они могут быть разделены на два наиболее общих подхода – дискриминантный и структурный. Исторически первым был дискриминатный подход, который в литературе так же называют эталонным или теорико-информационным [10]. Суть данного подхода – формирование пространства признаков речевых образов, в котором схожие речевые образы формируют генеральные совокупности – таксоны или кластеры. Для описания собственных областей таких кластеров используются функции плотности вероятности, которые в своих реализациях приобретают экстремальные значения. Параметры, а также внешний вид функций плотностей вероятностей определяются в ходе обучения на обучающей выборке. Принадлежность поступившего речевого образа к какому-либо конкретному кластеру в ходе процесса распознавания определятся при помощи решающего правила, которое в большинстве случаев записывается в виде дискриминантной функции.
Данный подход обладает рядом недостатков. Во-первых, в силу ограниченности мощности обучающей выборки приводит к использованию оценок вместо истинно статистических характеристик функций плотности вероятностей для каждого кластера, что влечет за собой нарушение условий оптимальности классификаторов, построенных на статистических решающих критериях, а, следовательно, и к ошибкам распознавания. Во-вторых, данный метод не может напрямую применяться к речевым сигналам в задачах распознавания слитной речи в силу высокой вариативности естественной речи и, как следствие, невозможности составления актуальной обучающей выборки со всеми возможными прецедентами.
Данных недостатков лишен структурный подход. Структурный подход – это метод распознавания речевых образов на основе теории формальных грамматик, когда конечный речевой сигнал представляется в виде иерархического набора структурных единиц.
Точность определения отдельной минимальной акустико-фонетической единицы речи, как правило, не высока и не превышает 80% [9], а значит большой вклад в точность окончательного распознавания вносят принятые фонетические, синтаксические и лексические модели языка. Основным преимуществом структурного подхода является тот факт, что акустико-фонетических единиц на несколько порядков меньше, чем всех возможных словоформ, что значительно уменьшает временные затраты полученных алгоритмов, в сравнении дискриминантным подходом.
Задача классификации МРЕ представляет собой классическую задачу распознавания образов, которая может быть сформулирована следующим образом. Пусть имеются - множество признаковых описаний МРЕ, - множество наименований классов МРЕ, - целевая зависимость, значения которой известны для объектов обучающей выборки . Требуется построить алгоритм , который будет аппроксимировать целевую зависимость на всем пространстве .
В данной работе в качестве алгоритма классификации был выбран МОВ [2], что отличается от широко распространенного подхода с использованием скрытых Марковских моделей. Данный подход аргументирован тем фактом, что СММ фактически не является классификатором и не обладает разделяющей способностью. В ходе обучения СММ минимизируются внутриклассовые расстояния, но не максимизируются межклассовые расстояния, в силу чего алгоритм классификации не позволяют распознавать фонемы расположенные рядом на плоскости классификации «место-способ». Предполагается, что МОВ обеспечит более высокую точность классификации близко расположенных фонем в силу максимизации межклассовых отступов в процессе обучения.
В рамках данной работы проведена серия экспериментов по поиску оптимальных характеристик разработанных методов и алгоритмов анализа и распознавания речевых сигналов. Для проведения данных экспериментов был реализован перечень программ на языке высокоуровнего программирования С++.
Для разработанного алгоритма извлечения векторов признаков эксперимент по определению оптимального числа фильтров в частотной области N. В ходе данного эксперимента исследована зависимость точности классификации изолированной фонемы в зависимости от N . Для проведения эксперимента была сформирована база данных из 300 звуковых реализаций фонемы [а] и 700 звуковых реализаций согласных фонем. Выбор фонем в обучающей выборке обусловлен тем фактом, что акустические сигналы фонемы [а] и согласных фонем значительно отличаются, следовательно, в качестве критерия нахождения оптимального параметра можно установить достижение абсолютной разделимости обучающей выборки, то есть достижение стопроцентной точности при тестировании. Для тестирования была сформирована выборка из 50 звуковых реализаций фонемы [а] и 50 реализаций различных согласных фонем. Обучающая и контрольная выборки представляют собой непересекающиеся множества. В качестве классификатора выбран МОВ с ядром eRBF. В качестве базисной функции вейвлет-преобразования использовался вейвлет Хаара. Результаты эксперимента представлены на рисунке Рисунок 1


Рисун
ок 1 Зависимость точности классификации от параметра N
Анализ результатов эксперимента показывает, что оптимальным значением является N = 20 при точности классификации в 97%.
Так же был проведен эксперимент по сравнению характеристик разработанного алгоритма с традиционным подходом с использованием МЧКК. Для данного эксперимента была сформирована обучающая выборка из 1000 звуков различных фонем русского языка, из которых 500 соответствуют фонеме [а] и тестовая выборка из 200 звуковых реализаций фонемы [а] русского языка. Тестовая и обучающая выборки представляют собой непересекающеюся множества. В качестве классификатора использовался нелинейный МОВ с подбором оптимальных параметров методом кросспроверки. Точность классификации с использованием разработанного алгоритма составила 81.3%, что на 2% превышает точность классификации с использованием МЧКК Таким образом, точность классификации с использованием МЧКК и разработанного алгоритма на основе вейвлет-преобразования отличается незначительно, однако, методика извлечения признаков из речевых сигналов с использованием вейвлет–преобразования обладает более высоким потенциалом для оптимизации.
Так же проведена серия экспериментов по распознавания акустически схожих речевых сигналов для алгоритма описанного в разделе 2.2. Данная серия экспериментов включает эксперимент по классификации фонем по группам и эксперимент по точной идентификации фонемы внутри группы. Разделение процедуры идентификации фонемы на два этапа вызвано тем, что точность классификации отдельной фонемы среди всех фонем русского языка не превышает 82%, как показали предыдущие эксперименты. В связи с этим, сделана попытка разделить фонемы на группы близкорасположенных в признаковом пространстве фонем, а в последствии разделить фонемы в группе дополнительным классификатором. Для проведения данного эксперимента была сформирована обучающая выборка из 4500 звуковых реализаций фонем, в среднем 100 реализаций на каждую фонему. В качестве тестовой выборки использовались 100 реализаций на каждую из четырех фонем: [а, м, н, д]. Фонемы сегментированы на 9 групп по расположению на плоскости классификации «место-способ». Обучение классификаторов первого этапа осуществлялось по схеме «каждый против всех», второго этапа – «каждый против каждого». Оптимальные параметры нелинейных классификаторов определялись методом кросспроверки с использованием 25% обучающей выборки в качестве контрольных данных.
Для сравнения характеристик разработанных алгоритмов проведено сравнительное тестирование с использованием алгоритма на основе нейронных сетей (НС). Результаты экспериментов приведены в таблицах Таблица 1, Таблица 2, Таблица 3.
Таблица
1 – Результаты эксперимента по точности идентификации фонемы с использованием МЧКК
Точность определения фонемы внутри группы, %
Таблица

2 – Результаты эксперимента по точности идентификации фонемы с использованием разработанного алгоритма извлечения векторов признаков.
Точность определения фонемы внутри группы, %
Таблица
3 – Суммарная точность предложенного алгоритма и классификации с использованием НС.
Суммарная точность предложенного алгоритма, %
Точность классификатора на основе НС, %
Анализ результатов данных экспериментов показал, что точность классификации фонем с использованием разработанного алгоритма превышает точность традиционного алгоритма на основе нейронных сетей в среднем на 6%.
В ходе данной работы были получены следующие результаты.
Сформирована база акустических сигналов размером в 5000 звуковых реализаций различных фонем.
Разработан и исследован новый метод формирования векторов признаков на основе вейвлет преобразования Использование данного метода показало результаты, превосходящие результаты использования широко используемых методов формирования векторов признаков МЧКК на 2% при классификации фонем в общем случае и на 10% при классификации близкорасположенных в признаковом пространстве фонем.
Разработан алгоритм двухэтапной классификации фонем на основе каскадов нелинейных МОВ с использованием разработанного алгоритма извлечения векторов признаков на основе вейвлет-преобразования, использование которого продемонстрировало результаты, превосходящие результаты алгоритма с использованием НС в среднем на 6%.
Результаты данной работы были представлены на международной научно-технической конференции, посвященной 45-летию МРТИ-БГУИР, на IX международной межвузовской научно-технической конференции студентов, магистрантов и аспирантов «Исследования и разработки в области машиностроения, энергетики и управления», VI Всероссийской научной конференции студентов, аспирантов и молодых ученых «Технологии Microsoft в теории и практике программирования» и приняты к публикации в научных журналах «Речевые технологии» №3,4 2009 (Москва), «Электроника инфо» №5 2009.
1. Воробьев В.И., Грибунин В.Г. Теория и практика вейвлет-преобразования // Военный университет связи, - Санкт-Петербург, 1999.
2. Местецкий Л.М. Математические методы распознавания образов // Курс лекций, МГУ ВМиК, кафедра «Математические методы прогнозирования», - Москва, 2002-2004.
3. Пилипенко В.В. Технология распознавания большого количества образов на примере распознавания речи из сверхбольшого словаря // SpeechCon, - Москва, 2006. - C 53-54
4. Солдатов С. Lip Reading: Preparing Feature Vectos // International Conference Graphicon, - Москва, 2003.
5. Раев А.Н. Области применения систем идентификации дикторов, использующих разные первичные описания речи (MFCC и положение формант) // Biometrics AIA 2006 LEGS.
6. Фанг Г. Акустическая теория речеобразования: Пер. с англ. // Москва, Наука, 1964, - С 284.
7. Фланаган Джеймс Л. Анализ, синтез и восприятие речи // Связь, - Москва, 1968.
8. Barket J.M., Deng Li, Historical development and future directions in speech recognition and understanding // Report of Speech Understanding Working Group, MINDS 2006-2007.
9. Chen J.K., Lee L.S., Soong F.K. Large vocabulary, word-based mandaring dictation system // Speech communication and technology: European conf. ESCA – Madrid, 1995, p. 285 – 288.
10. Luettin Juergen, Visual speech and speaker recognition // Department of Computer Science University of Sheffield, 1997.
1. А. Сорока А.М., Янь Цзинбинь, У Ши, Егоров В.Н., Трус А.А. Использование синтезатора речи по тексту в задачах образования // Тезисы международной научно-технической конференции, посвященной 45-летию МРТИ-БГУИР, - Минск, 2009 - С. 291.
2. А. Сорока А.М., Алиев Р.М., Трус А.А., Многокомпонентная система на платформе .NET для настройки и оптимизации алгоритмов анализа аудиосигналов // Труды VI Всероссийской научной конференции студентов, аспирантов и молодых ученых «Технологии Microsoft в теории и практике программирования» - Москва, 1-2 апреля 2009г., - С 53-54.
3. А. Сорока А.М., Янь Цзинбинь, У Ши, Трус А.А. Классификация аудиосигналов с использованием одноклассового метода опорных векторов для систем поиска информации в мультимедиа архивах // «Речевые технологии» №4 (факт. вр. публ. - август 2009г.), - Москва, 2008 - С 15-24.
4. А. Сорока А.М., Янь Цзинбинь, Трус А.А., Хейдоров И.Э., Верификация ключевых слов на основе мер доверительности и метода опорных векторов // «Электроника инфо» №5 – Минск, 2009 - С 44-49.
5.-А.Сорока А.М., Трус А.А. Алгоритм построения векторов признаков на основе вейвлет-преобразования для классификации фонем русского языка // Труды 52-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук», - Москва-Долгопрудный, 2009 - С 103–106.
6.-А.Сорока А.М., Янь Цзинбинь Разработка метода создания сети спутывания // Труды 52-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук», - Москва-Долгопрудный, 2009, - С 118-120.
мелчастотные кепстральные коэффициенты, 14, 17
метод опорных векторов, 5, 12, 13, 14, 16
Минимальная речевая единица, 7, 8, 12
1. http://www.machinelearning.ru/
- профессиональный информационно-аналитический ресурс, посвященный машинному обучению, интеллектуальному анализу данных и распознаванию образов. Содержит большое количество научных статей, постоянно обновляется. В рамках данного ресурса функционирует проект «Полигон», целью которого является создание распределенной системы тестирования алгоритмов классификации.
2. http://www.gotai.net
– информационно-аналитический ресурс, посвященный искусственному интеллекту. Содержит уникальные статьи о нейронных сетях. Обновляется редко.
3. http://archive.ics.uci.edu/ml/
- репозиторий различных задач распознавания. Содержит большое число обучающих и тестовых данных в едином формате. Все объекты представлены в виде совокупности признаков, как в численном виде, так и в более сложных видах. Постоянно обновляется. Имеет сложную навигацию.
4. http://alglib.sources.ru/
- библиотека алгоритмов по численным методам, содержит большое число алгоритмов, позволяющих решать дифференциальные уравнения, реализующих аппарат матричных вычислений и т.д. Все алгоритмы тщательно протестированы, отложены и реализованы на языках программирования C++, C#, Pascal, VBA с использованием библиотеки матричных вычислений LAPACK. Недостатком является факт использования перегруженных классов Vector и Matrix, что не позволяет эффективно использовать данную библиотеку при разработке или модернизации существующих программ.
http://
dr-
neiromantik.
narod.
ru
– электронный ресурс, посвященный магистранту Белорусского Государственного Университета кафедры радиофизики Сорока Александру Михайловичу. На данном сайте представлена выпускная работа по курсу «Информационные технологии» и контактная информация.
Акустика, включая акусто­электронику.
05.27.01 – твердотель-ная электроника
Теоретические и экспериме-н­тальные основы организа-ции квантовых вычислений в твердотельных структурах.
Программное обеспечение систем автоматизированного проектирования дискретных и интегральных компонентов электронной техники, прибо­ров на квантовых эффектах.
Наноэлектроника: теорети-че­ские и экспериментальные исследования квантово-раз­мерных эффектов.
Физико-математическое мо­делирование закономерно­стей переноса зарядов в на­норазмерных структурах.
Разработка физических принципов функционирова­ния приборов наноэлектро­ники.
01.01.09 – дискретная математика и матема­тическая кибернетика
Теория и методы минимиза­ции функций; общая теория экстремальных задач; теория многокритериальной и век­торной оптимизации; теория и методы решения задач ма­тематического программиро­вания, включая задачи сто­хастического программиро­вания и задачи в условиях неопределенности.
01.01.07 – вычисли­тельная математика
Численные методы и алго­ритмы решения прикладных задач, возникающих при ма­тематическом моделирова­нии естественнонаучных, на­учно-технических, социаль­ных и других проблем.
Совокупность аллофонов, имеющая одинаковые функции в речеобразовании и не несущая смысловой нагрузки - это
Дифон
Трифон
Слог
Фонема
Триггер
Дискриминатный метод также называется
эталонноным
теорико-информационный
структурным подходом
нету правильного ответа
1. Гетц К., Джилберт М. Программирование в Microsoft Office Пер. с англ. // Санкт-Петербург, БХВ-Петербург, - 2000.
2. Корняков В., Программирование документов и приложений MS Office в Delphi // Санкт-Петербург, БХВ-Петербург, - 2005.
3. Баричев С., Афанасьев Д., Office XP // Москва, Кудиц-образ, - 2002.
4. Минько П. Microsoft Office PowerPoint 2007 // Москва, ЭКСМО, - 2007.
5. Корнеев И.К., Ксандопуло Г., Маршуцев В., Информационные технологии // Москва, Проспект, - 2009.
6. Джамса. К., Кинг К., Андерсон Э., Креативный web-дизайн // Москва, DiaSoft, -2005.
7. Веб-узел Office online [Электронный ресурс] / Microsoft, - Редмонд, США, - Режим доступа http://
office.
microsoft.
com

8. Htmlbook.ru / -Режим доступа http://
htmlbook.
ru

В рамках данной работы были реализованы следующие программы. Для написания всех программ использовался язык высокоуровневого программирования C++, среда разработки Code::Blocks 8.02, компилятор gnu gcc 3.4.5 реализация MinGW. Для разработки графического интерфейса использовался фреймворк Qt 4.5.0.
Класс CTwoClassSVM, представляющий собой реализацию бинарного МОВ.
Класс CTwoClassSVM имеет следующий интерфейс:
void initialize(const Matrix &, int dimension, double penalty);
void linearScaleData(double min = 0, double max = 1);
void setKernel(kernel_type = LINEAR, double degree = 1, double coef0 = 0,
Реализация данного класса по технологии COM удовлетворяет следующему интерфейсу:
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE loadSettings( /* [string][in] */ Char __RPC_FAR *__MIDL_0015,/* [out][in] */ struct ErrorStruct __RPC_FAR *__MIDL_0016) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE work(/* [out][in] */ struct DataStruct __RPC_FAR *__RPC_FAR *__MIDL_0017) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE getProcessorId(/* [string][out] */ Char __RPC_FAR *__RPC_FAR *__MIDL_0018) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE getSize(/* [out] */ int __RPC_FAR *__MIDL_0019) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE getStep(/* [out] */ int __RPC_FAR *__MIDL_0020) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE clear( void) = 0;
virtual /* [helpstring][id] */ HRESULT STDMETHODCALLTYPE getSettings(/* [string][out] */ Char __RPC_FAR *__RPC_FAR *__MIDL_0021) = 0;
Программа GraphSVM, позволяющая строить графическое отображение многомерных данных на двумерную плоскость методом главных компонент, проводить классификацию данных с использованием МОВ, отображать результаты классификации.
Класс GMM, являющийся реализацией алгоритма EM GMM с графической оболочкой, позволяющей отображать результаты сегментации на двумерной плоскости. Графический интерфейс проиллюстрирован на рисунке П2.
class GMM : public SegmentationMachine
unsigned int max_iteration; // максимальное количество итераций
unsigned int cluster_count; // количество кластеров (количество компонент в смеси)
unsigned int stab_count; // количество неизменных итераций, после которых произойдет выход
void setParam(void* param); // установка параметров модели
void clear(); // сброс обученной модели
Vector segmentation(const Matrix &data); // процедура сегментации данных data
Программа RoboRealmAPI для анализа вейвлет образов с использованием методов анализа и распознавания изображений, предоставляемых программой RoboRealm.
Программа SVMgridS, позволяющая подбирать оптимальные параметры классификатора на основе МОВ с использованием алгоритма поиска по сетке и метода кросспроверки.

Название: «Разработка алгоритма распознавания фонем русского языка с использованием вейвлет анализа и метода опорных векторов»
Раздел: Остальные рефераты
Тип: реферат
Добавлен 13:10:50 06 сентября 2011 Похожие работы
Просмотров: 272
Комментариев: 12
Оценило: 0 человек
Средний балл: 0
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Реферат: «Разработка алгоритма распознавания фонем русского языка с использованием вейвлет анализа и метода опорных векторов»
Повесть Карамзина Бедная Лиза Пример Сентиментализма Сочинение
Холокост Реферат По Истории
Курсовая работа по теме Президент РФ: конституционно-правовой статус
Реферат Основные Права Свободы И Обязанности
Курсовая работа по теме Влияние русских народных традиций на самосознание детей старшего дошкольного возраста
Реферат: Резервы снижения себестоимости и пути использования
Курсовая работа по теме Особенности прохождения военной службы и исследование правовых норм, регламентирующих порядок ее прохождения
Стимулирование Сбыта И Продаж Реферат
Контрольная работа: Стили семейного воспитания детей
Курсовая работа по теме Товароведная характеристика и обзор ассортимента черного байхового чая
Контрольная работа: по Анатомии человека
Практическая Работа 6 Химия
Темы Рефератов По Математике 10 11 Класс
Реферат по теме Этические нормы взаимоотношений нотариуса с физическими и юридическими лицами
Формы Воспитания Курсовая
Реферат: Шовная техника
Реферат по теме Курдская диаспора в Западной Европе, США и странах СНГ
Дипломная Работа На Тему Учет Материалов На Примере Предприятия Оао "Омскоблгаз"
Сочинение Дорога Жизни Михаила Александровича Шолохова
Дипломная Работа На Тему Конфликтный Потенциал Личности
Дипломная работа: Сущность финансового результата деятельности фирмы
Реферат: Животноводство в период капитализма
Реферат: Особенности анализа функции полезности с ординалистской позиции

Report Page