خاصیت مارکف

از ویکی‌پدیا، دانشنامهٔ آزاد.

خاصیت مارکف یا ویژگی مارکف در مبحث فرایندهای تصادفی، ویژگی فرایندهایی ست که احتمال شرطی رخداد آینده فقط به آخرین رخداد موجود یعنی رخداد کنونی وابسته باشد نه به گذشته‌های دیگر.

به زبان ریاضی اگر X(t)، t > 0 یک فرایند تصادفی با ویژگی مارکف باشد داریم:

\mathrm{Pr}\big[X(t+h) = y \,|\, X(s) = x(s), \forall s \leq t\big] = \mathrm{Pr}\big[X(t+h) = y \,|\, X(t) = x(t)\big], \quad \forall h > 0.

در فرایندهای گسسته زمان برای فرایندی مثل \{ X_n | n \in \N \} دارای خاصیت مارکف داریم:

P{Xn + 1 | X0 = x0,X1 = x1,...,Xn = xn} = P{Xn + 1 | Xn = xn}

معمولا فرایندهای اینچنین را زنجیره مارکف خطاب می کنند.

[ویرایش] منابع

  • مشارکت‌کنندگان ویکی‌پدیا، «Markov property»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد. (بازیابی در ۱۱:۰۸، ۱۶ مه ۲۰۰۷ (UTC)).
  • اره‍ان‌ چ‍ی‍ن‍لار. آش‍ن‍ای‍ی‌ ب‍ا ف‍رای‍ن‍ده‍ای‌ ت‍ص‍ادف‍ی. ترجمهٔ غ‍لام‍ح‍س‍ی‍ن‌ ش‍اه‍ک‍ار، اب‍وال‍ق‍اس‍م‌ ب‍زرگ‌ن‍ی. نشر دان‍ش‍گ‍اه‌ ص‍ن‍ع‍ت‍ی‌ ش‍ری‍ف، ۱۳۸۰، ISBN 964-6379-81-8. ‏

[ویرایش] جستارها وابسته

زبان‌های دیگر