Separation theorem for independent subspace analysis and its consequences

نویسندگان

  • Zoltán Szabó
  • Barnabás Póczos
  • András Lörincz
چکیده

Independent component analysis (ICA) the theory of mixed, independent, non-Gaussian sources has a central role in signal processing, computer vision and pattern recognition. One of the most fundamental conjectures of this research eld is that independent subspace analysis (ISA) the extension of the ICA problem, where groups of sources are independent can be solved by traditional ICA followed by grouping the ICA components. The conjecture, called ISA separation principle, (i) has been rigorously proven for some distribution types recently, (ii) forms the basis of the state-of-theart ISA solvers, (iii) enables one to estimate the unknown number and the dimensions of the sources e ciently, and (iv) can be extended to generalizations of the ISA task, such as di erent linear-, controlled-, post nonlinear-, complex valued-, partially observed problems, as well as to problems dealing with nonparametric source dynamics. Here, we shall review the advances on this eld.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Basic Theorem and its Consequences

Let T be a compact Hausdorff topological space and let M denote an n–dimensional subspace of the space C(T ), the space of real–valued continuous functions on T and let the space be equipped with the uniform norm. Zukhovitskii [7] attributes the Basic Theorem to E.Ya.Remez and gives a proof by duality. He also gives a proof due to Shnirel’man, which uses Helly’s Theorem, now the paper obtains a...

متن کامل

Separation Theorem for Independent Subspace Analysis

Here, a separation theorem about Independent Subspace Analysis (ISA), a generalization of Independent Component Analysis (ICA) is proven. According to the theorem, ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional ICA estimation is executed. In the second step, optimal permutation of the ICA elements is searched for. We shall show that ellipt...

متن کامل

Separation Theorem for Independent Subspace Analysis with Sufficient Conditions

Here, a separation theorem about Independent Subspace Analysis (ISA), a generalization of Independent Component Analysis (ICA) is proven. According to the theorem, ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional ICA estimation is executed. In the second step, optimal permutation of the ICA elements is searched for. We present sufficient con...

متن کامل

Separation Theorem for K-Independent Subspace Analysis with Sufficient Conditions

Abstract. Here, a Separation Theorem about K-Independent Subspace Analysis (K ∈ {R,C} real or complex), a generalization of K-Independent Component Analysis (K-ICA) is proven. According to the theorem, K-ISA estimation can be executed in two steps under certain conditions. In the first step, 1-dimensional K-ICA estimation is executed. In the second step, optimal permutation of the K-ICA element...

متن کامل

Independent Subspace Analysis can Cope with the 'Curse of Dimensionality'

We search for hidden independent components, in particular we consider the independent subspace analysis (ISA) task. Earlier ISA procedures assume that the dimensions of the components are known. Here we show a method that enables the non-combinatorial estimation of the components. We make use of a decomposition principle called the ISA separation theorem. According to this separation theorem t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Pattern Recognition

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2012