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

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 3-10

  Strauch, Martin ^a   Galizia, C Giovanni ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

approximate pca; biological image mining; monte carlo algorithm; source separation

Indexed keywords

ANTENNAL LOBES; APPROXIMATE PCA; BIOLOGICAL SIGNALS; BRAIN ACTIVITY; DATA SIZE; DIMENSIONALITY REDUCTION; DROSOPHILA MELANOGASTER; FAST PCA; FRUIT FLIES; HIGH QUALITY; IMAGE MINING; MONTE CARLO ALGORITHM; PRIORI KNOWLEDGE; SOURCE SEPARATION;

APPROXIMATION ALGORITHMS; BIOINFORMATICS; BRAIN; IMAGING TECHNIQUES; INFORMATION SCIENCE; KNOWLEDGE MANAGEMENT; MOTION PICTURES; SEPARATION; SIGNAL PROCESSING;

PRINCIPAL COMPONENT ANALYSIS;

EID: 83255176136     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2064696.2064700     Document Type: Conference Paper

References (24)

1. C. Boutsidis, M. W. Mahoney, and P. Drineas. Unsupervised feature selection for principal components analysis. In Y. Li, B. Liu, and S. Sarawagi, editors, Proceedings of the 14th ACM SIGKDD, Las Vegas, Nevada, USA, August 24-27, 2008, pages 61-69, 2008.
2. P. Drineas, R. Kannan, and M. W. Mahoney. Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication. SIAM J. Comput., 36(1):132-157, 2006. (Pubitemid 46374021)
3. P. Drineas, R. Kannan, and M. W. Mahoney. Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix. SIAM J. Comput., 36(1):158-183, 2006. (Pubitemid 46374022)
4. P. C. Fernandez, F. F. Locatelli, N. Person-Rennell, G. Deleo, and B. H. Smith. Associative Conditioning Tunes Transient Dynamics of Early Olfactory Processing. J. Neurosci., 29(33):10191-10202, 2009.
5. C. G. Galizia, D. Münch, M. Strauch, A. Nissler, and S. Ma. Integrating Heterogeneous Odor Response Data into a Common Response Model: A DoOR to the Complete Olfactome. Chem. Senses, 35(7):551-563, 2010.
6. G. H. Golub and C. F. Van Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, Baltimore, MD, USA, 1996.
7. B. F. Grewe, D. Langer, H. Kasper, B. M. Kampa, and F. Helmchen. High-speed in vivo calcium imaging reveals neuronal network activity with near-millisecond precision. Nat Meth, 7(5):399-405, May 2010.
8. A. Hyvärinen and E. Oja. Independent component analysis: algorithms and applications. Neural Networks, 13(4-5):411-430, 2000. (Pubitemid 30447427)
9. I. T. Jolliffe. Principal Component Analysis. Springer, 2002. ISBN: 0387954422.
10. I. T. Jolliffe. Discarding variables in a Principal Component Analysis. I: Artificial data. Journal of the Royal Statistical Society. Series C (Applied Statistics), 21(2):pp. 160-173, 1972.
11. I. T. Jolliffe. Discarding variables in a Principal Component Analysis. II: Real data. Journal of the Royal Statistical Society. Series C (Applied Statistics), 22(1):pp. 21-31, 1973.
12. Y. Li and B.-L. Lu. Feature selection for identifying critical variables of principal components based on k-nearest neighbor rule. In G. Qiu, C. Leung, X. Xue, and R. Laurini, editors, VISUAL, volume 4781 of Lecture Notes in Computer Science, pages 193-204. Springer, 2007.
13. K. Z. Mao. Identifying critical variables of principal components for unsupervised feature selection. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 35(2):339-344, 2005.
14. E. A. Mukamel, A. Nimmerjahn, and M. J. Schnitzer. Automated analysis of cellular signals from large-scale calcium imaging data. Neuron, 63(6):pp.747-760, 2009.
15. K. Pearson. On lines and planes of closest fit to systems of points in space. The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 6:2:559-572, 1901.
16. J. Reidl, J. Starke, D. Omer, A. Grinvald, and H. Spors. Independent component analysis of high-resolution imaging data identifies distinct functional domains. NeuroImage, 34(1):94-108, January 2007. (Pubitemid 44765239)
17. A. F. Silbering, R. Okada, K. Ito, and C. G. Galizia. Olfactory information processing in the Drosophila antennal lobe: anything goes? J Neurosci, 28(49):13075-13087, Dec 2008.
18. J. V. Stone, J. Porrill, N. R. Porter, and I. D. Wilkinson. Spatiotemporal independent component analysis of event-related fMRI data using skewed probability density functions. NeuroImage, 15(2):407-421, 2002. (Pubitemid 34852550)
19. M. Strauch and C. G. Galizia. Registration to a neuroanatomical reference atlas - identifying glomeruli in optical recordings of the honeybee brain. In Proceedings of the GCB 2008, Dresden, Germany, volume 136 of LNI, pages 85-95. GI, 2008.
20. F. J. Theis, P. Gruber, I. R. Keck, and E. W. Lang. Functional MRI analysis by a novel spatiotemporal ICA algorithm. In ICANN, Lecture Notes in Computer Science, volume 3696, pages 677-682, 2005.
21. L. B. Vosshall. Olfaction in Drosophila. Current Opinion in Neurobiology, 10(4):498-503, 2000.
22. M. Wall, A. Rechtsteiner, and L. Rocha. Singular value decomposition and principal component analysis. A Practical Approach to Microarray Data Analysis, pages 91-109, 2003.
23. P. Wendykier and J. G. Nagy. Parallel Colt: A high-performance Java library for scientific computing and image processing. ACM Trans. Math. Softw., 37:31:1-31:22, September 2010.
24. H. Wold. Multivariate Analysis, chapter Estimation of principal components and related models by iterative least squares., pages 391-420. Academic Press, NY, 1966.