blind source separation (bss) and independent componen …ee.sharif.edu/~bss/bss.pdf ·...
TRANSCRIPT
![Page 1: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/1.jpg)
Blind Source Separation (BSS)and Independent Componen
Analysis (ICA)Massoud BABAIE-ZADEH
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.1/39
![Page 2: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/2.jpg)
Outline
Part I Introduction
Part II Separability
Part III Some famous approaches for solving BSSproblem
Part IV Extensions to ICA
Part V Applications, my works and perspectives
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.2/39
![Page 3: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/3.jpg)
Part I
Introduction to BSS and ICA
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.3/39
![Page 4: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/4.jpg)
Part I Blind Source Separation (BSS)
Mixing System Separating System
PSfrag replacements
a11
a12
a21
a22
b11
b12
b21
b22
s1
s2
x1
x2
y1
y2
si: Original source (assumed to be independent).
xi: Received (mixed) signals.
yi: Estimated sources.Goal: yi = si
Is it possible? Isn’t it ill-posed?
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.4/39
![Page 5: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/5.jpg)
Part I Some historical notes: Herault, Jutten and Ans’ work
X Observation in 1982: The angular position (p(t)) and theangular velocity (v(t) = dp(t)/dt) of a joint is representedby two nervous signals f1(t) and f2(t), each one is a linearcombination of position and velocity:
f1(t) = a11p(t) + a12v(t)
f2(t) = a21p(t) + a22v(t)
At each instant the nervous system knows p(t) and v(t)⇒
p(t) and v(t) must be recoverable only from f1(t) and f2(t)
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.5/39
![Page 6: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/6.jpg)
Part I Herault and Jutten (HJ) Algorithm
-
-
x2
x1
f
f−m12
−m21 -
-
y2
y1
@@@I¡¡¡ª@@@@@ ¡¡¡¡¡ s
s
Presented in GRETSI’85, COGNITAVA’85 and Snowbird’86.
Choosing m12 and m21 correctly results in separation:{
y1 = x1 −m12y2
y2 = x2 −m21y1→ y = x−My → y = (I+M)−1x
Main Idea: E {f(y1)g(y2)} = 0⇔ Independence (ICA)
The algorithm: m12 ← m12 − µf(y1)g(y2)
m21 ← m21 − µf(y2)g(y1)
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.6/39
![Page 7: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/7.jpg)
Part I Growing up interest
mid 80’s–mid 90’s: Slow development:
Neural networks scientists were challenging some other
topics!
Mainly French scientists.
1988: J.-L Lacoume work based on cumulant.
Starting 1989: P. Comon and J.-F. Cardoso’s papers.
1994: Bell & Sejnowsky work.
From mid 90’s: Exploring interest.
1999: First international conference, ICA’99 (France),
collecting more than 100 researchers.
ICA2000 (Finland), ICA2001 (USA), ICA2003 (Japan) and
upcoming ICA2004 (Spain).Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.7/39
![Page 8: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/8.jpg)
Part II
Separability
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.8/39
![Page 9: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/9.jpg)
Part II Linear (instantaneous) mixtures
A B-- -s x y
s = (s1, . . . , sN)T : source vector.
x = (x1, . . . , xN)T : observation vector.
y = (y1, . . . , yN)T : output vector.
x = As: unknown mixing system.
y = Bx: separating system.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.9/39
![Page 10: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/10.jpg)
Part II Linear (instantaneous) mixtures
A B-- -s x y
Main assumption: The sources (si’s) arestatistically independent.
Separability: Does the independence of theoutputs (ICA) imply the separation of thesources (BSS)?
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.10/39
![Page 11: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/11.jpg)
Part II Counter-example
C --s y
s1 and s2 independent ∼ N(0, 1).
C an orthonormal (rotation) matrix.
Ry = E{
yyT}
= CRsCT = CCT = I
⇒ y1 and y2 are independent.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.11/39
![Page 12: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/12.jpg)
Part II Darmois’ Theorem (1947)
y1 = a1s1 + a2s2 + · · ·+ aNsN
y2 = b1s1 + b2s2 + · · ·+ bNsN
si’s are independent
y1 and y2 are independent
If for an i we have aibi 6= 0⇒ si is Gaussian.
⇓
If y1 and y2 are independent, a Non-Gaussian sourcecannot be present in both of them.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.12/39
![Page 13: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/13.jpg)
Part II Separability of linear mixtures
A B-- -s x y
X Linear mixtures are separable, provided that there is nomore than 1 Gaussian source ([Comon 91 & 94] inspiredfrom [Darmois 1947]):
Independence ofthe outputs ⇐⇒
Separation ofthe sources
X Indeterminacies are trivial: Permutation and Scale.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.13/39
![Page 14: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/14.jpg)
Part II Geometric Interpretation [Puntonet et. al. GRETSI 95]
−1 −0.5 0 0.5 1
−1
−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1
PSfrag replacements
s1
s 2
−1.5 −1 −0.5 0 0.5 1 1.5−1.5
−1
−0.5
0
0.5
1
1.5
w1
w2
PSfrag replacements
s1
s2
x1
x2
1a
b
Bounded sources:
ps1s2(s1, s2) = ps1(s1)ps2(s2)
ps2|s1(s2|s1) = ps2(s2)⇒
The distribution of (s1, s2)forms a rectangular region
x = As, A =
[
1 a
b 1
]
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.14/39
![Page 15: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/15.jpg)
Part II Non-Gaussianity
Non-Gassianity, isn’t it too restrictive?Many practical signals (speech, PSK,bounded signals, . . . ) are not Gaussian.Cramer’s Theorem:
X = X1 + X2 + · · ·+ XN .Xi’s independent.X is Gaussian ⇒ All Xi’s must beGaussian.
Gaussian sources can be separated if there issome time dependence (non-iid) ornon-stationarity.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.15/39
![Page 16: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/16.jpg)
Part II Independence versus Decorrelation
Question: Can we use decorrelation (2nd orderindependence) for source separation? → NO!
Example:
xi’s are decorrelated (Rx = I).
B any orthogonal (rotation) matrix.
y = Bx⇒ Ry = BRxBT = I⇒ yi’s
decorrelated.
X Decorrelation property remains unchangedunder any orthogonal mixing matrix.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.16/39
![Page 17: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/17.jpg)
Part II PCA
Principle Component Analysis (PCA) = Karhunen-LoèveTransform = Hotelling transform = Whitening
Rx = E{
xxT}
: Covariance matrix of x.
E and Λ: Eigenvector and eigenvalue matrices of Rx.
W , ET : The whitening matrix.
y =Wx⇒ Ry = Λ (diagonal)⇒ yi’s are decorrelated.
PCA is NOT sufficient for ICA (it leaves an unknownrotation).
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.17/39
![Page 18: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/18.jpg)
Part II Another interpretation
y = Bx→ B =
[
1 a
b 1
]
X 2 unkowns (a and b) must be determined.
X Decorrelation property (E {y1y2} = 0) givesonly 1 equation ⇒ Not sufficient.
⇒ Decorrelation (2nd order independence) is notsufficient ⇒ Higher Order Statistics (HOS).
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.18/39
![Page 19: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/19.jpg)
Part II Summary of Part II
A B-- -s x y
Linear mixtures can be separated (At most 1 Gaussiansource).
Remaining indeterminacies: Scale, Permutation.
Output independence is sufficient for sourceseparation.
Independence cannot be reduced to decorrelation.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.19/39
![Page 20: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/20.jpg)
Part III
Some famous approaches forsolving BSS problem
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.20/39
![Page 21: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/21.jpg)
Part III Using Higher Order Statistics (HOS) techniques
4th order independence is sufficient.
Higher order characteristics of a random variable is usually
described using its cumulants.
cumulants: Coefficients of Taylor series of the second
characteristic function Ψx(s) = lnΦx(s) = lnE {esx}.
Cross-cumulants: Coefficients of Taylor series of
Ψx1x2(s1, s2) = lnE {es1x1+s2x2}.
4th order independence ≡ Cancelling Cum13(y1, y2),
Cum22(y1, y2) and Cum31(y1, y2).
Requires non-zero 4th order statistics, Only for linear
mixtures.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.21/39
![Page 22: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/22.jpg)
Part III Mutual Information, an independence criterion
Independence of x = (x1, . . . , xN)T⇔ px(x) =
∏N
i=1 pxi(xi)
I(x) = KL
(
px(x)‖N∏
i=1
pxi(xi)
)
=
∫
x
px(x) lnpx(x)
∏
i pxi(xi)
dx
=∑
iH(xi)−H(x)
H Shannon’s entropy→ H(x) = −E {px(x)}
Main property:
I(x) ≥ 0.
I(x) = 0 iff x1, . . . , xN are independent.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.22/39
![Page 23: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/23.jpg)
Part III Minimizing output mutual information
∂∂BI(y) = E
{
ψy(y)xT}
−B−T .
ψy(y) , (ψy1(y1), . . . , ψyN(yN))
T .
ψyi(yi) , − d
dyiln pyi
(yi).
Steepest descent: B← B− µ ∂∂BI(y).
Equivarient algorithm [Cardoso&Laheld 96]:B← B− µ∇BI(y)B
∇BI(y) =∂∂BI(y)BT = E
{
ψy(y)yT}
− I.
Not applicable for more complicated mixtures(I(y +∆)− I(y) =?).
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.23/39
![Page 24: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/24.jpg)
Part III Some definitions
Score function of a random variable x:
ψx(x) , −d
dxln px(x)
For a random vector x = (x1, . . . , xN)T :
Marginal Score Function (MSF):
ψx(x) , (ψx1(x1), . . . , ψN(xN))
T , ψi(xi) , −d
dxiln pxi
(xi)
Joint Score Function (JSF):
ϕx(x) , (ϕ1(x1), . . . , ϕN(xN))T , ϕi(x) , −
∂
∂xiln px(x)
Score Function Difference (SFD):βx(x) , ψx(x)−ϕx(x)
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.24/39
![Page 25: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/25.jpg)
Part III Differential of mutual information
I(x+∆)− I(x) = E{
∆Tβx(x)}
+ o(∆)
For a differentiable multi-variate function:f(x+∆)− f(x) =∆T · (∇f(x)) + o(∆)
SFD can be called the stochastic gradient of themutual information.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.25/39
![Page 26: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/26.jpg)
Part III Some other ideas for source separation
X Maximizing Non-Gaussianity of the outputs.
x1 = a11s1 + a12s2 + · · ·+ a1NsN : each xi is‘more Gaussian’ than all sources.
y1 = b11x1 + b12x2 + · · ·+ b1NxN : Determineb1i’s to produce as non-Gaussian as possibley1 ⇒ Separation.
Measure of non-Gaussianity: Neg-entropy.
Example: FastICA algorithm [Hyvärinen 99].
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.26/39
![Page 27: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/27.jpg)
Part III Some other ideas for source separation (continued.)
X Second order approaches (applicable for Gaussiansources, too):
Exploiting time correlation
E {y1(n)y2(n)} = 0 and E {y1(n)y2(n− 1)} = 0.
Requires time correlation (non-applicable for iidsources).
Exploiting non-stationarity: Joint diagonalization ofCovariance matrix [Pham 2001].
Requires non-stationarity.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.27/39
![Page 28: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/28.jpg)
Part III Non-separable source
X Non-separable if ALL these three properties:
Gaussian.
iid.
stationary.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.28/39
![Page 29: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/29.jpg)
Part III Summary of Part III
Algorithms based on output independence:
Cancelling 4th order cross-cumulants.
Minimizing mutual information.
Algorithms based on non-Gaussianity.
Second order algorithms:
Algorithms based on time correlation.
Algorithms based on non-stationarity.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.29/39
![Page 30: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/30.jpg)
Part IV
Extensions to ICA
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.30/39
![Page 31: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/31.jpg)
Part IV Extensions to linear instantaneous mixtures
Complex signals.
Noisy ICA:
x = As+ n
Different number of sources and sensors:
Overdetermined mixtures.Estimating number of sources?
Underdetermined mixtures.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.31/39
![Page 32: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/32.jpg)
Part IV Convolutive Mixtures
Mixing System Separating System
PSfrag replacements
a11
a12
a21
a22
b11
b12
b21
b22
s1
s2
x1
x2
y1
y2
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.32/39
![Page 33: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/33.jpg)
Part IV Convolutive Mixtures
Mixing System Separating System
PSfrag replacements
A11(z)
A12(z)
A21(z)
A22(z)
B11(z)
B12(z)
B21(z)
B22(z)
s1
s2
x1
x2
y1
y2
X Separation system:y(n) = B0x(n) +B1x(n− 1) + · · ·+BMx(n−M)
X Extension to the Widrow’s noise canceller system.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.32/39
![Page 34: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/34.jpg)
Part IV Convolutive Mixtures
Mixing System Separating System
PSfrag replacements
A11(z)
A12(z)
A21(z)
A22(z)
B11(z)
B12(z)
B21(z)
B22(z)
s1
s2
x1
x2
y1
y2
X Separation system:y(n) = B0x(n) +B1x(n− 1) + · · ·+BMx(n−M)
X Extension to the Widrow’s noise canceller system.
X Convolutive mixtures are separable, too [Yellin,Weinstein, 95]: Output independence→ Separation.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.32/39
![Page 35: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/35.jpg)
Part IV Non-linear Mixtures
A B-- -s x y
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.33/39
![Page 36: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/36.jpg)
Part IV Non-linear Mixtures
F G-- -s x y
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.33/39
![Page 37: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/37.jpg)
Part IV Non-linear Mixtures
F G-- -s x y
X In general, non-linear mixtures are not separable:
Output Independence ; source separation
X Independence is not strong enough for sourceseparation.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.33/39
![Page 38: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/38.jpg)
Part IV Non-linear Mixtures
F G-- -s x y
How to overcome this problem?
Regularization techniques (smoothness)?
Structural constraints
Others (temporal correlation? non-stationarity?)
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.33/39
![Page 39: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/39.jpg)
Part IV PNL (Post Non-Linear) mixtures
Af1
fN
g1
gN
B-
-
-
-
-
-
-
-
-
-
wN
w1
eN
e1
xN
x1
sN
s1
yN
y1
.........
...
Mixing System¾ - Separating System¾ -
X Separability theorem [Taleb & Jutten, IEEE trans. SP, 99]:
The outputs are independent iff:
gi = f−1i
BA = PD
Provided that: The sources are really mixed (at least 2 non-zero
entries in each row of A).
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.34/39
![Page 40: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/40.jpg)
Part IV CPNL (Convolutive PNL) mixtures
A(z)f1
fN
g1
gN
B(z)-
-
-
-
-
-
-
-
-
-
wN
w1
eN
e1
xN
x1
sN
s1
yN
y1
.........
...
Mixing System¾ - Separating System¾ -
Separability:
s =
...
sT (n− 1)
sT (n)
sT (n+ 1)
...
, e =
...
eT (n− 1)
eT (n)
eT (n+ 1)
...
, A =
· · · · · · · · · · · · · · ·
· · · An+1 An An−1 · · ·
· · · An+2 An+1 An · · ·
· · · · · · · · · · · · · · ·
A(z) =∑
n Anz−n, e = f
(
As)
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.35/39
![Page 41: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/41.jpg)
Part V
Applications, my works andperspectives
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.36/39
![Page 42: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/42.jpg)
Part V Applications
Feature Extraction.
Image denoising (using noisy ICA methods).
Medical engineering applications (ECG, EEG, MEG,Artifact separation).
Telecommunications (Blind Channel Equalization,CDMA).
Financial applications.
Audio separation.
Seismic applications.
Astronomy.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.37/39
![Page 43: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/43.jpg)
Part V My works, mainly at my PhD thesis
CPNL mixtures.
Gradient of mutual information (SFD):
General approach for any (separable) parametric model.
Gradient approach.
Minimization-Projection approach.
Special cases: Linear, convolutive and PNL.
Proof of separability of PNL mixtures.
A geometric method for separating PNL mixtures (compensating sensors’nonlinearities before separation).
Post Convolutive mixtures and their properties.
Even smooth non-linear systems may preserve the independence.
(Not at my PhD thesis) Blind estimation of a Wiener telecommunication channel(linear channel + nonlinear receiver).
Manuscript downloadable from:http://www.lis.inpg.fr/theses
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.38/39
![Page 44: Blind Source Separation (BSS) and Independent Componen …ee.sharif.edu/~bss/BSS.pdf · 2013-02-12 · Outline Part I Introduction Part II Separability Part III Some famous approaches](https://reader034.vdocuments.site/reader034/viewer/2022042017/5e757f77f8369323dc5a782e/html5/thumbnails/44.jpg)
Part V Perspectives
Continuation of my previous works
Writing 2 papers.
Adaptive algorithms.
Underdetermined mixtures: it seems that the minimization-projectionapproach can be used for identifying (but not separating) such systems.
Working on PNL-L mixtures:
Af1
fNB-
-
-
-
-
-
-
-.........
PNL mixtures: Compensating sensor non-linearities before separation.
Further work on developed algorithms (improvements, convergence analysis,. . . )
Searching for £nding better (maybe optimal) SFD estimators.
A few other small ideas.
Working on audio source separation.
Blind Source Separation (BSS) and Independent Componen Analysis (ICA) – p.39/39