Fast kernel independent component analysis with Nyström method
2016
Kernel independent component analysis (KICA) detects primary independent components of data by minimizing kernelized canonical correlation of random variables in a reproducing kernel Hilbert space. KICA has been widely used in many practical tasks, e.g., blind source separation and speech recognition. However, the dense kernel matrix in traditional KICA causes high computational complexity which prohibits it from the tasks on large-scale datasets. This paper proposes a fast KICA algorithm termed Nystrom-KICA to approximate the kernel matrix by a low-rank matrix with the Nystrom method, and such strategy can reduce the computational complexity without loss of accuracy. In particular, Nystrom-KICA randomly chooses a few examples from the dataset, and smartly constructs an approximation of kernel matrix based on the subset. The experimental results on both simulated and TIMIT datasets confirm that Nystrom-KICA can run much faster than traditional KICA methods with comparable accuracy.
Keywords:
- Artificial intelligence
- Kernel (linear algebra)
- Pattern recognition
- Blind signal separation
- Matrix decomposition
- Kernel embedding of distributions
- Machine learning
- Variable kernel density estimation
- Radial basis function kernel
- Reproducing kernel Hilbert space
- Kernel principal component analysis
- Mathematics
- Algorithm
- Computer science
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
15
References
1
Citations
NaN
KQI