تفاصيل الرسالة العلمية

An Enhancement over BIRCH Hierarchical Clustering Algorithm for Better Partitioning of Medical Data

للطالب : سلطان غربي كياد العنزي

تاريخ المناقشة
2020-09-10
الكلية
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات
القسم
علم الحاسوب
رقم ISN
6301

هيئة الإشراف

المشرف
نجاح مثقال علي الشنابلة

لجنة المناقشة

اكرم عارف نايف مصطفى حمارشة
فينوس وزير سماوي

الملخص بالعربية

تحسين التجميع لقواعد البيانات الطبية باستخدام خوارزمية التجميع الهرمي بيرج يزيد من سرعة عملية تشخيص المرض، وكنتيجة لهذا تتحسن الخدمات الطبية ويتم توفير الجهد والوقت. الهدف الرئيسي من هذا البحث هو زيادة دقة التجميع لخوارزمية التجميع الهرمي بيرج عن طريق اقتراح تحسين يعتمد على دمج خطوات مع خوارزمية البيرج أثناء تطبيقها على قواعد البيانات الطبية. هذه الخطوات تطبيق خوارزمية التحجيم وتحويل البيانات واستخدام اصدار معدل من المسافة الاقليدية يختلف عن الإصدار المستخدم في الخوارزمية. تم اختبار خوارزمية بيرج المعدلة والأصلية باستخدام مجموعة بيانات طبية لتشخيص سرطان الثدي، وأخيرا بعد مقارنة الخوارزمية الأصلية والمعدلة أثبتت نتائج التجارب أن الخوارزمية المعدلة لديها معدل دقة أعلى من الخوارزمية الأصلية، حيث وصلت دقة الخوارزمية المعدلة الى 90% مقارنة بنسبة 22% للخوارزمية الأصلية.

Abstract

Improving the clustering of medical data using the balanced iterative reducing and clustering (BIRCH) hierarchical clustering algorithm increases the patients' diagnostic process accuracy. As a result, patients' medical services are improved, and there is a noticeable enhancement of the processing efforts and time. This thesis's main objective is to increase the accuracy of the BIRCH clustering algorithm by proposing an improvement over the hierarchical BIRCH cluster algorithm when applied to medical data. The proposed enhancement is based on combining three steps with the original BIRCH algorithm. These steps are: applying the scaling algorithm, transforming data, and using a modified version of the Euclidean distance. The used Euclidean distance equation is enhanced from the original equation used in the original BIRCH algorithm. The improved BIRCH algorithm was tested using a medical dataset for breast cancer diagnosis. Finally, the proposed modified algorithm was compared with the original BIRCH algorithm. The experimental results showed that the modified algorithm has a higher accuracy rate than the original, as the accuracy of the modified algorithm has reached 90%. Compared to 22% for the original algorithm
للحصول على الرسالة كملف يرجى تزويد المكتبة برقم ISN