Научная статья на тему 'О вычислении оценок производных высшего порядка по эмпирическим данным'

О вычислении оценок производных высшего порядка по эмпирическим данным Текст научной статьи по специальности «Математика»

CC BY
155
44
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
интерполяция / оценка производной / частотное представление / устойчивость вычислений
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «О вычислении оценок производных высшего порядка по эмпирическим данным»

УДК 336.153

О ВЫЧИСЛЕНИИ ОЦЕНОК ПРОИЗВОДНЫХ ВЫСШЕГО ПОРЯДКА ПО ЭМПИРИЧЕСКИМ ДАННЫМ

Н.С. ТИТОВА

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

Белгородский

государственный

университет

e-mail: NTitova@bsu.edu.ru

Ключевые слова: интерполяция, оценка производной, частотное представление, устойчивость вычислений.

Необходимость оценивания производных речевого сигнала по имеющимся его дискретным отсчётам возникает при решении различных задач анализа и синтеза речевых данных. Например, в большинстве систем распознавания речи первая временная производная используется как дополнительный параметр, имеющий смысл скорости изменения функции сигнала, для увеличения вероятности правильного распознавания.

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

Существенным недостатком существующих подходов [6, 7] к численному дифференцированию по эмпирическим данным является неустойчивость получаемых оценок производных, в том числе при наличии шумовой составляющей, что является характерной чертой многих речевых сигналов, регистрируемых для передачи и хранения в информационно-телекоммуникационных системах.

В настоящее время нем известных методов оценивания производных высших порядков, но разработан метод оценивания первой производной. В его основе используются частотные представления и принцип минимизации нормы оценки первой производной, который предложен в работах [1,2 ].

Целью данной работы является разработка метода вычислений оценок производных высших порядков, устойчивых к воздействию шумов.

тг и — (и, и л и * т) ••

Пусть задан вектор 4 0 1 5 ы/ отсчётов речевого сигнала, где

и — и(1Ьл),1 — 1,...,N 1 у ш — интервал дискретизации.

Обозначим У — (у1 ,.^ VN ) , где

В основе дальнейших построений используется представление интерполирующей функций через производную (формула Ньютона-Лейбница)

v = u - u ,, i = 1,..., N ■

І І І-1 “ 7 7

(1)

Введём частотные интервалы:

Q = (-Q 2 ,-Q1) u [Q1, Q 2)

Q = [-Q2,-Q1) u [Q1, Q2)

Q1 = At * Q1 = q1* л; Q2 = At * Q2 = q2 * ж

(2)

(3)

(i-1) At

104 НАУЧНЫЕ ВЕДОМОСТИ ^ № 9(64) 2009

тгтгсг Дt(1 - 1) < I < 1А1

для .

Тогда для первых разностей исходных данных должно выполняться равенство

гД1

V — и1 - и-1 — 1 у — )dг, (5)

(1 -1) дt

f (—) — первая производная интерполирующей функции [2,3], которая является оценкой первой производной неизвестной функции и(), выборка из которой обрабатывается.

Общая формула для вычисления оценки производной имеет вид

N 1 *2 Б1П( ) — (6)

f (г) — 2Рк * -1 /х/ С08(х(— - к + 0.5))^; ■ ( )

к—1 л * (Х2)

Коэффициенты здесь должны удовлетворять системе уравнений Ар — v , где А — {а }

г 1к’ — матрица учета исходных данных (УИД), элементы которой определяются из соотношения

мt я? в1п 2 (х2)

а1к —— I-------у— соб(х(1 - к))dx; 1,к — 1,...,N

л * (?2)2 . (7)

В общем случае матрица УИД может быть особенной, так что необходимо использовать псевдообращение

р — А++V

(8)

А++ — Ох Ц'От2

где О — матрица собственных векторов.

АО — ОЬ ; & — (^,..., qN ) ,

Ь — diag(Я1,...,ЯЛГ) .

Ь — Ш^(\,...,ЛР), О — (ql,..., ^) (9)

если Ар+1 = Яр+2 = ... = Хм = 0, где Р— оценка ранга матрицы УИД.

Если заранее выбрать точки в виде

— — (1 - 0.5)Д^ 1 — 1,..., N (10)

области определения, где необходимо вычислять оценку производной то из (6) получим

— 'Т

Или для вектора ^ ^

N 1 П2б1п( %)

у■— у(—) — 2 рк — 1 / со8(х(1 - к))dx

к—1 л *1

у — С/;,..., fN )т, у. — у (—1)

к—1 л * (%)

* V2' (11)

у — ВА++V, (12)

где В — {¿1},

Н.С. Титова О вычислении оценок производных

105

1 1 *2 8ш( х2)

¿кк —~ I-----------т— соб(х(1 - к))dx

гг А (X/\

л *1 (X2) (13)

Старшие производные в тех же точках вычисляются на основе дифференцирования (6)

‘/М — ,г»—) — -V УШ(х2) х=.„( х(— - к ^ 0 5))dx ■ (14)

— ¡7“,—) — -2 1 X'/2'х 5ш( х( — - к + 05))‘х'

лДt *1 (у) Дt

В тех же точках (10) области определения полагаем

1 2 1 *2 8Ш( х2)

В2 — {Ъгк } : Ъгк —----------— I / х «Ч х(1 - к))‘х

77-Л/ А гх/ \

(%)

% К/2> . (15)

Вектор оценок вторых производных вычисляется на основе соотношения

/<Ч — «“.../‘’г — ВгА**V — Вр.

Вектор оценок третьих производных получаем аналогично

/(2) — ВзР,

где

(16)

(17)

1 *2 8ш( %) . (18)

¿3 —------------ I------х2 С08( х(1 - к))‘х

л(Дt)2 *1 (х2)

В свою очередь вектор оценок четвёртых производных принимает вид

/(3) — В4р,

где

(19)

1 *2 в1п(х/) (20)

¿4 —-------1х3 в1п( х(1 - к))‘х' ( )

“ л(М)31 (х2) ' ' ”

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Предлагаемый инструмент для оценки производных может быть использован при вычислении значений производных дискретных сигналов любого происхождения.

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

На основе описанного метода были произведены вычислительные эксперименты с различными речевыми сигналами.

В качестве исходных данных были выбраны фрагменты речевого сигнала соответствующие различным звукам речи («а», «б», «ч», «ш» и др.). Некоторые из результатов приведены на рис. 1-4.

Можно заметить, что уровень производных речевого сигнала возрастает значительно быстрее, чем уровень сигнала, а это в свою очередь позволяет намного точнее определить момент перехода паузы в информационный сигнал, особенно при наличии шумовой составляющей.

106

НАУЧНЫЕ ВЕДОМОСТИ

№ 9(64)2009

a) „ Ь) „

Рис. 1 а) фрагмент сигнала соответствующий звуку «а» ( — ■ — исходный сигнал, ----------------------- первая производная сигнала);

b) спектр первой производной сигнала, соответствующий звуку «а»

( — ■ — спектр сигнала, --------- спектр производной сигнала)

а) Ь)

Рис. 2 а) фрагмент сигнала соответствующий звуку «а» ( — ■ —исходный сигнал,

-------вторая производная сигнала);

Ь) спектр первой производной сигнала, соответствующий звуку «а»

( — ■ — спектр сигнала, ---------спектр второй производной сигнала)

а) Ь)

Рис. 3 а) фрагмент сигнала соответствующий звуку «а» ( — ■ ^исходный сигнал,

-------третья производная сигнала);

Ь) спектр первой производной сигнала, соответствующий звуку «а»

( — ■ — спектр сигнала, --------- спектр третьей производной сигнала)

Н.С. Титова О вычислении оценок производных ...

107

Рис. 4 а) фрагмент сигнала соответствующий звуку «а» (

четвертая производная сигнала);

исходный сигнал,

Ь) спектр первой производной сигнала, соответствующий звуку «а»

(^ ■ — спектр сигнала, ----------- спектр четвертой производной сигнала)

Литература

1. Жиляков Е.Г. Вариационные методы анализа и построения функций по эмпирическим данным: моногр. / Е.Г. Жиляков. - Белгород: Изд-во БелГУ, 2007. - 160 с.

2. Жиляков, Е.Г. Вариационный метод оценивания производных и интерполяции сигналов по эмпирическим данным [Текст] / Е.Г. Жиляков, Т.Н. Созонова, И.Ю. Мисливец // Вестник Воронежского государственного университета, Серия: Системный анализ и информационные технологии. — Воронеж, 2006. — Вып. 2. — С.70-73.

3. Титова Н.С. Применение вариационных алгоритмов интерполяции и оценки первой производной для некоторых аспектов обработки изображений [Текст] /Титова Н.С., Созонова Т.Н., Щербинина Н.В.// Научные ведомости БелГУ, №17 (57), 2008, Выпуск 8.

4. Ланцош, К. Практические методы прикладного анализа [Текст] : справ. рук. / К. Ланцош ; пер. с англ. М. З. Кайнера. — М. : Физматгиз, 1961. — 524 с.

5. Хургин, Я. И. Финитные функции в физике и технике [Текст] / Я. И. Хургин, В. П. Яковлев.

— М. : Наука, 1971. — 408 с. : ил.

6. Вержбицкий, В.М. Численные методы [Текст] / В.М. Вержбицкий. — М.: Высшая школа, 2000.

7. Бахвалов, Н.С. Численные методы [Текст] / Н.С. Бахвалов, Н.П. Жидков, Г.М. Кобельков. — М.: Лаборатория Базовых Знаний, 2001.

ABOUT CALCULATION OF ESTIMATIONS OF DERIVATIVES OF THE HIGHER ORDER UNDER THE EMPIRICAL DATA

In the given work the scheme of approximation of functions and N.S. TITOVA their derivatives under the empirical data is offered. It is based on use of

the known formula from the mathematical analysis, allowing to express Belgorod state university differentiated function through a derivative.

e-mail: NTitova@bsu.edu.ru Key words: Interpolation, estimation of a derivative, frequency

representation, stability of calculations.

i Надоели баннеры? Вы всегда можете отключить рекламу.