Научная статья на тему 'Исследование эффективности коллективов классификаторов в задаче распознавания жестов при переходе к мета-признакам'

Исследование эффективности коллективов классификаторов в задаче распознавания жестов при переходе к мета-признакам Текст научной статьи по специальности «Математика»

CC BY
46
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
РАСПОЗНАВАНИЕ ЖЕСТОВ / GESTURE RECOGNITION / ПЕРЕХОД К МЕТА-ПРИЗНАКАМ / КОЛЛЕКТИВ КЛАССИФИКАТОРОВ / ENSEMBLE OF CLASSIFIERS / METAFEATURES

Аннотация научной статьи по математике, автор научной работы — Суханов Дмитрий Андреевич, Брестер Кристина Юрьевна

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

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

Похожие темы научных работ по математике , автор научной работы — Суханов Дмитрий Андреевич, Брестер Кристина Юрьевна

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

An approach for gesture recognition based on the use of meta-features was developed. The main advantages are: the dimensionality of a feature vector is reduced and it is possible to use ensembles of classifiers. According to the experimental results, this approach enables to achieve a high accuracy of gesture recognition (up to 97%).

Текст научной работы на тему «Исследование эффективности коллективов классификаторов в задаче распознавания жестов при переходе к мета-признакам»

Список литературы:

1. Бычков Ю.А., Золотницкий В.М., Чернышев Э.П. Основы теории электрических цепей. СПб.: Издательство «Лань», 2005.

2. Морозов Д. А., Соклакова М. В., Чернышев Э. П. Аналитический расчет релейных цепей и систем / Монография. СПб., Изд. СПбГЭТУ «ЛЭТИ», 2012.

3. Ружников В. А., Чернышев Э. П. Расчет автоколебаний в цепях, содержащих элементы с отрицательной гистерезисной релейной характе-

ристикой. / «Электричество», 1992, №10, с. 51 -53.

4. Цыпкин Я. З. Релейные автоматические системы. М.: Наука, 1974.

5. Чернышев Э. П., Мясоедов Г. Б., Ружни-ков В. А., Метод точного расчета автоколебаний в электрических цепях, содержащих нелинейные элементы с релейной гистерезисной характеристикой / Известия вузов «Электромеханика», 1987, №11, с. 125-128.

ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ КОЛЛЕКТИВОВ КЛАССИФИКАТОРОВ В ЗАДАЧЕ РАСПОЗНАВАНИЯ ЖЕСТОВ ПРИ _ПЕРЕХОДЕ К МЕТА-ПРИЗНАКАМ_

Суханов Дмитрий Андреевич1 Брестер Кристина Юрьевна2

1 Коммерческий директор, ООО «Стройтехнологии», г. Красноярск 2К.т.н., ст. преподаватель кафедры высшей математики, СибГАУ,

г. Красноярск 1stroit24@gmail.com, 2abahachy@mail.ru

Аннотация

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

Abstract

An approach for gesture recognition based on the use of meta-features was developed. The main advantages are: the dimensionality of a feature vector is reduced and it is possible to use ensembles of classifiers. According to the experimental results, this approach enables to achieve a high accuracy of gesture recognition (up to 97%).

Ключевые слова: распознавание жестов, переход к мета-признакам, коллектив классификаторов.

Key words: gesture recognition, meta-features, ensemble of classifiers.

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

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

Жест или последовательность жестов принято описывать в форме временного ряда: X = {х\х2,...,хп}, где х1 - совокупность значений признаков в момент времени /. Всего таких дискретных измерений п. Для описания жеста используются измерения, полученные из таких каналов как: положение ладони относительно подбородка (координаты х, у, z), поворот ладони, наклон пальцев.

В предлагаемом подходе [5] вместо временного ряда используются мета-признаки, включающие такие характеристики атрибутов как:

- оценка математического ожидания щ =

х].

Ег , где) - номер атрибута в БД;

- максимальное значение признака

Хтах _ тах{ Х1

{х1, ■■■ , хп

- минимальное значение признака х"

min(xj\ ■..,Хп}

оценка среднеквадратического отклонения

yrij-4)2

* = „

Также вводится дополнительная характеристика - продолжительность жеста, т.е. количество дискретных измерений, изначально используемых для описания всего жеста.

Для исследования данного подхода использовалась БД Аш1ап [6], содержащая 95 слов на австралийском жестовом языке. Всего было проведено 9 сессий (в течение 9 недель): в рамках сессии каждый жест повторялся 3 раза (итого количество повторений слова в БД равнялось 27). Для получения признаков использовались перчат-

ки с сенсорами (показания фиксировались для обеих рук). Общее количество измеренных признаков - 22 (для каждой руки - 11). Три атрибута описывают положение руки относительно подбородка (координаты x, y, z), еще три атрибута отражают поворот ладони и пять показателей характеризуют наклон пальцев. В течение одной секунды производилось 100 измерений в дискретные промежутки времени.

На первом этапе исследование эффективности предлагаемого подхода проводилось в совокупности с набором стандартных классификаторов проводилось в формате кросс-валидационной проверки: каждая из 9 частей выборки по очереди выступала в качестве тестового множества примеров. В ходе экспериментов оценивалась точность распознавания на тестовой выборке - отношение числа верно классифицированных примеров к общему числу примеров (таблица 1). Несмотря на то, что наилучший результат демонстрирует классификатор полносвязный персептрон (96,76%), в ходе статистической проверки (t-критерий Стьюден-та при уровне значимости p=0.05) было установлено, что различия с результатами, полученными при помощи модели машины опорных векторов (96,37%), статистически не значимы. Кроме того, логистическая регрессия также показывает высокую точность распознавания (94,89%).

Для повышения точности и надежности системы были спроектированы алгоритмические схемы, реализующие принятие решений коллективом классификаторов:

• Голосование (Voting) - на тестовом множестве примеров модели участвуют в голосовании за тот или иной номер класса, победителем признается класс, набравший относительное большинство голосов. Если несколько классов имеют одинаковое количество голосов, то среди них победитель определяется случайным образом.

• Взвешенное голосование (Weighted Voting) - на тестовом множестве примеров модели участвуют во взвешенном голосовании; весовые коэффициенты определяются на основании точности классификаторов на обучающем множестве. Для получения значений данных коэффициентов реализована кросс-валидационная проверка с тремя частями, т.е. на каждой из трех итераций часть обучающих примеров признается оценочным множеством.

• «Голосование с рулеткой» (Voting with proportional random choice) - на тестовом множестве примеров модели участвуют в голосовании. Также как и в схеме «Взвешенное голосование» на обучающих примерах определяются коэффициенты для каждой модели. Далее среди них по правилу рулетки определяется модель, чье решение и признается финальным (т.е. вероятность выбора того или иного классификатора пропорциональна его весовому коэффициенту).

• С помощью К-ближайших соседей (Based on K-nearest neighbours) - на тестовом множестве примеров модели участвуют во взвешенном голосовании. В данном случае для каждого тестового примера определяется множество ближайших соседей из обучающей выборки. Именно по результатам классификации на множестве ближайших соседей оцениваются коэффициенты для взвешенного голосования.

Можно отметить, что на различных тестовых примерах наиболее эффективные классификаторы (MLP, SVM, Logit) демонстрируют разную точность: например, на первом разбиении наилучший результат показали SVM, в то время как на втором - MLP, а на четвертом - Logit. Это значит, что для повышения эффективности и надежности системы целесообразно объединить в коллектив классификаторы различной природы.

Таблица1

Сравнение эффективности коллективов классификаторов. Точность распознавания, %

MLP SVM Logit Voting Weighted Voting Voting with Prob. Based on K-nn (k=3) Based on K-nn (k=5) Based on K-nn (k=10)

1 83,509 85,614 81,053 87,719 86,316 87,719 88,070 87,368 88,772

2 92,632 90,175 87,368 93,333 93,333 92,983 92,983 93,333 92,983

3 98,246 96,842 97,895 98,246 98,246 98,246 97,894 97,895 97,895

4 99,298 99,649 100,000 99,649 99,649 99,649 99,649 99,649 99,649

5 98,597 98,597 98,246 98,597 98,597 98,597 98,597 98,597 98,597

6 99,298 98,597 98,246 99,298 99,298 99,298 99,298 99,298 99,298

7 99,649 98,947 96,491 99,298 99,298 99,649 99,298 99,298 98,947

8 99,649 99,298 96,140 99,649 99,649 99,649 99,649 99,649 99,649

9 100,000 99,649 98,597 100 100 100 100 100 100

96,764 96,374 94,893 97,310 97,154 97,310 97,271 97,232 97,310

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

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

эффективной модели. Кроме того, использование коллективов моделей позволяет избежать выбора одного наиболее эффективного классификатора.

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

Список литературы:

1. Liang R.-H., Ouhyoung M. A Real-time Continuous Gesture Recognition System for Sign Language // Third IEEE International Conference on Automatic Face and Gesture Recognition, Proceedings, 1998.

2. Lichtenauer J. F., Hendriks E. A., M. Reinders J.T. Sign Language Recognition by Combining Statistical DTW and Independent Classification // IEEE Transactions on Pattern Analysis and Machine Inteligence, vol. 30, no. 11, 2008.

3. Gweth Y. L., Plahl C., Ney H. Enhanced Continuous Sign Language Recognition using PCA and Neural Network Features // Computer Vision and Pattern Recognition Workshops (CVPRW), 2012 IEEE Computer Society Conference on. Providence, Rhode Island.

4. Kadous, M. W. Temporal Classification: Extending the Classification Paradigm to Multivariate Time Series // PhD Thesis (draft), School of Computer Science and Engineering, University of New South Wales, 2002.

5. Суханов Д.А. «Об эффективности перехода к мета-признакам в задаче распознавания жестов человека» // Материалы Всероссийской научно-практической конференция «Информационно-телекоммуникационные системы и технологии», Кемерово, 2015.

6. URL: http ://archive.ics .uci. edu/ml/datasets/Australian+Sign +Language +signs+%28High+Quality%29.

РАЗРАБОТКА МОДЕЛИ И АНАЛИЗ СИСТЕМЫ «ПОДШИПНИК-МАСЛОЗАХВАТНОЕ КОЛЬЦО» ГАЗОТУРБИННОГО ДВИГАТЕЛЯ

Боев Александр Алексеевич

Аспирант кафедры «Конструкция и проектирование двигателей летательных аппаратов» Самарского национального исследовательского университета имени академика С.П.Королёва, г. Самара

Фалалеев Сергей Викторинович Докт. техн. наук, профессор, заведующий кафедрой «Конструкция и проектирование двигателей летательных аппаратов» Самарского национального

исследовательского университета имени академика С.П.Королёва, г. Самара

АННОТАЦИЯ

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

ABSTRACT

The paper describes the defect of HP rotor radial-thrust bearing resulted in its failure. Bearing failure could be caused by insufficient liquid coolant supply. Thus the paper presents the method of oil supply to gas turbine engine bearing assembly through an oil-catching ring. It also introduces and describes the oil-catching ring design. This ring features the capability of providing the liquid coolant supply in spite of the centrifugal effect. The authors enumerate the disadvantages of this method of lubricant supply as well as the advantages of the proposed design application. The paper describes the virtual structure calculation and provides the input data and obtained results. The paper concludes with the summary of oil-catching ring usage, which proves the efficiency of such lubricant supply method application.

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

Keywords: gas turbine engine, bearing, oil supply, oil-catching ring, testing, virtual structure calculation.

Радиально-упорный подшипник является одним из наиболее ответственных элементов газотурбинного двигателя. Повреждения и отказы в

работе радиально-упорных подшипников являются достаточно частой причиной аварийных остановов двигателей и газотурбинных приводов [1].

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