זיהוי נקודות שינוי (PELT)
זיהוי נקודות שינוי (Change-Point Detection) מזהה נקודות זמן שבהן התכונות הסטטיסטיות של רצף — כגון ממוצע, שונות או התפלגות — משתנות באופן פתאומי. אלגוריתם הזמן הלינארי המדויק המנופה (Pruned Exact Linear Time - PELT), שהוצג על ידי Killick, Fearnhead, ו-Eckley (2012), פותר את בעיית הפילוח עם עונש (penalized segmentation) באופן מדויק תוך השגת עלות חישובית לינארית במצופה, מה שהופך אותו למעשי עבור סדרות עתיות ארוכות הנפוצות בגנומיקה, פיננסים, אקלימולוגיה ועיבוד אותות.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- Killick, R., Fearnhead, P., & Eckley, I. A. (2012). Optimal detection of changepoints with a linear computational cost. Journal of the American Statistical Association, 107(500), 1590–1598. DOI: 10.1080/01621459.2012.737745 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 2). Change-Point Detection (PELT). ScholarGate. https://scholargate.app/he/statistics/change-point-detection
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →