نموذج ماركوف المخفي متعدد الطبقات

نموذج ماركوف المخفي متعدد الطبقات ( LHMM ) هو نموذج إحصائي مشتق من نموذج ماركوف المخفي (HMM). يتكون نموذج ماركوف المخفي متعدد الطبقات من N مستوى من نماذج HMM، حيث تتوافق نماذج HMM في المستوى i  +  1 مع رموز الملاحظة أو مولدات الاحتمالات في المستوى i . يتكون كل مستوى i من نموذج LHMM من K i نموذج HMM تعمل بالتوازي. [ 1 ]

خلفية

تُعدّ نماذج ماركوف المخفية الخطية (LHMMs) مفيدةً أحيانًا في هياكل مُحددة لأنها تُسهّل عملية التعلّم والتعميم. فعلى سبيل المثال، على الرغم من إمكانية استخدام نموذج ماركوف المخفي كامل الاتصال في حال توفّر بيانات تدريب كافية ، إلا أنه من المفيد غالبًا تقييد النموذج بمنع انتقالات الحالة العشوائية. وبالمثل، قد يكون من المفيد تضمين نموذج ماركوف المخفي في بنية متعددة الطبقات، والتي قد لا تتمكن نظريًا من حلّ جميع المشكلات التي يعجز عنها نموذج ماركوف المخفي الأساسي، ولكنها قادرة على حلّ بعض المشكلات بكفاءة أكبر نظرًا لحاجتها إلى بيانات تدريب أقل.

نموذج ماركوف المخفي متعدد الطبقات

يتكون نموذج ماركوف المخفي متعدد الطبقات (LHMM) منشمال{\displaystyle N}مستويات نماذج ماركوف المخفية حيث تكون نماذج ماركوف المخفية على مستوىشمال+1{\displaystyle N+1}يتوافق مع رموز الملاحظة أو مولدات الاحتمالات على المستوىشمال{\displaystyle N}كل مستوىأنا{\displaystyle i}يتكون نموذج ماركوف ذي الهامش الخطي منكأنا{\displaystyle K_{i}}نماذج ماركوف المخفية تعمل بالتوازي.

نموذج ماركوف المخفي متعدد الطبقات

على أي مستوى معينل{\displaystyle L}في نموذج ماركوف ذي الوجه الأيسر، سلسلة منتيل{\displaystyle T_{L}}رموز المراقبة oل={o1،o2،...،oتيل}{\displaystyle \mathbf {o} _{L}=\{o_{1},o_{2},\dots ,o_{T_{L}}\}}يمكن استخدامها لتصنيف المدخلات إلى واحدة منكل{\displaystyle K_{L}}الفئات، حيث تتوافق كل فئة مع كل منكل{\displaystyle K_{L}}نماذج ماركوف المخفية على مستوىل{\displaystyle L}ويمكن بعد ذلك استخدام هذا التصنيف لإنشاء ملاحظة جديدة للمستوىل-1{\displaystyle L-1}نماذج ماركوف المخفية. في الطبقة الأدنى، أي المستوىشمال{\displaystyle N}رموز الملاحظة البدائيةoص={o1،o2،...،oتيص}{\displaystyle \mathbf {o} _{p}=\{o_{1},o_{2},\dots ,o_{T_{p}}\}}تُستخلص هذه البيانات مباشرةً من ملاحظات العملية المُنمذجة. على سبيل المثال، في مهمة تتبع المسار، تنشأ رموز الملاحظة الأولية من قيم المستشعر المُكمّمة. وبالتالي، في كل طبقة من طبقات نموذج ماركوف المخفي الخطي (LHMM)، تنشأ الملاحظات من تصنيف الطبقة الأساسية، باستثناء الطبقة الأدنى حيث تنشأ رموز الملاحظة من قياسات العملية المرصودة.

ليس من الضروري تشغيل جميع المستويات بنفس الدقة الزمنية. على سبيل المثال، من الممكن استخدام تقنية التقطيع الزمني في أي مستوى من مستويات البنية بحيث يأخذ التصنيف متوسط ​​عدة تصنيفات في الاعتبار قبل تمرير النتائج إلى طبقات نموذج ماركوف المخفي الخطي (LHMM). [ 2 ]

بدلاً من مجرد استخدام نموذج ماركوف المخفي الفائز في المستوىل+1{\displaystyle L+1}كرمز إدخال لنموذج ماركوف المخفي عند المستوىل{\displaystyle L}من الممكن استخدامه كمولد احتمالات عن طريق تمرير توزيع الاحتمالات الكامل عبر طبقات نموذج ماركوف المخفي الخطي (LHMM). وبالتالي، بدلاً من اتباع استراتيجية "الفائز يأخذ كل شيء" حيث يتم اختيار نموذج ماركوف المخفي الأكثر احتمالاً كرمز للملاحظة، فإن الاحتماليةل(أنا){\displaystyle L(i)}مراقبةأنا{\displaystyle i}يمكن استخدام نموذج ماركوف المخفي (HMM) في صيغة التكرار للمستوىل{\displaystyle L}يُستخدم نموذج ماركوف المخفي (HMM) لمراعاة عدم اليقين في تصنيف نماذج ماركوف المخفية على المستوىل+1{\displaystyle L+1}وبالتالي، إذا تم تصنيف نماذج ماركوف المخفية على مستوىن+1{\displaystyle n+1}في حالة عدم اليقين، من الممكن إيلاء المزيد من الاهتمام للمعلومات المسبقة المشفرة في نموذج ماركوف المخفي على المستوىل{\displaystyle L}.

يمكن عمليًا تحويل نموذج ماركوف المخفي ذي الطبقة الكبيرة (LHMM) إلى نموذج ماركوف المخفي ذي طبقة واحدة (HMM) حيث تُدمج جميع النماذج المختلفة معًا. [ 3 ] من بين المزايا المتوقعة لاستخدام نموذج LHMM مقارنةً بنموذج HMM ذي طبقة واحدة كبيرة، انخفاض احتمالية تعرض نموذج LHMM لظاهرة التجاوز (overfitting) ، نظرًا لتدريب المكونات الفرعية بشكل مستقل على كميات بيانات أصغر. ونتيجةً لذلك، يتطلب نموذج LHMM كمية بيانات تدريب أقل بكثير لتحقيق أداء مماثل لنموذج HMM. ميزة أخرى هي إمكانية إعادة تدريب الطبقات السفلية في نموذج LHMM، الأكثر حساسية للتغيرات البيئية كنوع المستشعرات ومعدل أخذ العينات، بشكل منفصل دون التأثير على الطبقات العليا.

انظر أيضاً

مراجع

  1. N. Oliver, A. Garg and E. Horvitz, "Layered Representations for Learning and Inferring Office Activity from Multiple Sensory Channels", Computer Vision and Image Understanding, vol. 96, p. 163 180, 2004.
  2. د. آرنو ود. كراجيك "تقييم نموذج ماركوف المخفي متعدد الطبقات للتعرف على نوايا الحركة"، المؤتمر الدولي لهندسة الروبوتات المتقدمة، 2007
  3. D. Aarno و D. Kragic: "HMM متعدد الطبقات للتعرف على نية الحركة"، المؤتمر الدولي IEEE/RSJ حول الروبوتات والأنظمة الذكية، 2006.