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