Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a21d5865da7ecf6e

Jump to content

// Workers AI · dad joke modeWhat did dependent component analysis say to its friend? You rely on me.

From Wikipedia, the free encyclopedia

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

[edit]

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) = ({s1(t),...,sk(t)},...,{skN-k+1(t)...,skN(t)})T, which are mixed by coefficients A=[aij]εRmxkN that produce a set of mixed signals, x(t)=(x1(t),...,xm(t))T. The signals can be multidimensional.

The following equation BSS separates the set of mixed signals, x(t), by finding and using coefficients, B=[Bij]εRkNxm, to separate and get the set of approximation of the original signals, y(t)=({y1(t),...,yk(t)},...,{ykN-k+1(t)...,ykN(t)})T.[1]

Methods

[edit]

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 on subband signals, by using ICA. Below is a formula to find MI based on entropy, where H is entropy.[2]

References

[edit]
  1. 1 2 Li, Rui; Li, Hongwei; Wang, Fasong (1 April 2010). "Dependent Component Analysis: Concepts and Main Algorithms". Journal of Computers. 5 (4): 589–597. doi:10.4304/jcp.5.4.589-597.
  2. Kopriva, Ivica; Sersic, Damir (2007). "Robust Blind Separation of Statistically Dependent Sources using Dual Tree Wavelets". 2007 IEEE International Conference on Image Processing. doi:10.1109/ICIP.2007.4378984. ISBN 978-1-4244-1436-9. S2CID 7046249.