سلسلة ماركوف Markov Chain

[فادك غزه]

ويزعم انه يملك بعض الاسرار المخقيه اعرض لكم هذا الموضوع

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

سلسلة ماركوف Markov Chain مصطلح في الرياضيات وهو عبارة عن عملية عشوائية (Stochastic Process) تحمل خاصية ماركوفية. في عملية كهذه، تكهُنُ المستقبل أنطلاقا من الحاضر لا يحتاج إلى معرفة الماضي. ولقد أخذت اسم مبتكرها الروسي أندريا ماركوف .
سلسلة ماركوف في وقت متقطع هي السلسلة X1, X2, X3,... متكونة من متغيرات عشوائية. مجموعة القيمات الممكنة تدعي فضاء الحالات. وXn تدعى حالة العملية في الآن n.
إذا كان توزيع الاحتمال الشرطي لXn+1 على الحالات الفارطة دالة وحده إذن . حيث x هي جالة ما في العملية. المعادلة هذه تعرف بالاحتمال الماركوفي.
نشر أندري ماركوف النتائج الأولى حول هذه العملية عام 1906م.
التعميم إلى فضاء حالات لا متناهية معدودة أتى من كلموكوروف في 1936م.
[عدل]خاصية سلاسل ماركوف

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

وبنفس الطريقة، يمكن :

وهذه المعادلات يمكن تعميمها إلى مستقبل بعيد نسبيا n + k بضرب أحتمالات الانتقال وبإجراء عملية التكامل k من المرّات.
والتوزيع الحالي (P (Xn هو توزيع الحالات في الوقت n. التوزيع الأول هو (P (X0. وتطور العملية الأحتمالية بعد خطوة يمكن كتابته كالآتي:

وهذه هي كتابة من كتابات معادلة برون فروبنيوس.
ويمكن أن توجد واحدة أو أكثر من توزيعات الحالات π بحيث أن:

حيث Y هو اسم مختار لمتغير التكامل. هذا التوزيع π يدعى "توزيع غير مبدل". والتوزيع غير المتبدل هو دالة مميزة للتوزيع الشرطي، المرتبطة بالقيمة الذاتية 1.
[عدل]مواضيع متعلقة

++++++++++++++++++++++++++++++++++++++++++++++++++ +++++++++++++
جري من فترة في قسم الإحصاء / جامعة حلب سيمنار رسالة الماجستير للطالبة شذى زبيدة و كان مختصر مخطط البحث:
استخدام سلاسل ماركوف في التنبؤ
Using Markov Chains in Prediction

مقدمـــة:
تطبيقات سلاسل ماركوف Markov Chains Application:
1-ً في العلوم الفيزيائية : تظهر أنظمة ماركوف بشكل واضح في الفيزياء من خلال ظاهرة القصور الحراري وانتثار الغازات وبشكل خاص في الميكانيك الاحصائي.

2 ً- الاختبارات : العديد من النظريات قد طبقت على فكرة اختبارات إحصائية بسلاسل ماركوف وهي عملية لتجميع سلاسل ماركوف لتشكيل ما يعرف بـ Markov blanket مرتبة هذه السلاسل بطبقات متعددة ومتعاقبة وبالنتيجة إعطاء مجموعات من الاختبارات ( عينات ) كبديل للاختبارات الشاملة.

3 ً- نظريــة الصفوف : حيث يمكن استخدام سلاسل ماركوف لإعطاء نماذج العمليات المختلفة في نظرية الصفوف والاحصاء.
كما أن أنظمة الهواتف الخليوية في العالم تعتمد على خوارزمية فيتربي من أجل خطأ التصحيح بينما نماذج ماركوف المخفية (hidden Markov models ) تستخدم بكثافة في التعرف الكلامي وهي إمكانية إدخال البيانات شفهياً .

4 ً- تطبيقات الانترنت : إن ترتيب الصفحة في صفحات الويب كما هو مستخدم في الـ Google وهو موقع غني عن التعريف معرّف بواسطة سلاسل ماركوف.

5 ً- العلوم الإحصائية : أصبحت أيضاً طرق سلاسل ماركوف مهمة جداً لتوليد متتاليات من الأعداد العشوائية لكي تعكس بدقة توزيعات احتمالية معقدة مطلوبة.

6 ً- الرياضيات الحيوية : لسلاسل ماركوف تطبيقات عديدة مثل عمليات التعداد السكاني .

7 ً- ألعاب الحظ ( Gambling ) : كذلك تستخدم سلاسل ماركوف لنمذجة العديد من ألعاب الحظ كمثال عنها : ألعاب الأطفال Snakes & Ladders أو ما يعرف بالثعبان والسلالم وكذلك لعبة Hi-Ho ! cherry o كمثال يمثل بواسطة سلاسل ماركوف حيث أنه في كل دور يبدأ اللاعب من حالة معطاة ( على مربع معطى ) ومن هناك فإن له عدد فردي من الخطوات الثابتة لبقية الحالات الأخرى (المربعات) .

8 ً- الموسيقى : تم توظيف سلاسل ماركوف في خوارزمية التأليف الموسيقي وبشكل خاص في القسم البرمجي لبعض البرامج مثل Max أو Csound .

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

هــدف البحــث
1- بيان إمكانية استخدام سلاسل ماركوف في تنبؤ السلاسل الزمنية كطريقة جديدة في التنبؤ.
2- بيان إمكانية استخدام سلاسل ماركوف في التنبؤ لتحل محل النماذج التقليدية وخاصة عندما تكون معاملات النماذج غير معنوية.
3- استخدام سلاسل ماركوف مع نظرية الاحتمالات في التنبؤعن طريق مصفوفة الانتقال.

خطوات البحـــث
1-1 دراسة مرجعية.
2-1 طرق التنبؤ المستخدمة وصعوباتها (محاسنها ومساوئها).
2-2 استخدام سلاسل ماركوف في التنبؤ ومقارنتها مع الطرق الأخرى.
3-1 التنبؤ المشروط باستخدام سلاسل ماركوف.
3-2التنبؤ غير المشروط باستخدام سلاسل ماركوف.
3-3 تطوير النموذج في حالات القيم الشاذة.

المراجع العلميــة
- المجموعة الإحصائية 1992 دمشق.
- الاحتمالات والإحصاء وبحوث العمليات 1976 موسكو
- مجلة بحوث جامعة حلب 1994 .
++++++++++++++++++++++++++++++++++++++++++++++++++ +++++
لمواقع الالكترونيــة
www.sciencedirect.com
www.taygeta.com
www.Amazon.com
www.2020ok.com
++++++++++++++++++++++++++++++++++++++++++++++++++ ++++++++++
من يكمل ؟؟

[aLcOmAnDa]

انا مبسوط لإنى اول واحد يرد على موضوعك يا باشا وعندى تعليق بسيط
طبعا التنبؤ بسلاسل ماركوف كويس ويعطى نتايج كويسة بس فى مشكلة
نظرية الشواش/العشوائية/الهيولية Chaos
اصغر تغيير ممكن يؤدي لتغييرات تزداد بشكل اسي يعنى مثلا تعالى تخيل انك رمين حجر في بحيرة بص على الموجات هتلاقيها صغيرة في البداية وبتكبر لغاية ما تبقى عملاقة


بمعنى ان مفيش تنبؤ دقيق بما يكفي

زمان كان في نظرية بتقول اننا ممكن نحدد مستقبل الكون من الماضي والحاضر لو قدرنا نوفر كل معطيات الكون من ساعة النشأة
ولكن كل دا اتدمر مع نظرية الفوضى

http://ar.wikipedia.org/wiki/%D8%A7%...88%D8%A7%D8%B4

http://en.wikipedia.org/wiki/Chaos

واقرب حاجة لموضوع التنبؤ بصراحة قريت فيه علميا هو بحث مقدم من دكتور فى معهد MIT وبصراحة كان كويس جدا

[forex pilot]

ماركووووف

[markov]

[CENTER]

ويزعم انه يملك بعض الاسرار المخقيه اعرض لكم هذا الموضوع

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

ماركووووف

لم ارى هذا الموضوع قبلا .. ولكن لي عوده ان اراد رب العباد .
تحياتي

[markov]

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

[صاحب هدف]

يعني مافيش سخرية منك اخي ماركوف ,, بصراحة لم أفهم ماجاء في بداية الموضوع وعذرا من صاحبه إن لم تكن هناك إساءة للأخ ماركوف

[ahmed fathi]

هايزنبيرج vs اينشتاين

رغم ان اينشتاين قد يواجه صعوبات قريبا فى مسرع سويسرا :D

[MOHANAD1974]

موضوع مهم جدا تحياتي واتمنى من الاخ ماركوف ان لا يبخل علينا بافكاره وخبرته في هذا المجال شكرا

[markov]

موضوع مهم جدا تحياتي واتمنى من الاخ ماركوف ان لا يبخل علينا بافكاره وخبرته في هذا المجال شكرا

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

[MOHANAD1974]

شكرا استاذ ماركوف بالفعل الان اقرا بعض الكتب على هذا الموضوع ومتابع معك وعساه ان يكون موضوع قيم وذو افاق علمية راقية تحياتي ومتابع معك

[SEMSEM_LION]

احم ... احم ...

ازيك ياماركوف !

بالتوفيق

[triqooo]

الموضوع كبير ومتشعب


تقبل احترامي

[markov]

شكرا استاذ ماركوف بالفعل الان اقرا بعض الكتب على هذا الموضوع ومتابع معك وعساه ان يكون موضوع قيم وذو افاق علمية راقية تحياتي ومتابع معك

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

[markov]

احم ... احم ...

ازيك ياماركوف !

بالتوفيق

اهلا بك اخ SEMSEM_LION .. عيد مبارك وكل سنه وانت طيب .
تحياتي

[markov]

الموضوع كبير ومتشعب


تقبل احترامي

نعم الموضوع ليس كبير وفقط بل انه كبير جدا ومتشعب جدا ومسالكه ودهاليزه يعلم بها الله ، المهم في الامر هو تقديم المعرفه والباقي على الله وعلى جهد الاعضاء انفسهم .
تحياتي