החלקה

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

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

צמצום כמות הערכים בגרף[עריכת קוד מקור | עריכה]

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

שיטת "החלון הנודד"[עריכת קוד מקור | עריכה]

שיטה זו מחשבת כל נקודה בגרף כממוצע של k נקודות לפניה עד k נקודות אחריה (סה"כ ממוצע של 2k+1 איברים). אם התחלנו מ- N נקודת בגרף נסיים עם N-2k נקודת כי לא ניתן לבצע את השיטה הזו על ה- k נקודות הראשונות ועל ה- k נקודות האחרונות. החסרון המרכזי בשיטה זו הוא אותו חסרון כמו בשיטה הקודמת, אך בשיטה זו הוא קצת פחות מורגש.

ממוצע משקולות בשיטת "החלון הנודד"[עריכת קוד מקור | עריכה]

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

שיטת מקדמי הבינום של ניוטון: שיטה בה כל הנקודות מקבלות ערכים לפי המקדמים הבינומיאליים בבינום של ניוטון. אם לדוגמה נרצה לעשות ממוצע של 2 נקודות אחורה עד 2 נקודות קדימה, המקדמים של הנקודות יהיו לפי מקדמי בינום של חזקה רביעית: 1, 4, 6, 4, 1, כלומר הערך המחושב של הנקודה יהיה: Yi,calculated=(1*Yi-2+4*Yi-1+6*Yi+4*Yi+1+1*Yi+2)/16

שיטת "סביצקי-גוליי":[1] שיטה שהומצאה בשנת 1964 על ידי אבהרם סביצקי ומרסל גוליי לפיה בוחרים לכל נקודה k נקודות לפניה עד k נקודות אחריה ומתאימים לאותו קטע גרף (קטע של 2k+1 נקודות) פולינום מסדר הקטן מ- 2k+1. הרעיון המרכזי הוא ליצור גרף מוחלק מצד אחד, ומצד שני לשמור על גובה נקודות הקיצון בצורה מיטבית או לפחות לשמור על השטח מתחת לגרף. בשביל להגיע לפתרון הנ"ל, משתמשים בשיטת הריבועים המינימליים, אשר תראה לנו איך להגיע בצורה אופטימלית בין הפולינום שיצרנו לבין הגרף הנתון. שיטה זו נחשבת אחת השיטות המוצלחות ביותר כיום להחלקת גרפים.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

  1. ^ A. Savitzky and Marcel J.E. Golay (1964). Smoothing and Differentiation of Data by Simplified Least Squares Procedures. Analytical Chemistry, 36: 1627-1639. http://dx.doi.org/10.1021/ac60214a047