A study of increasing the speed of the independent component analysis (IA) using wavelet technique

• Published in: Proceedings. 6th International Workshop on Enterprise Networking and Computing in Healthcare Industry - Healthcom 2004 (IEEE Cat. No.04EX842) pp. 73 - 75
• Main Authors: Usman, K., Juzoji, H., Nakajima, I., Sadiq, M.A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2004
• Subjects: Algorithm design and analysis; Data analysis; Frequency; Independent component analysis; Low pass filters; Signal analysis; Speech; Telemedicine; Transmitters; Wavelet analysis
• ISBN: 9780780384538; 0780384539
• DOI: 10.1109/HEALTH.2004.1324474

Independent component analysis (ICA) is a multivariate data analysis tool. The basic principle of ICA is the assumption of independency of the source data. On the separation of the data source, ICA algorithm searches for a demixing matrix that will maximize the independency. This searching process is mostly done in iterative way and involving high order statistics. This process is time consuming. For a certain application, such as speech, where the source signal has its power at the lower frequency, we can reduce the data length by removing the high frequency component. Wavelet decomposition is a popular method for this purpose. In this paper, we propose the data reduction using wavelet as a preprocessing of ICA to speed up the ICA computation. We investigate Haar, Daubechies 2, Daubechies 3, and Daubechies 4 wavelet as the wavelet analysis. We further investigate the computation time as the function of level of decomposition of the wavelet. In this study, we found that Haar wavelet at third level of decomposition gave the biggest advantage of computation speed, which is about 40-50%.