Тип работы:
Предмет:
Язык работы:


Разработка алгоритма автоматического анализа ЭКГ для выявления туберкулеза легких

Работа №41971

Тип работы

Магистерская диссертация

Предмет

информатика

Объем работы56
Год сдачи2018
Стоимость4900 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
283
Не подходит работа?

Узнай цену на написание


Введение 3
1. Обзор литературы 5
1.1. Глубокое обучение диагностике сердечных проблем с помощью
ЭКГ-сигнала 5
1.2. Глубокое обучение в информационном анализе ЭКГ для диагностики пороков сердца 5
1.3. Машинное обучение в диагностике ЭКГ 5
1.4. Классификация аритмии по признакам вариативности частоты
сердцебиения с помощью SVM 9
1.5. Классификация аритмий на основе метода опорных векторов с
использованием уменьшенных признаков сигнала вариабельности сердечного ритма 9
1.6. Диагностика ишемической болезни сердца с использованием Artificial
Bee Colony (ABC) и KNN 10
1.7. Классификация временных рядов с использованием многоканальных глубоких сверточных нейронных сетей 10
2. Постановка задачи 11
2.1. Предоставленные данные 11
2.1.1. Кардиосигнал 11
2.1.2. Массив RR-интервалов 11
2.1.3. Параметры вариабельности сердечного ритма 12
2.2. Цель 13
2.3. Задачи 13
3. Методы 14
3.1. Загрузка данных 15
3.2. Предобработка сигнала 16
3.2.1. Фильтрация сигнала 16
3.2.2. Выделение кардиоциклов 16
3.2.3. Преобразование Фурье 16
3.2.4. Сингулярное разложение матрицы 19
3.2.5. Метод Успенского 24
3.3. Оценка и селекция признаков 28
3.3.1. Корреляционный анализ 28
3.3.2. ROC-анализ 30
3.4. Классификация 32
Заключение 35
Список литературы 36
Приложение А. Листинги исходного кода 40

Довольно интересной темой в медицине сейчас является анализ вторичных признаков. Например компания CardioQVARK предложила проанализировать зависимость показаний кардиограммы и заболевания туберкулезом. Задача довольно интересна тем, что наличие зависимости необходимо искать в сигнале, полученном с помощью мобильного устройства (чехол CardioQVARK и мобильное приложение для IPhone 5/5c/SE). То есть качество сигнала может сильно отличатся от стандартного сигнала, полученного по 12-ти отведениям.
Компания CardioQVARK предоставила обучающую выборку из 386 пациентов, 107 из которых имеют положительный диагноз на туберкулез. Всего по всем пациентом сделано 2312 замеров кардиограммы. Необходимо для каждого замера определить целевое значение: 1 - положительный диагноз на туберкулез, 0 - условно здоров, т.е. сформировать 2312-мерный бинарный вектор.
Кроме кардиограмм компания предоставляет некоторые вычисленные по ним признаки, а также фильтрованные кардиограммы (которые не использовались в данном алгоритме).
Учитывая природу данных, не приходится удивляться сильному преобладанию условно здоровых пациентов. Поэтому одним из основных условий является то, что полученный алгоритм должен быть сбалансирован по чувствительности и специфичности.
Туберкулез - это инфекционное заболевание, вызываемое разными видами микробактерий. Различают легочные и нелегочные формы туберкулеза. Также туберкулез разделяют на фазы: инфильтрации, распада, обсеменения, рассасывания, уплотнения, рубцевания и обызвествления. В какой конкретно фазе туберкулезного процесса находился пациент - не известно.
Графическая запись разности потенциалов, создающихся между различными участками сердечной мышцы в процессе ее возбуждения, называется электрокардиограммой (ЭКГ). Ориентация и величина этих потенциалов сердца на электрокардиограмме выражаются в амплитуде зубцов и их направленности (полярности) по отношению к изоэлектрической линии и охватывают диапазон 0Д5...300 Гц при уровне сигналов 0,3...3 мВ.
Нормальная ЭКГ состоит из зубцов и горизонтально расположенных между ними отрезков (сегментов) линий (Рисунок 1).
В клинической практике применяются отведения от различных участков поверхности тела. Эти отведения называются поверхностными. При регистрации ЭКГ обычно используется 12 общепринятых отведений: шесть от конечностей и шесть грудных. Первые три стандартных отведения были предложены Эйндховеном. Частота сокращений сердца (ЧСС) определяется по продолжительности одного сердечного цикла, т.е. по продолжительности интервала R - R.
В данном случае имеется только одно отведение, полученное с помощью мобильного устройства, вследствие чего сигнал подвержен шумам.


Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


Был разработан алгоритм, который по распространенным критериям качества! мере, точности, чувствительность + специфичность и др. показывает хорошие результаты. Алгоритм создан c помощью предложенного подхода решения поставленной задачи:
• предобработка сигнала
• генерация признаков (с помощью различных методов)
• селекция признаков
• настройка регрессора
• выбор порога и формирование окончательного результата
На тестовой выборке полученные признаки, построенные на основе ДПФ, сингулярного разложения и метода В.М. Успенского, показали довольно низкое качество классификации — ниже 0.6 по F-мере. Использование разнородных признаков существенно повышает качество решения задачи до 0.69 по F-мере.
Алгоритмы основанные на построение деревьев показали себя как наиболее стабильные алгоритмы для решения задачи классификации. Линейные и стохастические модели зарекомендовали себя как наименее стабильные для выявления заболевания туберкулез у пациентов по ЭКГ
Разработанный алгоритм является серьезным заделом в скрининге заболеваний туберкулезом легких (с качеством близким 0.7 по F-мере и точностью выше 81%). Для использования алгоритма на практике, по нашему мнению, существует 2 подхода к повышению его эффективности. Первый — это дополнительное использование других методов выделения признаков, например, дискретного вейвлет преобразования и признаков QRST комплекса. Второй подход — это доработка в виде увеличения объема выборки ЭКГ сигналов и использование методов глубокого обучения



1. Deep learning for diagnosing heart problems from ECG signals. — 2016. —
URL: https : / / www . ijcai - boom . org / uploads / 5 / 1 / 6 /
8 / 51680821 / deep_learning_for_diagnosing_heart _ problems_from_ecg_signals.pdf (датаобр. 16.06.2018).
2. Dmitrievich I. A. Deep Learning in information analysis of electrocardiogram signals for disease diagnostics // The Ministry of Education and Science of The Russian Federation Moscow Institute of Physics and Technology. —2015.
3. Salem A.-B. M., Revett K.El-Dahshan E.-S. A. Machine learning in electrocardiog] diagnosis // Computer Science and Information Technology, 2009. IMCSIT’09. International Multiconference on. — IEEE. 2009. — С. 429—433.
4. Polat K., Akdemir B., Gune§ S. Computer aided diagnosis of ECG data on the least square support vector machine // Digital Signal Processing. — 2008. —Т 18, № 1. — С. 25—32.
5. Polat K., Gune§ S. Detection of ECG Arrhythmia using a differential expert system approach based on principal component analysis and least square support vector machine // Applied Mathematics and Computation. — 2007. —
Т 186, № 1. —С. 898—906.
6. Acir N. A support vector machine classifier algorithm based on a perturbation method and its application to ECG beat recognition systems // Expert Systems with Applications. — 2006. — Т. 31, № 1. — С. 150—158.
7. Acir N. Classification of ECG beats by using a fast least square support vector machines with a dynamic programming feature selection algorithm // Neural Computing & Applications. — 2005. — Т. 14, № 4. — С. 299—309.
8. Mehta S. S., Lingayat N. S. Support Vector Machine for Cardiac Beat Detection in Single Lead Electrocardiogram. // IMECS. — 2007. — С. 1630—1635.
9. Mehta S., Lingayat N.SVM-based algorithm for recognition of QRS complexes in electrocardiogram // IRBM. — 2008. — Т. 29, № 5. — С. 310—317.
10. Ubeyli E. D. ECG beats classification using multiclass support vector machines with error correcting output codes // Digital Signal Processing. — 2007. — Т 17, № 3. — С. 675—684.
11. Ubeyli E. D. Support vector machines for detection of electrocardiographic changes in partial epileptic patients // Engineering Applications of Artificial Intelligence. — 2008. — Т 21, № 8. — С. 1196—1203.
12. Asl B. M., Setarehdan S. K., Mohebbi M. Support vector machine-based arrhythmia classification using reduced features of heart rate variability signal // Artificial intelligence in medicine. — 2008. — Т 44, № 1. — С. 51—64.
13. Support vector machine based arrhythmia classification using reduced features /
M. H. Song [и др.] // International Journal of Control Automation and Systems. — 2005. — Т 3, № 4. — С. 571.
14. Clinical diagnosis of cardiac disease based on support vector machine / L. Chengwei [и др.] // World Congress on Medical Physics and Biomedical Engineering 2006. — Springer. 2007. — С. 1273—1276.
15. AFC-ECG: an adaptive fuzzy ECG classifier / W. K. Lei [и др.] // Soft Computing in Industrial Applications. — Springer, 2007. — С. 189—199.
16. Classification of heart rate data using artificial neural network and fuzzy equivalence relation / U. R. Acharya [и др.] // Pattern recognition. — 2003. —
Т 36, № 1. —С. 61—68.
17. Classification of cardiac abnormalities using heart rate signals / R. Acharya [и др.] // Medical and Biological Engineering and Computing. — 2004. — Т. 42,№3. —С. 288—293.
18. Ubeyli E. D. Combining recurrent neural networks with eigenvector methods for classification of ECG beats // Digital Signal Processing. — 2009. — Т 19,№ 2. — С. 320—329.
19. Guler i., Ubeyli E. D. ECG beat classifier designed by combined neural network model // Pattern recognition. — 2005. — Т 38, № 2. — С. 199—208.
20. Yu S.-N., Chen Y. -H. Electrocardiogram beat classification based on wavelet transformation and probabilistic neural network // Pattern Recognition Letters. — 2007. — Т 28, № 10. — С. 1142—1150.
21. Messaoud M. B. Neuronal classification of atria fibrillation // Leonardo Journal of Sciences. — 2008. — Т 12. — С. 196—213.
22. Meghriche S., Draa A., Boulemden M. On the analysis of a compound neural network for detecting atrioventricular heart block (avb) in an ecg signal // International Journal of Biological and Medical Sciences. — 2008. — Т 1,
№ 1. —С. 1—11.
23. Belgacem N., ChikhM., Reguig F. B. Supervised classification of ECG using neural networks. — 2003.
24. Prasad G. K., Sahambi /.Classification of ECG arrhythmias using multiresolution analysis and neural networks // TENCON 2003. Conference on Convergent Technologies for the Asia-Pacific Region. Т 1. — IEEE. 2003. — С. 227—231.
25. Lewenstein K. Radial basis function neural network approach for the diagnosis of coronary artery disease based on the standard electrocardiogram exercise test // Medical and Biological Engineering and Computing. — 2001. — Т 39, №3. —С. 362—367.
26. Ouyang N., Ikeda M., Yamauchi K. Use of an artificial neural network to analyse an ECG with QS complex in V 1-2 leads // Medical and Biological Engineering and Computing. — 1997. — Т 35, № 5. — С. 556—560.
27. Neural network classifier based on the features of multi-lead ECG / F. Jun, Q. Yazhu, S. Lan [и др.] // International Conference on Natural Computation. — Springer 2005. — С. 33—43.
28. Rakotomamonjy A., Migeon B., Marche P Automated neural network detection of wavelet preprocessed electrocardiogram late potentials // Medical and Biological Engineering and Computing. — 1998. — Т 36, № 3. — С. 346— 350.
29. Anuradha B., Reddy V. V. ANN for classification of cardiac arrhythmias // ARPN Journal of Engineering and Applied Sciences. — 2008. — Т 3, №3. —С. 1—6.
30. Detection of abnormality in the electrocardiogram without prior knowledge
by using the quantisation error of a self-organising map, tested on the European ischaemia database / E. Fernandez [и др.] // Medical and Biological Engineering and Computing. — 2001. — Т 39, № 3. — С. 330—337.
31. Diagnosis of coronary artery disease using artificial bee colony and k-nearest neighbor algorithms /1. Babaoglu [и др.] // International Journal of Computer and Communication Engineering. — 2013. — Т 2, № 1. — С. 56.
32. Time series classification using multi-channels deep convolutional neural networks / Y. Zheng [и др.] // International Conference on Web-Age Information Management. — Springer. 2014. — С. 298—310.
33. BioSPPy: Biosignal Processing in Python / C. Carreiras [и др.]. — 2015. — URL: https : / / github . com/ PIA- Group / BioSPPy/ ; [Online; accessed ].
34. Разработка алгоритма определения курящего человека по его кардиограмме. — 2016. — URL: https : / / alexanderdyakonov . files . wordpress.com/2016/03/report_cardioqvark_dyakonov_ edited.pdf (датаобр. 14.03.2016).


Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ