Outokorrelasie
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ed/Acf_new.svg/300px-Acf_new.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/21/Comparison_convolution_correlation.svg/400px-Comparison_convolution_correlation.svg.png)
Outokorrelasie, is wanneer iets ditself beïnvloed. Formeel is dit die ooreenstemming tussen waarnemings van 'n ewekansige veranderlike as 'n funksie van tydsverloop. Wiskundige analise daarvan word gebruik om herhalende patrone, soos die teenwoordigheid van 'n periodieke sein in ruis, te vind, of om 'n ontbrekende fundamentele frekwensie te vind. Dit word dikwels in seinverwerking gebruik vir die ontleding van tyddomeinseine.
Die definisie van outokorrelasie varieër tussen velde en is soms uitruilbaar met outokovariansie. Eenheidswortelprosesse, tendens-stasionêre prosesse, outoregressiewe prosesse en bewegende-gemiddelde prosesse is spesifieke vorme van prosesse met outokorrelasie.
Outokorrelasie van stogastiese prosesse
[wysig | wysig bron]In statistiek is die outokorrelasie van 'n werklike of komplekse stogastiese proses die Pearson-korrelasie tussen waardes van die proses op verskillende tye, as 'n funksie van twee tye of van die tydsvertraging.
Laat 'n ewekansige proses wees, en wees enige tydstip ( kan 'n heelgetal wees vir 'n diskrete-tyd proses of 'n reële getal vir 'n kontinue-tyd proses). Dus is is die waarde geproduseer deur 'n gegewe afloop van die proses teen 'n tyd . Veronderstel dat die proses 'n gemiddelde het, en variansie het teen tyd , vir elke .
Dan die definisie van die outokorrelasiefunksie tussen tye en [1]
waar is die verwagte waarde- operateur en die staaf verteenwoordig komplekse vervoeging. Let daarop dat die verwagting dalk nie goed gedefinieer is nie.
Deur die gemiddelde voor vermenigvuldiging af te trek, lewer die outo-kovariansiefunksie tussen tyd en : [1]
Let daarop dat hierdie uitdrukking nie goed gedefinieer is vir alle tydreekse of prosesse nie, omdat die gemiddelde moontlik nie bestaan nie, of die variansie nul kan wees (vir 'n konstante proses) of oneindig (vir prosesse met verspreiding wat nie goedgedrade momente het nie, soos sekere tipes magswette).
Definisie vir 'n wyd-stilstaande stogastiese proses
[wysig | wysig bron]As is 'n wyd-stilstaande proses dan die gemiddelde en die variansie is tydonafhanklik, en verder hang die outokovariansiefunksie slegs af van die vertraging tussen en : die outokovariansie hang slegs af van die tyd-afstand tussen die waardepaar maar nie van hul posisie in tyd nie. Dit impliseer verder dat die outokovariansie en outokorrelasie uitgedruk kan word as 'n funksie van die tydsvertraging, en dat dit 'n eweredige funksie van die vertraging sal wees .
Dit gee die meer bekende vorme vir die outokorrelasiefunksie:
en die outo-kovariansie funksie:
Let daarop dat:
Normalisering
[wysig | wysig bron]Dit is algemene praktyk in sommige dissiplines (bv. statistiek en tydreeksanalise) om die outokovariansiefunksie te normaliseer sodat mens 'n tydafhanklike Pearson-korrelasiekoëffisiënt kan kry. In ander dissiplines (bv. ingenieurswese) word die normalisering egter gewoonlik laat vaar en word die terme "outokorrelasie" en "outokovariansie" uitruilbaar gebruik.
Die definisie vir die outokorrelasiekoëffisiënt van 'n stogastiese proses is:
As die funksie goed gedefinieer is, moet die waarde daarvan in die reeks lê
, met 1 wat perfekte korrelasie aandui en −1 wat perfekte teenkorrelasie aandui.
Vir 'n wyesin stilstaande (WSS) proses is die definisie: Die normalisering is belangrik beide omdat die interpretasie van die outokorrelasie as 'n korrelasie 'n skaalvrye maatstaf bied van die sterkte van statistiese afhanklikheid, en omdat die normalisering 'n effek het op die statistiese eienskappe van die geskatte outokorrelasies.
Outokorrelasie van lukrake vektore
[wysig | wysig bron]Die (potensieel tydafhanklike) outokorrelasiematriks (ook genoem "tweede moment") van 'n (potensieel tydafhanklike) lukrake vektor is 'n matriks wat as elemente die outokorrelasies van alle pare elemente van die ewekansige vektor bevat . Die outokorrelasiematriks word in verskeie digitale seinverwerkingsalgoritmes gebruik.
Vir 'n lukrake vektor wat lukrake elemente bevat waarvan die verwagte waarde en variansie bestaan, word die outokorrelasiematriks gedefinieer deur [2] : p.190 [3] : p.334
waar die getransponeerde matriks van dimensies aandui.
Komponentsgewys geskryf:
Indien is 'n komplekse lukrake vektor, word die outokorrelasiematriks eerder gedefinieer deur:
Hier dui Hermitiese transponering aan.
Byvoorbeeld, as is dan 'n ewekansige vektor is 'n matriks wie se -de inskrywing is .
Eienskappe van die outokorrelasiematriks
[wysig | wysig bron]- Die outokorrelasiematriks is 'n Hermitiese matriks vir komplekse ewekansige vektore en 'n simmetriese matriks vir werklike ewekansige vektore. [4] : p.190
- Die outokorrelasiematriks is 'n positiewe semi-bepaalde matriks, [4] : p.190 dws vir 'n werklike ewekansige vektor, en onderskeidelik in die geval van 'n komplekse ewekansige vektor.
- Alle eiewaardes van die outokorrelasiematriks is reëel en nie-negatief.
- Die outokorrelasiematriks is soos volg verwant aan die outokorrelasiematriks:en vir komplekse lukrake vektore:
Outokorrelasie van deterministiese seine
[wysig | wysig bron]In seinverwerking word die bogenoemde definisie dikwels sonder die normalisering gebruik, dit wil sê sonder om die gemiddelde af te trek en deur die variansie te deel. Wanneer die outokorrelasiefunksie genormaliseer word deur gemiddelde en variansie, word dit soms na verwys as die outokorrelasiekoëffisiënt [5] of outokorrelasiefunksie.
Outkorrelasie van deurlopende tydseine
[wysig | wysig bron]Vir 'n sein , w word deurlopende outokorrelasie meed dikwels gedefinieer as die kontinue kruis-korrelasie integraal van met ditself, by lag . [6] : p.411
waar die komplekse vervoeging van verteenwoordig. Let daarop dat die parameter in die integraal is 'n skynveranderlike en is slegs nodig om die integraal te bereken. Dit het geen spesifieke betekenis nie.
Eienskappe
[wysig | wysig bron]In die volgende sal ons eienskappe van eendimensionele outokorrelasies slegs beskryf, aangesien die meeste eienskappe maklik van eendimensionele na multidimensioneel oorgedra word. Hierdie eienskappe geld vir wye sintuiglike stilstaande prosesse.
- 'n Grondslaggewende eienskap van die outokorrelasie is simmetrie, , wat maklik uit die definisie bewys kan word. In die deurlopende geval,
- die outokorrelasie is 'n ewe funksie wanneer is 'n werklike funksie, en
- die outokorrelasie is 'n Hermitiese funksie wanneer is 'n komplekse funksie.
- Die deurlopende outokorrelasiefunksie bereik sy hoogtepunt by die oorsprong, waar dit 'n reële waarde neem, dws vir enige vertraging , . : p.410 Dit is 'n gevolg van die herrangskikkingsongelykheid. Dieselfde resultaat geld in die diskrete geval.
- Die outokorrelasie van 'n periodieke funksie is self periodiek met dieselfde periode.
- Die outokorrelasie van die som van twee heeltemal ongekorreleerde funksies (die kruiskorrelasie is nul vir almal ) is die som van die outokorrelasies van elke funksie afsonderlik.
- Aangesien outokorrelasie 'n spesifieke tipe kruiskorrelasie is, behou dit al die eienskappe van kruiskorrelasie.
- Deur die simbool te gebruik konvolusie voor te stel en is 'n funksie wat die funksie manipuleer en word gedefinieer as , die definisie vir kan geskryf word as:
Multidimensionele outokorrelasie
[wysig | wysig bron]Multidimensionele outokorrelasie word op soortgelyke wyse gedefinieer. Byvoorbeeld, in drie dimensies sal die outokorrelasie van 'n vierkant-someerbare diskrete sein weesWanneer gemiddelde waardes van seine afgetrek word voordat 'n outokorrelasiefunksie bereken word, word die resulterende funksie gewoonlik 'n outo-kovariansiefunksie genoem.
Doeltreffende berekening
[wysig | wysig bron]Vir data uitgedruk in 'n diskrete volgorde, is dit dikwels nodig om die outokorrelasie met 'n hoë berekeningsdoeltreffendheid uit te werk. 'n Brute kragmetode gebaseer op die seinverwerkingsdefinisie kan gebruik word wanneer die seingrootte klein is. Byvoorbeeld, om die outokorrelasie van die werklike seinvolgorde te bereken (bv , en vir alle ander waardes van i ) met die hand, erken ons eerstens dat die definisie wat sopas gegee is, dieselfde is as die "gewone" vermenigvuldiging, maar met verskuiwings regs, waar elke vertikale optelling die outokorrelasie vir spesifieke vertragingswaardes gee:Die vereiste outokorrelasievolgorde is dus , waar en die outokorrelasie vir ander vertragingswaardes is nul. In hierdie berekening voer ons nie die oordragbewerking tydens optel uit soos gewoonlik in normale vermenigvuldiging nie. Let daarop dat ons die aantal bewerkings wat benodig word kan halveer deur die inherente simmetrie van die outokorrelasie te ontgin. As die sein toevallig periodiek is, dws dan kry ons 'n sirkelvormige outokorrelasie (soortgelyk aan sirkelvormige konvolusie ) waar die linker- en regtersterte van die vorige outokorrelasievolgorde sal oorvleuel en gee wat dieselfde tydperk as die seinvolgorde het Die prosedure kan beskou word as 'n toepassing van die konvolusie-eienskap van Z-transformasie van 'n diskrete sein.
Terwyl die brute krag-algoritme orde n2 is, bestaan verskeie doeltreffende algoritmes wat die outokorrelasie in orde n log(n) kan bereken. Byvoorbeeld, die Wiener-Khinchin-stelling maak dit moontlik om die outokorrelasie uit die rou data X(t) met twee vinnige Fourier-transformasies (FFT) te bereken: [7] waar IFFT die inverse vinnige Fourier-transform aandui. Die asterisk dui komplekse vervoeging aan.
Alternatiewelik kan 'n meervoudige τ korrelasie uitgevoer word deur brute kragberekening vir lae τ waardes te gebruik, en dan progressief die X(t) -data met 'n logaritmiese digtheid te bind om hoër waardes te bereken, wat dieselfde n log(n) -doeltreffendheid tot gevolg het, maar met laer geheue vereistes. [8]
Skatting
[wysig | wysig bron]Vir 'n diskrete proses met 'n bekende gemiddelde en variansie waarvoor ons waarneem waarnemings , kan 'n skatting van die outokorrelasiekoëffisiënt verkry word asvir enige positiewe heelgetal . Wanneer die ware gemiddelde en variansie bekend is, is hierdie skatting onbevooroordeeld. As die ware gemiddelde en variansie van die proses nie bekend is nie, is daar verskeie moontlikhede:
- As en vervang word deur die standaardformules vir steekproefgemiddelde en steekproefafwyking, dan is dit 'n bevooroordeelde skatting.
- 'n Periodogram -gebaseerde skatting vervang in die bogenoemde formule met . Hierdie skatting is altyd bevooroordeeld; dit het egter gewoonlik 'n kleiner gemiddelde kwadraatfout. [9]
- Ander moontlikhede spruit voort uit die behandeling van die twee gedeeltes van data en afsonderlik en die berekening van afsonderlike steekproefgemiddeldes en/of steekproefafwykings vir gebruik in die definisie van die skatting. </link>[ <span title="This claim needs references to reliable sources. (May 2020)">verwysing benodig</span> ]
Die voordeel van skattings van die laaste tipe is dat die stel geskatte outokorrelasies, as 'n funksie van , vorm dan 'n funksie wat 'n geldige outokorrelasie is in die sin dat dit moontlik is om 'n teoretiese proses met presies daardie outokorrelasie te definieer. Ander skattings kan ly aan die probleem dat, indien hulle gebruik word om die variansie van 'n lineêre kombinasie van die se, kan die afwyking wat bereken word negatief mag wees.
Regressie-analise
[wysig | wysig bron]In regressie-analise deur tydreeksdata te gebruik, word outokorrelasie in 'n veranderlike van belang tipies gemodelleer met 'n outoregressiewe model (AR), 'n bewegende gemiddelde model (MA), hul kombinasie as 'n outoregressiewe-bewegende-gemiddelde model (ARMA), of 'n uitbreiding van laasgenoemde genoem 'n outoregressiewe geïntegreerde bewegende gemiddelde model (ARIMA). Met veelvuldige onderling verwante datareekse word vektoroutoregressie (VAR) of sy uitbreidings gebruik.
In gewone kleinste kwadrate kan die toereikendheid van 'n modelspesifikasie gedeeltelik gekontroleer word deur vas te stel of daar outokorrelasie van die regressieresidue is. Problematiese outokorrelasie van die foute, wat self nie waargeneem word nie, kan oor die algemeen opgespoor word omdat dit outokorrelasie in die waarneembare residue produseer. (Foute staan ook bekend as "foutterme" in ekonometrie.) Outokorrelasie van die foute oortree die gewone kleinste kwadrate-aanname dat die foutterme ongekorreleerd is, wat beteken dat die Gauss Markov-stelling nie van toepassing is nie, en dat OLS-beramers nie meer die Beste is nie. Lineêre onbevooroordeelde beramers. Alhoewel dit nie die OLS-koëffisiëntskattings vooroordeel nie, is die standaardfoute geneig om onderskat te word (en die t-tellings oorskat) wanneer die outokorrelasies van die foute by lae vertragings positief is.
Die tradisionele toets vir die teenwoordigheid van eerste-orde outokorrelasie is die Durbin–Watson statistiek of, as die verklarende veranderlikes 'n vertraagde afhanklike veranderlike insluit, Durbin se h statistiek. Die Durbin-Watson kan egter lineêr gekarteer word na die Pearson-korrelasie tussen waardes en hul vertragings. [10] 'n Meer buigsame toets, wat outokorrelasie van hoër ordes dek en van toepassing of die regressors vertragings van die afhanklike veranderlike insluit of nie, is die Breusch-Godfrey-toets. Dit behels 'n hulpregressie, waarin die residue wat verkry word uit die skatting van die model van belang geregresseer word op (a) die oorspronklike regressors en (b) k lags van die residue, waar 'k' die volgorde van die toets is. Die eenvoudigste weergawe van die toetsstatistiek van hierdie hulpregressie is TR 2, waar T die steekproefgrootte is en R 2 die bepalingskoëffisiënt is. Onder die nulhipotese van geen outokorrelasie, is hierdie statistiek asimptoties versprei as met k vryheidsgrade.
Reaksies op nie-nul outokorrelasie sluit veralgemeende kleinste kwadrate en die Newey–West HAC beramer in (Heteroskedastisiteit en Outokorrelasie Konsekwent).
In die skatting van 'n bewegende gemiddelde model (MA), word die outokorrelasiefunksie gebruik om die toepaslike aantal vertraagde foutterme wat ingesluit moet word te bepaal. Dit is gebaseer op die feit dat vir 'n MA proses van orde q, ons het , vir , en , vir .
Toepassings
[wysig | wysig bron]Outokorrelasie se vermoë om herhalende patrone in data te vind lewer baie toepassings op, insluitend:
- Outokorrelasie-analise word baie gebruik in fluoressensie-korrelasiespektroskopie om kwantitatiewe insig in molekulêre vlak diffusie en chemiese reaksies te verskaf.
- Nog 'n toepassing van outokorrelasie is die meting van optiese spektra en die meting van baie kort tydsduur ligpulse wat deur lasers geproduseer word, beide met behulp van optiese outokorrelators.
- Outokorrelasie word gebruik om dinamiese ligverstrooiingsdata te ontleed, wat veral die bepaling van die deeltjiegrootteverspreidings van nanometer-grootte deeltjies of miselle wat in 'n vloeistof gesuspendeer moontlik maak, moontlik maak. 'n Laser wat in die mengsel skyn, produseer 'n spikkelpatroon wat voortspruit uit die beweging van die deeltjies. Outokorrelasie van die sein kan ontleed word in terme van die diffusie van die deeltjies. Hieruit kan die groottes van die deeltjies bereken word, deur die viskositeit van die vloeistof te ken.
- Word in die GPS- stelsel gebruik om reg te stel vir die voortplantingsvertraging, of tydverskuiwing, tussen die tydpunt by die uitsending van die drasein by die satelliete, en die tydpunt by die ontvanger op die grond. Dit word gedoen deur die ontvanger wat 'n replika-sein van die 1 023-bis C/A (Growwe/Verkryging)-kode genereer, en lyne kodeskyfies [-1,1] in pakkies van tien op 'n slag of 10 230 skyfies (1 023) genereer × 10), wat effens skuif soos dit aangaan om te akkommodeer vir die doppler-verskuiwing in die inkomende satellietsein, totdat die replika-sein van die ontvanger en die satellietseinkodes ooreenstem.
- Die kleinhoek X-straalverstrooiingsintensiteit van 'n nanogestruktureerde sisteem is die Fourier-transformasie van die ruimtelike outokorrelasiefunksie van die elektrondigtheid.
- In oppervlakwetenskap en skanderingsondemikroskopie word outokorrelasie gebruik om 'n verband tussen oppervlakmorfologie en funksionele eienskappe te vestig.
- In optika gee genormaliseerde outokorrelasies en kruiskorrelasies die mate van samehang van 'n elektromagnetiese veld.
- In sterrekunde kan outokorrelasie die frekwensie van pulsars bepaal.
- In musiek word outokorrelasie (wanneer toegepas op tydskale kleiner as 'n sekonde) gebruik as 'n toonhoogtebespeuringsalgoritme vir beide instrumentstemmers en "Auto Tune" (gebruik as 'n vervormingseffek of om intonasie vas te stel). [11] Wanneer dit toegepas word op tydskale groter as 'n sekonde, kan outokorrelasie die musikale maatslag identifiseer, byvoorbeeld om tempo te bepaal.
- Outokorrelasie in ruimte eerder as tyd, via die Patterson-funksie, word deur X-straaldiffraksieiste gebruik om te help om die "Fourier-fase-inligting" te herwin op atoomposisies wat nie deur diffraksie alleen beskikbaar is nie.
- In statistieke help ruimtelike outokorrelasie tussen steekproefliggings ook 'n mens om gemiddelde waarde onsekerhede te skat wanneer 'n heterogene populasie gesteek word.
- Die SEQUEST- algoritme vir die ontleding van massaspektra maak gebruik van outokorrelasie in samewerking met kruiskorrelasie om die ooreenkoms van 'n waargenome spektrum met 'n geïdealiseerde spektrum wat 'n peptied verteenwoordig, te bepaal.
- In astrofisika word outokorrelasie gebruik om die ruimtelike verspreiding van sterrestelsels in die heelal te bestudeer en te karakteriseer en in multi-golflengte waarnemings van lae massa X-straal binaries.
- In paneeldata verwys ruimtelike outokorrelasie na korrelasie van 'n veranderlike met homself deur die ruimte.
- In die ontleding van Markov-ketting Monte Carlo -data moet outokorrelasie in ag geneem word vir korrekte foutbepaling.
- In geowetenskappe (spesifiek in geofisika ) kan dit gebruik word om 'n outokorrelasie seismiese kenmerk te bereken, uit 'n 3D seismiese opname van die ondergrond.
- In mediese ultraklankbeelding word outokorrelasie gebruik om bloedvloei te visualiseer.
- In intertemporele portefeuljekeuse kan die teenwoordigheid of afwesigheid van outokorrelasie in 'n bate se opbrengskoers die optimale gedeelte van die portefeulje om in daardie bate te hou, beïnvloed.
- In numeriese koppelaars is outokorrelasie gebruik om die kragstelselfrekwensie akkuraat te meet. [12]
Reeksafhanklikheid
[wysig | wysig bron]Reeksafhanklikheid is nou gekoppel aan die idee van outokorrelasie, maar verteenwoordig 'n duidelike konsep (sien Korrelasie en afhanklikheid ). Dit is veral moontlik om reeksafhanklikheid te hê, maar geen (lineêre) korrelasie. In sommige velde word die twee terme egter as sinonieme gebruik.
'n Tydreeks van 'n ewekansige veranderlike het seriële afhanklikheid as die waarde op 'n sekere tyd in die reeks is statisties afhanklik van die waarde op 'n ander tyd . 'n Reeks is reeksonafhanklik as daar geen afhanklikheid tussen enige paar is nie.
As 'n tydreeks is stilstaande, dan statistiese afhanklikheid tussen die paar sou impliseer dat daar statistiese afhanklikheid tussen alle pare waardes teen dieselfde vertraging is .
Sien ook
[wysig | wysig bron]- Outokorrelasiematriks
- Outokorrelasie tegniek
- Outokorreleerder
- Cochrane–Orcutt skatting (Transformasie van outokorrelasie fout-terme)
- Korrelasiefunksie
- Korrelalogram
- Kruis-korrelasie
- CUSUM
- Fluoresentasie-korrelasiespektroskopie
- Toonhoogtebespeuringsalgoritme
- Optiese outokorrelasie
- Gedeeltelike outokorrelasiefunksie
- Phylogenetiese outokorrelasie (Galton se probleem)
- Prais–Winsten transformasie
- Geskaalde korrelasie
- Trippelkorrelasie
Verwysings
[wysig | wysig bron]- ↑ 1,0 1,1 Kun Il Park, Fundamentals of Probability and Stochastic Processes with Applications to Communications, Springer, 2018, ISBN 978-3-319-68074-3ISBN 978-3-319-68074-3
- ↑ Papoulis, Athanasius, Probability, Random variables and Stochastic processes, McGraw-Hill, 1991
- ↑
{{cite book}}
: Leë aanhaling (hulp) - ↑ 4,0 4,1 Papoulis, Athanasius, Probability, Random variables and Stochastic processes, McGraw-Hill, 1991
- ↑ . New York.
{{cite book}}
: Ontbrekende of leë|title=
(hulp) - ↑
{{cite book}}
: Leë aanhaling (hulp) - ↑ . Upper Saddle River, NJ.
{{cite book}}
: Ontbrekende of leë|title=
(hulp) - ↑ . London.
{{cite book}}
: Ontbrekende of leë|title=
(hulp) - ↑ . London, New York.
{{cite book}}
: Ontbrekende of leë|title=
(hulp) - ↑ "Serial correlation techniques". Statistical Ideas. 26 Mei 2014.
- ↑
{{cite news}}
: Leë aanhaling (hulp) - ↑ Kasztenny, Bogdan (Maart 2016). "A New Method for Fast Frequency Measurement for Protection Applications" (PDF). Schweitzer Engineering Laboratories. Geargiveer vanaf die oorspronklike (PDF) op 9 Oktober 2022. Besoek op 28 Mei 2022.
Bronnelys
[wysig | wysig bron]- Kmenta, Jan (1986). Elements of Econometrics (Second uitg.). New York: Macmillan. pp. 298–334. ISBN 978-0-02-365070-3.
- Marno Verbeek (10 Augustus 2017). A Guide to Modern Econometrics. Wiley. ISBN 978-1-119-40110-0.
- Mojtaba Soltanalian, and Petre Stoica. "Computational design of sequences with good correlation properties." IEEE Transactions on Signal Processing, 60.5 (2012): 2180–2193.
- Solomon W. Golomb, and Guang Gong. Signal design for good correlation: for wireless communication, cryptography, and radar. Cambridge University Press, 2005.
- Klapetek, Petr (2018). Quantitative Data Processing in Scanning Probe Microscopy: SPM Applications for Nanometrology (Second ed.). Elsevier. pp. 108–112 ISBN 9780128133477.
- Weisstein, Eric W., Autocorrelation op MathWorld.