חסם קרמר-ראו

מתוך ויקיפדיה, האנציקלופדיה החופשית

בתורת האמידה ובסטטיסטיקה, חסם קרמר-ראו (Cramér–Rao lower bound, CRLB) הוא חסם תחתון על השונות של אומדים של פרמטרים דטרמיניסטיים. לעיתים הוא ידוע בשמות "אי-שוויון קרמר-ראו" או "אי-שוויון האינפורמציה". הוא נקרא על שם הראלד קרמר וק. ר. ראו, שהיו בין הראשונים לגזור אותו.

לפי צורתו הפשוטה ביותר של החסם, השונות המינימלית של כל אומד חסר הטיה היא ההופכי של האינפורמציה של פישר. אומד חסר הטיה שמשיג את החסם הזה נקרא אומד יעיל. אומד כזה משיג את השגיאה הריבועית הממוצעת הנמוכה ביותר מבין כל האומדים חסרי ההטיה, ולכן הוא נקרא גם UMVUE (אומד חסר הטיה בעל שונות מינימלית במידה שווה). עם זאת, לעיתים לא קיים אומד חסר-הטיה שמשיג את החסם, גם כאשר קיים אומד UMVUE.

וריאציה של חסם קרמר-ראו חוסמת את השונות של אומדים בעלי-הטיה ידועה. במקרים מסוימים, אומד מוטה עשוי להניב שגיאה ריבועית ממוצעת ושונות נמוכות יותר מאלו שמשיג חסם קרמר-ראו חסר ההטייה.

תנאים רגולריים[עריכת קוד מקור | עריכה]

החסם תקף תחת שני תנאים רגולריים חלשים יחסית על פונקציית צפיפות ההסתברות :

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

החסם[עריכת קוד מקור | עריכה]

אומד סקלרי חסר-הטיה[עריכת קוד מקור | עריכה]

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

האינפורמציה של פישר במקרה הסקלרי , מוגדרת לפי:

אומד סקלרי כללי[עריכת קוד מקור | עריכה]

צורה כללית יותר של החסם מתקבלת עבור מקרה של אומד חסר הטיה, , שנועד לאמוד את , פונקציה ידועה של פרמטר סקלרי דטרמיניסטי לא-ידוע . כאן, חוסר ההטיה פירושו . במקרה זה, החסם נתון על ידי:

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

.

ואכן, ניתן לראות כי תוצאה זו מתכנסת לתוצאה במקרה חסר-ההטיה עבור המקרה . אם כן, השגיאה הריבועית הממוצעת של כל אומד מוטה חסומה על ידי:

.

אומד וקטורי כללי[עריכת קוד מקור | עריכה]

במקרה של וקטור פרמטרים לא-ידועים, החסם דומה מאוד, אלא שכעת צורתו וקטורית: האינפורמציה של פישר היא מטריצה, ולא סקלר, ואת שונות האומד מחליפה מטריצת השונויות המשותפות (Covariance Matrix). בנוסף, מדובר בווקטור של אומדים המקיים . האינפורמציה של פישר תוגדר לפי:

.

החסם (זהו אי-שוויון מטריצי):

במקרה הפשוט שבו אנו אומדים ישירות את , החסם יקבל את הצורה:

שמזכירה מאוד את המקרה הסקלרי. זהו אי-שוויון מטריצי: ההפרש בין אגף שמאל לאגף ימין הוא מטריצה חיובית.

הוכחת החסם[עריכת קוד מקור | עריכה]

ההוכחה הבאה היא זו של המקרה הסקלרי הכללי שהוצג לעיל.

נניח ש- הוא משתנה מקרי עם פונקציית צפיפות הסתברות , וש- הוא אומד של . נגדיר את V להיות הציון של הפילוג:

התוחלת של הציון:

כאשר החלפת סדר הגזירה והאינטגרציה אפשרית בהנחה שהתנאים הרגולריים מתקיימים.

השונות המשותפת של V ושל T:

מאחר ש- הוא אומד חסר הטיה, מתקבל:

לפי אי-שוויון קושי-שוורץ, מתקיים:

השונות של V היא גם האינפורמציה של פישר (לפי הגדרה), ולכן נקבל בהצבה לאי-שוויון:

שהוא החסם המבוקש.

דוגמה: חסם קרמר-ראו עבור משתני אינדיקטור[עריכת קוד מקור | עריכה]

נחפש את חסם קרמר-ראו עבור מודל שבו . מכאן שפונקציית הנראות היא

כדי לקבל את האינפורמציה של פישר, צריך לחשב את לוגריתם הנראות

מגזירה מתקבל: , ולכן האינפורמציה של פישר היא

ולפי חסם קרמר-ראו עבור כל אומד חסר הטיה, ,

ראו גם[עריכת קוד מקור | עריכה]

לקריאה נוספת[עריכת קוד מקור | עריכה]

  • Kay, Steven M. (1993). Fundamentals of Statistical Signal Processing, Volume I: Estimation Theory. Prentice Hall.
  • Shao, Jun (1998). Mathematical Statistics. New York: Springer.