مجله انفورماتیک سلامت و زیست پزشکی، جلد ۱۰، شماره ۳، صفحات ۲۳۸-۲۵۹
عنوان فارسی بهینه‌سازی الگوریتم KNN در راستای تشخیص بیماری‌های انسدادی ریوی
چکیده فارسی مقاله
مقدمه: به گزارش سازمان بهداشت جهانی، بیماری‌های ریوی سومین علت مرگ و میر در جهان می‌باشند. این بیماری‌ها ماهیت مزمن داشته، بنابراین تشخیص زودهنگام اهمیت بالایی دارد. تست‌های عملکردی ریوی ابزار مهمی در بررسی و پایش بیماران مبتلا به آسیب‌های تنفسی می‌باشند. هدف از این پژوهش بهینه‌سازی الگوریتم پایه K نزدیک‌ترین همسایه می‌باشد که با دقت بالاتری خودارزیابی و تفسیر نتایج تست اسپیرومتری را تسهیل و تسریع می‌کند.
روش: در این پژوهش کاربردی روشی پیشنهاد شده است که محدودیت­ های الگوریتم پایه را با بهینه­ سازی، ارزش­گذاری ویژگی­ ها و رأی­ گیری وزن‌دار بهبود بخشیده و با به کارگیری آن بیماری­ های انسدادی ریوی را بر اساس مجموعه داده تشکیل یافته از تست­ های تنفس­ سنجی و پارامترهای عمومی، در سه دسته آسم، برونشیت مزمن و آمفیزم کلاس ­بندی کرده است.
نتایج: در تعیین روش مناسب برای محاسبه فاصله داده ­ها، روش مینوکوفسکی انتخاب شد و با اعمال ضرایب ارزش ویژگی ­ها در این رابطه دقت کلاس‌بندی افزایش یافت. رأی ­گیری وزن‌دار در قسمت نهایی الگوریتم بر اساس کرنل گوسی صورت گرفت که بر این اساس عملکرد ثابتی به ازای تغییر پارامتر تعداد همسایگان به دست آمد. نتایج ارزیابی­ ها در قالب اعتبارسنجی متقابل انجام شد که دقت 95/4 درصد و 93/2 درصد صحت در زمان 3/12 ثانیه به دست آمد.
نتیجه‌گیری: بکارگیری الگوریتم­ های یادگیری ماشین می­تواند در تجزیه و تحلیل داده­ های پزشکی مؤثر واقع گردد؛ لذا در این مطالعه از این رویکردها برای ارائه روشی جدید در کلاس­بندی، کمک گرفته شد، به طوری که الگوریتم پیشنهادی توانست روش پایه را بهبود ببخشد و همچنین دقت و عملکرد بهتری نسبت به روش ­های پیشین، داشته باشد.
 
کلیدواژه‌های فارسی مقاله کلاس بندی، بیماری های انسدادی ریوی، نرخ جداپذیری فیشر، K نزدیک ترین همسایه، الگوریتم بهینه سازی ملخ
عنوان انگلیسی Optimizing the KNN Algorithm to Diagnose Obstructive Pulmonary Diseases
چکیده انگلیسی مقاله
Introduction: According to the World Health Organization, lung diseases are the third cause of death in the world. These diseases are chronic, so early diagnosis of these diseases is very important. Pulmonary function tests are important tools in examining and monitoring patients with respiratory injuries. This research aimed to optimize the K-Nearest Neighbor algorithm, which facilitates and accelerates self-assessment and interpretation of spirometry test results with higher accuracy.
Method: In this study, a method is proposed that improves the limitations of the basic algorithm by optimizing, valuing features, and weighted voting. Using this method, obstructive pulmonary diseases are detected based on the data set of spirometry tests, and general parameters are classified into three categories, namely, asthma, chronic bronchitis, and emphysema.
Results: In determining the appropriate method for calculating the data distance, the Minkowski method was chosen, and by applying the coefficients of the feature values, the accuracy of the classification increased. Weighted voting was done in the final part of the algorithm based on the Gaussian kernel, based on which a constant performance was obtained for changing the parameter of the number of neighbors. The results of the evaluations were carried out in the form of mutual validation. 95.4% accuracy and 93.2% precision were obtained in 3.12 seconds.
Conclusion: The use of machine learning algorithms can be effective in the analysis of medical data. Therefore, in this study, these approaches were used to provide a new method of classification, so that the proposed algorithm could improve the basic method, and also, had better accuracy and performance than other previous methods.
کلیدواژه‌های انگلیسی مقاله Classification, Obstructive Pulmonary Diseases, Fisher’s Discriminant Ratio, K Nearest Neighbor, Grasshopper Optimization
نویسندگان مقاله شهرزاد پورامیرارسلانی | Shahrzad Pouramirarsalani
Ph.D. Student in Biomedical Engineering, Faculty of Electrical and Computer Engineering, Tabriz University, Tabriz, Iran
دانشجوی دکتری تخصصی مهندسی پزشکی، دانشکده مهندسی برق و کامپیوتر، دانشگاه تبریز، تبریز، ایران

نادر وحدانی مناف | Nader Vahdani manaf
Ph.D. in Biomedical Engineering, Assistant Professor, Electrical Engineering Faculty, Seraj Higher Education Institute, Tabriz, Iran
دکتری تخصصی مهندسی پزشکی، استادیار گروه مهندسی پزشکی، مؤسسه آموزش عالی سراج، تبریز، ایران

سامان راجبی | Saman Rajebi
Ph.D. in Telecommunications Engineering, Assistant Professor, Electrical Engineering Faculty, Seraj Higher Education Institute, Tabriz, Iran
دکتری تخصصی مخابرات، استادیار گروه مهندسی برق، موسسه آموزش عالی سراج، تبریز، ایران

سمیه ماکویی | Somaye Makouei
Ph.D. in Electronic Engineering, Associate Professor, Faculty of Electrical and Computer Engineering, Tabriz University, Tabriz, Iran
دکتری تخصصی مهندسی برق- الکترونیک، دانشیار دانشکده مهندسی برق و کامپیوتر، دانشگاه تبریز، تبریز، ایران

نشانی اینترنتی http://jhbmi.ir/browse.php?a_code=A-10-1013-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده داده کاوی
نوع مقاله منتشر شده پژوهشی اصیل
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات