相互相関関数

相互相関関数(そうごそうかんかんすう、: cross-correlation function)は、ふたつの信号、配列ベクトル)の類似性を確認するために使われる。関数の配列の結果がすべて1であれば相関があり、すべてゼロであれば無相関であり、すべて −1 であれば負の相関がある。しばしば、相関と略されることがあり、相関係数と似ているために混同することがある。

定義

連続

連続関数 f {\displaystyle f} g {\displaystyle g} において相互相関関数は以下のように定義される。[1][2][3]

( f g ) ( τ )   f ( t ) ¯ g ( t + τ ) d t {\displaystyle (f\star g)(\tau )\ \triangleq \int _{-\infty }^{\infty }{\overline {f(t)}}g(t+\tau )\,dt}

これは以下と同値である。

( f g ) ( τ )   f ( t τ ) ¯ g ( t ) d t {\displaystyle (f\star g)(\tau )\ \triangleq \int _{-\infty }^{\infty }{\overline {f(t-\tau )}}g(t)\,dt}

f ( t ) ¯ {\displaystyle {\overline {f(t)}}} f ( t ) {\displaystyle f(t)} 複素共役で、 τ {\displaystyle \tau } はラグ(lag)と呼ばれる。

離散

離散関数の場合は以下のように定義される。[4][5]

( f g ) [ n ]   m = f [ m ] ¯ g [ m + n ] {\displaystyle (f\star g)[n]\ \triangleq \sum _{m=-\infty }^{\infty }{\overline {f[m]}}g[m+n]}

これは以下と同値である。

( f g ) [ n ]   m = f [ m n ] ¯ g [ m ] {\displaystyle (f\star g)[n]\ \triangleq \sum _{m=-\infty }^{\infty }{\overline {f[m-n]}}g[m]}

畳み込みとの関係性

二つの信号を畳み込む畳み込みの式

( f g ) ( m ) = n f ( n ) g ( m n ) {\displaystyle (f*g)(m)=\sum _{n}{f(n)\,g(m-n)}}

のうち片方の関数の信号配列の順序をフリップ(逆順に)して畳み込むと、相互相関関数を求めることができる。

自己相関関数

二つの信号が、全く同じ場合、自己相関関数と呼び、関数の周期性を調べるのに用いられる。自己相関関数の値がすべて1のときには、その離散関数の波形の周期性はその関数を表す配列と同じであることがわかる。

参照

  1. ^ Bracewell, R. "Pentagram Notation for Cross Correlation." The Fourier Transform and Its Applications. New York: McGraw-Hill, pp. 46 and 243, 1965.
  2. ^ Papoulis, A. The Fourier Integral and Its Applications. New York: McGraw-Hill, pp. 244–245 and 252-253, 1962.
  3. ^ Weisstein, Eric W. "Cross-Correlation." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Cross-Correlation.html
  4. ^ Rabiner, L.R.; Schafer, R.W. (1978). Digital Processing of Speech Signals. Signal Processing Series. Upper Saddle River, NJ: Prentice Hall. pp. 147–148. ISBN 0132136031. https://archive.org/details/digitalprocessin00rabi_0/page/147 
  5. ^ Rabiner, Lawrence R.; Gold, Bernard (1975). Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall. pp. 401. ISBN 0139141014. https://archive.org/details/theoryapplicatio00rabi/page/401 

関連項目

外部リンク

標本調査
記述統計学
連続データ
位置
分散
モーメント
カテゴリデータ
推計統計学
仮説検定
パラメトリック
ノンパラメトリック
その他
区間推定
モデル選択基準
その他
ベイズ統計学
確率
その他
相関
相関係数
その他
モデル
回帰
線形
非線形
時系列
分類
線形
二次
非線形
その他
教師なし学習
クラスタリング
密度推定(英語版)
その他
統計図表
生存時間分析
歴史
  • 統計学の創始者
  • 確率論と統計学の歩み
応用
出版物
  • 統計学に関する学術誌一覧
  • 重要な出版物
全般
その他
カテゴリ カテゴリ
  • 表示
  • 編集