Boosting Independent Component Analysis
- URL: http://arxiv.org/abs/2112.06920v1
- Date: Sun, 12 Dec 2021 14:53:42 GMT
- Title: Boosting Independent Component Analysis
- Authors: Yunpeng Li, ZhaoHui Ye
- Abstract summary: We present a novel boosting-based algorithm for independent component analysis.
Our algorithm fills the gap in the nonparametric independent component analysis by introducing boosting to maximum likelihood estimation.
- Score: 5.770800671793959
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Independent component analysis is intended to recover the unknown components
as independent as possible from their linear mixtures. This technique has been
widely used in many fields, such as data analysis, signal processing, and
machine learning. In this paper, we present a novel boosting-based algorithm
for independent component analysis. Our algorithm fills the gap in the
nonparametric independent component analysis by introducing boosting to maximum
likelihood estimation. A variety of experiments validate its performance
compared with many of the presently known algorithms.
Related papers
- Efficient Estimation of Unique Components in Independent Component Analysis by Matrix Representation [1.0282274843007793]
Independent component analysis (ICA) is a widely used method in various applications of signal processing and feature extraction.
In this paper, the unique estimation of ICA is highly accelerated by reformulating the algorithm in matrix representation.
Experimental results on artificial datasets and EEG data verified the efficiency of the proposed method.
arXiv Detail & Related papers (2024-08-30T09:01:04Z) - Shared Independent Component Analysis for Multi-Subject Neuroimaging [107.29179765643042]
We introduce Shared Independent Component Analysis (ShICA) that models each view as a linear transform of shared independent components contaminated by additive Gaussian noise.
We show that this model is identifiable if the components are either non-Gaussian or have enough diversity in noise variances.
We provide empirical evidence on fMRI and MEG datasets that ShICA yields more accurate estimation of the components than alternatives.
arXiv Detail & Related papers (2021-10-26T08:54:41Z) - Eigen Analysis of Self-Attention and its Reconstruction from Partial
Computation [58.80806716024701]
We study the global structure of attention scores computed using dot-product based self-attention.
We find that most of the variation among attention scores lie in a low-dimensional eigenspace.
We propose to compute scores only for a partial subset of token pairs, and use them to estimate scores for the remaining pairs.
arXiv Detail & Related papers (2021-06-16T14:38:42Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
We provide quantum procedures that speed-up the solution of eigenproblems for data representation in machine learning.
The power and practical use of these subroutines is shown through new quantum algorithms, sublinear in the input matrix's size, for principal component analysis, correspondence analysis, and latent semantic analysis.
Results show that the run-time parameters that do not depend on the input's size are reasonable and that the error on the computed model is small, allowing for competitive classification performances.
arXiv Detail & Related papers (2021-04-19T00:41:43Z) - Nonlinear Independent Component Analysis for Continuous-Time Signals [85.59763606620938]
We study the classical problem of recovering a multidimensional source process from observations of mixtures of this process.
We show that this recovery is possible for many popular models of processes (up to order and monotone scaling of their coordinates) if the mixture is given by a sufficiently differentiable, invertible function.
arXiv Detail & Related papers (2021-02-04T20:28:44Z) - Stochastic Approximation for Online Tensorial Independent Component
Analysis [98.34292831923335]
Independent component analysis (ICA) has been a popular dimension reduction tool in statistical machine learning and signal processing.
In this paper, we present a by-product online tensorial algorithm that estimates for each independent component.
arXiv Detail & Related papers (2020-12-28T18:52:37Z) - A Framework for Private Matrix Analysis [20.407204637672887]
We give first efficient $o(W)$ space differentially private algorithms for spectral approximation, principal component analysis, and linear regression.
We also initiate and show efficient differentially private algorithms for two important variants of principal component analysis.
arXiv Detail & Related papers (2020-09-06T08:01:59Z) - WICA: nonlinear weighted ICA [72.02008296553318]
Independent Component Analysis (ICA) aims to find a coordinate system in which the components of the data are independent.
We construct a new nonlinear ICA model, called WICA, which obtains better and more stable results than other algorithms.
arXiv Detail & Related papers (2020-01-13T10:38:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.