میان-همبستگی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز ربات ردهٔ همسنگ (۳۰.۱) +مرتب (۱۴.۹ core): + رده:عملگرهای دوخطی |
بدون خلاصۀ ویرایش برچسبها: افزودن پیوند بیرونی به جای ویکیپیوند ویرایشگر دیداری: به ویرایشگر منبع تغییر داده شده پیوندهای ابهامزدایی |
||
خط ۱:
{{Correlation and covariance}}
[[File:Comparison convolution correlation.svg|thumb|400px|مقایسه دیداری [[همگشت]]، میان-همبستگی، و [[خودهمبستگی]]. برای عملیاتی که تابع f را درگیر میکنند، و با این فرض که ارتفاع f برابر 1.0 است، مقدار نتیجه در 5 نقطه متفاوت توسط مناطق حاشور خورده زیر هر نفطه نشانداده شده است. همچنین تقارن عمودی برای f همان دلیلی است که <math>f*g</math> و <math>f \star g</math> در این مثال یکسان هستند.]]
'''میان-همبستگی
در [[احتمالات]] و [[آمار]]، اصطلاح ''میان-همبستگی'' به [[همبستگی]] بین دو موجودیت از [[بردارهای تصادفی]] <math>\mathbf{X}</math> و <math>\mathbf{Y}</math> اشاره دارد، درحالیکه ''همبستگی'' برای یک بردار تصادفی <math>\mathbf{X}</math> همان همبستگی بین موجودیتهای خود <math>\mathbf{X}</math> است، که [[ماتریس همبستگی]] <math>\mathbf{X}</math> را تشکیل میدهد. اگر هرکدام از <math>\mathbf{X}</math> و <math>\mathbf{Y}</math> یک متغیر تصادفی نردهای باشد، که این موضوع در [[سریهای زمانی]] مکرر رخ میدهد، آنوقت همبستگی نمونههای زمانی مختلف <math>\mathbf{X}</math> را با نام خودهمبستگی <math>\mathbf{X}</math> میشناسیم، و میان-همبستگی <math>\mathbf{X}</math> با <math>\mathbf{Y}</math> در طول زمان همان میان-همبستگی زمانی است. در احتمالات و آمار، تعریف همبستگی همیشه شامل یک عامل استانداردسازی است به این شیوه که مقادیر همبستگیها باید بین -1 و +1 باشد.
اگر <math>X</math> و <math>Y</math> دو [[متغیر تصادفی مستقل]] با [[تابع چگالی احتمال|توابع چگالی احتمال]] <math>f</math> و <math>g</math> به ترتیب باشند، آنوقت چگالی احتمال تفریق <math>Y - X</math> به صورت صوری توسط میان-همبستگی داده میشود (در مفهوم پردازش سیگنال) <math>f \star g</math>؛ با این حال، از این اصطلاحات در احتمالات و آمار استفاده نمیشود. در مقابل، [[همگشت]] <math>f * g</math> (معادل میان-همبستگی <math>f(t)</math> و <math>g(-t)</math>) برابر تابع چگالی احتمال برای مجموع <math>X + Y</math> است.
== میان-همبستگی برای سیگنالهای قطعی ==
برای توابع پیوسته <math>f</math> و <math>g</math>، میان-همبستگی به این صورت تعریف میشود:<ref>Bracewell, R. "Pentagram Notation for Cross Correlation." The Fourier Transform and Its Applications. New York: McGraw-Hill, pp. 46 and 243, 1965.</ref><ref>Papoulis, A. The Fourier Integral and Its Applications. New York: McGraw-Hill, pp. 244–245 and 252-253, 1962.</ref><ref>Weisstein, Eric W. "Cross-Correlation." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Cross-Correlation.html</ref>
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>(f \star g)(\tau)\ \triangleq \int_{-\infty}^{\infty} \overline{f(t)} g(t+\tau)\,dt</math>
| {{EquationRef|Eq.1}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که معادل است با
:<math>(f \star g)(\tau)\ \triangleq \int_{-\infty}^{\infty} \overline{f(t-\tau)} g(t)\,dt</math>
که در آن <math>\overline{f(t)}</math> به [[مزدوج مختلط]] <math>f(t)</math> اشاره دارد، و <math>\tau</math> همان جابجایی است که به آن تاخیر (lag) هم گفته میشود (یک ویژگی در <math>f</math> در زمان <math>t</math> در <math>g</math> در زمان <math>t+\tau</math> اتفاق میافتد).
اگر <math>f</math> و <math>g</math> هر دو توابعی متناوب پیوسته با دوره تناوب <math>T</math> باشند، انتگرال از <math>-\infty</math> تا <math>\infty</math> را می توان با انتگرال در هر بازه <math>[t_0,t_0+T]</math> با طول <math>T</math> جایگزین کرد:
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
||<math>(f \star g)(\tau)\ \triangleq \int_{t_0}^{t_0+T} \overline{f(t)} g(t + \tau)\,dt</math>
|{{EquationRef|Eq.2}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که معادل است با
:<math>(f \star g)(\tau)\ \triangleq \int_{t_0}^{t_0+T} \overline{f(t-\tau)} g(t)\,dt</math>
به صورت مشابه، برای توابع گسسته، میان-همبستگی به این صورت تعریف میشود:<ref>{{cite book | last1 =Rabiner | first1 =L.R. | last2 =Schafer | first2 =R.W. | title =Digital Processing of Speech Signals | publisher =Prentice Hall | series =Signal Processing Series | date =1978 | location =Upper Saddle River, NJ | pages =[https://archive.org/details/digitalprocessin00rabi_0/page/147 147–148] | isbn =0132136031 | url-access =registration | url =https://archive.org/details/digitalprocessin00rabi_0/page/147 }}</ref><ref>{{cite book | last1 =Rabiner | first1 =Lawrence R. | last2 =Gold | first2 =Bernard | title =Theory and Application of Digital Signal Processing | publisher =Prentice-Hall | date =1975 | location =Englewood Cliffs, NJ | pages =[https://archive.org/details/theoryapplicatio00rabi/page/401 401] | isbn =0139141014 | url-access =registration | url =https://archive.org/details/theoryapplicatio00rabi/page/401 }}</ref>
{{Equation box 1
|indent = :
|title=
|equation = {{NumBlk
|| <math>(f \star g)[n]\ \triangleq \sum_{m=-\infty}^{\infty} \overline{f[m]} g[m+n]</math>
| {{EquationRef|Eq.3}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که معادل است با
:<math>(f \star g)[n]\ \triangleq \sum_{m=-\infty}^{\infty} \overline{f[m - n]} g[m]</math>.
برای توابع گسسته محدود <math>f,g\in\mathbb{C}^N</math>، میان-همبستگی (دایرهوار) به این صورت تعریف میشود:<ref>{{cite book | last1=Wang | first1=Chen | title=Kernel learning for visual perception, Chapter 2.2.1 | publisher =Nanyang Technological University, Singapore | series =Doctoral thesis | date =2019 | pages =[https://hdl.handle.net/10356/105527 17–18] | url =https://hdl.handle.net/10356/105527}}</ref>
{{Equation box 1
|indent = :
|title=
|equation = {{NumBlk
||<math>(f \star g)[n]\ \triangleq \sum_{m=0}^{N-1} \overline{f[m]} g[(m+n)_{\text{mod}~N}]</math>
|{{EquationRef|Eq.4}}
}}
|cellpadding= 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که معادل است با
:<math>(f \star g)[n]\ \triangleq \sum_{m=0}^{N-1} \overline{f[(m-n)_{\text{mod}~N}]} g[m]</math>.
برای توابع گسسته محدود <math>f\in\mathbb{C}^N</math>, <math>g\in\mathbb{C}^M</math>، میان-همبستگی هستهای به این صورت تعریف میشود:<ref>{{cite book | last1=Wang | first1=Chen | last2=Zhang | first2=Le | last3=Yuan | first3=Junsong | last4=Xie | first4=Lihua | title=Kernel Cross-Correlator | publisher=Association for the Advancement of Artificial Intelligence | series=The Thirty-second AAAI Conference On Artificial Intelligence | date =2018 | pages =4179-4186 | arxiv=1709.05936 }}</ref>
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>(f \star g)[n]\ \triangleq \sum_{m=0}^{N-1} \overline{f[m]} K_g[(m+n)_{\text{mod}~N}]</math>
| {{EquationRef|Eq.5}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که در آن <math>K_g = [k(g, T_0(g)), k(g, T_1(g)), \dots, k(g, T_{N-1}(g))]</math> یک بردار از توابع هستهای <math>k(\cdot, \cdot)\colon \mathbb{C}^M \times \mathbb{C}^M \to \mathbb{R}</math> است و <math>T_i(\cdot)\colon \mathbb{C}^M \to \mathbb{C}^M</math> یک [[تبدیل آفین|تبدیل همگر (آفین)]] است.
بخصوص، <math>T_i(\cdot)</math> میتواند یک تبدیل ترجمه دایرهای، تبدیل دورانی، یا تبدیل مقداری یا غیره باشد. میان-همبستگی هستهای دارد میان-همبستگی را از فضای خطی به فضای هسته گسترش میدهد. میان-همبستگی معادل ترجمه است، میان-همبستگی هستهای معادل هر تبدیل همگر (آفین) است، که شامل ترجمه، دوران، و مقیاسدهی و غیره است.
=== شرح ===
به عنوان مثال، دو تابع با مقدار حقیقی <math>f</math> و <math>g</math> را در نظر بگیرید که فقط به اندازه یک انتقال ناشناخته در طول محور x با هم تفاوت دارند. میتوان از میان-همبستگی استفاده کرد تا این موضوع را یافت که چقدر باید <math>g</math> را در طول محور x انتقال داد تا آن را با <math>f</math> یکسانسازی کرد. فرمول به صورت اساسی تابع <math>g</math> را در طول محور x میلغزاند، و در این بین انتگرال حاصلضرب آنها را در هر مکان محاسبه میکند. دو تابع موقعی تطابق دارند که مقدار <math>(f\star g)</math> حداکثر شده باشد. این به آن دلیل است که موقعی که قلهها (مساحت مثبت) تراز گردند، آنها مشارکت بالایی در انتگرال دارند. به صورت مشابه، موقعی که فرورفتگیها (مناطق منفی) تراز شوند، آنها نیز یک مشارکت مثبت در انتگرال میسازند، زیرا حاصلضرب دو عدد منفی، مثبت است.
[[File:Cross correlation animation.gif|center|thumb|500x500px|پویانمایی که به صورت دیداری نشاندهنده آن است که چگونه میان-همبستگی محاسبه میشود.]]
با [[آنالیز مختلط|توابع مختلط-مقدار]] <math>f</math> و <math>g</math>، و گرفتن [[مزدوج مختلط|مزدوج]] <math>f</math> اطمینان حاصل میشود که قلههای تراز شده (یا فرورفتگیهای تراز شده) با مولفههای موهومی در انتگرال به صورت مثبت مشارکت دارند.
در [[اقتصادسنجی]]، گاهی به میان-همبستگی تاخیری میان-خودهمبستگی {{به انگلیسی|cross-autocorrelation}} میگویند.<ref>{{cite book |last=Campbell |last2=Lo |last3=MacKinlay |year=1996 |title=The Econometrics of Financial Markets |location=NJ |publisher=Princeton University Press |isbn=0691043019 }}</ref>{{rp|p. 74}}
=== ویژگیها ===
{{unordered list
| میان-همبستگی دو تابع <math>f(t)</math> و <math>g(t)</math> معادل است با [[همگشت]] (با علامت <math>*</math>) برای <math>\overline{f(-t)}</math> و <math>g(t)</math>. یعنی
: <math>[f(t) \star g(t)](t) = [\overline{f(-t)} * g(t)](t).</math>
| <math>[f(t) \star g(t)](t) = [\overline{g(t)} \star \overline{f(t)}](-t).</math>
| اگر <math>f</math> یک [[تابع هرمیتی]] باشد، آنوقت <math>f \star g = f * g.</math>
| اگر هر دو <math>f</math> و <math>g</math> هرمیتین باشند، آنوقت <math>f \star g = g \star f</math>.
| <math>\left(f \star g\right) \star \left(f \star g\right) = \left(f \star f\right) \star \left(g \star g\right)</math>.
| مشابه [https://en.wikipedia.org/wiki/Convolution_theorem قضیه همگشت]، میان-همبستگی این رابطه را برآورده میکند:
: <math>\mathcal{F}\left\{f \star g\right\} = \overline{\mathcal{F} \left\{f\right\}} \cdot \mathcal{F}\left\{g\right\},</math>
که در آن <math>\mathcal{F}</math> همان [[تبدیل فوریه]] است، و <math>\overline{f}</math> دوباره به مزدوج مختلط <math>f</math> اشاره دارد، زیرا <math>\mathcal{F}\left\{\overline{f(-t)}\right\}=\overline{\mathcal{F}\left\{f(t)\right\}}</math>. اگر این موضوع همراه با الگوریتمهای [[تبدیل فوریه سریع]] استفاده شود، از این ویژگی معمولا برای محاسبات عددی کارا برای میان-همبستگی بهرهبرداری میشود.<ref name="KAP">{{cite book|doi=10.1109/ICSPCS.2015.7391783|isbn=978-1-4673-8118-5|chapter = GPU implementation of cross-correlation for image generation in real time|title = 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS)|pages = 1–6|year = 2015|last1 = Kapinchev|first1 = Konstantin|last2 = Bradu|first2 = Adrian|last3 = Barnes|first3 = Frederick|last4 = Podoleanu|first4 = Adrian}}</ref> ([https://en.wikipedia.org/wiki/Discrete_Fourier_transform#Circular_convolution_theorem_and_cross-correlation_theorem میان-همبستگی مدور] را ببینید).
| میان-همبستگی با [[چگالی طیفی]] مرتبط است ([[قضیه وینر-خینشین]] را ببینید).
| میان-همبستگی برای همگشت <math>f</math> و <math>h</math> با یک تابع <math>g</math> همان همگشت برای میان-همبستگی <math>g</math> و <math>f</math> با هسته <math>h</math> است:
: <math>g \star \left(f * h\right) = \left(g \star f\right) * h</math>.
}}
== میان-همبستگی برای بردارهای تصادفی ==
=== تعریف ===
برای [[:en:Multivariate_random_variable|بردارهای تصادفی]] <math>\mathbf{X} = (X_1,\ldots,X_m)^{\rm T}</math> و <math>\mathbf{Y} = (Y_1,\ldots,Y_n)^{\rm T}</math>، که هرکدام شامل [[عنصر تصادفی|عناصر تصادفی]] است که [[مقدار چشمداشتی|مقدار چمداشتی]] و [[واریانس]] آنها موجود است، '''ماتریس میان-همبستگی''' برای <math>\mathbf{X}</math> و <math>\mathbf{Y}</math> به این صورت تعریف میشود<ref name=Gubner>{{cite book |first=John A. |last=Gubner |year=2006 |title=Probability and Random Processes for Electrical and Computer Engineers |publisher=Cambridge University Press |isbn=978-0-521-86470-1}}</ref>{{rp|p.337}}
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
||<math>\operatorname{R}_{\mathbf{X}\mathbf{Y}} \triangleq\ \operatorname{E}\left[\mathbf{X} \mathbf{Y}^{\rm T}\right]</math>
|{{EquationRef|Eq.3}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
و که ابعاد دارد. اگر به صورت مولفهوار بخواهیم بنویسیم:
:<math>\operatorname{R}_{\mathbf{X}\mathbf{Y}} =
\begin{bmatrix}
\operatorname{E}[X_1 Y_1] & \operatorname{E}[X_1 Y_2] & \cdots & \operatorname{E}[X_1 Y_n] \\ \\
\operatorname{E}[X_2 Y_1] & \operatorname{E}[X_2 Y_2] & \cdots & \operatorname{E}[X_2 Y_n] \\ \\
\vdots & \vdots & \ddots & \vdots \\ \\
\operatorname{E}[X_m Y_1] & \operatorname{E}[X_m Y_2] & \cdots & \operatorname{E}[X_m Y_n]
\end{bmatrix}
</math>
لازم نیست بردارهای <math>\mathbf{X}</math> و <math>\mathbf{Y}</math> ابعاد یکسانی داشته باشند، و حتی میتوانند یک مقدار اسکالر (نردهای) باشند.
=== مثال ===
برای مثال، اگر <math>\mathbf{X} = \left( X_1,X_2,X_3 \right)^{\rm T}</math> و <math>\mathbf{Y} = \left( Y_1,Y_2 \right)^{\rm T}</math> بردارهای تصادفی باشند، آنوقت <math>\operatorname{R}_{\mathbf{X}\mathbf{Y}}</math> یک ماتریس <math>3 \times 2</math> بعدی است که در آن عنصر <math>(i,j)</math>-ام برابر <math>\operatorname{E}[X_i Y_j]</math> است.
=== تعریف برای بردارهای تصادفی مختلط ===
اگر <math>\mathbf{Z} = (Z_1,\ldots,Z_m)^{\rm T}</math> و <math>\mathbf{W} = (W_1,\ldots,W_n)^{\rm T}</math> [[بردار تصادفی مختلط|بردارهای تصادفی مختلط]] باشند، که هرکدام شامل متغیرهای تصادفی باشند که مقدار چشمداشتی و واریانس آنها موجود باشد، ماتریس میان-همبستگی برای <math>\mathbf{Z}</math> و <math>\mathbf{W}</math> به این صورت تعریف میشود
:<math>\operatorname{R}_{\mathbf{Z}\mathbf{W}} \triangleq\ \operatorname{E}[\mathbf{Z} \mathbf{W}^{\rm H}]</math>
که در آن <math>{}^{\rm H}</math> نشاندهنده [[ترانهاد مزدوج|ترانهاد هرمیتین]] است.
== میان-همبستگی برای فرایندهای تصادفی ==
در [[سری زمانی|تحلیل سری زمانی]] و [[آمار]]، میان-همبستگی برای یک جفت از [[فرایند تصادفی|فرایندهای تصادفی]] برابر همبستگی بین مقادیر فرایندها در زمانهای متفاوت، به عنوان یک تابع از دو زمان است. اگر فرض کنیم <math>(X_t, Y_t)</math> یک جفت از فرایندهای تصادفی باشد، و <math>t</math> هر نقطه در زمان باشد (<math>t</math> برای فرایندهای [[زمان گسسته|زمان-گسسته]] می تواند [[عدد صحیح]] باشد یا برای یک فرایند [[زمان پیوسته و زمان گسسته|زمان-پیوسته]] می تواند یک [[عدد حقیقی]] باشد). آنوقت <math>X_t</math> یک مقدار (یا [[:en:Realization_(probability)|تحقق]]) است که توسط یک اجرای معین از فرایند در زمان <math>t</math> ایجاد شده است.
=== تابع میان-همبستگی ===
فرض کنید که فرایند دارای میانگینهای <math>\mu_X(t)</math> و <math>\mu_Y(t)</math> نیز واریانسهای <math>\sigma_X^2(t)</math> و <math>\sigma_Y^2(t)</math> در زمان <math>t</math> برای هر <math>t</math> باشد. آنوقت تعریف میان-همبستگی بین زمانهای <math>t_1</math> و <math>t_2</math> به این صورت است<ref name=Gubner/>{{rp|p.392}}
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>\operatorname{R}_{XY}(t_1, t_2) \triangleq\ \operatorname{E}\left[X_{t_1} \overline{Y_{t_2}}\right]</math>
| {{EquationRef|Eq.4}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
که در آن <math>\operatorname{E}</math> همان عملگر [[مقدار چشمداشتی]] است. توجه کنید که این عبارت ممکن است تعریف نشده باشد.
=== تابع میان-همبستگی ===
با تفریق میانگین قبل از ضرب، منجر به ایجاد میان-کوواریانس بین زمانهای <math>t_1</math> و <math>t_2</math> میشود:<ref name=Gubner/>{{rp|p.392}}
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>\operatorname{K}_{XY}(t_1, t_2) \triangleq\ \operatorname{E}\left[\left(X_{t_1} - \mu_X(t_1)\right)\overline{(Y_{t_2} - \mu_Y(t_2))}\right]</math>
| {{EquationRef|Eq.5}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
توجه کنید که این عبارت برای همه سریهای زمانی و فرایندها خوش-تعریف نیست، زیرا میانگین یا واریانس ممکن است موجود نباشد.
=== تعریف برای فرایندهای تصادفی در مفهوم گسترده مانا ===
فرض کنید <math>(X_t, Y_t)</math> نمایشدهنده یک جفت از [[فرایند تصادفی|فرایندهای تصادفی]] باشد که به صورت [[فرایند مانا|متصل مانای با مفهوم گسترده]] اند. آنوقت [[:en:Cross-covariance#Cross-covariance_of_stochastic_processes|تابع میان-کوواریانس]] و تابع میان-همبستگی به این صورت معین میشوند.
==== تابع میان-همبستگی ====
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>\operatorname{R}_{XY}(\tau) \triangleq\ \operatorname{E}\left[X_t \overline{Y_{t+\tau}}\right]</math>
| {{EquationRef|Eq.6}}
}}
|cellpadding = 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
یا به صورت معادل
:<math>\operatorname{R}_{XY}(\tau) = \operatorname{E}\left[X_{t-\tau} \overline{Y_{t}}\right]</math>
==== تابع میان-کوواریانس ====
{{Equation box 1
|indent = :
|title =
|equation = {{NumBlk
|| <math>\operatorname{K}_{XY}(\tau) \triangleq\ \operatorname{E}\left[\left(X_t - \mu_X\right)\overline{\left(Y_{t+\tau} - \mu_Y\right)}\right]</math>
| {{EquationRef|Eq.7}}
}}
|cellpadding= 6
|border
|border colour = #0073CF
|background colour = #F5FFFA
}}
یا به صورت معادل
:<math>\operatorname{K}_{XY}(\tau) = \operatorname{E}\left[\left(X_{t-\tau} - \mu_X\right)\overline{\left(Y_{t} - \mu_Y\right)}\right]</math>
که در آن <math>\mu_X</math> و <math>\sigma_X</math> برابر میانگین و انحراف معیار برای فرایند <math>(X_t)</math> هستند، که این مقادیر به علت مانا بودن در زمان ثابت اند؛ و به صورت مشابه برای <math>(Y_t)</math>، به همان ترتیب. <math>\operatorname{E}[\ ]</math> نشاندهنده [[مقدار چشمداشتی]] است. این موضوع که میان-همبستگی و میان-کوواریانس از <math>t</math> مستقلاند، دقیقا یک اطلاعات اضافی است (فرای این موضوع که به صورت منفرد با مفهوم گسترده مانا هستند) این موضوع توسط این نیازمندی منتقل میشود که <math>(X_t, Y_t)</math> دارای ویژگی مانای با مفهوم گسترده ''متصل'' است.
میان-همبستگی برای یک جفت از [[فرایند تصادفی|فرایندهای تصادفی]] متصل [[فرایند مانا|با مفهوم گسترده مانا]] را توسط میانگینگیری ضرب نمونههای اندازهگیری شده از یک فرایند و نمونههای اندازهگیری شده از دیگری (و انتقال زمانی آن) قابل تخمین است. نمونههای موجود در میانگین میتواند یک زیرمجموعه دلخواه از از همه نمونههای سیگنال باشد (مثلا نمونههای موجود در یک پنجره زمانی محدود یا یک [[نمونهگیری آماری|زیرنمونهگیری]]{{which|date=May 2015}} از یکی از سیگنالها). برای تعداد بالایی از نمونهها، این میانگین به میان-همبستگی درست همگرا میشود.
=== نرمالسازی ===
این موضوع در بعضی از رشتهها (مثل آمار و [[سری زمانی|تحلیل سری زمانی]]) معمول است که تابع میان-همبستگی را نرمالسازی کنند، تا به یک [[ضریب همبستگی پیرسون]] وابسته به زمان برسیم. با این حال، در رشتههای دیگر (مثل مهندسی) از نرمالسازی معمولا صرفنظر میشود، و اصطلاحهای «میان-همبستگی» و «میان-کوواریانس» به جای هم به کار میروند.
تعریف میان-همبستگی نرمالسازی شده برای یک فرایند تصادفی به این صورت است
:<math>
\rho_{XX}(t_1, t_2) =
\frac{\operatorname{K}_{XX}(t_1, t_2)}{\sigma_X(t_1)\sigma_X(t_2)} =
\frac{\operatorname{E}\left[\left(X_{t_1} - \mu_{t_1}\right)\overline{\left(X_{t_2} - \mu_{t_2}\right)}\right]}{\sigma_X(t_1)\sigma_X(t_2)}
</math>.
اگر تابع <math>\rho_{XX}</math> خوش-تعریف باشد، باید مقدار آن در بازه <math>[-1,1]</math> بیافتد که در آن 1 نشاندهنده همبستگی کامل و -1 نشاندهنده [[:en:Negative_relationship#Anti-correlation|ضد-همبستگی]] کامل است.
برای فرایندهای تصادفی با مفهوم گسترده مانا ، تعریف اینگونه است
:<math>
\rho_{XY}(\tau) =
\frac{\operatorname{K}_{XY}(\tau)}{\sigma_X \sigma_Y} =
\frac{\operatorname{E}\left[\left(X_t - \mu_X\right) \overline{\left(Y_{t+\tau} - \mu_Y\right)}\right]}{\sigma_X \sigma_Y}
</math>.
نرمالسازی مهم است زیرا هم تفسیرکردن خودهمبستگی به صورت یک همبستگی یک اندازه قدرت [[متغیر تصادفی مستقل|وابستگی آماری]] بدون مقیاس فراهم میکند، و هم به این دلیل که نرمالسازی تاثیراتی روی ویژگیهای آماری خودهمبستگی تخمینزده شده دارد.
=== ویژگیها ===
==== ویژگی تقارن ====
برای فرایندهای تصادفی با مفهوم گسترده مانای متصل، تابع میان-همبستگی دارای این ویژگی ویژگی تقارن است:<ref name=KunIlPark>Kun Il Park, Fundamentals of Probability and Stochastic Processes with Applications to Communications, Springer, 2018, 978-3-319-68074-3</ref>{{rp|p.173}}
:<math>\operatorname{R}_{XY}(t_1, t_2) = \overline{\operatorname{R}_{YX}(t_2, t_1)}</math>
به همان ترتیب برای فرایندهای WSS متصل:
:<math>\operatorname{R}_{XY}(\tau) = \overline{\operatorname{R}_{YX}(-\tau)}</math>
== تحلیل تاخیر زمانی ==
'''میان-همبستگیها''' برای تعیین تاخیر زمانی بین دو سیگنال مفید اند، مثل برای تعیین تاخیر زمانی برای انتشار سیگنالهای صوتی در صول یک آرایه میکروفنی.<ref>{{cite conference|last=Rhudy|first=Matthew|author2=Brian Bucci |author3=Jeffrey Vipperman |author4=Jeffrey Allanach |author5=Bruce Abraham |title=Microphone Array Analysis Methods Using Cross-Correlations|conference=Proceedings of 2009 ASME International Mechanical Engineering Congress, Lake Buena Vista, FL|pages=281–288|date=November 2009 |doi=10.1115/IMECE2009-10798|isbn=978-0-7918-4388-8}}</ref><ref>{{cite journal |last=Rhudy|first=Matthew|title=Real Time Implementation of a Military Impulse Classifier|publisher=University of Pittsburgh, Master's Thesis|date=November 2009|url=http://d-scholarship.pitt.edu/9773/}}</ref>{{clarify|reason=I doubt that this definition is used for microphone arrays, since it involves an integral over all time. Perhaps integration over a time-window?|date=May 2015}} بعد از محاسبه '''میان-همبستگی''' بین دو سیگنال، ماکزیمم (یا مینیمم اگر سیگنالها به صورت منفی همبسته باشند) برای تابع میان-همبستگی، نشاندهنده نقطهای در زمان است که سیگنالها به صورت بهینه تراز شده اند؛ یعنی تاخیر زمانی بین دو سیگنال توسط آرگومان ماکزیمم، یا [[:en:Arg_max|arg max]] برای میان-همبستگی تعیین می شود، مثلا در
: <math>\tau_\mathrm{delay}=\underset{t \in \mathbb{R}}{\operatorname{arg\,max}}((f \star g)(t))</math>
== اصطلاحشناسی در پردازش تصویر ==
=== میان-همبستگی صفر-نرمالسازی شده (ZNCC) ===
برای کاربردهای [[پردازش تصویر دیجیتال|پردازش تصویر]]، که در آن روشنایی تصویر و الگو می توانند به علت نوردهی یا معرضقرارگیری تغییر کنند، میتوان تصاویر را از اول نرمالسازی کرد. این موضوع معمولا در هر گام با تفریق میانگین و تقسیم بر [[انحراف معیار]] انجام میشود. یعنی، میان-همبستگی یک الگو <math>t(x,y)</math> با یک زیرتصویر <math>f(x,y)</math> به این صورت است
: <math>\frac{1}{n} \sum_{x,y}\frac{1}{\sigma_f \sigma_t}\left(f(x,y) - \mu_f \right)\left(t(x,y) - \mu_t \right)</math>.
که در آن <math>n</math> برابر تعداد پیکسل ها در <math>t(x,y)</math> و <math>f(x,y)</math> است و <math>\mu_f</math> برابر میانگین <math>f</math> و <math>\sigma_f</math> برابر [[انحراف معیار]] <math>f</math> است.
در اصطلاح [[آنالیز تابعی]]، این موضوع را می توان به صورت ضرب نقطهای دو [[بردار واحد|بردار نرمالسازی]] شده تصور کرد. یعنی اگر،
: <math>F(x,y) = f(x,y) - \mu_f</math>
و
: <math>T(x,y) = t(x,y) - \mu_t</math>
آنوقت مجموع بالا برابر است با
: <math>\left\langle\frac{F}{\|F\|},\frac{T}{\|T\|}\right\rangle</math>
که در آن <math>\langle\cdot,\cdot\rangle</math> برابر [[ضرب داخلی]]، و <math>\|\cdot\|</math> برابر نرم [[فضای لبگ|''L''² norm]] است. [[نابرابری کوشی–شوارتز|کوشی-شوارتز]] آنوقت این پیامد را دارد که برد ZNCC برابر در بازه <math>[-1, 1]</math> است.
از این رو اگر <math>f</math> و <math>t</math> ماتریسهای حقیقی باشند، میان-همبستگی نرمالسازی شده شان برابر کسینوس زاویه بین بردارهای واحد <math>F</math> و <math>T</math> است، و از این رو اگر و فقط اگر موقعی <math>1</math> است که <math>F</math> برابر <math>T</math> (ضربدر یم مقدار نردهای مثبت ) باشد.
همبستگی نرمالسازی شده یکی از روشهای استفاده شده برای [[تطابق الگو]] است، این فرایندی است که برای یافتن رخداد یک الگو، یا شیء در داخل یک تصویر استفاده می شود. این همچنین یک نسخه دو-بعدی برای [[ضریب همبستگی پیرسون|ضریب همبستگی ضرب-گشتاوری پیرسون]] است.
=== میان-همبستگی نرمالشده (NCC) ===
NCC مشابه ZNCC است با این تنها تفاوت که در آن مقدار میانگین محلی برای شدتها تفریق نمیشود:
: <math>\frac{1}{n} \sum_{x,y}\frac{1}{\sigma_f \sigma_t} f(x,y) t(x,y)</math>
== سامانههای غیرخطی ==
برای استفاده از میان همبستگی برای سامانههای غیرخطی باید احتیاط کرد. در شرایط معین، که بستگی به ویژگیهای ورودی دارد، میان-همبستگی بین ورودی و خروجی یک سامانه با داینامیک غیرخطی برای تاثیرهای غیرخطی معین میتواند کاملا ناپیدا است.<ref name="SAB1">{{cite book|last=Billings|first=S. A.|title=Nonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains|publisher=Wiley|year=2013|isbn=978-1-118-53556-1}}</ref> این موضوع به این دلیل بروز میکند که بعضی از گشتاورهای درجهدوم میتواند برابر صفر باشد، و این موضوع میتواند به صورت غیرصحیح پیشنهاد بدهد که یک «همبستگی» کم (در مفهوم وابستگی آماری) بین دو سیگنال وجود دارد، اما دو سیگنال در واقع به صورت قوی توسط دینامیک غیرخطی مرتبط هستند.
== پانویس ==
{{پانویس}}
== منابع ==
{{یادکرد-ویکی|پیوند=https://en.wikipedia.org/wiki/Cross-correlation|عنوان=Cross-correlation|زبان=انگلیسی|بازیابی=۹ سپتامبر ۲۰۲۱}}
[[رده:عملگرهای دوخطی]]
[[رده:کوواریانس و همبستگی]]
[[رده:پردازش سیگنال]]
[[رده:تحلیل حوزه زمان]]
|