Browsing by Author "خالد حموده علي حموده"

Now showing 1 - 2 of 2

التعرف على الأسماء العربية باستخدام نموذج ماركوف المخفي HMM
(جامعة النيلين - مجلة الدراسات العليا, 2018) خالد حموده علي حموده; البروفيسور/ عوض حاج علي أحمد
تهدف الدراسة لتصميم نظام آجل ) Off-line ( للتعرف على الكلمات المكتوبة بخط اليد باللغة العربية من دون تقسيمها ( segmentation ( إلي مكوناتها الأولية، ونسبة لضخامة كلمات اللغة العربية تم قصر الدراسة علي عينة محددة للتطبيق وهي الأسماء العربية الشائعة، تبدأ عملية التعرف على الأسماء العربية بإدخال الاسم المكتوب بخط اليد إلي النظام في شكل ملف صورة ) image file (، ثم يتم الانتقال إلى مرحلة إعداد الصورة قبل المعالجة ( preprocessing ( لتحسين كفاءة عملية التصنيف، ثم بعد ذلك تأتي مرحلة استخلاص السمات ) Feature Extraction ( من أجل إيجاد سمات مشتركة بين البيانات وايضا تقليل أبعاد البيانات ) Data Reduction ( ، تتم عملية استخلاص السمات باستخدام تحليل المكونات الأساسية (PCA) أي تقليل أبعادها من خلال أقل عدد ممكن من العلاقات الخطية والتي تفسر في مجملها أكبر جزء ممكن من الاختلافات والتباينات بينها دون أن يؤثر ذلك علي البيانات الأصلية.
تصميم نموذج للتعرف علي الأسماء العربية
(2010) خالد حموده علي حموده
مستخلص البحث بعد اختراع الحواسيب بفترة وجيزة تبين أن بإمكان الحاسوب القيام بعمليات غير العمليات الحسابية والرياضية العادية, حيث أن السرعة التي يعمل بها لتنفيذ العمليات يمكن أن تستخدم في مهام أخرى كثيرة غير رياضية ، مثل عمليات التفكير أو الاستنتاج أو اتخاذ القرارات، ولذلك ظهرت مجالات علمية جديدة تتبع لمجال الذكاء الاصطناعي كان من أهمها مجال تعلم الآلة (Machine Learning ) والذي يهتم بتصميم وتطوير الخوارزميات التي تسمح لأجهزة الحواسيب بأن تطور سلوكياتها وتستند في ذلك العمل علي بيانات تجريبية يمكن أن تكون مأخوذة من قواعد البيانات أو من بيانات مدخلة ، ويتركز جزء كبير من مجال تعلم الآلة علي التعرف الآلي على الأنماط المعقدة واتخاذ قرارات ذكية بناء على البيانات المدخلة. ونجد أن تطبيقات مجال تعلم الآلة كثيرة: منها التعرف علي الأنماط (Patterns Recognition) والذي يحتوي بدوره علي عدد من التطبيقات الأخرى مثل التعرف على الأشكال والصور والنماذج وكذلك يدخل في تطبيقات أخري عديدة مثل التعرف على المواقع والتنقيب عن المعادن والإبحار في المحيطات وكذلك التعرف على الكتابة. و يعتبر مجال التعرف علي الكتابة من الأهمية بمكان لاسيما النصوص المكتوبة بخط اليد كالأرقام والحروف والكلمات, وذلك لنقلها إلى نص مطبوع ومن ثم إجراء المعالجات الآلية المختلفة كالتشكيل والتصحيح والأعراب والترجمة وفهم النص وغير ذلك من الأغراض. تهدف الدراسة لتصميم نظام آجل (Off-line) للتعرف علي الكلمات المكتوبة بخط اليد باللغة العربية من دون تقسيمها (segmentation) إلي مكوناتها الأولية وهي )الحروف(, ونسبة لضخامة كلمات اللغة العربية تم قصر الدراسة علي عينة محددة للتطبيق وهي الأسماء العربية الشائعة. تبدأ عملية التعرف على الأسماء العربية بإدخال الاسم المكتوب بخط اليد إلي النظام في شكل ملف صورة (image file), ثم يتم الانتقال إلى مرحلة إعداد الصورة قبل المعالجة (preprocessing) لتحسين كفاءة عملية التصنيف وذلك بتطبيق عدد من الخطوات : توحيد النسق و إزالة الزوائد والمساحات الغير مرغوب فيها, و توحيد الحجم، ثم بعد ذلك تأتي مرحلة استخلاص السمات (Feature Extraction) من أجل إيجاد سمات مشتركة بين البيانات وتقليل أبعاد البيانات (Data Reduction) ، والسبب في ذلك أن النظام يتعامل مع العناصر المكونة للصورة (Pixel) وبعد عملية التحويل تكون هذه العناصر في مصفوفة ذات أبعاد كبيرة، تتم عملية استخلاص السمات باستخدام أسلوب تحليل المكونات الأساسية Principle Component Analysis (PCA) والذي يعتمد بصورة أساسية على تفسير وتحليل مجموعة التغايرات والتباينات بين البيانات من خلال مجموعة صغيرة من العلاقات أو المركبات (combination) الخطية وكذلك التعامل مع البيانات بصورة مختصرة أي تقليل أبعادها من خلال أقل عدد ممكن من العلاقات الخطية والتي تفسر في مجملها أكبر جزء ممكن من الاختلافات والتباينات بينها دون أن يؤثر ذلك علي البيانات الأصلية. وتم تدريب النظام علي مجموعة بيانات تحتوي علي 27 اسم وكل اسم له 800 عينة مختلفة , تم تدريب النظام باستخدام خوارزمية PCA . وفي مرحلة التصنيف تم استخدام نموذج ماركوف المخفي Hidden Markov Model (HMM) واستطاع هذا النموذج أن يثبت كفاءة عالية في عملية تصنيف الأنماط, واثبت كذلك أن تمييز الكتابة لا يستدعي تفكيك الكلمة المكتوبة إلى حروف (كما درج علي ذلك العديد من الباحثين), بل يتم التعرف على الكلمة مباشرة، وقد تم تطبيقه علي بعض الأسماء العربية الشائعة وقد أعطي نتائج جيدة بنسبة وصلت إلى 75.46%. وبما أن النظام استطاع أن يتعرف علي الأسماء العربية المكتوبة بخط اليد, يمكن القول أن عملية التعرف علي الكلمات العربية المكتوبة بخط اليد قد دخلت حيز الإمكان.