Using K-Nearest Neighbor Classification to Diagnose Abnormal Lung Sounds

被引:67
作者
Chen, Chin-Hsing [1 ]
Huang, Wen-Tzeng [2 ]
Tan, Tan-Hsu [3 ]
Chang, Cheng-Chun [3 ]
Chang, Yuan-Jen [1 ,4 ]
机构
[1] Cent Taiwan Univ Sci & Technol, Dept Management Informat Syst, Taichung 40601, Taiwan
[2] Minghsin Univ Sci & Technol, Dept Comp Sci & Informat Engn, Hsinchu 30401, Taiwan
[3] Natl Taipei Univ Technol, Dept Elect Engn, Taipei 10608, Taiwan
[4] Cent Taiwan Univ Sci & Technol, Inst Biomed Engn & Mat Sci, Taichung 40601, Taiwan
关键词
K-means algorithm; K-nearest neighbor; lung sound; MFCC; stethoscope;
D O I
10.3390/s150613132
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
A reported 30% of people worldwide have abnormal lung sounds, including crackles, rhonchi, and wheezes. To date, the traditional stethoscope remains the most popular tool used by physicians to diagnose such abnormal lung sounds, however, many problems arise with the use of a stethoscope, including the effects of environmental noise, the inability to record and store lung sounds for follow-up or tracking, and the physician's subjective diagnostic experience. This study has developed a digital stethoscope to help physicians overcome these problems when diagnosing abnormal lung sounds. In this digital system, mel-frequency cepstral coefficients ( MFCCs) were used to extract the features of lung sounds, and then the K-means algorithm was used for feature clustering, to reduce the amount of data for computation. Finally, the K-nearest neighbor method was used to classify the lung sounds. The proposed system can also be used for home care: if the percentage of abnormal lung sound frames is > 30% of the whole test signal, the system can automatically warn the user to visit a physician for diagnosis. We also used bend sensors together with an amplification circuit, Bluetooth, and a microcontroller to implement a respiration detector. The respiratory signal extracted by the bend sensors can be transmitted to the computer via Bluetooth to calculate the respiratory cycle, for real-time assessment. If an abnormal status is detected, the device will warn the user automatically. Experimental results indicated that the error in respiratory cycles between measured and actual values was only 6.8%, illustrating the potential of our detector for home care applications.
引用
收藏
页码:13132 / 13158
页数:27
相关论文
共 22 条
[1]   An Automated Computerized Auscultation and Diagnostic System for Pulmonary Diseases [J].
Abbas, Ali ;
Fahim, Atef .
JOURNAL OF MEDICAL SYSTEMS, 2010, 34 (06) :1149-1155
[2]  
Aggarwal R. J. K., 2011, IJCA, V20, P14
[3]   Design of a DSP-based instrument for real-time classification of pulmonary sounds [J].
Alsmadi, Sameer ;
Kahya, Yasemin P. .
COMPUTERS IN BIOLOGY AND MEDICINE, 2008, 38 (01) :53-61
[4]  
Bahoura M, 2003, CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS, P1457
[5]  
Bahoura M., 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513), P1309, DOI 10.1109/CCECE.2004.1349639
[6]   Performance evaluation and enhancement of lung sound recognition system in two real noisy environments [J].
Chang, Gwo-Ching ;
Lai, Yung-Fa .
COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2010, 97 (02) :141-150
[7]  
Images SI Inc, 2 DIR BIFL SENS
[8]   Data clustering: 50 years beyond K-means [J].
Jain, Anil K. .
PATTERN RECOGNITION LETTERS, 2010, 31 (08) :651-666
[9]  
Jarvis C., 2012, Physical Examination Health Assessment, V6th
[10]  
Ji G.R., 2003, THESIS NATL CENTRAL