Автокореля́ція (англ.autocorrelation), іноді відома як послідо́вна кореля́ція (англ.serial correlation), у випадку дискретного часу[en] — це кореляціясигналу із затриманою копією самого себе як функція від затримки. Неформально — це схожість між спостереженнями як функція від відставання в часі (англ.time lag) між ними. Аналіз автокореляції — це математичний інструмент для пошуку повторюваних закономірностей, таких як наявність періодичного сигналу, заекранованого шумом[en], або визначення відсутньої основної частоти[en] в сигналі, на яку натякають його гармонічні частоти. Його часто використовують в обробці сигналів для аналізу функцій або рядів значень, таких як сигнали часової області.
Різні галузі досліджень визначають автокореляцію по-різному, й не всі ці визначення є рівнозначними. У деяких галузях цей термін використовують взаємозамінно з автоковаріацією.
Віднімання середнього значення перед множенням дає автоковаріаці́йну фу́нкцію (англ.auto-covariance function) між моментами часу та :[1]:с.392[2]:с.168
Зауважте, що цей вираз не є однозначно визначеним для всіх часових рядів та процесів, оскільки середнього значення може не існувати, або дисперсія може бути нульовою (для сталого процесу) чи нескінченною (для процесів із розподілом без коректних моментів, таких як певні типи степеневого розподілу).
Визначення для стаціонарного в широкому сенсі стохастичного процесу
Якщо — стаціонарний у широкому сенсі процес, то середнє значення та дисперсія незалежні від часу, й відтак автоковаріаційна функція залежить лише від відставання між та : автоковаріація залежить лише від часової відстані між парою значень, але не від їхнього положення в часі. Це відтак означає, що автоковаріацію та автокореляцію можливо виразити як функцію від відставання в часі, й що вона буде парною функцією відставання в часі . Це дає звичніші вигляди автокореляційної функції[1]:с.395
Поширеною практикою в деяких дисциплінах (наприклад, у статистиці та аналізі часових рядів) є унормовувати автоковаріаційну функцію, щоб отримувати залежний від часу коефіцієнт кореляції Пірсона. Проте в деяких інших дисциплінах (наприклад, в інженерії) унормовування зазвичай пропускають, а терміни «автокореляція» та «автоковаріація» використовують як взаємозамінні.
Визначення коефіцієнта автокореляції стохастичного процесу:[2]:с.169
Якщо функція однозначно визначена, її значення мусять лежати в діапазоні , причому 1 вказує на ідеальну кореляцію, а −1 — на ідеальну антикореляцію.
Унормовування важливе як тому, що інтерпретація автокореляції як кореляції забезпечує безмасштабну міру сили статистичної залежності, так і тому, що воно впливає на статистичні властивості оцінюваних автокореляцій.
Властивості
Властивість симетрії
Той факт, що автокореляційна функція парна, може бути сформульовано як[2]:с.171
Для дійснозначних функцій симетрична автокореляційна функція має дійсне симетричне перетворення, тож теорему Вінера — Хінчина[en] можливо виразити в термінах лише дійсних косинусів:
Автокореляція випадкових векторів
(Потенційно залежна від часу) автокореляці́йна ма́триця (англ.auto-correlation matrix, також звана другим моментом) (потенційно залежного від часу) випадкового вектора — це матриця , яка містить як елементи автокореляції всіх пар елементів випадкового вектора . Автокореляційну матрицю використовують у різних алгоритмах цифрової обробки сигналів.
Автоковаріаційна матриця додатно напіввизначена,[3]:с.190 тобто, для всіх для дійсного випадкового вектора, й відповідно для всіх у разі комплексного випадкового вектора.
Усі власні значення автокореляційної матриці є дійсними та невід'ємними.
Автоковаріаційна матриця пов'язана з автокореляціною матрицею наступним чином:Відповідно, для комплексних випадкових векторів:
Автокореляція детермінованих сигналів
В обробці сигналів наведене вище визначення часто використовують без унормовування, тобто без віднімання середнього значення й ділення на дисперсію. Коли автокореляційну функцію унормовують за середнім значенням та дисперсією, її іноді називають коефіціє́нтом автокореля́ції (англ.autocorrelation coefficient)[4] або автоковаріаційною функцією.
Автокореляція неперервночасового сигналу
За заданого сигналу неперервну автокореляцію найчастіше визначають як неперервний взаємнокореляційний інтеграл із самим собою, з відставанням .[1]:с.411
де являє собою комплексне спряження. Зверніть увагу, що параметр в інтегралі є фіктивною змінною, необхідною лише для обчислення інтеграла. Вона не несе конкретного змісту.
Автокореляція дискретночасового сигналу
Дискретна автокореляція за відставання для дискретночасового сигналу часу :
Наведені вище визначення працюють для квадратно інтегровних або квадратно сумовних сигналів, тобто, зі скінченною енергією. Сигнали, що «тривають вічно», натомість розглядають як випадкові процеси, й у цьому випадку необхідні відмінні визначення, на основі математичних сподівань. Для стаціонарних у широкому сенсі випадкових процесів автокореляції визначають як
Для процесів, що не є стаціонарними, вони також будуть функціями від та .
Для процесів, що є також ергодичними[en], математичне сподівання можливо замінити границею усереднення за часом. Автокореляцію ергодичного процесу іноді визначають як, або прирівнюють до[4]
Ці визначення мають ту перевагу, що вони дають осмислені однозначно визначені однопараметрові результати для періодичних функцій, навіть якщо ці функції не є результатом стаціонарних ергодичних процесів.
Крім того, сигнали, які тривають вічно, можливо розглядати за допомогою аналізу віконних автокореляційних функцій (англ.short-time autocorrelation function analysis), застосовуючи скінченні інтеграли за часом. (Про пов'язаний процес див. віконне перетворення Фур'є.)
Визначення для періодичних сигналів
Якщо — неперервна періодична функція з періодом , то інтегрування від до замінюють інтегруванням над будь-яким інтервалом довжини :що рівнозначне
Властивості
Далі ми опишемо властивості лише одновимірних автокореляцій, оскільки більшість властивостей легко переносяться з одновимірного випадку на багатовимірні. Ці властивості справедливі для стаціонарних у широкому сенсі процесів.[5]
Основною властивістю автокореляції є симетрія, , що легко довести з визначення. У неперервному випадку
Неперервна автокореляційна функція досягає свого піку в початку координат, де вона набуває дійсного значення, тобто, для будь-якої затримки , .[1]:с.410 Це — наслідок нерівності перестановок. Той самий результат має місце і в дискретному випадку.
Автокореляція періодичної функції сама по собі є періодичною, з тим самим періодом.
Автокореляція суми двох абсолютно некорельованих функцій (взаємна кореляція дорівнює нулеві для всіх ) є сумою автокореляцій кожної з функцій окремо.
Оскільки автокореляція є особливим видом взаємної кореляції, вона зберігає всі властивості взаємної кореляції.
За допомогою символу для подання згортки, й функції , що маніпулює функцією , й визначена як , визначення для може бути записано так:
Коли перед обчисленням автокореляційної функції від сигналів віднімають середні значення, отриману функцію зазвичай називають автоковаріаційною функцією.
Ефективне обчислення
Для даних, виражених як дискретна послідовність, часто необхідно обчислювати автокореляцію з високою обчислювальною ефективністю. Метод грубої сили[en], що ґрунтується на визначенні обробки сигналу , можливо використовувати, коли розмір сигналу невеликий. Наприклад, для обчислення автокореляції послідовності дійсного сигналу (тобто, , й для всіх інших значень i) вручну ми спочатку з'ясовуємо, що щойно наведене визначення таке саме, як і «звичайне» множення, але зі зміщеннями праворуч, де кожне вертикальне додавання дає автокореляцію для певних значень відставання:
Таким чином, потрібна послідовність автокореляції — , де а автокореляція для інших значень відставання дорівнює нулеві. В цьому обчисленні ми не виконуємо операцію перенесення під час додавання, як це зазвичай відбувається при звичайному множенні. Зауважте, що ми можемо зменшити кількість необхідних операцій вдвічі, використовуючи притаманну автокореляції симетрію. Якщо сигнал виявляється періодичним, тобто то ми отримуємо циклічну автокореляцію (англ.circular autocorrelation, подібну до циклічної згортки[en]), де лівий та правий хвости попередньої автокореляційної послідовності перекриватимуться й даватимуть , що має той самий період, що й послідовність сигналу Цю процедуру можливо розглядати як застосування властивості згортки Z-перетворення дискретного сигналу.
В той час як алгоритм грубої сили має порядокn2, існує декілька ефективних алгоритмів, які можуть обчислювати автокореляцію в межах порядку n log(n). Наприклад, Теорема Вінера — Хінчина[en] дозволяє обчислювати автокореляцію з сирих даних X(t) за допомогою двох швидких перетворень Фур'є (англ.fast Fourier transforms, FFT):[6][сторінка?]
Як альтернатива, кореляцію для декількох τ можливо виконувати, використовуючи обчислення грубою сили для низьких значень τ, а потім поступово об'єднуючи дані X(t) з логарифмічною густиною для обчислення для вищих значень, що дає ту ж ефективність n log(n), але з нижчими вимогами до пам'яті.[7][8]
Оцінювання
Для дискретного процесу з відомими середнім значенням та дисперсією, для якого ми спостерігаємо спостережень , оцінку коефіцієнта автокореляції можна отримати через
для будь-якого додатного цілого . Коли істинне середнє значення та дисперсія відомі, ця оцінка є незмі́щеною (англ.unbiased). Якщо істинне середнє значення та дисперсія процесу невідомі, є декілька можливостей:
Якщо та замінити стандартними формулами для вибіркового середнього та вибіркової дисперсії, то це змі́щена оці́нка (англ.biased estimate).
Інші можливості випливають із розгляду двох частин даних та окремо, та обчислення окремих вибіркових середніх та/або вибіркових дисперсій для використання при визначенні оцінки.[джерело?]
Перевага оцінок останнього типу полягає в тому, що набір оцінених автокореляцій, як функція від , потім формує функцію, яка є дійсною автокореляцією в тому сенсі, що можливо визначити теоретичний процес, що має саме таку автокореляцію. Інші оцінки можуть страждати від проблеми, що, якщо їх використовують для обчислення дисперсії лінійної комбінації -ів, то обчислювана дисперсія може виявлятися від'ємною.[11]
У звичайних найменших квадратах[en] (ЗНК, англ.ordinary least squares, OLS) адекватність специфікації моделі можливо частково перевіряти, встановлюючи, чи існує автокореляція залишків регресії. Проблемну автокореляцію похибок, що самі по собі неспостережні, зазвичай можливо виявляти через те, що вона створює автокореляцію у спостережуваних залишках. (Похибки також відомі як «члени похибки», англ.error terms, в економетрії.) Автокореляція похибок порушує припущення звичайних найменших квадратів, що члени похибки некорельовані, що означає незастосовність теореми Гауса — Маркова, і що оцінювачі ЗНК вже не є найкращими лінійними незміщеними оцінювачами (НЛНО, англ.Best Linear Unbiased Estimators, BLUE). Хоч це й не зміщує оцінок коефіцієнтів ЗНК, але коли автокореляції похибок при малих відставання є додатними, то стандартні похибки, як правило, недооцінюються (а t-показники[en] завищуються).
Традиційною перевіркою на наявність автокореляції першого порядку є критерій Дарбіна — Уотсона, або, якщо пояснювальні змінні включають залежну змінну з відставанням, h-критерій Дарбіна. Проте, Дарбіна — Уотсона можливо лінійно відобразити на кореляцію Пірсона між значеннями та їхніми відставаннями.[12] Гнучкішим критерієм, що охоплює автокореляцію вищих порядків, і є застосовним незалежно від того, чи включають незалежні змінні відставання залежної змінної, є критерій Бройша — Ґодфрі[en]. Він включає допоміжну регресію залишків, отримуваних в результаті оцінки цільової моделі, на (а) первинні незалежні змінні, та (б) k відставань залишків, де «k» є порядком цього критерію. Найпростішим варіантом статистичного критерію з цієї допоміжної регресії є TR2, де T — розмір вибірки, а R2 — коефіцієнт детермінації. За нульової гіпотези відсутності автокореляції ця статистика асимптотично має розподіл з k ступенями вільності.
В оцінюванні моделлю ковзного середнього[en] (КС) функцію автокореляції використовують, щоби визначати, яку кількість членів відставання буде доречно включити. Це ґрунтується на тому факті, що для процесу КС порядку q маємо для , й для .
Автокореляцію використовують для аналізу даних динамічного розсіювання світла[en], що, зокрема, дозволяє визначати розподіл розмірів нанометрових частинок або міцел, зважених у рідині. Лазер, що світить у суміш, створює спекл-структуру[en], яка виникає в результаті руху частинок. Автокореляцію цього сигналу можливо аналізувати з точки зору дифузії частинок. З цього, знаючи в'язкість рідини, можливо обчислювати розміри частинок.
Використовують у системі GPS для уточнення затримки поширювання[en], або часового зсуву між моментом передачі опорного сигналу на супутниках і моментом часу в приймачі на землі. Для цього приймач генерує копію сигналу 1 023-бітового коду C/A (англ.Coarse/Acquisition), і генерує рядки кодових імпульсів [-1,1] у пакетах по десять за раз, або 10 230 імпульси (1 023 × 10), злегка зміщуючись по ходу, щоби врахувати доплерівський зсув у вхідному супутниковому сигналі, доки сигнал приймачевої копії та коди супутникового сигналу не збіжаться.[16]
Інтенсивність малокутового рентгенівського розсіювання наноструктурної системи — це перетворенням Фур'є просторової автокореляційної функції електронної густини.
Дифракціювальники рентгенівських променів використовують автокореляцію в просторі замість часу за допомогою функції Паттерсона[en], щоби полегшувати відновлення «фазової інформації Фур'є» про положення атомів, недоступної за допомогою самої лише дифракції.
У статистиці просторова автокореляція між положеннями зразків також допомагає оцінювати невизначеність середнього значення[en] під час вибірки з неоднорідної сукупності.
Алгоритм SEQUEST[en] для аналізу спектрів мас використовує автокореляцію у поєднанні зі взаємною кореляцією, щоб оцінювати подібність спостережуваного спектру до ідеалізованого спектру, що подає якийсь пептид.
В астрофізиці автокореляцію використовують для вивчення та характеризування просторового розподілу галактик у Всесвіті, та при багатохвильових спостереженнях рентгенівських подвійних малої маси.
У панельних даних[en] просторова автокореляція стосується кореляції змінної з самою собою в просторі.
У науках про Землю (зокрема в геофізиці) її можливо використовувати для обчислення автокореляційного сейсмічного параметра за допомогою тривимірної сейсмічної зйомки під землею.
У медичній ультразвуковій візуалізації автокореляцію використовують для унаочнювання кровотоку.
Послідо́вна зале́жність (англ.serial dependence) тісно пов'язана з поняттям автокореляції, але подає окреме поняття (див. кореляцію та залежність). Зокрема, можливо мати послідовну залежність за відсутності (лінійної) кореляції. Проте у деяких областях ці два терміни використовують як синоніми.
Часовий рядвипадкової величини має послідовну залежність, якщо значення в якийсь момент часу цього ряду статистично залежне від значення в інший момент часу . Ряд є послідовно незалежним, якщо між будь-якою парою моментів часу залежності немає.
Якщо часовий ряд стаціонарний, то статистична залежність всередині пари означала би, що існує статистична залежність між усіма парами значень з однаковим відставанням .
↑ абвгдежGubner, John A. (2006). Probability and Random Processes for Electrical and Computer Engineers. Cambridge University Press. ISBN978-0-521-86470-1.(англ.)
↑ абвгдеKun Il Park, Fundamentals of Probability and Stochastic Processes with Applications to Communications, Springer, 2018, ISBN 978-3-319-68074-3(англ.)
↑ абвPapoulis, Athanasius, Probability, Random variables and Stochastic processes, McGraw-Hill, 1991 (англ.)
↑Proakis, John (31 серпня 2001). Communication Systems Engineering (2nd Edition) (вид. 2). Pearson. с. 168. ISBN978-0130617934.(англ.)
↑Box, G. E. P.; Jenkins, G. M.; Reinsel, G. C. (1994). Time Series Analysis: Forecasting and Control (вид. 3rd). Upper Saddle River, NJ: Prentice–Hall. ISBN978-0130607744.(англ.)
Jasper Francis CropseyLahir(1823-02-18)18 Februari 1823Staten Island, New York, A.S.Meninggal22 Juni 1900(1900-06-22) (umur 77)Hastings-on-Hudson, New York, A.S.KebangsaanAmerikaPendidikanHudson River SchoolDikenal atasSeni lanskap, lukisan Jasper Francis Cropsey (18 Februari 1823 – 22 Juni 1900) adalah pelukis penting asal Amerika yang memaikan peran dalam lukisan lanskap, ia merupakan alumni dari Hudson River School.[1] Biografi Jasper Francis Cropsey, potret d...
Questa voce o sezione sull'argomento centri abitati della Toscana non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Disambiguazione – Se stai cercando altri significati, vedi Arezzo (disambigua). Arezzocomune Arezzo – VedutaVeduta aerea di Arezzo LocalizzazioneStato Italia Regione Toscana Provincia Arezzo AmministrazioneSindacoAlessandro G...
Untuk kapal lain dengan nama serupa, lihat USS Missouri. USS Missouri di laut pada konfigurasi 1980an-nya Sejarah Amerika Serikat Nama USS MissouriAsal nama MissouriDipesan 12 Juni 1940Pembangun Brooklyn Navy YardPasang lunas 6 Januari 1941Diluncurkan 29 Januari 1944Mulai berlayar 11 Juni 1944Dipensiunkan 31 Maret 1992 (terakhir)Dicoret 12 January 1995Julukan Mighty Mo atau Big MoPenghargaan list error: <br /> list (help)11 bintang tempurPerang Dunia IIPerang KoreaPerang TelukNasib Muse...
Law enforcement agency of New York State Office of Parks, Recreation & Historic Preservation New York State Park PoliceFlag of the State of New YorkAbbreviationNYSPPAgency overviewFormed1885Jurisdictional structureOperations jurisdictionNew York, United StatesNYSPP districts and zonesSize54,555 sq mi (141,300 km2)Population19,297,729Legal jurisdictionNew York StateGeneral natureCivilian policeSpecialist jurisdictionEnvironment, parks, and/or heritage property.Operational st...
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Satan's School for Girls 1973 film – news · newspapers · books · scholar · JSTOR (January 2019) (Learn how and when to remove this message) 1973 American TV series or program Satan's School for GirlsDVD coverGenreCrimeHorrorMysteryWritten byArthur A. RossD...
American actor Lou Diamond PhillipsPhillips in 2017BornLouis Diamond Upchurch (1962-02-17) February 17, 1962 (age 62)U.S. Naval Base Subic Bay, Zambales, PhilippinesEducationFlour Bluff High SchoolAlma materUniversity of Texas at Arlington (BFA)Occupations Actor director writer Years active1984–presentSpouses Julie Cypher (m. 1987; div. 1990) Kelly Phillips (m. 1994; div. 2007)...
Census-designated place in Hawaii, United StatesAnahola, HawaiiCensus-designated placeLocation in Kauai County and the state of HawaiiCoordinates: 22°8′42″N 159°18′47″W / 22.14500°N 159.31306°W / 22.14500; -159.31306CountryUnited StatesStateHawaiiCountyKauaiArea[1] • Total4.07 sq mi (10.54 km2) • Land3.69 sq mi (9.54 km2) • Water0.39 sq mi (1.00 km2)Elevation30 ft ...
13th century pattu genre poem in the Malayalam language ThirunizhalmalaAranmula Temple, PathanamthittaWrittenc. 13th centuryCountryAranmulaLanguageMalayalamGenre(s)Pattu genre Thirunizhalmala (Garland of the Sacred Shade or Grace[1]) is a c. 13th century pattu genre poem in Malayalam language.[2][3] Along with Ramacharitham, it is one of the earliest extant poems in Malayalam.[2] It is generally considered as a work associated with the Vaishnavite bhakti moveme...
Pour les articles homonymes, voir Fechner. Christian Fechner Données clés Naissance 26 juillet 1944Agen (Lot-et-Garonne, France) Nationalité Française Décès 25 novembre 2008 (à 64 ans)15e arrondissement de Paris (France) Profession ProducteurScénaristeRéalisateur Films notables Justinien Trouvé ou le Bâtard de Dieu modifier Christian Fechner, né le 26 juillet 1944 à Agen et mort le 25 novembre 2008 dans le 15e arrondissement de Paris[1],[2],[3], est un producteur,...
هذه المقالة عن محمد فريد مناضل وسياسي مصري. لأسماء متشابه، طالع محمد فريد (توضيح). محمد فريد معلومات شخصية الميلاد 20 يناير 1868 القاهرة الوفاة 15 نوفمبر 1919 (51 سنة) برلين مواطنة الدولة العثمانية (1868–1914) السلطنة المصرية (1914–1919) الحياة العملية المهنة سي...
Painting by Jacques-Louis David Saint Jerome Hears the Trumpet of the Last Judgmentfr: Saint Jérôme entendant la trompette du Jugement dernierArtistJacques-Louis DavidYear1779 (1779)SubjectJeromeLocationMontreal Museum of Fine Arts on loan from the Musée de la civilisation[1]OwnerNotre‑Dame‑de‑Québec Parish Corporation[1] Saint Jerome Hears the Trumpet of the Last Judgment is a 1779 painting by the French artist Jacques-Louis David. Description Jerome, one of th...
British banker (1904–1987) The Right HonourableThe Lord CobboldKG GCVO PC DLGovernor of the Bank of EnglandIn office1 March 1949 – 30 June 1961Preceded byThe Lord CattoSucceeded byThe Earl of Cromer Personal detailsBornCameron Fromanteel Cobbold(1904-09-14)14 September 1904London, EnglandDied1 November 1987(1987-11-01) (aged 83)Knebworth, Hertfordshire, EnglandAlma materKing's College, CambridgeProfessionBanker Cameron Fromanteel Cobbold, 1st Baron Cobbold KG ...
Reruntuhan Candi Pulau Sawah Candi Pulau Sawah adalah situs peninggalan Buddha di Dharmasraya, Sumatera Barat. Situs tersebut dipelajari oleh tim peneliti dari Pusat Penelitian Arkeologi Nasional, (Puslit Arkenas).[1] Referensi ^ Candi Pulau Sawah, Bukti Peninggalan Budha Di Dharmasraya. http://www.pasbana.com. Sunday, August 26, 2018. Diakses tanggal 21 desember 2018. Periksa nilai tanggal di: |access-date=, |date= (bantuan); Hapus pranala luar di parameter |webs...
Aspect of signs in sing languages A sign language interpreter at a presentation. The hands are facing each other in orientation: one is palm-up, the other palm-down. In sign languages, orientation (ORI) is the distinctive relative degree of rotation of the hand when signing. Orientation is one of five components of a sign, along with handshape (DEZ), location (TAB), movement (SIG), and nonmanual features. See also American Sign Language grammar References vteSign language List of sign languag...
Australian politician John Willcock15th Premier of Western AustraliaIn office20 August 1936 – 31 July 1945MonarchsEdward VIIIGeorge VIGovernorNonePreceded byPhilip CollierSucceeded byFrank WiseConstituencyGeraldton Personal detailsBorn9 August 1879Frogmore, New South WalesDied7 July 1956(1956-07-07) (aged 76)Subiaco, Western AustraliaNationalityBritish subject and AustralianPolitical partyLabor PartySpouseSicily Ann Willcock (née Stone) John Collings Willcock (9 August 1879 �...
Twice-baked bread in the Philippines Not to be confused with bizcocho. BiskotsoBiscocho de cañaAlternative namesBiskoto, Biscocho duro, Machacao, MatsakawTypeBreadPlace of originPhilippines Media: Biskotso Biscocho, also spelled biskotso (from Spanish: bizcocho), refers to various types of Filipino twice-baked breads, usually coated with butter and sugar, or garlic in some cases. Biscocho is most strongly associated with the versions from the province of Iloilo, although it actuall...