Dependent component analysis

Dependent component analysis (DCA) is a blind signal separation (BSS) method and an extension of Independent component analysis (ICA). ICA is the separating of mixed signals to individual signals without knowing anything about source signals. DCA is used to separate mixed signals into individual sets of signals that are dependent on signals within their own set, without knowing anything about the original signals. DCA can be ICA if all sets of signals only contain a single signal within their own set.[1]

Mathematical representation

For simplicity, assume all individual sets of signals are the same size, k, and total N sets. Building off the basic equations of BSS (seen below) instead of independent source signals, one has independent sets of signals, s(t) = ({s₁(t),...,s_k(t)},...,{s_kN-k+1(t)...,s_kN(t)})^T, which are mixed by coefficients A=[a_ij]εR^mxkN that produce a set of mixed signals, x(t)=(x₁(t),...,x_m(t))^T. The signals can be multidimensional.

$x(t)=A*s(t)$

The following equation BSS separates the set of mixed signals, x(t), by finding and using coefficients, B=[B_ij]εR^kNxm, to separate and get the set of approximation of the original signals, y(t)=({y₁(t),...,y_k(t)},...,{y_kN-k+1(t)...,y_kN(t)})^T.[1]

$y(t)=B*x(t)$

Methods

Sub-Band Decomposition ICA (SDICA) is based on the fact that wideband source signals are dependent, but that other subbands are independent. It uses an adaptive filter by choosing subbands using a minimum of mutual information (MI) to separate mixed signals. After finding subband signals, ICA can be used to reconstruct, based off subband signals, by using ICA. Below is a formula to find MI based on entropy, where H is entropy.[2]

${\widehat {I_{H}}}(y)=\sum _{n=1}^{N}{\widehat {H}}(y_{n})-{\widehat {H}}(y)$

${\widehat {H}}(y_{n})=-{\frac {1}{T}}\sum _{t=1}^{T}log{\widehat {P}}_{yn}(y_{n}(t))$

${\widehat {H}}(y)=-{\frac {1}{T}}\sum _{t=1}^{T}log{\widehat {P}}_{y}(y_{n}(t))$

gollark: Does randomseed not take a *number*?

gollark: Like potatOS.

gollark: You should, instead, add a metatable to numbers and modify that.

gollark: pjals' code is basically an infohazard.

gollark: OR WILL IT?

References

Rui Li, Hongwei Li, and Fasong Wang. “Dependent Component Analysis: Concepts and Main Algorithms” http://www.jcomputers.us/vol5/jcp0504-13.pdf
Ivica Kopriva and Damir Sersic "Robust Blind Separation of Statistically Dependent Sources using Dual Tree Wavelets"https://pdfs.semanticscholar.org/5ffe/a962dc8b612a637a608cb77de8a4b1025c44.pdf

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[:0-1] Rui Li, Hongwei Li, and Fasong Wang. “Dependent Component Analysis: Concepts and Main Algorithms” http://www.jcomputers.us/vol5/jcp0504-13.pdf

[2] Ivica Kopriva and Damir Sersic "Robust Blind Separation of Statistically Dependent Sources using Dual Tree Wavelets"https://pdfs.semanticscholar.org/5ffe/a962dc8b612a637a608cb77de8a4b1025c44.pdf