Skip to main content
Top
Published in: BMC Medical Informatics and Decision Making 1/2012

Open Access 01-12-2012 | Proceedings

Fast PCA for processing calcium-imaging data from the brain of Drosophila melanogaster

Authors: Martin Strauch, C Giovanni Galizia

Published in: BMC Medical Informatics and Decision Making | Special Issue 1/2012

Login to get access

Abstract

Background

The calcium-imaging technique allows us to record movies of brain activity in the antennal lobe of the fruitfly Drosophila melanogaster, a brain compartment dedicated to information about odors. Signal processing, e.g. with source separation techniques, can be slow on the large movie datasets.

Method

We have developed an approximate Principal Component Analysis (PCA) for fast dimensionality reduction. The method samples relevant pixels from the movies, such that PCA can be performed on a smaller matrix. Utilising a priori knowledge about the nature of the data, we minimise the risk of missing important pixels.

Results

Our method allows for fast approximate computation of PCA with adaptive resolution and running time. Utilising a priori knowledge about the data enables us to concentrate more biological signals in a small pixel sample than a general sampling method based on vector norms.

Conclusions

Fast dimensionality reduction with approximate PCA removes a computational bottleneck and leads to running time improvements for subsequent algorithms. Once in PCA space, we can efficiently perform source separation, e.g to detect biological signals in the movies or to remove artifacts.
Literature
1.
go back to reference Silbering AF, Okada R, Ito K, Galizia CG: Olfactory information processing in the Drosophila antennal lobe: anything goes?. J Neurosci. 2008, 28 (49): 13075-13087. 10.1523/JNEUROSCI.2973-08.2008.CrossRefPubMed Silbering AF, Okada R, Ito K, Galizia CG: Olfactory information processing in the Drosophila antennal lobe: anything goes?. J Neurosci. 2008, 28 (49): 13075-13087. 10.1523/JNEUROSCI.2973-08.2008.CrossRefPubMed
2.
go back to reference Vosshall LB: Olfaction in Drosophila. Curr Opin Neurobiol. 2000, 10 (4): 498-503. 10.1016/S0959-4388(00)00111-2.CrossRefPubMed Vosshall LB: Olfaction in Drosophila. Curr Opin Neurobiol. 2000, 10 (4): 498-503. 10.1016/S0959-4388(00)00111-2.CrossRefPubMed
3.
go back to reference Galizia CG, Münch D, Strauch M, Nissler A, Ma S: Integrating heterogeneous odor response data into a common response model: a DoOR to the complete olfactome. Chem Senses. 2010, 35 (7): 551-563. 10.1093/chemse/bjq042.PubMedCentralCrossRefPubMed Galizia CG, Münch D, Strauch M, Nissler A, Ma S: Integrating heterogeneous odor response data into a common response model: a DoOR to the complete olfactome. Chem Senses. 2010, 35 (7): 551-563. 10.1093/chemse/bjq042.PubMedCentralCrossRefPubMed
4.
go back to reference Grewe BF, Langer D, Kasper H, Kampa BM, Helmchen F: High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision. Nat Methods. 2010, 7 (5): 399-405. 10.1038/nmeth.1453.CrossRefPubMed Grewe BF, Langer D, Kasper H, Kampa BM, Helmchen F: High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision. Nat Methods. 2010, 7 (5): 399-405. 10.1038/nmeth.1453.CrossRefPubMed
5.
go back to reference Hyvärinen A, Oja E: Independent component analysis: algorithms and applications. Neural Netw. 2000, 13 (4-5): 411-430. 10.1016/S0893-6080(00)00026-5.CrossRefPubMed Hyvärinen A, Oja E: Independent component analysis: algorithms and applications. Neural Netw. 2000, 13 (4-5): 411-430. 10.1016/S0893-6080(00)00026-5.CrossRefPubMed
6.
go back to reference Reidl J, Starke J, Omer D, Grinvald A, Spors H: Independent component analysis of high-resolution imaging data identifies distinct functional domains. Neuroimage. 2007, 34: 94-108. 10.1016/j.neuroimage.2006.08.031.CrossRefPubMed Reidl J, Starke J, Omer D, Grinvald A, Spors H: Independent component analysis of high-resolution imaging data identifies distinct functional domains. Neuroimage. 2007, 34: 94-108. 10.1016/j.neuroimage.2006.08.031.CrossRefPubMed
7.
go back to reference Strauch M, Galizia CG: Registration to a neuroanatomical reference atlas - identifying glomeruli in optical recordings of the honeybee brain. Proceedings of the German Conference on Bioinformatics (GCB), September 9-12, 2008, Dresden, Germany, Volume 136 of Lecture Notes in Informatics. Edited by: Beyer A, Schroeder M. 2008, Bonn: GI, 85-95. Strauch M, Galizia CG: Registration to a neuroanatomical reference atlas - identifying glomeruli in optical recordings of the honeybee brain. Proceedings of the German Conference on Bioinformatics (GCB), September 9-12, 2008, Dresden, Germany, Volume 136 of Lecture Notes in Informatics. Edited by: Beyer A, Schroeder M. 2008, Bonn: GI, 85-95.
8.
go back to reference Mukamel EA, Nimmerjahn A, Schnitzer MJ: Automated analysis of cellular signals from large-scale calcium imaging data. Neuron. 2009, 63 (6): 747-760. 10.1016/j.neuron.2009.08.009.PubMedCentralCrossRefPubMed Mukamel EA, Nimmerjahn A, Schnitzer MJ: Automated analysis of cellular signals from large-scale calcium imaging data. Neuron. 2009, 63 (6): 747-760. 10.1016/j.neuron.2009.08.009.PubMedCentralCrossRefPubMed
9.
go back to reference Pearson K: On lines and planes of closest fit to systems of points in space. Philosophical Magazine Series 6. 1901, 2 (11): 559-572. 10.1080/14786440109462720.CrossRef Pearson K: On lines and planes of closest fit to systems of points in space. Philosophical Magazine Series 6. 1901, 2 (11): 559-572. 10.1080/14786440109462720.CrossRef
10.
go back to reference Jolliffe IT: Principal Component Analysis. 2002, Berlin, Heidelberg: Springer Jolliffe IT: Principal Component Analysis. 2002, Berlin, Heidelberg: Springer
11.
go back to reference Stone JV, Porrill J, Porter NR, Wilkinson ID: Spatiotemporal independent component analysis of event-related fMRI data using skewed probability density functions. Neuroimage. 2002, 15 (2): 407-421. 10.1006/nimg.2001.0986.CrossRefPubMed Stone JV, Porrill J, Porter NR, Wilkinson ID: Spatiotemporal independent component analysis of event-related fMRI data using skewed probability density functions. Neuroimage. 2002, 15 (2): 407-421. 10.1006/nimg.2001.0986.CrossRefPubMed
12.
go back to reference Theis FJ, Gruber P, Keck IR, Lang EW: Functional MRI analysis by a novel spatiotemporal ICA algorithm. Proceedings of the 15th International Conference on Artificial Neural Networks: Biological Inspirations (ICANN), September 11-15, 2005, Warsaw, Poland, Volume 3696 of Lecture Notes in Computer Science. Edited by: Duch W, Kacprzyk J, Oja E, Zadrozny S. 2005, Berlin, Heidelberg: Springer, 677-682. Theis FJ, Gruber P, Keck IR, Lang EW: Functional MRI analysis by a novel spatiotemporal ICA algorithm. Proceedings of the 15th International Conference on Artificial Neural Networks: Biological Inspirations (ICANN), September 11-15, 2005, Warsaw, Poland, Volume 3696 of Lecture Notes in Computer Science. Edited by: Duch W, Kacprzyk J, Oja E, Zadrozny S. 2005, Berlin, Heidelberg: Springer, 677-682.
13.
go back to reference Golub GH, Van Loan CF: Matrix Computations. 1996, Baltimore: Johns Hopkins University Press, 3 Golub GH, Van Loan CF: Matrix Computations. 1996, Baltimore: Johns Hopkins University Press, 3
14.
go back to reference Boutsidis C, Mahoney MW, Drineas P: Unsupervised feature selection for principal components analysis. Proceedings of the 14th International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD), August 24-27, 2008, Las Vegas, USA. Edited by: Li Y, Liu B, Sarawagi S. 2008, New York: ACM, 61-69. Boutsidis C, Mahoney MW, Drineas P: Unsupervised feature selection for principal components analysis. Proceedings of the 14th International Conference on Knowledge Discovery and Data Mining (ACM SIGKDD), August 24-27, 2008, Las Vegas, USA. Edited by: Li Y, Liu B, Sarawagi S. 2008, New York: ACM, 61-69.
15.
go back to reference Wall ME, Rechtsteiner A, Rocha LM: Singular value decomposition and principal component analysis. A Practical Approach to Microarray Data Analysis. Edited by: Berrar D, Dubitzky W, Granzow M. 2003, Norwell: Kluwer, 91-109.CrossRef Wall ME, Rechtsteiner A, Rocha LM: Singular value decomposition and principal component analysis. A Practical Approach to Microarray Data Analysis. Edited by: Berrar D, Dubitzky W, Granzow M. 2003, Norwell: Kluwer, 91-109.CrossRef
16.
go back to reference Wold H: Estimation of principal components and related models by iterative least squares. Multivariate Analysis. Edited by: Krishnaiah P. 1966, New York: Academic Press, 391-420. Wold H: Estimation of principal components and related models by iterative least squares. Multivariate Analysis. Edited by: Krishnaiah P. 1966, New York: Academic Press, 391-420.
17.
go back to reference Miyashita Y, Itozawa T, Katsumi H, Sasaki SI: Comments on the NIPALS algorithm. J Chemom. 1990, 4: 97-100. 10.1002/cem.1180040111.CrossRef Miyashita Y, Itozawa T, Katsumi H, Sasaki SI: Comments on the NIPALS algorithm. J Chemom. 1990, 4: 97-100. 10.1002/cem.1180040111.CrossRef
18.
go back to reference Jolliffe IT: Discarding variables in a principal component analysis. I: Artificial data. J R Stat Soc Ser C Appl. 1972, 21 (2): 160-173. 10.2307/2346488. Jolliffe IT: Discarding variables in a principal component analysis. I: Artificial data. J R Stat Soc Ser C Appl. 1972, 21 (2): 160-173. 10.2307/2346488.
19.
go back to reference Jolliffe IT: Discarding variables in a principal component analysis. II: Real data. J R Stat Soc Ser C Appl. 1973, 22: 21-31. 10.2307/2346300. Jolliffe IT: Discarding variables in a principal component analysis. II: Real data. J R Stat Soc Ser C Appl. 1973, 22: 21-31. 10.2307/2346300.
20.
go back to reference Mao KZ: Identifying critical variables of principal components for unsupervised feature selection. IEEE Trans Syst Man Cybern B Cybern. 2005, 35 (2): 339-344. 10.1109/TSMCB.2004.843269.CrossRefPubMed Mao KZ: Identifying critical variables of principal components for unsupervised feature selection. IEEE Trans Syst Man Cybern B Cybern. 2005, 35 (2): 339-344. 10.1109/TSMCB.2004.843269.CrossRefPubMed
21.
go back to reference Li Y, Lu BL: Feature selection for identifying critical variables of principal components based on K-nearest neighbor rule. Proceedings of the 9th International Conference on Advances in Visual Information Systems (VISUAL), June 28-29, 2007, Shanghai, China, Volume 4781 of Lecture Notes in Computer Science. Edited by: Qiu G, Leung C, Xue X, Laurini R. 2007, Berlin, Heidelberg: Springer, 193-204. Li Y, Lu BL: Feature selection for identifying critical variables of principal components based on K-nearest neighbor rule. Proceedings of the 9th International Conference on Advances in Visual Information Systems (VISUAL), June 28-29, 2007, Shanghai, China, Volume 4781 of Lecture Notes in Computer Science. Edited by: Qiu G, Leung C, Xue X, Laurini R. 2007, Berlin, Heidelberg: Springer, 193-204.
22.
go back to reference Hyvärinen A: Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans Neural Netw. 1999, 10 (3): 626-634. 10.1109/72.761722.CrossRefPubMed Hyvärinen A: Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans Neural Netw. 1999, 10 (3): 626-634. 10.1109/72.761722.CrossRefPubMed
23.
go back to reference Drineas P, Kannan R, Mahoney MW: Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication. SIAM J Comput. 2006, 36: 132-157. 10.1137/S0097539704442684.CrossRef Drineas P, Kannan R, Mahoney MW: Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication. SIAM J Comput. 2006, 36: 132-157. 10.1137/S0097539704442684.CrossRef
24.
go back to reference Drineas P, Kannan R, Mahoney MW: Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J Comput. 2006, 36: 158-183. 10.1137/S0097539704442696.CrossRef Drineas P, Kannan R, Mahoney MW: Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J Comput. 2006, 36: 158-183. 10.1137/S0097539704442696.CrossRef
25.
go back to reference Fernandez PC, Locatelli FF, Person-Rennell N, Deleo G, Smith BH: Associative conditioning tunes transient dynamics of early olfactory processing. J Neurosci. 2009, 29 (33): 10191-10202. 10.1523/JNEUROSCI.1874-09.2009.PubMedCentralCrossRefPubMed Fernandez PC, Locatelli FF, Person-Rennell N, Deleo G, Smith BH: Associative conditioning tunes transient dynamics of early olfactory processing. J Neurosci. 2009, 29 (33): 10191-10202. 10.1523/JNEUROSCI.1874-09.2009.PubMedCentralCrossRefPubMed
26.
go back to reference Wendykier P, Nagy JG: Parallel colt: a high-performance Java library for scientific computing and image processing. ACM Trans Math Softw. 2010, 37: 31:1-31:22.CrossRef Wendykier P, Nagy JG: Parallel colt: a high-performance Java library for scientific computing and image processing. ACM Trans Math Softw. 2010, 37: 31:1-31:22.CrossRef
Metadata
Title
Fast PCA for processing calcium-imaging data from the brain of Drosophila melanogaster
Authors
Martin Strauch
C Giovanni Galizia
Publication date
01-12-2012
Publisher
BioMed Central
DOI
https://doi.org/10.1186/1472-6947-12-S1-S2

Other articles of this Special Issue 1/2012

BMC Medical Informatics and Decision Making 1/2012 Go to the issue