BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ NGUYỄN HỮU THÁI KHẢO SÁT HIỆN TƯỢNG PHÂN CỰC DỮ LIỆU TRONG PHÂN LOẠI TÍN HIỆU ÐIỆN TIM NGÀNH: KỸ THUẬT ÐIỆN TỬ- 62520203 S K C0 0 5 8 4 9 Tp. Hồ Chí Minh, tháng 05 - 2018 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT BỘ GIÁO DỤC VÀ ĐÀO TẠO THÀNH PHỐ HỒ CHÍ MINH TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH LUẬN VĂN THẠC SĨ NGUYỄN HỮU THÁI LUẬN VĂN THẠC SĨ LÊ THỊ MINH THÙY KHẢO SÁT HIỆN TƢỢNG PHÂN CỰC DỮ LIỆU TRONG PHÂN LOẠI TÍN HIỆU ĐIỆN TIM ĐÁNH GIÁ TỶ LỆ LỖI CỦA BỘ PHÂN LOẠI TÍN HIỆU ĐIỆN TIM DÙNG NEURAL NETWORK NGÀNH: KỸ THUẬT ĐIỆN TỬ - 62520203 NGÀNH: KỸ THUẬT ĐIỆN TỬ - 62520203 Tp. HồHồ ChíChí Minh, Minh, tháng tháng 10/2017 05/2018 Luan van BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC SƢ PHẠM KỸ THUẬT BỘ GIÁO DỤC VÀ ĐÀO TẠO THÀNH PHỐ HỒ CHÍ MINH LỜI CAM ĐOAN LUẬN VĂN THẠC SĨ NGUYỄN HỮU THÁI Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công KHẢO SÁT bố trong HIỆN bất kỳ TƢỢNG công trình PHÂN CỰC DỮ LIỆU TRONG PHÂN nào khác LOẠI TÍN HIỆU ĐIỆN TIM Tp.
Hồ Chí Minh, ngày 06 tháng 03 năm 2018 NGUYỄN HỮU THÁI NGÀNH: KỸ THUẬT ĐIỆN TỬ - 62520203 Hƣớng dẫn khoa học: TS. NGUYỄN MẠNH HÙNG Tp. Hồ Chí Minh, tháng 05/2018 Luan van i Luan van ii Luan van iii Luan van iv Luan van v Luan van vi Luan van vii Luan van viii Luan van LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của tôi. Các số liệu, kết quả nêu trong luận văn là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ công trình nào khác Tp.
Hồ Chí Minh, ngày 06 tháng 05 năm 2018 NGUYỄN HỮU THÁI ix Luan van LỜI CẢM TẠ Lời đầu tiên ngƣời thực hiện đề tài xin gửi lời cảm ơn tới cùng quý thầy cô giảng dạy tại Trƣờng Đại học Sƣ Phạm Kỹ Thuật TP.HCM và quý thầy cô Khoa Điện-Điện tử. Cảm ơn các thầy đã tận tụy dạy bảo, trang bị cho ngƣời thực hiện đề tài những kiến thức chuyên ngành, tạo tiền đề vững chắc nhờ đó để thực hiện tốt đề tài này. Và đặc biệt xin gửi lời cảm ơn chân thành nhất tới thầy thầy TS. Nguyễn Mạnh Hùng , giáo viên hƣớng dẫn thực hiện đề tài.
Cảm ơn thầy đã tạo mọi điều kiện tốt nhất để ngƣời thực hiện đề tài cũng nhƣ hƣớng dẫn tận tình các bƣớc thực hiện để tác giả hoàn thành tốt luận văn tốt nghiệp. Cuối cùng ngƣời thực hiện đề tài xin gửi lời cảm ơn sâu sắc tới gia đình, Anh Nguyễn Thanh Nghĩa, bạn Dƣơng Văn Bình, Lê Thị Minh Thùy và các anh chị lớp KDT16A đã động viên, đóng góp ý kiến và giúp đỡ trong quá trình học tập, nghiên cứu và hoàn thành đồ luận văn nghiệp. Xin chân thành cảm ơn ! Tp. Hồ Chí Minh, ngày 06 tháng 05 năm 2018 NGUYỄN HỮU THÁI x Luan van TÓM TẮT Trong các nghiên cứu trƣớc về phân loại tín hiệu ECG hầu hết các phƣơng pháp sử dụng bộ dữ liệu MIT-BIH để đánh giá kết quả dự đoán và đem lại độ chính xác rất cao.
Tuy nhiên trong tập dữ liệu có chứa rất nhiều nhịp tim bình thƣờng chiếm khoảng 83.6% trong tổng số nhịp tim của tập dữ liệu. Do đó đề tài này thiết kế bộ phân loại tín hiệu điện tim dùng phƣơng pháp Neural Network sau đó đánh giá ảnh hƣởng của phân cực dữ liệu đến bộ phân loại tín hiệu điện tim sau khi loại bỏ những nhịp tim bình thƣờng dùng phƣơng pháp ma trận nhầm lẫn (confusion matrix) và đƣờng cong ROC. Nghiên cứu này đƣa ra hai thí nghiệm để đánh giá hiệu năng của bộ phân loại tín hiệu điện tim ECG. Thí nghiệm thứ nhất chúng tôi sử dụng tập dữ liệu có chứa các nhịp tim bình thƣờng và do đó có hiện tƣợng phân cực dữ liệu của bộ phân loại trong trƣờng hợp này có xảy ra trong kết quả dự đoán.
Thí nghiệm thứ hai tác giả loại bỏ những nhịp tim bình thƣờng trong tập dữ liệu và kết quả ghi lại sự ảnh hƣởng của các nhịp tim bình thƣờng đến bộ phân loại. Đề tài chứng minh kết quả cuối cùng chỉ ra rằng dữ liệu hiện có của tập dữ liệu đã đƣợc công bố trên MIT-MIH ARHYTHMIA DATABASE chƣa thật sự đầy đủ để đƣa ra kết quả phân loại bệnh tim và ảnh hƣởng của tập dữ liệu chứa nhiều nhịp tim bình thƣờng đến độ chính xác của bộ phân loại [1]. xi Luan van ABSTRACT In previous studies on ECG signal classification, most methods used the MIT-BIH databases to evaluate predictions and provide very high accuracy. However, in the databases there are a very normal heart rate that accounts for about 83.6% of the total heartbeat of the databases.
Therefore, This thesis is the design of ECG signal classification system using Neuron Network method and then evaluates the effect of data polarization on the ECG after removing the normal heart rate using the method. confusion matrix and ROC curve. This study offers two experiments to assess the performance of ECG signal classification system. In the first experiment, we used databases that contained normal heartbeats and therefore had data classification polarization in this case that occurred in the predicted outcome.
The second experiment we removed the normal heartbeat in the databases and recorded the effects of normal heartbeats on the classifier. The final result demonstrates that the existing data for the database published on the MIT-MIH ARHYTHMIA DATABASE is not sufficiently accurate to show the results of the classification of heart disease and the effect of the database contains many normal heartbeats to the accuracy of the classifier.[1] xii Luan van MỤC LỤC QUYẾT ĐỊNH GIAO ĐỀ TÀI. i BIÊN BẢN HỘI ĐỒNG CHẤM LUẬN VĂN TỐT NGHIỆP THẠC SĨ. ii NHẬN XÉT PHẢN BIỆN 1.
iii NHẬN XÉT PHẢN BIỆN 2. v LÝ LỊCH KHOA HỌC. vii LỜI CAM ĐOAN. ix LỜI CẢM TẠ.
xii DANH SÁCH CÁC TỪ VIẾT TẮT. xv DANH SÁCH CÁC HÌNH. xvi DANH SÁCH CÁC BẢNG. xvii Chƣơng I: TỔNG QUAN .1 Tổng quan về lĩnh vực nghiên cứu .2 Các kết quả nghiên cứu trong và ngoài nƣớc đã công bố .3 Mục tiêu của đề tài .4 Nhiệm vụ và giới hạn của đề tài .1 Nhiệm vụ của đề tài .2 Giới hạn của đề tài.5 Phƣơng pháp nghiên cứu .5 Chƣơng II: CƠ SỞ LÝ THUYẾT.
6 xiii Luan van 2.1 Khái niệm về tín hiệu điện tim ECG .2 Ý nghĩa các thành phần trên điện tâm đồ .3 Thu thập dữ liệu .4 Thuật toán biến đổi Wavelet .5 Thuật toán PCA .6 Mạng neural network .2 Giải thuật huấn luận mạng Neural Work .7 Đánh giá mô hình.1 Ma trận nhầm lẫn (confusion matrix) .2 Đƣờng cong ROC .23 Chƣơng III: PHƢƠNG PHÁP NGHIÊN CỨU .1 Chuẩn bị dữ liệu .2 Trích đặc trƣng .1 Tách từng nhịp tim từ bộ dữ liệu MIT-BIH.2 DWT chuyển đổi tín hiệu nhịp tim từ miền thời gian sang miền tần số.3 Giảm chiều dữ liệu sử dụng PCA .3 Phân loại tín hiệu điện tim sử dụng Neural Network .29 Chƣơng IV: KẾT QUẢ. 31 Chƣơng V: KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN .2 HƢỚNG PHÁT TRIỂN CỦA ĐỀ TÀI .36 TÀI LIỆU THAM KHẢO.1 CHƢƠNG TRÌNH MATLAB .2 NỘI DUNG BÀI BÁO .51 xiv Luan van DANH SÁCH CÁC TỪ VIẾT TẮT ECG - ElectroCardioGram DWT - Discrete Wavelet Transform MIT-BIH - Massachusetts Institute of Technology-Beth Israel Hospital PCA - Principal Component Analysis ROC - Receiver Operating Characteristic NIBIB - National Institute of Biomedical Imaging and Bioengineering NIGMS - National Institute of General Medical Sciences ANN - Artificial Neural Network xv Luan van DANH SÁCH CÁC HÌNH Hình 2.1 Dạng sóng ECG bình thƣờng [6] .2 Cách thu thập dữ liệu từ bộ dữ liệu chuẩn có sẵn [8].3 Các thành phần wavelet tƣơng ứng với các tỉ lệ vị trí khác nhau.4 Biến đổi Wavelet rời rạc của tín hiệu.5 Quá trình phân tích tín hiệu dùng biến đổi DWT một chiều .6 Cấu trúc mạng neural network.7 Đƣờng cong ROC.1 Sơ đồ khối phân loại tín hiệu điện tim .2 Tín hiệu ECG tải từ MIT-BIH .3 Tín hiệu ECG sau khi tách từng nhịp .4 Tín hiệu ECG sau khi phân rã wavelet .5 Số thành phần chính của xấp xỉ và chi tiết ở mức 4.6 Mô hình mạng neural network 18 ngõ vào, 5 ngõ ra .1 So sánh độ chính xác giữa có và không có nhịp tim bình thƣờng trong mẫu dữ liệu .2 Các đƣờng cong ROC tạo ra bởi sáu loại nhịp tim của bộ phân loại neural network có chứa nhịp bình thƣờng trong dữ liệu ECG.3 Các đƣờng cong ROC tạo ra bởi năm loại nhịp tim của bộ phân loại neurral network có chứa nhịp bình thƣờng trong dữ liệu ECG. 35 xvi Luan van DANH SÁCH CÁC BẢNG Bảng 2.1 Cách thu thập dữ liệu từ bộ dữ liệu chuẩn có sẵn [8].2 Ma trận nhầm lẫn .1 Bảng phân loại tín hiệu ECG .2 Kết quả đánh giá trƣờng hợp có nhịp tim bình thƣờng trong mẫu dữ liệu .3 Kết quả đánh giá trƣờng hợp loại bỏ nhịp tim bình thƣờng trong mẫu dữ liệu. 32 xvii Luan van Chƣơng I: TỔNG QUAN 1.1 Tổng quan về lĩnh vực nghiên cứu Cùng với sự phát triển đời sống kinh tế ,xã hội cũng đặt ra cho chúng ta những thách thức về nguy cơ bệnh lý tim mạch tăng cao và gánh nặng về sức khỏe cũng nhƣ chi phí tăng vọt trong việc điều trị các bệnh lý tim mạch.
Theo thống kê của tổ chức y tế thế giới, bệnh tim mạch là một trong những căn bệnh có tỉ lệ gây tử vong cao, mỗi năm có khoảng 17.5 triệu ngƣời chết. Con số này cho thấy mức độ nguy hiểm và tính chất phổ biến về bệnh lý tim mạch trên các nƣớc phát triển và có cả Việt Nam. Theo điều tra mới nhất của viện Tim Mạch Việt Nam thì tỉ lệ mắc bệnh tim mạch trên 25 tuổi là 47,3%. Trung bình mối năm bệnh tim cƣớp đi sinh mạng của 200.000 ngƣời, chiếm khoảng 1/4 số trƣờng hợp tử vong ở nƣớc ta.
Vài thập kỷ gần đây sự gia tăng rất nhanh của bệnh tăng huyết áp và các bệnh liên quan nhƣ thiếu máu cục bộ, đột quỵ, động mạch ngoại biên và các bệnh van tim do thấp. Vì vậy việc phát hiện sớm và phân loại chính xác tín hiệu ECG là rất cần thiết để giúp bác sĩ chuẩn đoán các bệnh về tim và đƣa ra cách điều trị tốt nhất cho bệnh nhân [2]. Điện tâm đồ ghi lại nhịp tim và dựa vào đó có thể chuẩn đoán các bệnh về tim mạch.