We study and derive a method to speed up kurtosis-based FastICA in presence of information redundancy, i.e., for large samples. It consists in randomly decimating the data set as more as possible while preserving the quality of the reconstructed signals. By performing an analysis of the kurtosis estimator, we find the maximum reduction rate which guarantees a narrow confidence interval of such estimator with high confidence level. Such a rate depends on a parameter β easily computed a priori combining together the fourth and the eighth norms of the observations. Extensive simulations have been done on different sets of real world signals. They show that actually the sample size reduction is very high, preserves the quality of the decomposition and impressively speeds up FastICA. On the other hand, the simulations also show that, decimating data more than the rate fixed by β, the decomposition ability of FastICA is compromised, thus validating the reliability of the parameter β. We are confident that our method will follow to better approach real time applications.
Speeding up FastICA by Mixture Random Pruning / S. Gaito, G. Grossi (LECTURE NOTES IN COMPUTER SCIENCE). - In: Independent Component Analysis and Signal Separation / [a cura di] M. E. Davies, C. J. James, S. A. Abdallah, M. D. Plumbley. - Berlin : Springer, 2007. - ISBN 9783540744931. - pp. 185-192 (( Intervento presentato al 7. convegno International Conference on Independent Component Analysis and Signal Separation tenutosi a London nel 2007 [10.1007/978-3-540-74494-8_24].
Speeding up FastICA by Mixture Random Pruning
S. GaitoPrimo
;G. GrossiUltimo
2007
Abstract
We study and derive a method to speed up kurtosis-based FastICA in presence of information redundancy, i.e., for large samples. It consists in randomly decimating the data set as more as possible while preserving the quality of the reconstructed signals. By performing an analysis of the kurtosis estimator, we find the maximum reduction rate which guarantees a narrow confidence interval of such estimator with high confidence level. Such a rate depends on a parameter β easily computed a priori combining together the fourth and the eighth norms of the observations. Extensive simulations have been done on different sets of real world signals. They show that actually the sample size reduction is very high, preserves the quality of the decomposition and impressively speeds up FastICA. On the other hand, the simulations also show that, decimating data more than the rate fixed by β, the decomposition ability of FastICA is compromised, thus validating the reliability of the parameter β. We are confident that our method will follow to better approach real time applications.File | Dimensione | Formato | |
---|---|---|---|
ICA.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
426.44 kB
Formato
Adobe PDF
|
426.44 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.