An Enhancement over BIRCH Hierarchical Clustering Algorithm for Better Partitioning of Medical Data
للطالب : سلطان غربي كياد العنزي
تاريخ المناقشة
2020-09-10
الكلية
كلية الامير الحسين بن عبدالله لتكنولوجيا المعلومات
هيئة الإشراف
المشرف
نجاح مثقال علي الشنابلة
لجنة المناقشة
اكرم عارف نايف مصطفى حمارشة
فينوس وزير سماوي
الملخص بالعربية
تحسين التجميع لقواعد البيانات الطبية باستخدام خوارزمية التجميع الهرمي بيرج يزيد من سرعة عملية تشخيص المرض، وكنتيجة لهذا تتحسن الخدمات الطبية ويتم توفير الجهد والوقت. الهدف الرئيسي من هذا البحث هو زيادة دقة التجميع لخوارزمية التجميع الهرمي بيرج عن طريق اقتراح تحسين يعتمد على دمج خطوات مع خوارزمية البيرج أثناء تطبيقها على قواعد البيانات الطبية. هذه الخطوات تطبيق خوارزمية التحجيم وتحويل البيانات واستخدام اصدار معدل من المسافة الاقليدية يختلف عن الإصدار المستخدم في الخوارزمية. تم اختبار خوارزمية بيرج المعدلة والأصلية باستخدام مجموعة بيانات طبية لتشخيص سرطان الثدي، وأخيرا بعد مقارنة الخوارزمية الأصلية والمعدلة أثبتت نتائج التجارب أن الخوارزمية المعدلة لديها معدل دقة أعلى من الخوارزمية الأصلية، حيث وصلت دقة الخوارزمية المعدلة الى 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