First pages:

تمييز الارقام الهندية اعتمادا على طريقة هيكلية == Hindi Number Recognition Based On Structural Approach

Author name: هدى حمدان علي

Supervisor name: بان نديم ذنون يونس

General topic: Computer Science

Specific topic: Computer Science

Degree: Master

University: Iraqi Commission for Computers and Information - Informatics Institute For Postgraduate Studies

Language: English

University location: Baghdad

First pages:

Abstract: يعتبر التمييز صفة اساسية للطبيعة البشرية وكذلك الكائنات الحية, توجد عدة تطبيقات عملية لتمييز الانماط. مثلا : في مجال تمييز الاحرف والارقام المطبوعة او المكتوبة باليد مثل قراءة العنوان البريدي بصورة اوتوماتيكية , قراءة الوثائق , تمييز لوحات تسجيل السيارات وغيرها من التطبيقات. في هذا البحث تم تصميم نظام لتمييز الارقام الهندية المطبوعة والمكتوبة باليد. النظام المقترح, استخدم لتحقيق هدف هذا البحث لتمييز الارقام الهندية (0,1,2,3,4,5,6,7,8,9) التي تستخدم عادة من قبل السكان العرب.لتحقيق هذا الغرض تم تنفذ عدد من المعالجات الاولية على الصورة المدخلة هذه المعالجات تضمنت عدة عمليات مثل ازالة الضوضاء, تحويل الصورة الى صيغة ثنائية, تقطيع الصورة (عزل الارقام), تنحيف الارقام .بعد هذه العمليات تم استخلاص الصفات لكل رقم واعتمادا على هذه الصفات تمت عملة التمييز.النظام فعال مع الارقام المطبوعة والمكتوبة باليد. ببساطة النظام يعتمد على تحديد عدد ومواقع النقاط الطرفية لكل رقم وهذا يمثل الخاصية الرئيسية للتمييز. خمس خصائص فقط قد اضيفت عندما كان هناك تشابه بين الارقام (لهم نفس عدد ومواقع النقاط الطرفية) تم فحص النظام على عدة انواع من الخطوط وباحجام مختلفة وكانت نسبة التمييز لـ 13 نوع من الخطوط هي 100% كما اظهر النظام نتائج مشجعة وممتازة مع 600 من النماذج المكتوبة باليد والتي تم كتابتها من قبل اشخاص مختلفين وباعمار مختلفة كما تم الفحص على نماذج مع حالة الدوران للارقام وحالات خاصة غير نظامية لبعض الارقام مثل (9,5) وكانت نسبة التمييز 98,1%. ان هذه النتائج تؤكد فاعلية الطريقة الهيكلية بتميز الارقام الهندية. | Recognition is regarded as basic attribute of human beings, as well as other living organisms. There are many practical applications of pattern recognition, such as : in the area of recognition of printed and handwritten letters and numbers in reading postal addresses automatically, reading documents, car plates recognition and others applications. In this research, printed and handwritten numerals recognition system is designed.The proposed system is used to improve the aim of this research for recognizing Hindi numerals (0,1,2,3,4,5,6,7,8,9), that are usually used by Arabs. To achieve this objective; a preprocessing for the entered image is executed. This preprocessing includes operations such as : noise removal, binarization, segmentation, thinning, then feature extraction is executed, finally the recognition is done depending on the previous steps and based on structural feature extraction method.The system is effective on both printed and handwritten numerals. It simply depends on determining number of terminal points and its positions for each numeral in its different shapes, that represent the main feature for recognition. Only five features are added when there is similarity between numerals (have the same number of terminals and position). Different fonts with different sizes are tested and the result of the recognition rate of 13 printed font type is 100%, excellent recognition results are obtained for 600 handwritten numerals samples written by different people, numerals with rotation state, and irregular samples for some numeral like (9, 5), recognition rate was 98.1%. these result emphasize the efficiency of structural method in recognizing Hindi numerals

بناء بيئة حسابية متوازية باستخدام واجهة عبور الرسالة == Implementation of a Parallel Computing Environment Using Message Passing Interface

Author name: دنيا حامد حميد

Supervisor name: لمياء حافظ خالد | سوسن كمال ثامر

General topic: Computer Science

Specific topic: Computer Science

Degree: Master

University: University of Babylon - College Of Science

Language: English

University location: Babylon

First pages:

Author name: فراس صبار مفتن

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: تشير عنقدة الصور الى تقسيم الصور الى عدة مجاميع. حيث كل مجموعة تسمى عنقود حيث يحتوي على صور متشابه في الخصائص ولكنها مختلفة عن الصور في العناقيد الاخرى. يمكن تفسر الخصائص الشاملة كميزات احصائية على انها خاصية للصورة تشمل جميع وحدات البكسل المستخدمة لحساب التشابه بين الصور. استخدمت هذه الاطروحة الكسور كخصائص محلية لتمثيل الصورة تستند الى مناطق بارزة في حين تبقى ثابتة لتغير نقطة النظر والاضاءة. تعتبر الكسور شائعه لقدرتها على استخراج ميزة التشابه الذاتي. ولفترة طويلة، استخدم الباحثون الكسور لضغط الصورة. على مدى السنوات الاخيرة، تم تطبيقها في التنقيب على البيانات. لهذه الاطروحة هدفين رئيسيين : اولا لدراسة القدرة على استخراج خصائص التشابه الذاتي من الصور دون استخدام بعد الكسور والذي يعتبر حساس للضوضاء العددية او التجريبية ومقيد بكمية البيانات. وثانيا لبناء الرسم البياني على اساس الميزات المستخرجة وتطور خوارزمية تجميع بالاعتماد على الرسم البياني.وينقسم النظام المقترح الى مرحلتين، بناء مصفوفة التشابه بواسطة طريقة كسورية وخوارزمية تنقيب المخططات. تم تطبيق PIFSلاستخراج ميزات التشابه الذاتي من صورة واحدة فقط. ولكن في هذه الدراسة كيفت PIFS لاستخراج ميزات التشابه الذاتي من العديد من الصور. بسبب ان PIFS تستغرق وقتا طويلا، فقد تم تكييفها للعمل مع تقنيات المطابقة والتقليل، وايضا تم استخدام الدالة الهاش للحد من تعقيد الوقت. واستخدم النظام المقترح مصفوفة تشابه لبناء المخطط ووضع خوارزمية عنقدة شبكية تعتمد على خصائص كسورية التوصيل بين العقد التي تمثل صور.استخدمت عدة بيانات لاختبار النظام المقترح. ولان النظام ينقسم الى مرحلتين، الاولى بناء مصفوفة التشابه والثانية هي خوارزمية تجميع الرسم البياني. لذلك، تم اختبار كل مرحلة بشكل منفصل. في الاول، يتم اختبار بناء مصفوفة التشابه (الميزات المستخرجة) مع خوارزمبة K - means لمعرفة صحة الميزات المستخرجة.وتم اقتراح طرائق لتقليل وقت التنفيذ ومقارنتها مع الطرائق التقليدية. وخفضت دالة الهاش التعقيد من O(m×n) الى O(m log⁡n) بينما قللت المطابقة والتقليل التعقيد الى O(m×n/t) حيث t عدد دوال المطابقة.اما طريقة التجميع البيانية المقترحة تم اختبار صحتها باستخدام البيانات الحقيقية واستخدمت المقاييس النمطية، الموصلية، التغطية، وكثافة الجودة وتم عرض النتائج والتحقق من صحتها من الناحية العددية والبصرية مع عدد عقد المختلفة. وقد اظهرت النتائج التي تم الحصول عليها دقة بين 0.80 و0.99 لجميع المقاييس.واظهرت النتائج ان للكسور قدرة كبيرة على استخراج ميزة التشابه الذاتي لاستخدامها في التنقيب عن الصور مثل التجميع. واعطت خصائص التشابه الذاتي كسورية نتائج جيدة. وان الميزات المستخرجة مشابه الى مصفوفة المجاورة التي يتم استخدامها لتمثيل الرسم البياني. لذلك، تعتبر بنية جيدة لتمثيل الرسم البياني. | Image clustering refers to the division of images into various sets of images. In this regard, each set known as cluster includes images that are similar in features to each other but different those of other sets. The global features as statistical features can be interpreted as a particular property of image involving all pixels were used to calculating similarity among images by most of the researchers. This thesis used fractal features as local features to represent an image based on salient regions while remaining invariant to viewpoint and illumination changes. Fractal is popular because of their ability to extract the self - similarity feature. For a long time, researchers used fractals for image compression. Over the latest years, they have been applied in mining. This thesis has two major purposes, first to studies the ability to extract fractal Self - similarity features from images without using fractal dimension which is sensitive to numerical or empirical noise and limitations in the amount of data. Second to constructs graph based on extracted features and develops graph cluster algorithm.The proposed system is divided into two phases, the Similarity Matrix construction by a fractal method and a Graph Clustering algorithm. Partitioned Iterated Function Systems (PIFS) is applied to extracting Self - similarity features from just one image. This study developed PIFS to extracting Self - similarity features from many of images. Since the PIFS algorithm is time - consuming, it has been adapted to work with Map - Reduce techniques and also hash function was used to reduce the time complexity. The proposed system used similarity matrix to construct a graph structure and developed a graph clustering algorithm based on connectivity fractal features among nodes that represents as images.Each phase was tested Separately. In the first phase, Similarity Matrix construction (features extraction) is tested with K - means clustering algorithm to find out the correct features extracted. The B - Cubed recall and precision are estimated with good results to precision and recall accuracy.Then proposed methods of reducing time complexity results is presented and compared with traditional methods. The hash function reduced the complexity O(m×n) to O(m log⁡n) while Map/reduce technique reduce the complexity O(m×n) to O(m×n/t) for time where t is a number a of map task.The second phase, Graph Clustering algorithm is tested with the real - world graph dataset. The clustering result was evaluated by Modularity, Conductance, Coverage, and Density Quality Metrics and the results were presented and validated both numerically and visually with different nodes number. The obtained results have shown accuracy between 0.80 and 0.99 for all metrics.

نظام الكشف التعاوني عن هجومات الفيضان الموزعة للحرمان من الخدمة والتعقب المستوحى من مجتمع العناكب الاجتماعية == Collaborative Detection System of DDoS Flooding Attacks and Tracing Inspired by Social Spiders Society

Author name: عادل محمد سلمان القريشي

Supervisor name: صفاء عبيس المعموري

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: لا تزال شبكة الانترنيت تعاني من المشاكل الامنية التي تهم بشكل رئيسي الاشخاص الذين يستخدمون اجهزتهم للاتصال بالانترنت، سواء كانوا افراد او مؤسسات كبيرة. الهجمات الموزعة للحرمان من الخدمة، لا تزال واحدة من اهم المواضيع التي يتم مناقشتها حاليا في تهديدات امن الشبكات للشركات التي تقدم الخدمات لعملائها. في هذه الاطروحة، تم اقتراح نظام الكشف التعاوني. واستند على مرحلتين : (1) مرحلة الكشف؛ (2) مرحلة التعقب. اعتمادا على الفكرة المستوحاة من مجتمع العناكب الاجتماعية، تم تصنيف اجهزة التوجيه الى نوعين، على النحو التالي : (1) جهاز التوجيه الذكر، الذي هو مرتبط مباشرة مع الخادم؛ (2) جهاز التوجيه الانثى، والذي هو كل جهاز توجيه غير مرتبط مباشرة مع الخادم. ويتميز النظام المقترح بانه حل قائم على جهاز التوجيه وعلى فحص التدفقات.يمكن تقسيم مرحلة الكشف الى اربع خطوات، على النحو التالي : (1) جمع البيانات؛ (2) معالجة البيانات واستخراج الميزات؛ (3) بناء نموذج التصنيف، باستخدام خوارزمية شجرة القرار عالية السرعة (VFDT) كخطوة للكشف المبكر، والتي سيتم استخدامها من قبل كل جهاز توجيه انثى في الشبكة؛ (4) كشف الشذوذ (الهجوم) باستخدام خوارزمية الغابات العشوائية (RF) للتصنيف، والتي سيتم تنفيذها في كل جهاز توجيه ذكر. الجمع بين هاتين الخوارزميتين سوف ينتج عنه خوارزمية تصنيف جديدة تسمى هوفدينغ الغابات العشوائية (HRF).تبدا مرحلة تتبع مصادر الهجوم عندما يتم العثور على بيانات الهجوم. جهاز التوجيه الذكر القريب من الخادم الضحية سوف يتتبع مصادر الهجوم بالاعتماد على قيمة الاهتزاز للتدفق، ثم رفع الانذار وارسال جميع المعلومات الى مسؤول الشبكة لاتخاذ الاجراءات اللازمة. وقد استلهمت قيمة الاهتزاز من مجتمع العناكب الاجتماعية، والذي هو قيمة تاثير جهاز التوجيه الانثى على كل تدفق يمر من خلاله.وقد تم استخدام برنامج محاكاة شبكة NS3 لتوليد بيانات الشبكة. ثم الحصول على النتائج واختبار النظام بواسطة برنامج مبرمج باستخدام لغة C++. وعلاوة على ذلك، طبقت عدة تجارب، وتم اعتماد تجربتين لاختبار النظام المقترح، الاول هو 90 ثانية، في حين ان الثانية هي 1200 ثانية. اجريت هذه التجارب لتوليد البيانات العادية وكذلك توليد بيانات هجوم الفيضان الموزع للحرمان من الخدمة للنوعين TCP وUDP. تم اختبار البيانات التي تم توليدها لاثبات ما اذا كانت مشابهة للبيانات الحقيقية عن طريق اختبار اثنين من الخصائص التي هي التباين العالي والتشابه الذاتي. وقد اظهرت النتائج ان البيانات التي تم توليدها لها نفس خصائص البيانات الحقيقية، وتمت الموافقة على نسبة حوالي 95٪.بالاضافة الى ذلك، لتقييم اداء خوارزمية هرف الجديدة، تم استخدام ثلاثة تدابير : (1) نسبة دقة التصنيف، والتي كانت 99.9983٪ و99.9990٪ على التوالي لكل من التجارب (90 ثانية و1200 ثانية). (2) معدل الكشف، والتي تبين 9.9996٪ و99.9997٪، على التوالي، لكلا التجربتين. و(3) نسبة الانذار كاذب، كان 0.016٪ و0.0088٪ على التوالي لكلا التجربتين. وكان متوسط وقت الكشف 21.71 و28.46 ثانية لكل من التجارب على التوالي.يستخدم النظام المقترح مبدا تقليل السمات المستخدمة في التصنيف، مما ادى الى انخفاض في حجم الذاكرة المستخدمة بنسبة 62.96٪ وانخفاض في مساحة القرص الثابت المستخدم بنسبة 51.75٪.واخيرا، في عملية البحث عن المفقودين، والوصول الى اقرب جهاز التوجيه الاناث الى مصدر الهجوم، حيث تم تحديد معظم هذه الموجهات، لكلا التجربتين، مع نسبة 100٪. | The Internet still suffers from security problems which are the main concern for those connected via their devices, whether they are individuals or institutions. The Distributed Denial of Service (DDoS) attacks are still one of the most significant current discussions regarding network security threats for companies providing services to their clients.In this dissertation, a collaborative detection system which proposed is based on two parts : (1) the Detection phase, and (2) the Tracing phase. Inspired by the social spider’s society, the routers were classified into two types : (1) Male router, which is near the server and directly connected with it; and (2) Female router, which is near the user and directly connected with it or between the user and the server. The proposed system is characterized as a router - based and flow - based solution.The detection phase can be divided into four steps : (1) data collection; (2) data preprocessing and extraction of features; (3) building the classification model, using a Very Fast Decision Tree (VFDT) algorithm as an early detection step, which will be used by each female router in the network; and (4) anomaly (attack) detection using the Random Forest (RF) algorithm for classification, which will be implemented in each male router. The combination of these two algorithms will generate a new classification algorithm called the Hoeffding Random Forest (HRF).The tracing phase will be started when the attack data is found. The male router near the victim server will trace the attack sources based on the value of the vibration of the flow, then raise the alarm and send all the information to the network administrator, to take an action. The vibration value has been inspired by the social spider’s society, which is the effect of the female router on each flow passing through it.NS3 network simulation software has been used to generate the network data. Then obtain the results and test the system by a software programmed by C++. Moreover, several experiments were applied, and two experiments were adopted to test the proposed system; the first is 90 seconds, while the second is 1200 seconds. These experiments were performed to generate normal data and DDoS flooding attack data for TCP and UDP types. The generated data has been tested to prove if it is similar to the real data by testing two critical characteristics : high - variability and self - similarity. The results show that the generated data has the same characteristics as the real data, and is approved with ratio approximately 95%.Additionally, to evaluate the performance of the new HRF algorithm, three measures have been used : (1) classification accuracy ratio, which was 99.9983% and 99.9990% respectively for both experiments (90 sec. and 1200 sec.); (2) detection rate, showing 9.9996% and 99.9997%, respectively, for both experiments; and (3) false alarm, was 0.016% and 0.0088% respectively for both experiments. The average of the detection time was 21.71 and 28.46 seconds for both experiments respectively.The proposed system uses the principle of reducing the features that used in the classification, which led to a reduction in the used memory size by 62.96% and a reduction in the used hard disk space by 51.75%.Finally, in the tracing process, accessing the nearest female router to the source of the attack, where most of these routers have been identified, for both experiments, with ratio 100%.

تنقيب محتويات وبيانات استخدام الشبكة العنكبوتية بالاعتماد على تقنيات العنقدة المحدثة == Web Content and Usage Mining Based on Modified Clustering Techniques

Author name: احمد جبار عبيد

Supervisor name: توفيق عبد الخالق الاسدي

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: The extensibility of diversified information that available on the Web along with massive users' have accessed to the Web services frequently produce several challenges related to such critical tasks such as controlling, monitoring and perception of the Web contents. However, novel techniques must be used to satisfy the modernistic requirements and provides better understanding to the colossal collection of diversity data types that is growing in fast manner every day on the Web.Web Mining is an extension of Data Mining techniques upon the data that stored on the Web. Web Mining is classified into three categories based on the type of data that used in mining process which are : Web Content Mining (WCM) is concern with the process of extract useful information from Web pages' contents, Web Usage Mining (WUM) is concern with discovering users' access pattern from Web usage data, and finally Web Structure Mining (WSM) is concern with extracting knowledge from the structure of the hyperlinks. Web documents are the most complex data that scattered on the Web in random way and a lot of these documents are created without any prior information. Unsupervised Data Mining Clustering technique, is one of the most usage techniques that aim to portioned out the objects into set of coherence groups, where the objects in a cluster are having common patterns than objects in other clusters.In this dissertation, the task of Web Mining is divided into two parts based on the data collected from the universities of (Kufa, Technology, Anbar and Diyala). First part is hold the Web documents by applying WCM techniques upon the Web Pages and Images of the universities Web sites, while second part is consider applying WUM techniques upon the Web usage data that collected from the Kufa university Web server. Proposed system consist of two parts : first part uses a novel approach to pre - process and extract unobserved patterns from Web pages' text blocks content,

محاكاة لتقيم اداء شبكة المركبات اللاسلكية المخصصة (VANET) == Simulation of Performance Evaluation For VANETs

Author name: زهراء ياسين حسن

Supervisor name: سعد طالب حسون الجبوري

General topic: Computer Science

Specific topic: Computer Science

Degree: Master

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: النسخة الجديدة المعدلة من شبكات العقدالمتنقلة تدعى شبكات المركبات المخصصة والتي تعتبر واحدة من مشاريع "انترنت الاشياء" . يهدف VANET لتوظيف واستخدام تقنيات مخصصة لتخفيف الازدحام على الطرق في الوقت الحقيقي. لديها تاثير كبير على المجتمع عن طريق الحد من الوقت الذي يستغرقه السفر، واستهلاك الوقود، حياة الركاب واخيرا لتوفير المال. في بيئة شبكات المركبات المخصصة تمثل كلمة مركبة عقدة ذكية مع القدرة على التواصل مع الجيران المتحركة في الشبكة. VANET يقدم جوانب من التحديات اكثر مقارنة بال (MANET) بسبب كثرة تنقل العقد وتغييرات الهيكل سريعة في VANET. وقد تم تصميم عدة بروتوكولات التوجيه قدمها الباحثون بعد النظر في التحديات الكبرى المشاركة في VANETs. في هذه الاطروحة عدة منهجيات مقترحة وهي(نهج البث , نهج العنقدة, نهج محرك الجدول ونهج الاستعلام) لغة Net Logo هي اداة المحاكاة المقترحة لاستخدامها في برمجة,تصميم , خلق وتطبيق عدة هياكل لمختلف خرائط الطرق وهي (الطريق المفرد, الطريق المزدوج , طريق التقاطعات وطريق الاستعلام) . بيئة الطريق وغيرها من العوامل واللوائح واقتراحات الحالة سوف تختلف عن الاخرين. ثلاثة اشكال جديدة من نماذج الطرق هي مقترحة لتكون مطبقة ومجربة بواسطة نظام VANET . المحاكاة سوف تكون مستخدمة لملاحظة وقياس السلوكيات بواسطة توليد وجمع البيانات المطلوبة والعوامل والمعاملات. عدة مقاييس اداء يمكن ان تستخدم لتقيم اداء الشبكة مثل PDF,NRL , الانتاجية, عدد الرسائل المستلمة وعدد الرسائل المفقودة . النتائج النهائية اوضحت بان عدد المركبات, سرعة المركبات , ازدحام الطرق ومدى التغطية تمتلك تاثير ملموس على اداء شبكات ال VANET . | The new modified version of mobile Ad hoc Network called "Vehicular Ad hoc Network" (VANET) which considered as one of the projects of Internet of Things (IoT). VANET aims to employ and utilize ad hoc technologies to alleviate Road Congestion in real time. It has a great impact on the society by reducing travel time, fuel consumption, passenger's life and finally to save money. In VANET's environment, the word Vehicle represents an intelligent node with a capability to communicate with mobile neighbors in the network. VANET introduces more challenges aspects as compare to Mobile Ad - Hoc Network (MANET) because of high mobility of nodes and fast topology changes in VANET. Several routing protocols have been designed and presented by researchers after considering the major challenges involved in VANETs. In this thesis, several approaches : (Broadcast approach, Clustering approach, Table - Driven approach and Queering road approach) are suggested, Net Logo simulator is proposed to be used in programming, designing, creating and implementing several structures for different road maps. The road environment and other factors, regulations and case suggestions will differ from others. Foure new road model forms : ( Single way road model, Two way road model, Junction road model and Queering road model) are suggested to be implemented and tested by VANET system. The simulation will be used to observe and measure their behaviors by generating and collecting the required data, factors and parameters. Many performance metrics can also be used to evaluate this network behavior; such as Packet Delivery Fraction (PDF), Throughput, End to end delay, dropped and received messages. The final results showed that the number of Vehicles, Vehicles speeds, traffic intensity and the coverage area having a tangible effect on the performance of VANET’s networks.

تحسين التنبؤ الامراض اعتمادا على طريقة مجموعة التقريب المعدله وطريقة شجرة القرار ذات العامل الاكثر شيوعا == Diseases Prediction Improvement Based on Modified Rough Set and Most Common Decision Tree

Author name: علي عبد الكريم رحومي السماك

Supervisor name: ايمان صالح الشمري

General topic: Computer Science

Specific topic: Computer Science

Degree: Master

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: في قطاع الرعاية الصحية, يكون التنبؤ بنوع او شدة الامراض من الامور المهمة لمساعدة الاشخاص لمعرفة مستواهم الصحي واتخاذ الفعاليات المناسبة لتحسين صحتهم. حيث تم تطبيق مبدا جديد من طريقة التقريب والتي اطلق عليها اسم طريقة التقريب المعدله لاختيار الصفات وكذلك تم اقتراح طريقة شجرة القرار ذات العامل الاكثر شيوعا بالاعتماد على ثلاث مقاييس للنقاوة لتحسين كفاءة التنبؤ في طريقه شجرة القرار. يتكون هذا العمل من عدة مراحل : اولا، مرحلة المعالجة المسبقة وتتكون من ثلاث مراحل فرعية هي : اقتراح طريقة MRA لملئ القيم المفقودة في مجموعة البيانات ,التجميع لتدريج قيم بعض الصفات ,واخيرا التسوية.ثانيا، ايجاد درجة الموثوقية لكل ميزة، طريقة التقريب المعدلة (MRS) المقترحة تستخدم لتحديد الميزات الهامة والمؤثرة، حيث المخرج من هذه المرحلة ثلاثة اجزاء وفقا لدرجة اهمية المميزات : المجموعة المهمة جدا والمجموعة المهمة والمجموعة غير المهمة.ثالثا، التنبؤ بنوع او شدة الامراض بالاعتماد على شجرة القرارات ذات العامل الاكثر شيوعا (MCDT) لاتخاذ القرار حيث تم اقتراح اسلوب MCDT لتحسين عمل شجرة القرار في عملية اتخاذ القرار. حيث تستخدم MCDT ثلاثة مقاييس نقاوة لاختيار الجذر الاصلي / الجذر الفرعي للشجرة وكذلك قيمة فئة من كل ميزة. رابعا، تقييم النظام باستخدام مقايسس التقييم. حيث استخدم ثلاثة - دورات في عملية الاختبار. حيث تم تطبيق النظام المقترح على العديد من الامراض ثنائية ومتعددة الاصناف وتحديدا امراض القلب من الدرجة الثنائية (BHD) لديها (صنفين) ، وامراض القلب متعددة الاصناف (MHD) لديها (5 اصناف) والامراض الجلدية لديها (6 اصناف).واخيرا, تم مقارنة MCDT مع اساليب اخرى من طرق شجرة القرار مثل ID3، J48 حيث ان دقة الطريقة المقترحة التي تم الحصول عليها افضل من الطريقتين السابقة. وكذلك تم تطبيق طرق اخرى مثل شبكة بايز ونايف بيز وبينت النتائج كفاءة طريقة MRS باستخدام مقاييس التقيم. حيث ان افضل دقة لبيانات الاختبار تم الحصول عليها في بيانات القلب ذات التصنيف الثنائي هي 94.06 عند استخدام طريقة شجرة القرار باستخدام العامل المشترك الاكبر مع المجموعة الاكثر اهمية باستخدام البيانات المجمعة وافضل دقة لبيانات الاختبار تم الحصول عليها في بيانات القلب متعددة الاصناف هي 76.24 عند استخدام طريقة شجرة القرار باستخدام العامل المشترك الاكبر مع المجموعة الاكثر اهمية والمجموعة المهمة معا باستخدام البيانات المجمعة وافضل دقة لبيانات الاختبار تم الحصول عليها في بيانات الامراض الجلدية متعددة الاصناف هي 100 باستخدام طريقة شجرة القرار باستخدام العامل المشترك الاكبر عند اختيار جميع الخصائص. | In the health care sector predict the type or severity of the disease is important for helping people to knowledge their health standard and take action to improve their health. A Modified Rough Set (MRS) has been employed as a new model for features selection as well as Most Common Decision Tree (MCDT) has been suggested to improve the performance of decision tree prediction. This work consists of many stages : First, preprocessing stage which contains two sub stages : A Mode - Relation - Average (MRA) method for interpolating missing values, a grouping for scaling some of features values.Second, finding Reliability Degree of each feature using MRS which has been proposed to determine the important and influential features. The output of this model is three subsets graduate according to the importance degree of features : Most Important (MI), Important (I) and Unimportant (UM).Third, prediction type or severity of disease based on supervised learner MCDT for making decision where a MCDT style has been proposed to improve working of decision tree. It uses three impurity measures for choosing root/sub root of the tree and category value of each feature. Fourth, system evaluations using evaluation measures. Three - cross validation is used in the testing process. The proposed system has been applied on Binary classes of Heart Disease (BHD), Multi classes of Heart Disease (MHD) (5classes) and Dermatology Disease (DD) (6classes). Finally, the proposed methods have been compared with the other decision tree methods such as ID3 and J48, the Accuracy obtained using the proposed methods are better than two previous methods. Also other prediction methods are applied such as Bayes Net and Naive Bayes. The results show the efficiency of MRS model by using the evaluation measures. The best accuracy measure for testing data was 94.06, 76.24 and 100 for MCDT using MI set of BHD by grouping data, MCDT using MI set and I set of MHD by grouping data, and MCDT using full attributes of DD.

تمييز حركة الكائن المفرد اعتمادا على نظرية تاكوشي للامثلية ومجموعة الخام للتصنيف == Single Object Motion Categorization Based on Taguchi Method Optimization and Rough Set Classification

Author name: عادل عباس مجيد الربيعي

Supervisor name: اسراء هادي علي الشمري

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - Information Technology Collage - Department Of Software

Language: English

University location: Babylon

First pages:

Abstract: تعتبر انظمة التتبع الفيديوية ذات اهمية كبيرة في عالمنا الحديث. لاعتبارها احد الفروع الهامة من علوم الحاسوب التي تتعامل مع عدة مواضيع مثل الامن، الطبية، القضائية او الطب الشرعي، الرياضة وغيرها من المجالات الحيوية والحياتية الاخرى.ان المشكلة الاساسية التي تم تناولها ودراستها في بحثنا هذا كيفية الكشف عن حركة الاجسام او الاشخاص والتركيز لايجاد نوع وشكل الحركة للاجسام في الافلام.الحصول على معلومات اضافية من الفيديو ادت الى تجميع بعض الافكار لبرهنة او دحض بعض الحقائق. وكذلك ايجاد الدوال المناسبة لها والتي تمثل نوع الحركة للجسم، حيث تم استخلاص الصفات المهمة لمسار الجسم مع تحديد وزن كل صفة وهذا مما يؤدي تقليل الزمن المستهلك في تطبيقات التعقب الفديوي. تم استخدام طرق الرياضيات الحديثة لغرض تصنيف الحركات المتنوعة والمتشابهة في الشكل للاجسام التي يتم تعقبها بالاعتماد على قاعدة بيانات ذات مقاييس عالمية. هناك الكثير من التحديات التي تواجه عملية تعقب الاهداف المتحركة، مثل فصل الجسم او الهدف عن خلفية المشهد، نحن نستخدم طريقة محدثة من الرسم البياني التراكمي لبناء قالب للمشهد الخلفي. بعد ايجاد مسار الجسم نحن نختار عدد من الصفات الملائمة مثل (الازاحة، السرعة، الفرق في الطول، الميل) لغرض تحديد شكل وطبيعة حركة الجسم.في بحثتا هذا استخدمنا ثلاث طرق وقارنا بينها (الميل، الانحدار، وصف فورير) لحركة الاجسام لكي نحدد شكل الحركة (مستقيم، دائرة، قوس، بيضوي، متذبذب، حرف اس ....الخ) واستنتجنا ان طريقة الميل هي الافضل من حيث الزمن المستهلك وغير مكلفة حسابيا. في مرحلة الامثلية التي تعتبر جزء مهم في انظمة التعقب الفيديوي، وظفنا نظرية تاكوشي لتحديد الاعلى وزنا لافضل خاصية من الخواص المستخلصة مما يؤدي لتقليل الزمن المستهلك في التطبيقات. لتصنيف انواع عديدة من حركة الاشخاص نحن نعتمد على موديل مجموعة الخام لبناء نظام المعلومات وعدد من القواعد لتمييز شكل الحركات المتداخلة مثل (الانحناء، رفع اليد والساق في نفس المكان، القفز مع الحركة، القفز في نفس المكان، الركض، الحركة الجانبية، القفز بقدم واحدة، المشي، الحركة الموجية) في عملية التصنيف. في النهاية، للكشف عن البحث وما يتضمنه من تجارب يمكن متابعة الفصل الثاني والثالث بشكل مفصل علما ان وثوقية النظام بلغت بحدود 93% بعد اجراء الكثير من التجارب بالاعتماد على قاعدة بيانات قياسية تسمى "ويزمان | Video tracking systems (VTS) is a matter of interest in this modern world, because it regarded as one of important branches of computer science which deals with several subjects such as security, medical, judicial or forensic, sports and other vital fields of life.The main problem that has been addressed, studied and analyzed in this thesis is how can detect and recognize objects (persons) motions? farther more this work was concentrated on finding the shape and form of a movement of person or objects in a video. Getting additional information from a video will enable the author to sum the ideas in order to prove or disprove some facts. For instance, finding and manipulating the trajectory of object and mathematical models used in analyzing. Finding the suitable functions which represent types of objects’ motions, extract important features of trajectory object’s moving, in order to find optima features by determine the weight of each features. This reduce the consume time in video tracking application. Using the modern mathematical models to classify object motion and determine the types and form of them. This is based on standard database (Weizmann). There are some difficulties facing the process of tracking moving targets such as separate the object or target from the background of scene. In order to build a background template model which is used an upgrade accumulative histogram technique.Finding the trajectory of object, and selecting a number of appropriate motion attributes such as (displacement, velocity, differences in length and slope), enable us to determine the form and the nature of the motion object movement.In this work three methods “Slope, Regression and Fourier descriptors” have been studied, and a comparison among them was made, and determines the shape of the movement (straight line, circle, arc, ellipse, oscillating, S - shaped…etc.) was detected. It was found, that the slope method was the best in terms of consumed time or computationally inexpensive.The optimization stage regards a core part of a video tracking, specified Taguchi method have been used in this work in order to assign in high value of weight for best features extraction and it has reduced the consumption of analysis time.The classification of persons motion depends on rough set model to implement information system and number of rules in distinguishing forms of overlapping movements types such as to (bend, jack, jump, pjump, run , side, skip, walk and wave). In the end, the detection of this work implicitly tested in chapter two and chapter three. Thesis reliability up to 93% after a lot of testing based on the standards database is called “Weizmann”.

ازالة الضوضاء من الصور باستخدام تقنية الانصهار معتمدا على معاملات تحويل المويجة المتقطعة == Image Denoising Using Fusion Technique Based on DWT Coefficient

Author name: رسل حيدر جاسم

Supervisor name: اسراء هادي علي الشمري

General topic: Computer Science

Specific topic: Computer Science

Degree: Master

University: University of Babylon - College Of Science - Department Of Computer Science

Language: English

University location: Babylon

First pages:

Abstract: الضوضاء هو عبارة عن معلومات غير مرغوب فيها في الصورة التي تدهورت اثناء عملية النقل او استحصال الصورة. ان اثار الضوضاء يقلل من وضوح الصورة. عملية ازالة الضوضاء من الصورة يسهل من عملية المعالجة. ان مشكلة ازالة الضوضاء في المجال المكاني تعمل على تنعيم البيانات بالاضافة الى تنعيم الحواف. لهذا السبب استخدمت ازالة الضوضاء عن طريق المويجة باستخدام المجال الترددي التي تعمل في المحافظة على الخصائص المهمة للصورة والحواف بالاضافة الى ازالة الضوضاء من الصور لكن تبقى مشكلة فقدان بعض المعلومات المهمة للصورة وتكوين صورة اقل وضوحا. تلعب طريقة انصهار الصور في الوقت الحاضر التي هي احدى انواع تكنولوجيا المعلومات المتكاملة دورا هاما في العديد من المجالات وتكوين صورة ذات نوعية عالية . الهدف من انصهار الصورة هو مزج المعلومات من صور عديدة بالاضافة الى حفظ المعلومات الهامة الموجودة في الصور الاصلية واستعادة جودة الصورة بناءا على مقياس نسبة الاشارة الى الضوضاء. يتالف النظام المقترح من اربع مراحل رئيسية هي تحويل المويجة المتقطعة ،ازالة الضوضاء باستخدام المويجة ،مرحلة الانصهار ومعكوس تحويل المويجة المتقطعة. في البداية تم تطبيق تحويل المويجة المتقطعة على مجموعة من الصور بنفس الحجم والمنظر مع استخدام المستوى الثاني من تحليل المويجة ومن ثم تطبيق احد تقنيات ازالة الضوضاء باستخدام التعتيبب على اجزاء معاملات المويجة وليس على الصورة باكملها من خلال استخدام قيمة عتبة لمعامل التفصيل ومقارنتها مع معاملات المويجة حيث تم استخدام العتبة الناعمة والصلبة مع عتبات الشامله وبايز حيث تتم مقارنة كل جزء من اجزاء الصورة مع الاجزاء المقابلة لصورة اخرى لاختيار الجزء الذي يحتوي على اقل ضوضاء. بعد ذلك يتم اختيار الاجزاء المثالية التي تحتوي على اعلى قيمة نسبة الاشارة الى الضوضاء من صور مختلفة لتكوين الصورة المنصهرة . والمرحلة الاخيرة هو تطبيق معكوس تحويل المويجة المتقطعة على الصورة المنصهرة لتحويلها من المجال الترددي الى المجال المكاني للحصول على الصورة الناتجة.الصورة الناتجة هي الصورة الجديدة التي تكون اكثر ملاءمة لرؤية الانسان والادراك الالي واظهرت نتائج هذا التطبيق ان طريقة العتبة الناعمة لازالة الضوضاء تعطي نتائج افضل من العتبة الصعبة بناءا على المقياس المستخدم. يعتبر النظام المقترح غير مناسب لدمج صورتين لان نسبة الاشارة الى الضوضاء للصورة الاولى والثانية تكون متساوبة. ان تطبيق الصور الضبابية على نفس النظام المقترح لايعطي نتائج مرضية في المجال الترددي حول دمج الاجزاء المثالية للصورة ولهذا السبب تم تطبيق الصور الضبابية في المجال المكاني مع مرحلة الانصهار باستخدام التصفية العكسية والتي اعطت نتائج جيدة للصورة الناتجة . الصور التي تم استخدامها في الرسالة هي صور رمادية ذات ابعاد مختلفة مع استخدام انواع مختلفة من الضوضاء. تم تنفيذ النظام المقترح باستخدام لغة برمجة (فيجوال ستوديو2012 ) vb.net. | The noise is unwanted information in image that is corrupted during its transmission or acquisition. The noise effects reduce the effectiveness of vision. Removing noise from the image eases the processing. The problem of the noise removal in the spatial domain is smoothing the data and the edges. Wavelet denoising is the process noise removal using wavelet in frequency domain. Therefore, it uses in keeping on the edges of the image, preventing types of noises and keeping the significant features of image, but this problem causes a loss in some of important information of image and produces image less visually. In the present time, image fusion is considered as one of types of integrated technology information, it plays a significant role in several domains and production of high quality images. The goal of image fusion is blending information from several images, also it is fusing and keeping all the significant visual information that is existed in original images and restoration the image quality that is based on PSNR and SNR measures. The proposed system includes four main stages are a discrete wavelet transform (DWT), denoising wavelet, fusion stage and inverse discrete wavelet transform (IDWT). In the beginning, discreet wavelet transform applies on the set of images of the same scene and size with two decomposition level. Then is performing the denoising wavelet hard and soft thresholding on sub band of image and is not the whole it, it is achieved by threshold value (universal and bayes thresholds) for detail sub bands and compare it with wavelet coefficient. After that is selecting the optimal sub band that contain less noise based on PSNR and SNR values for different images to form the fused image. Finally, apply IDWT process to convert the fused image from frequency domain to spatial domain and is obtained the resulted image. The resulted image is a new image which is more appropriate for human vision and machine perception .The results of the application show soft thresholding method is better than of hard thresholding that is based on higher PSNR value and image visually. The proposed system is unsuccessful for fusion two images, because PSNR value of one image and another image is same. The blur images applying on same proposed don't give satisfying results in the frequency domain about fused the optimal sub bands, therefore; it is applied in the spatial domain with fusion process by using inverse filtering and getting on the good results. The images are utilized in this thesis are gray images that different dimensions with using different types of noise as (salt &pepper, gaussian, Poisson and speckle) and the proposed system is performed using visual basic.net 2012 programing language.

خوارزهية التوجيه الهجينة لاتصاللات الماكنة مع ملكنة == Hybriid Routiing Allgoriithm for Machiine to Machiine Communiicatiion

Author name: باسم جميل علي

Supervisor name: سعد طالب حسون الجبوري

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - College Of Science - Department Of Computer Science

Language: English

University location: Babylon

First pages:

Abstract: The wireless communication devices have witnessed rapid growth in the recent years. Such growth and its useful applications led to the appearance of new applications known as "machine - to - machine" (M2M) communications. M2M plays a big role in finding the best hopeful explanation to change the current and the future smart widespread requests. Most of the smart wireless devices may perform as servers, collection of data and/or delivering the data at real time to users in a certain collaborative fashion.M2M communication domain consists of a huge number of tiny nodes and gateway (or sink) that are suffer from suffer from resource constrains like power limitation, storage capacity, radio limitation, data processing, etc.. Thus, it is necessary to find methods to increase node's lifetime as long as possible and consequently the overall sensor network. M2M devices consume considerable amount of energy due to communication process comparing to other process. This process depends on message size and the distance between the sender and the recipient. Thus reducing the packet size and finding a low energy aware routing procedure is necessary to save nodes energy.This thesis adopted compressed sensing (CS) as a modern data compression technique, modified Gossip algorithm as a flat protocol and introduced hybrid Gossip based low energy adaptive clustering hierarchy (LEACH) protocols as a new hybrid routing algorithm. CS combined with LEACH protocol named LEACHCS and the results that are reported from LEACHCS showed that the communication process can be improved in term of the channel bandwidth (B.W) utilization, increasing network throughput and saving node's communication energy.Gossip data aggregation technique is a biologically inspired paradigm of contagion inspired from behavior of the disease infection process. Its procedure is based on the help of neighboring nodes and employs the randomization technique to form a chain of the intermediary nodes (route). The modification of Gossip based on the selection operation of the next node hop. This thesis introduced three versions of modifying Gossip : a) Modify Gossip named (DGossip), in which a chain of intermediary nodes can be formed according to the relative node's energy and relative nodes displacement to the sink instance of randomization technique in the original Gossip. b) The formation of intermediary nodes based on the relative energy of neighbor nodes and nearest node to the source node called EN_Gossip. c) A hybrid of EN_Gossip and EL_Gossip named ENL_Gossip is introduced as a new version. In ENL_Gossip, a chain of intermediary nodes is collected through alternating use of both EN_Gossip first then EL_Gossip starting from the source node till reached the sink.The results showed that the DGossip is significantly better than others in term of the average remaining energy of network and latency time (in terms of number of hops), while ENL_gossip outperforms the others in term of network's live time.A new hybrid algorithm is proposed which combined Gossip as a bio - inspired technique with LEACH as a hierarchical multi - hop routing algorithm called LEACHGossip algorithm. This algorithm uses LEACH for clustering configuration purpose, while Gossip applies for each CH (or normal node) that is away (do m) from the sink (or from its associated CH). The simulation results proved that it outperforms LEACH about more times in terms of congestion between CHs and BS, node still alive and energy saving. Thus, the above mentioned procedures can be considered as efficient communication protocols for M2M communication networks in term of energy saving.

تحديد مكان وهوية المتكلم باستخدام تقنية توجيه حزم الاشارة المحسنة

Author name: علي يعكوب يوسف

Supervisor name: حسين عطية لفتة الخالدي

General topic: Computer Science

Specific topic: Computer Science

Degree: Doctorate

University: University of Babylon - College Of Science - Department Of Computer Science

Language: English

University location: Babylon

First pages: