Ця стаття потребує додаткових для поліпшення її . (листопад 2021) |
У теорії ймовірностей та статистиці для заданих двох стохастичних процесів та , взає́мна коваріа́ція (англ. cross-covariance) — це функція, яка дає коваріацію одного процесу з іншим у пари моментів часу. За звичайного позначення для оператора математичного сподівання, якщо процеси мають функції середнього значення та , то перехресну коваріацію задають як
Взаємна коваріація пов'язана із ширше вживаною взаємною кореляцією процесів, про які йде мова.
У випадку двох випадкових векторів та взаємною коваріацією буде матриця розміру (яку часто позначують через ) з елементами Таким чином, термін взаємна коваріація використовують для того, щоб відрізняти це поняття від коваріації випадкового вектора , яку розуміють як матрицю коваріацій між скалярними складовими самого .
В обробці сигналів взаємну коваріацію часто називають взаємною кореляцією, й вона є мірою подібності двох сигналів, яку зазвичай використовують для пошуку ознак (англ. features) у невідомому сигналі шляхом порівняння його з відомим. Вона є функцією відносного часу між сигналами, іноді носить назву ковзного скалярного добутку (англ. sliding dot product), й має застосування в розпізнаванні образів та криптоаналізі .
Взаємна коваріація випадкових векторів
Взаємна коваріація стохастичних процесів
Визначення взаємної коваріації випадкових векторів можна узагальнити на випадкові процеси наступним чином:
Визначення
Нехай та позначують випадкові процеси. Тоді взаємну коваріаційну функцію цих процесів визначають як
|
| ( ) |
де , а .
Якщо ці процеси є комплекснозначними випадковими процесами, то другий множник потребує комплексного спряження:
Визначення для спільно СШС процесів
Якщо та є [en], то справедливим є наступне:
- для всіх ,
- для всіх
і
- для всіх
Поклавши (запізнювання в часі, англ. time lag, або кількість часу, на яку було зміщено сигнал), ми можемо визначити
- .
Таким чином, взаємна коваріаційна функція двох спільно СШС процесів задається як
|
| ( ) |
що рівнозначне
- .
Некорельованість
Два стохастичні процеси та називають некорельо́ваними (англ. uncorrelated), якщо їхня коваріація є нульовою для всіх моментів часу. Формально:
- некорельовані .
Взаємна коваріація детермінованих сигналів
Взаємна коваріація також важлива в обробці сигналів, де взаємну коваріацію між двома стаціонарними в широкому сенсі випадковими процесами можливо оцінювати шляхом усереднювання добутку зразків, виміряних за одним процесом, і зразків, виміряних за іншим (та його зсувами в часі). Зразки, включені до усереднювання, можуть бути довільною підмножиною всіх зразків у сигналі (наприклад, зразки в межах скінченного часового вікна, або підвибірка одного з сигналів). За великої кількості зразків це усереднення збігається до істинної коваріації.
Під взаємною коваріацією також можуть мати на увазі «детерміно́вану» взає́мну коваріа́цію (англ. "deterministic" cross-covariance) між двома сигналами. Вона складається з підсумовування над усіма часовими індексами. Наприклад, для [en] сигналів та взаємну коваріацію визначають як
де лінія вказує на взяття комплексного спряження, коли сигнали комплекснозначні.
Для неперервних функцій та (детерміновану) взаємну коваріацію визначають як
- .
Властивості
(Детермінована) взаємна коваріація двох неперервних сигналів пов'язана зі згорткою через
а (детермінована) взаємна коваріація двох дискретночасових сигналів пов'язана з [en] через
- .
Див. також
Примітки
- Kun Il Park, Fundamentals of Probability and Stochastic Processes with Applications to Communications, Springer, 2018, 978-3-319-68074-3 (англ.)
Посилання
- Взаємна кореляція від Mathworld [ 30 серпня 2020 у Wayback Machine.] (англ.)
- http://scribblethink.org/Work/nvisionInterface/nip.html [ 22 квітня 2022 у Wayback Machine.] (англ.)
- http://www.phys.ufl.edu/LIGO/stochastic/sign05.pdf [ 9 серпня 2016 у Wayback Machine.] (англ.)
- http://www.staff.ncl.ac.uk/oliver.hinton/eee305/Chapter6.pdf [ 1 серпня 2020 у Wayback Machine.] (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Div takozh Vzayemna korelyaciya Cya stattya potrebuye dodatkovih posilan na dzherela dlya polipshennya yiyi perevirnosti Bud laska dopomozhit udoskonaliti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Zvernitsya na storinku obgovorennya za poyasnennyami ta dopomozhit vipraviti nedoliki Material bez dzherel mozhe buti piddano sumnivu ta vilucheno listopad 2021 U teoriyi jmovirnostej ta statistici dlya zadanih dvoh stohastichnih procesiv Xt displaystyle left X t right ta Yt displaystyle left Y t right vzaye mna kovaria ciya angl cross covariance ce funkciya yaka daye kovariaciyu odnogo procesu z inshim u pari momentiv chasu Za zvichajnogo poznachennya E displaystyle operatorname E dlya operatora matematichnogo spodivannya yaksho procesi mayut funkciyi serednogo znachennya mX t E Xt displaystyle mu X t operatorname operatorname E X t ta mY t E Yt displaystyle mu Y t operatorname E Y t to perehresnu kovariaciyu zadayut yak KXY t1 t2 cov Xt1 Yt2 E Xt1 mX t1 Yt2 mY t2 E Xt1Yt2 mX t1 mY t2 displaystyle operatorname K XY t 1 t 2 operatorname cov X t 1 Y t 2 operatorname E X t 1 mu X t 1 Y t 2 mu Y t 2 operatorname E X t 1 Y t 2 mu X t 1 mu Y t 2 Vzayemna kovariaciya pov yazana iz shirshe vzhivanoyu vzayemnoyu korelyaciyeyu procesiv pro yaki jde mova U vipadku dvoh vipadkovih vektoriv X X1 X2 Xp T displaystyle mathbf X X 1 X 2 ldots X p rm T ta Y Y1 Y2 Yq T displaystyle mathbf Y Y 1 Y 2 ldots Y q rm T vzayemnoyu kovariaciyeyu bude matricya KXY displaystyle operatorname K XY rozmiru p q displaystyle p times q yaku chasto poznachuyut cherez cov X Y displaystyle operatorname cov X Y z elementami KXY j k cov Xj Yk displaystyle operatorname K XY j k operatorname cov X j Y k Takim chinom termin vzayemna kovariaciya vikoristovuyut dlya togo shob vidriznyati ce ponyattya vid kovariaciyi vipadkovogo vektora X displaystyle mathbf X yaku rozumiyut yak matricyu kovariacij mizh skalyarnimi skladovimi samogo X displaystyle mathbf X V obrobci signaliv vzayemnu kovariaciyu chasto nazivayut vzayemnoyu korelyaciyeyu j vona ye miroyu podibnosti dvoh signaliv yaku zazvichaj vikoristovuyut dlya poshuku oznak angl features u nevidomomu signali shlyahom porivnyannya jogo z vidomim Vona ye funkciyeyu vidnosnogo chasu mizh signalami inodi nosit nazvu kovznogo skalyarnogo dobutku angl sliding dot product j maye zastosuvannya v rozpiznavanni obraziv ta kriptoanalizi Vzayemna kovariaciya vipadkovih vektorivDokladnishe en Vzayemna kovariaciya stohastichnih procesivViznachennya vzayemnoyi kovariaciyi vipadkovih vektoriv mozhna uzagalniti na vipadkovi procesi nastupnim chinom Viznachennya Nehaj X t displaystyle X t ta Y t displaystyle Y t poznachuyut vipadkovi procesi Todi vzayemnu kovariacijnu funkciyu cih procesiv KXY displaystyle K XY viznachayut yak s 172 KXY t1 t2 def cov Xt1 Yt2 E X t1 mX t1 Y t2 mY t2 displaystyle operatorname K XY t 1 t 2 stackrel mathrm def operatorname cov X t 1 Y t 2 operatorname E left left X t 1 mu X t 1 right left Y t 2 mu Y t 2 right right 1 de mX t E X t displaystyle mu X t operatorname E left X t right a mY t E Y t displaystyle mu Y t operatorname E left Y t right Yaksho ci procesi ye kompleksnoznachnimi vipadkovimi procesami to drugij mnozhnik potrebuye kompleksnogo spryazhennya KXY t1 t2 def cov Xt1 Yt2 E X t1 mX t1 Y t2 mY t2 displaystyle operatorname K XY t 1 t 2 stackrel mathrm def operatorname cov X t 1 Y t 2 operatorname E left left X t 1 mu X t 1 right overline left Y t 2 mu Y t 2 right right Viznachennya dlya spilno SShS procesiv Yaksho Xt displaystyle left X t right ta Yt displaystyle left Y t right ye en to spravedlivim ye nastupne mX t1 mX t2 mX displaystyle mu X t 1 mu X t 2 triangleq mu X dlya vsih t1 t2 displaystyle t 1 t 2 mY t1 mY t2 mY displaystyle mu Y t 1 mu Y t 2 triangleq mu Y dlya vsih t1 t2 displaystyle t 1 t 2 i KXY t1 t2 KXY t2 t1 0 displaystyle operatorname K XY t 1 t 2 operatorname K XY t 2 t 1 0 dlya vsih t1 t2 displaystyle t 1 t 2 Poklavshi t t2 t1 displaystyle tau t 2 t 1 zapiznyuvannya v chasi angl time lag abo kilkist chasu na yaku bulo zmisheno signal mi mozhemo viznachiti KXY t KXY t2 t1 KXY t1 t2 displaystyle operatorname K XY tau operatorname K XY t 2 t 1 triangleq operatorname K XY t 1 t 2 Takim chinom vzayemna kovariacijna funkciya dvoh spilno SShS procesiv zadayetsya yak KXY t cov Xt Yt t E Xt mX Yt t mY E XtYt t mXmY displaystyle operatorname K XY tau operatorname cov X t Y t tau operatorname E X t mu X Y t tau mu Y operatorname E X t Y t tau mu X mu Y 2 sho rivnoznachne KXY t cov Xt t Yt E Xt t mX Yt mY E Xt tYt mXmY displaystyle operatorname K XY tau operatorname cov X t tau Y t operatorname E X t tau mu X Y t mu Y operatorname E X t tau Y t mu X mu Y Nekorelovanist Dva stohastichni procesi Xt displaystyle left X t right ta Yt displaystyle left Y t right nazivayut nekorelo vanimi angl uncorrelated yaksho yihnya kovariaciya KXY t1 t2 displaystyle operatorname K mathbf X mathbf Y t 1 t 2 ye nulovoyu dlya vsih momentiv chasu s 142 Formalno Xt Yt displaystyle left X t right left Y t right nekorelovani KXY t1 t2 0 t1 t2 displaystyle quad iff quad operatorname K mathbf X mathbf Y t 1 t 2 0 quad forall t 1 t 2 Vzayemna kovariaciya determinovanih signalivVzayemna kovariaciya takozh vazhliva v obrobci signaliv de vzayemnu kovariaciyu mizh dvoma stacionarnimi v shirokomu sensi vipadkovimi procesami mozhlivo ocinyuvati shlyahom userednyuvannya dobutku zrazkiv vimiryanih za odnim procesom i zrazkiv vimiryanih za inshim ta jogo zsuvami v chasi Zrazki vklyucheni do userednyuvannya mozhut buti dovilnoyu pidmnozhinoyu vsih zrazkiv u signali napriklad zrazki v mezhah skinchennogo chasovogo vikna abo pidvibirka odnogo z signaliv Za velikoyi kilkosti zrazkiv ce userednennya zbigayetsya do istinnoyi kovariaciyi Pid vzayemnoyu kovariaciyeyu takozh mozhut mati na uvazi determino vanu vzaye mnu kovaria ciyu angl deterministic cross covariance mizh dvoma signalami Vona skladayetsya z pidsumovuvannya nad usima chasovimi indeksami Napriklad dlya en signaliv f k displaystyle f k ta g k displaystyle g k vzayemnu kovariaciyu viznachayut yak f g n def k Zf k g n k k Zf k n g k displaystyle f star g n stackrel mathrm def sum k in mathbb Z overline f k g n k sum k in mathbb Z overline f k n g k de liniya vkazuye na vzyattya kompleksnogo spryazhennya koli signali kompleksnoznachni Dlya neperervnih funkcij f x displaystyle f x ta g x displaystyle g x determinovanu vzayemnu kovariaciyu viznachayut yak f g x def f t g x t dt f t x g t dt displaystyle f star g x stackrel mathrm def int overline f t g x t dt int overline f t x g t dt Vlastivosti Determinovana vzayemna kovariaciya dvoh neperervnih signaliv pov yazana zi zgortkoyu cherez f g t f t g t t displaystyle f star g t overline f tau g tau t a determinovana vzayemna kovariaciya dvoh diskretnochasovih signaliv pov yazana z en cherez f g n f k g k n displaystyle f star g n overline f k g k n Div takozhAvtokovariaciya Avtokorelyaciya Korelyaciya Zgortka Vzayemna korelyaciyaPrimitkiKun Il Park Fundamentals of Probability and Stochastic Processes with Applications to Communications Springer 2018 978 3 319 68074 3 angl PosilannyaVzayemna korelyaciya vid Mathworld 30 serpnya 2020 u Wayback Machine angl http scribblethink org Work nvisionInterface nip html 22 kvitnya 2022 u Wayback Machine angl http www phys ufl edu LIGO stochastic sign05 pdf 9 serpnya 2016 u Wayback Machine angl http www staff ncl ac uk oliver hinton eee305 Chapter6 pdf 1 serpnya 2020 u Wayback Machine angl