حق نسخه‌برداری (کپی رایت)

----------------------توجه: استفاده از مطالب این وبلاگ با ذکر منبع مجاز است.
‏نمایش پست‌ها با برچسب انحرافات بزرگ، پرتاب سکه، قضیه‌ی حد مرکزی. نمایش همه پست‌ها
‏نمایش پست‌ها با برچسب انحرافات بزرگ، پرتاب سکه، قضیه‌ی حد مرکزی. نمایش همه پست‌ها

۱۳۸۹ اسفند ۲۷, جمعه

اصل انحرافات بزرگ (Large deviations)

ما می دانیم وقتی که سکه‌ی سالمی را بارها پرتاب می کنیم، تعداد دفعاتی که سکه شیر می آید به تعداد پرتاب ها، به نیم میل می کند، وقتی که تعداد پرتاب‌ها به بی نهایت میل کند. اما نمی دانیم با چه سرعتی!
اصل انحرافات بزرگ جواب این سوال را می دهد که احتمال انحرافات بزرگ، خیلی خیلی سریع به صفر میل می کند. بنابراین، لازم نیست خیلی نگران انحرافات بزرگ باشیم. کافی است که صبور باشیم و سکه را به اندازه ی کافی پرتاب کنیم. همچنین، اصل انحرافات بزرگمی تواند سکه‌ی ناسالم را هم از سکه ی سالم تشخیص دهد. سکه ی نا سالم سکه ای است که احتمال شیر آمدنش و احتمال خط آمدنش با هم مساوی نباشند. وقتی سکه ی ناسالم را به دفعات زیاد پرتاب کنیم و تعداد شیر ها به تعداد کل پرتاب ها به نیم نزدیک نشود، آن وقت این سکه یقینا که نه اما محتملا نا سالم است.
این هفته دانشگاه ما، دانشگاه میشیگان در آن آربر، میزبان سیرینیواسا وارادهان ( Srinivasa Varadhan) بود که استاد انحرافات بزرگ است. وارادهان اصل انحرافات بزرگ را در قالب سه مثال، پرتاب سکه، گراف‌های تصادفی، ماتریس‌های تصادفی ارائه داد.
دوستانی که با احتمال مقدماتی آشنایی دارند، می توانند قضیه‌ی حد مرکزی را به عنوان اولین قضیه در انحرافات بزرگ در نظر بگیرند و خلاص. آن هایی که به قضیه‌ی حد مرکزی قانع نیستند و فرای آن را طلب می کنند، می توانند جزوه‌ی وارادهان را در این زمینه بخوانند. اما قبل از آن، من می توانم کمی شهود به آن ها بدهم.
در واقع اصل انحرافات بزرگ می گوید انحراف تعداد شیرها به تعداد کل پرتاب‌ها از مقدار نیم به مقدار دیگری مثل p به سرعتی نمایی exp[-np^2/2] به صفر میل می کند که در آن n تعداد پرتاب‌هاست. بنابراین این سرعت تابعی از p، یعنی میزان انحراف است. در کاربردهای دیگر هدف یافتن این تابع است که به آن تابع نرخ یا (rate function) می گوییم.
در بسیار از کاربردها این تابع راحت یافت می شود مثل پرتاب سکه. در بسیاری از کاربردهای دیگر، این تابع را باید با مشقت فراوان بدست آورد. گاهی این قدر سخت است که گریه‌ی آدم در می‌آید. در واقع همیشه می توان یک کران برای تابع نرخ ارائه کرد. اما به دست آوردن نرخ دقیق نیاز به موشکافی بیشتری دارد.