پیشبینی بیماری های قلبی با استفاده از الگوریتم KNN و pso http://www.biomedres.info/biomedical-research/prediction-of-heart-disease-using-knearest-neighbor-and-particle-swarm-optimization.pdf

1. ‫از‬ ‫استفاده‬ ‫با‬ ‫قلبی‬ ‫های‬‫بیماری‬ ‫بینی‬ ‫پیش‬KNN‫و‬PSO
‫احسان‬ ‫مهندس‬‫ترکمان‬‫منش‬
‫بهار‬1398

3. ‫مسئله‬ ‫بیان‬
‫ناگهانی‬ ‫میر‬ ‫و‬ ‫مرگ‬ ‫عوامل‬ ‫از‬ ‫یکی‬
‫قلبی‬ ‫های‬ ‫بیماری‬
KNN‫و‬PSO
Feature Selection
‫پزشک‬ ‫به‬ ‫کمک‬‫قلبی‬ ‫بیماری‬ ‫بینی‬ ‫پیش‬
3‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫بیماری‬ ‫موقع‬ ‫به‬ ‫تشخصی‬=‫مرگ‬ ‫کاهش‬‫میر‬ ‫و‬

4. 4
‫عروقی‬ ‫قلبی‬ ‫بیماری‬(CHD)
‫است‬ ‫کشورها‬ ‫از‬ ‫بسیاری‬ ‫در‬ ‫مرگ‬ ‫اصلی‬ ‫علل‬ ‫از‬ ‫یکی‬
‫ج‬ ‫پزشکی‬ ‫اطالعات‬ ‫در‬ ‫مفید‬ ‫دانش‬ ‫استخراج‬ ‫برای‬ ‫کاوی‬ ‫داده‬‫هت‬
‫است‬ ‫پزشکی‬ ‫تشخیص‬.
‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫مسئله‬ ‫اهمیت‬
‫است‬ ‫تحلیلی‬ ‫های‬‫پروژه‬ ‫اغلب‬ ‫در‬ ‫موجود‬ ‫اساسی‬ ‫های‬‫چالش‬ ‫از‬ ‫یکی‬ ‫گیری‬‫تصمیم‬.
‫از‬ ‫بیش‬ ‫مرگ‬100‫ایران‬ ‫در‬ ‫ساالنه‬ ‫نفر‬ ‫هزار‬

5. 5‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫الگوریتم‬PSO
•‫بهینه‬‫سازی‬‫جمعیت‬ ‫بر‬ ‫مبتنی‬
•
‫پیشنهاد‬‫سال‬ ‫در‬ ‫ابراهارت‬ ‫و‬ ‫کندی‬ ‫توسط‬ ‫شده‬1995
•
‫با‬‫اجتماعی‬ ‫رفتار‬ ‫از‬ ‫الهام‬‫پرندگان‬/‫ها‬ ‫ماهی‬
•
‫تجربه‬‫کند‬ ‫می‬ ‫ترکیب‬ ‫اجتماعی‬ ‫تجربه‬ ‫با‬ ‫را‬ ‫خود‬
Swarm
Particle
Position
Velocity
Each particle
PBest
GBest

6. 6‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫استف‬ ‫با‬ ‫گسسته‬ ‫مسائل‬ ‫حل‬‫از‬ ‫اده‬pso
BPSO
1. Initialize population
2. While ( stopping criterion is not met)
a) For p=1 to number of particles
I. Select attributes
II. Separate training data and test data using k-fold
cross validation
III. Train on training data
IV. Classify using test data
V. Store intrusion detection rate in an array
b) Next p
3. Update particle’s velocity and position
4. Next generation until stopping criterion
PSO algorithm for feature selection

7. 7
‫هستند‬ ‫پیوسته‬ ‫ها‬ ‫ویزگی‬ ‫تمام‬ ‫ما‬ ‫مسئله‬ ‫در‬
‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫الگوریتم‬KNN
‫ناپارامتری‬ ‫روش‬

8. 8‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫ویژگی‬ ‫انتخاب‬
‫ویژگی‬ ‫انتخاب‬ ‫کلی‬ ‫رویکرد‬ ‫سه‬
1-‫ها‬ ‫فیلتر‬(Filters)
2-‫ها‬ ‫بندی‬ ‫بسته‬(Wrappers)
3-‫توکار‬ ‫های‬ ‫روش‬(Embedded)

9. 9
‫ها‬ ‫داده‬ ‫مجموعه‬‫موارد‬‫ها‬ ‫ویژگی‬
‫قلبی‬ ‫بیماری‬27014
‫ردیف‬‫ویژگی‬ ‫نام‬
1Chest
2Resting_electrocardiographic_results
3Maximum_heart_rate_achieved
4Exercise_induced_angina
5Old peak
6Number_of_major_vessels
7Thal
‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫ویژگی‬ ‫انتخاب‬

10. 10
‫مرحله‬1:‫ورودی‬:‫قلب‬ ‫بیماری‬ ‫اطالعات‬ ‫مجموعه‬
‫مرحله‬2:‫خروجی‬:‫طبیعی‬ ‫و‬ ‫قلبی‬ ‫بیماری‬ ‫به‬ ‫مبتال‬ ‫بیماران‬ ‫به‬ ‫ها‬ ‫داده‬ ‫بندی‬ ‫طبقه‬
‫مرحله‬3:‫داده‬ ‫مجموعه‬ ‫کردن‬ ‫وارد‬
‫مرحله‬4:‫پردازش‬ ‫پیش‬ ‫های‬ ‫تکنیک‬ ‫اعمال‬
‫مرحله‬5:‫ویژگی‬‫براساس‬ ‫هایی‬‫اعمال‬ ‫از‬ ‫پس‬ ‫شده‬ ‫حاصل‬ ‫مقادیر‬PSO‫عنوان‬ ‫به‬FSS‫انتخاب‬‫شود‬ ‫می‬
‫مرحله‬6:‫حذف‬‫زائد‬ ‫های‬ ‫ویژگی‬ ‫کردن‬(‫پایین‬ ‫مقادیر‬ ‫با‬ ‫هایی‬ ‫ویژگی‬PSO)
‫مرحله‬7:‫اعمال‬(KNN + IQR)‫غالب‬ ‫های‬ ‫ویژگی‬ ‫در‬
‫مرحله‬8:‫مدل‬ ‫عملکرد‬KNN + PSO‫کنید‬ ‫گیری‬ ‫اندازه‬ ‫را‬
‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬
‫پیشنهادی‬ ‫رویکرد‬

11. 11‫مسئ‬ ‫بیان‬‫له‬
‫اهمیت‬
‫مسئله‬
‫الگوریتم‬
PSO
‫الگوریتم‬
KNN
‫انتخاب‬
‫ویژگی‬
‫رویکرد‬
‫پیشنهادی‬

12. 12