هل هناك أي أمثلة تجارية لاستخدام سلاسل ماركوف؟

StackOverflow https://stackoverflow.com/questions/128517

سؤال

ما هي الحالات التجارية المتوفرة لاستخدام سلاسل ماركوف؟لقد رأيت نوع منطقة اللعب لسلسلة ماركوف المطبقة على مدونة شخص ما لكتابة منشور مزيف.أود الحصول على بعض الأمثلة العملية بالرغم من ذلك؟على سبيل المثالمفيد في الأعمال أو التنبؤ بسوق الأوراق المالية أو ما شابه ذلك ...

يحرر:شكرًا لجميع الذين قدموا الأمثلة، لقد قمت بالتصويت على كل واحد منهم لأنه كان مفيدًا جميعًا.
تحرير2:لقد اخترت الإجابة بأكبر قدر من التفاصيل كإجابة مقبولة.جميع الإجابات التي قمت بالتصويت عليها.

هل كانت مفيدة؟

المحلول

هناك فئة من أساليب التحسين تعتمد على سلسلة ماركوف مونت كارلو طرق (MCMC).وقد تم تطبيقها على مجموعة واسعة من المشاكل العملية، على سبيل المثال تطبيقات معالجة الإشارات والصور وتجزئة البيانات وتصنيفها.التعرف على الكلام والصور، وتحليل السلاسل الزمنية، والكثير من الأمثلة المشابهة تأتي من رؤية الكمبيوتر والتعرف على الأنماط.

نصائح أخرى

الواضح:جوجل تصنيف الصفحات.

نماذج ماركوف المخفية تعتمد على سلسلة ماركوف وتستخدم على نطاق واسع في التعرف على الكلام وخاصة المعلوماتية الحيوية.

لقد رأيت بريدًا إلكترونيًا غير مرغوب فيه تم إنشاؤه بوضوح باستخدام سلسلة ماركوف - ومن المؤكد أن هذا يعتبر "استخدامًا تجاريًا".:)

نحن نستخدم التحليل المتسلسل لملفات السجل لاستخلاص وتعزيز الروابط الثانوية والثالثية للمستندات التي لا علاقة لها بأي طريقة أخرى في نظام المساعدة الخاص بنا (مجموعة مكونة من 10 ملايين مستند).

وهذا مفيد بشكل خاص في سد التصنيفات المنفصلة.على سبيل المثالمستندات SQL مقابل.مستندات IIS.

أعلم أن AccessData يستخدمها في ملفاتهم أدوات كسر كلمة المرور الجنائية.فهو يتيح لك استكشاف عبارات كلمة المرور الأكثر احتمالية أولاً، مما يؤدي إلى استعادة كلمة المرور بشكل أسرع (في المتوسط).

يتم استخدام سلاسل ماركوف بواسطة شركات البحث مثل bing لاستنتاج مدى صلة المستندات من تسلسل النقرات التي يقوم بها المستخدمون على صفحة النتائج.يتم تصميم سلوك المستخدم الأساسي في جلسة استعلام نموذجية على شكل سلسلة ماركوف، مع سلوكيات معينة مثل انتقالات الحالة...على سبيل المثال، إذا كانت الوثيقة ذات صلة، فقد يستمر المستخدم في فحص المزيد من المستندات (ولكن مع احتمال أقل) أو قد يقوم بفحص المزيد من المستندات (مع احتمال أكبر بكثير).

هناك بعض أنظمة Ray Tracing التجارية التي يتم تنفيذها متروبوليس للنقل الخفيف (اخترعها إريك فيتش، وقام أساسًا بتطبيق تقنية هاستينغز متروبوليس لتتبع الأشعة)، وأيضًا ثنائي الاتجاه- و الأهمية-أخذ العينات- تتبع المسار استخدم سلاسل ماركوف.

النصوص الجريئة قابلة للبحث على Google، لقد حذفت المزيد من التوضيح من أجل هذا الموضوع.

نحن نخطط لاستخدامه لإدخال النص التنبؤي على جهاز محمول لإدخال البيانات في بيئة صناعية.في المواقف التي يكون فيها حجم المفردات معقولًا، يمكن اقتراح الانتقالات إلى الكلمة التالية بناءً على التكرار.تشير اختباراتنا الأولية إلى أن هذا سيعمل بشكل جيد لتلبية احتياجاتنا.

IBM لديها CELM.تحقق من هذا الرابط:http://www.research.ibm.com/journal/rd/513/labbi.pdf

لقد عثرت مؤخرًا على مثال مدونة لاستخدام سلاسل ماركوف لإنشاء بيانات الاختبار...

http://github.com/emelski/code.melski.net/blob/master/markov/main.cpp

نموذج ماركوف هو وسيلة لوصف العملية التي تمر عبر سلسلة من الحالات.

يمكن تطبيق HMMs في العديد من المجالات حيث يكون الهدف هو استعادة تسلسل بيانات لا يمكن ملاحظته على الفور (ولكنه يعتمد على بعض البيانات الأخرى في هذا التسلسل).

تشمل التطبيقات الشائعة ما يلي:

تحليل التشفير، التعرف على الكلام، وضع علامات على جزء من الكلام، الترجمة الآلية، التنبؤ بالمخزون، التنبؤ الجيني، محاذاة التسلسل الحيوي، التعرف على الإيماءات، التعرف على النشاط، اكتشاف نمط التصفح للمستخدم على موقع الويب.

يمكن استخدام سلاسل ماركوف لمحاكاة تفاعل المستخدم، على سبيل المثال.عند تصفح الخدمة

كان صديقي يكتب باعتباره اعترافًا بسرقة عمل الدبلوم باستخدام سلاسل ماركوف (قال إن بيانات الإدخال يجب أن تكون كتبًا كاملة لتحقيق النجاح).

قد لا يكون الأمر "عمليًا" للغاية، ولكن يمكن استخدام سلاسل ماركوف لإنشاء أسماء جغرافية وأسماء أشخاص وهمية، خاصة في ألعاب تقمص الأدوار.

تُستخدم سلاسل ماركوف في التأمين على الحياة، وخاصة في نموذج العجز الدائم.هناك 3 ولايات

  • 0- الحياة صحية
  • 1- تصبح الحياة معطلة
  • 2- تموت الحياة

في نموذج العجز الدائم، يجوز لشركة التأمين دفع نوع من المنفعة إذا أصبح المؤمن عليه معاقًا و/أو استحقاق التأمين على الحياة عند وفاة المؤمن عليه.من المحتمل أن تقوم شركة التأمين بعد ذلك بإجراء محاكاة مونت كارلو بناءً على سلسلة ماركوف لتحديد التكلفة المحتملة لتوفير مثل هذا التأمين.

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top