שרשרת מרקוב היא דרך לתאר מערכת שעוברת ממצב אחד למשנהו בצורה אקראית.
"אקראי" אומר שלא תמיד אפשר לנבא במדויק. ברוב המקרים חיזוי המצב הבא מסתמך רק על המצב היום. זו תכונה שנקראת "חוסר זיכרון".
אנדריי מרקוב חקר את הרעיון לפני יותר ממאה שנה.
מודל כזה צריך לדעת: אילו מצבים יש, מאיפה מתחילים, וכמה סיכויים יש לעבור מכל מצב לאחר.
נניח שיש שלושה מצבי מזג אוויר: בהיר, מעונן וגשום. כל יום יש סיכויים לעבור ממצב למצב. כך מחשבים את ההסתברות לימים הבאים.
יש מצבים שאפשר לחזור אליהם לרוב הזמן. מצבים אחרים עלולים להיפטר ולהיות "חולפים". יש גם מצב ארוך־טווח שלפעמים המתאר את החלק היחסי של הזמן שהמערכת שוהה בכל מצב.
שרשראות מרקוב עוזרות למודלים במדע. הן עוזרות לחזות מזג אוויר פשוט, להבין תהליכים בפיזיקה ולבנות שיטות שמוציאות דוגמאות מתוך מערכות מסובכות.
מילים מסובכות: "סטוצ'סטי" זה אומר "אקראי". "נשנות" זה לחזור שוב למצב.
"אקראי" אומר שלא תמיד אפשר לנבא במדויק. ברוב המקרים חיזוי המצב הבא מסתמך רק על המצב היום. זו תכונה שנקראת "חוסר זיכרון".
אנדריי מרקוב חקר את הרעיון לפני יותר ממאה שנה.
מודל כזה צריך לדעת: אילו מצבים יש, מאיפה מתחילים, וכמה סיכויים יש לעבור מכל מצב לאחר.
נניח שיש שלושה מצבי מזג אוויר: בהיר, מעונן וגשום. כל יום יש סיכויים לעבור ממצב למצב. כך מחשבים את ההסתברות לימים הבאים.
יש מצבים שאפשר לחזור אליהם לרוב הזמן. מצבים אחרים עלולים להיפטר ולהיות "חולפים". יש גם מצב ארוך־טווח שלפעמים המתאר את החלק היחסי של הזמן שהמערכת שוהה בכל מצב.
שרשראות מרקוב עוזרות למודלים במדע. הן עוזרות לחזות מזג אוויר פשוט, להבין תהליכים בפיזיקה ולבנות שיטות שמוציאות דוגמאות מתוך מערכות מסובכות.
מילים מסובכות: "סטוצ'סטי" זה אומר "אקראי". "נשנות" זה לחזור שוב למצב.
עדיין אין תגובות. היה הראשון להגיב!
תגובות גולשים