АВТОРЕФЕРАТ 2
ПЕРЕЧЕНЬ ПРИНЯТЫХ СОКРАЩЕНИЙ И ОБОЗНАЧЕНИЙ 6
ВВЕДЕНИЕ 7
ГЛАВА 1: Методы классификации и фильтрации 10
1.1 Рассматриваемые признаки для анализа 10
1.1.1 Временные признаки 10
1.1.1.1 Математическое ожидание 10
1.1.1.2 Дисперсия 11
1.1.1.3 Коэффициент асимметрии 11
1.1.1.4 Коэффициент эксцесса 12
1.1.2 Интегральные признаки 12
1.1.3 Частотные и частотно-временные признаки 12
1.1.3.1 Shape statistics 12
1.1.3.2 Вейвлет анализ 13
1.1.4 Кепстральные признаки 14
1.2 Классификация 14
1.2.1 Метод ближайших соседей 15
1.2.2 Определение расстояния 15
1.3 Фильтрации 16
1.3.1 Удаления тренда 16
1.3.2 Вейвлет-фильтрация 18
1.3.3 Адаптивный частотный эквалайзер
1.3.4 Алгоритм автоматической фильтрации спектральный пиков ... 21
1.4 Результаты 21
ГЛАВА 2: ПАРАМЕТРЫ И ПРИЗНАКИ КЛАССИФИКАЦИИ 22
2.1 Вектор особенностей 23
2.2 Эксперимент и оптимальные признаки 24
2.2.1 Выявление оптимального набора признаков 25
2.2.2 Влияние параметров метода классификации 25
2.2.3 Результаты эксперимента 25
2.3 Весовые коэффициенты 28
2.3.1 Обучающая выборка 29
2.3.2 Результат анализа 30
2.4 Результаты 31
ГЛАВА 3: ВЕЙВЛЕТ-ФИЛЬТРАЦИЯ 32
3.1 Дискретное вейвлет преобразование 32
3.2 Вейвлет-фильтрация в MATLAB 32
3.2.1 Выбор оптимальных параметров 33
3.3 Типы вейвлетов 34
3.3.1 Влияние вейвлет-фильтрации на классификации 37
3.4 Результаты 40
ГЛАВА 4: РЕАЛИЗАЦИЯ 41
4.1 Особенности реализации 41
4.1.1 Язык программирования, среда разработки 41
4.1.2 Устройство ввода 41
4.2 Текущая реализация и ее характеристики 41
4.2.1 Чтение данных 42
4.2.1 Настройка фильтраций 42
4.2.2 Настройка параметров классификации 43
4.2.3 Мониторинг работы системы 44
4.3 Результат 45
ЗАКЛЮЧЕНИЕ 46
СПИСОК ЛИТЕРАТУРЫ 47
СПИСОК ИЛЛЮСТРАЦИЙ 51
ПРИЛОЖЕНИЕ 53
Приложение А. Группы признаков 53
Приложение Б. Листинг 55
Актуальность темы исследования. Задача классификации объектов в последнее время решается по всему миру применительно к разнообразным системам, как гражданского назначения [1, 2] так и государственного [3]. Множество научных работ посвящено исследованию способов классификации и методов извлечения признаков.
Для успешной реализации классификации, требуется четко определить эффективный набор признаков сигнала, оценить влияния каждого из них на сигнал при том или ином воздействии, чтобы добиться четкого разделения классов. Существует множество методов извлечения признаков, каждый из которых зарекомендовал себя с положительной стороны зарекомендовал себя с положительной стороны.
В данной работе будут рассмотрены признаки, извлекаемые из временных рядов, получаемые дискретизацией сигнала на выходе устройства с подключенным источником акустического сигнала (вибрационным датчиком), способ составления классифицирующих векторов по выбранным метрикам, выбор их параметров, фильтрация (предобработка сигнала), программная реализация анализатора системы классификации и фильтрации, разработанной на основе исследования признаков дискретизированных данных датчиков.
Самым простым видом признаков является сам временной ряд [3,4], однако часто по виду временного ряда как такового бывает трудно или невозможно построить надежный алгоритм классификации [5]. В этом случае эффективными могут оказаться статистические признаки, такие как математическое ожидание [6], дисперсия [7] и другие статистические признаки более высокого порядка [8-10].
Другим важным источником признаков является частотное представление сигнала, которое в некоторых случаях достаточно хорошо характеризует объект. Также существуют такие преобразования временного ряда, как вейвлет преобразование и кепстральное разложение, которые являются богатыми источниками для генерации признаков. Так, вейвлет коэффициенты широко используются для классификации целей при использовании сейсмического датчика [11,12], в то время как кепстральные коэффициенты хорошо себя зарекомендовали в задачах распознавания речи [13,14].
В качестве предобработки выступает система из ряда фильтров. Наиболее значимым из них является вейвлет-фильтрация [19], так как позволяет максимально выделить полезный сигнал из дискретизированной последовательности, которая в значительной степени подвержена влиянию источников шумов различного характера (ошибки АЦП, наводки по питанию, внешние наводки генераторами переменного тока). В работе также описан процесс выбора оптимальных параметров вейвлет фильтрации, а также других фильтров (АСП, АЧЭ, удаление тренда). При работе со спектром сигнала, используется быстрое преобразование Фурье.
Необходимо учитывать, что задачи классификации наиболее повсеместно используются сейчас в массовых продуктах, что значит накладываются определённые ограничения по ресурсам, требования по скорости работы и памяти, а также технические и программные ресурсы для считывания, дискретизации и обработки сигналов. Поэтому важным аспектом исследовательской работы является эффективная программная реализация оценки метрик, мониторинга процессов изучаемой системы, удобной и быстрой правки необходимых параметров для классификации и параметров фильтрации,
В первой главе представлены способы извлечения признаков сигнала и методы классификации. Во второй представлен эксперимент с помощью которого был определен набор эффективных метрик, описан процесс выбора параметров метрик, составление классовых векторов, разработка алгоритма классификации на их основе. Третья глава посвящена выбору параметров для вейвлет фильтрации, рассмотрены различные типы вейвлетов и их влияние на сигнал. Четвертая глава содержит детали реализации программного обеспечения анализа системы.
Цель работы — нахождение оптимальных параметров признаков для классификации вибрационных сигналов акустического типа, параметров вейвлет фильтрации вибрационных сигналов акустического типа и эффективная реализация программного обеспечения управления и анализа системы классификации.
Задачи исследования.
1) Изучение методов извлечения метрик и методов классификации
2) Подбор типов и параметров метрик для классификации вибрационных сигналов акустического типа
3) Подбор эффективных параметров вейвлет фильтрации
4) Разработка программного обеспечения управления и анализа системы классификации
Объектом исследования являются вибрационные сигналы акустического типа.
Предметом исследования является различные метрики вибрационного сигнала акустического типа для дальнейшего использования в задаче классификации, а также необходимые параметры вейвлет-фильтрации для предобработки данных.
Научная новизна состоит в выборе эффективных метрик вибрационных сигналов акустического типа, их параметров и параметров фильтрации сигнала.
Практическая ценность данной работы является программное обеспечения для анализа параметров классификации вибрационного сигнала акустического типа и их фильтрации.
В результате проведения исследовательской деятельности все поставленные цели были успешно достигнуты.
Изучены методы извлечения метрик и методов классификации.
Подобраны типы и параметры метрик для классификации вибрационных сигналов акустического типа.
Подобраны эффективные параметры вейвлет фильтрации.
Разработано программное обеспечение управления и анализа системы классификации.
1. Bashir S., Doolan D., Petrovski A. - ClusterNN: A Hybrid Classification Approach to Mobile Activity Recognition // Proceedings of the 13th International Conference on Advances in Mobile Computing and Multimedia. MoMM 2015. New York, NY, USA: ACM, 2015. С. 263-267.
2. Jayasree T., Bobby M., Muttan S. - Sensor Data Classification for Renal Dysfunction Patients Using Support Vector Machine // Journal of Medical and Biological Engineering. 2015. Т. 35, № NOVEMBER. С. 759-764.
3. Bhattacharyya A., Saraswat V. K., Manimaran P. [и др.] - Evidence theoretic classification of ballistic missiles // Applied Soft Computing Journal. 2015. Т. 37. С. 479-489.
4. Seth N., Johnson D., Taylor G. [и др.] - Robotic pilot study for analysing spasticity: clinical data versus healthy controls. // Journal of neuroengineering and rehabilitation. 2015. Т. 12. с. 109.
5. Xi X., Eamonn K., Shelton C. [и др.] - Fast time series classification using numerosity reduction // Proceedings of the 23rd international conference on Machine learning (ICML). 2006. С. 1033—1040.
6. Kumar M. M., Puhan N. B. - Off-line signature verification : upper and lower envelope shape analysis using chord moments. // 2014. № April. С. 347-354.
7. Jing Y., Meng Q., Qi Q. [и др.] - A novel olfactory neural network for classification of Chinese liquors using electronic nose // 2015 IEEE SENSORS - Proceedings. 2015. С. 0-3.
8. Tian Y., Qi H., WangX. - Target detection and classification using seismic signal processing in unattended ground sensor systems. // Т. 4. 2002. с. IV/4172.
9. Bump W.M. - The Normal Curve Takes Many Forms: A Review of Skewness and Kurtosis. 1991.
10. Liang Z., Wei J., Zhao J. [и др.] - The statistical meaning of kurtosis and its new application to identification of persons based on seismic signals // Sensors. 2008. Т. 8, № 8. С. 5106- 5119.
11. Averbuch A., Hulata E., Zheludev V. [и др.] - A wavelet packet algorithm for classification and detection of moving vehicles // Multidimensional Systems and Signal Processing. 2001. Т. 12, № 1. С. 9-31.
12. Liu C. -Classification Fusion in Wireless Sensor Networks. 2006. Т. 32, № 6. С. 1-9.
13. Bano S, Ravi Kumar K. - Decoding Baby Talk : Basic Approach for Normal Classification of Infant Cry Signal // International Journal of Computer Applications. 2015. С. 24-26.
14. Barkana B.D., Zhou J. - A new pitch-range based feature set for a speaker’s age and gender classification // Applied Acoustics. 2015. Т. 98. С. 52-61.
15. Saha A., Konar A. - Data-point and Feature Selection of Motor Imagery EEG Signals for Neural Classification of Cognitive Tasks in Car-Driving. // 2015.
16. Айзикович А.А., Корякин А.В. - Методы распознавания типа нарушителя, применяемые в сейсмоакустических периметровых охранных системах // Интеллектуальные системы в производстве. 2013. Т. 1 (21). С. 5-8.
17. Yang B., Lei Y. - Vehicle detection and classification for low-speed congested traffic with anisotropic magnetoresistive sensor // IEEE Sensors Journal. 2015. Т. 15, № 2. С. 1132-1138.
18. Рузибаев О.Б., Эшметов С.Дж. Исследование и анализ алгоритмов на основе нечеткого метода k ближайших соседей с применением различных метрик при диагностике рака молочной железы // Наука и Мир. 2016. Т. 5 (33). С. 102-107.
19. Воробьев В.И., Грибунин В.Г. Теория и практика вейвлет-преобразования. // С.-Петербург, ВУС, 1999 г.
20. Астафьева Н. М. Вейвлет-анализ: основы теории и примеры применения // Успехи физических наук. — 1996. — Т. 166, No 11. — С. 1145—1170.
21. Воскобойников Ю., Гочаков А., Колкер А. Фильтрация сигналов и изображений: фурье и вейвлет алгоритмы (с примерами в Mathcad) : монография. — Новосибирск : НГАСУ (Сибстрин), 2010. — 188 с.
22. Mallat S. A Wavelet Tour of Signal Processing. — 3rd ed. — Academic Press, 2009. — 832 p. — ISBN 0123743702.
23. Рузибаев О. Б., Эшметов С. Д. Исследование и анализ алгоритмов на основе нечеткого метода k ближайших соседей с применением различных метрик при диагностике рака молочной железы // Science and world. — 2013.
— С. 102.
24. A wavelet packet algorithm for classification and detection of moving vehicles / A. Averbuch [et al.] // Multidimensional Systems and Signal Processing. — 2001.
— Vol. 12, no. 1. — P. 9-31.
25. Weinberger K. Q., Blitzer J., Saul L. K. Distance metric learning for large margin nearest neighbor classification // Advances in neural information processing systems. — 2006. — P. 1473-1480.
26. Frantz G. Signal core: A short history of the digital signal processor // IEEE Solid-State Circuits Magazine. — 2012. — Vol. 4, no. 2. — P. 16-20.
27. Нахождение оптимальных наборов признаков в задачах классификации воздействий на вибрационных датчиках / Д. Е. Чикрин [и др.] // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и технические науки. — 2018. — Т. 7. — статья подписана в печать в No7 (Июль 2018).
28. Keller J. M., Gray M. R., Givens J. A. A fuzzy k-nearest neighbor algorithm // IEEE transactions on systems, man, and cybernetics. — 1985. — No. 4. — P. 580-585.
29. Daubechies I. The wavelet transform, time-frequency localization and signal analysis // IEEE transactions on information theory. — 1990. — Vol. 36, no. 5.
— P. 961-1005.
30. Daniel T. Larose C. D. L. Discovering Knowledge in Data: An Introduction to Data Mining. — John Wiley & Sons Inc, 2014. — 316 p. — ISBN 0470908742.
31. Alpaydin E. Introduction to machine learning. — 3rd ed. — Cambridge, Massachusetts : The MIT Press, 2014. — ISBN 978-0-262-02818-9.
32. Alickovic E., Kevric J., Subasi A. Performance evaluation of empirical mode decomposition, discrete wavelet transform, and wavelet packed decomposition for automated epileptic seizure detection and prediction // Biomedical Signal Processing and Control. — 2018. — Vol. 39. — P. 94-102.
33. A novel olfactory neural network for classification of Chinese liquors using electronic nose / Y.-Q. Jing [et al.] // SENSORS, 2015 IEEE. — IEEE. 2015. — P. 1-4.
34. A wavelet packet algorithm for classification and detection of moving vehicles / A. Averbuch [et al.] // Multidimensional Systems and Signal Processing. — 2001. — Vol. 12, no. 1. — P. 9-31.
35. Osgood B. The Fourier transform and its applications // Lecture Notes for EE. — 2009. — Vol. 261. — P. 20.
36. Luo G., Zhang D. Wavelet denoising // Advances in wavelet theory and their applications in engineering, physics and technology. — InTech, 2012.
37. Бархатов В. А. Обнаружение сигналов и их классификация с помощью распознавания образов // Дефектоскопия. — 2006. — Т. 4. — С. 14—27.
38. Герман-Галкин С. Г. Компьютерное моделирование полупроводниковых систем в MATLAB 6.0: // Учебное пособие. - СПб.: КОРОНА принт, 2001. - 320 с., ил.
39. Герман-Галкин С. Г. Спектральный анализ процессов силовых полупроводниковых преобразователей в пакете MATLAB (R 13) // Научнопрактический журнал "Exponenta Pro. Математика в приложениях", 2003, № 2. С. 80 - 82.
40. Van Lint, J. H. Introduction to Coding Theory. New York: Springer-Verlag,
1982.
41. Vinay, K. Ingle Digital Signal Processing Using MATLAB // Vinay K. Ingle. - Москва: Мир, 1992. - 648 c.