The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.35)
pp: 1274-1280
W. Czaja , Dept. of Math., Univ. of Maryland, College Park, MD, USA
M. Ehler , Helmholtz Zentrum Munchen, German Res. Center for Environ. Health, Neuherberg, Germany
ABSTRACT
We introduce Schroedinger Eigenmaps (SE), a new semi-supervised manifold learning and recovery technique. This method is based on an implementation of graph Schroedinger operators with appropriately constructed barrier potentials as carriers of labeled information. We use our approach for the analysis of standard biomedical datasets and new multispectral retinal images.
INDEX TERMS
Laplace equations, Vectors, Manifolds, Kernel, Eigenvalues and eigenfunctions, Biomedical imaging, Labeling,manifold learning, Schroedinger Eigenmaps, Laplacian Eigenmaps, Schroedinger operator on a graph, barrier potential, dimension reduction
CITATION
W. Czaja, M. Ehler, "Schroedinger Eigenmaps for the Analysis of Biomedical Data", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 5, pp. 1274-1280, May 2013, doi:10.1109/TPAMI.2012.270
REFERENCES
[1] M. Aubry, U. Schlickewei, and D. Cremers, "The Wave Kernel Signature: A Quantum Mechanical Approach to Shape Analysis," Proc. IEEE Int'l Conf. Computer Vision, 2011.
[2] C.M. Bachmann, T.L. Ainsworth, and R.A. Fusina, "Exploiting Manifold Geometry in Hyperspectral Imagery," IEEE Trans. Geoscience Remote Sensing, vol. 43, no. 3, pp. 441-454, Mar. 2005.
[3] M. Belkin and P. Niyogi, "Using Manifold Structure for Partially Labeled Classification," Proc. Neural Information Processing Systems, 2002.
[4] M. Belkin and P. Niyogi, "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, vol. 15, no. 6, pp. 1373-1396, 2003.
[5] M. Belkin and P. Niyogi, "Semi-Supervised Learning on Riemannian Manifolds," Machine Learning, vol. 56, pp. 209-239, 2004.
[6] M. Belkin and P. Niyogi, "Towards a Theoretical Foundation for Laplacian-Based Manifold Methods," J. Computer and System Sciences, vol. 74, no. 8, pp. 1289-1308, 2008.
[7] M. Belkin, P. Niyogi, and V. Sindhwani, "Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples," J. Machine Learning Research, vol. 7, pp. 2399-2434, Nov. 2006.
[8] J.J. Benedetto, W. Czaja, J.C. Flake, and M. Hirn, "Frame Based Kernel Methods for Automatic Classification in Hyperspectral Data," Proc. IEEE Int'l Geoscience and Remote Sensing Symp., 2009.
[9] A.C. Bird et al., "An International Classification and Grading System for Age-Related Maculopathy and Age-Related Macular Degeneration. The International ARM Epidemiological Study Group," Survey of Ophthalmology, vol. 39, no. 5, pp. 367-374, Mar.-Apr. 1995.
[10] R.F. Bonner et al., "Laser Capture Microdissection: Molecular Analysis of Tissue," Science, vol. 21, no. 278, pp. 1481-1483, 1997.
[11] A.M. Bronstein, "Spectral Descriptors for Deformable Shapes," arXiv:1110.5015v1, 2011.
[12] J.D. Brown et al., "Expression Profiling during Ocular Development Identifies 2 Nlz Genes with a Critical Role in Optic Fissure Closure," Proc. Nat'l Academy of Sciences USA, vol. 106, no. 5, pp. 1462-1467, Feb. 2009.
[13] E.Y. Chew et al., "Risk of Advanced Age-Related Macular Degeneration after Cataract Surgery in the Age-Related Eye Disease Study: Areds Report 25," Ophthalmology, vol. 116, no. 2, pp. 297-303, Feb. 2009.
[14] E.Y. Chew, A.S. Lindblad, T. Clemons, and Age-Related Eye Disease Study Research Group, "Summary Results and Recommendations from the Age-Related Eye Disease Study," Archives of Ophthalmology, vol. 127, no. 12, pp. 1678-9, Dec. 2009.
[15] F.R.K. Chung, "Spectral Graph Theory," Proc. CBMS Regional Conf. Series in Math., vol. 92, 1997.
[16] R.R. Coifman and S. Lafon, "Geometric Harmonics: A Novel Tool for Multiscale Out-of-Sample Extension of Empirical Functions," Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 31-52, 2006.
[17] R.R. Coifman, S. Lafon, A.B. Lee, M. Maggioni, B. Nadler, F.J. Warner, and S.W. Zucker, "Geometric Diffusions as a Tool for Harmonic Analysis and Structure Definition of Data. Part I: Diffusion Maps," Proc. Nat'l Academy of Sciences USA, vol. 102, pp. 7426-7431, 2005.
[18] R.R. Coifman and M. Maggioni, "Diffusion Wavelets," Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53-94, 2006.
[19] H.R. Coleman, C. Chan, F.L. Ferris, and E.Y. Chew, "Age-Related Macular Degeneration," Lancet, vol. 372, no. 9652, pp. 1835-1845, Nov. 2008.
[20] W. Czaja and A. Halevy, "On Convergence of Schroedinger Eigenmaps," rapid post, 2011.
[21] R. Detrano et al., "International Application of a New Probability Algorithm for the Diagnosis of Coronary Artery Disease," Am. J. Cardiology, vol. 64, pp. 304-310, 1989.
[22] F.C. Delori et al., "Autofluorescence Distribution Associated with Drusen in Age-Related Macular Degeneration," Investigative Ophthalmology and Visual Science, vol. 41, no. 2, pp. 496-504, 2000.
[23] D.L. Donoho and C. Grimes, "Hessianc Eigenmaps: New Locally Linear Embedding Techniques for High-Dimensional Data," Proc. Nat'l Academy of Sciences USA, vol. 100, pp. 5591-5596, 2003.
[24] M. Ehler et al., "Modeling Photo-Bleaching Kinetics to Map Local Variations in Rod Rhodopsin Density," SPIE Medical Imaging, Computer-Aided Diagnosis, vol. 7963, 2011.
[25] M. Ehler, V.N. Rajapakse, B. Zeeberg, B. Brooks, J. Brown, W. Czaja, and R.F. Bonner, "Analysis of Temporal-Spatial Covariation within Gene Expression Microarray Data in an Organogenesis Model," Proc. Sixth Int'l Symp. Bioinformatics Research and Applications, 2010.
[26] M. Ehler, V.N. Rajapakse, B. Zeeberg, B. Brooks, J. Brown, W. Czaja, and R.F. Bonner, "Nonlinear Gene Cluster Analysis with Labeling for Microarray Gene Expression Data in Organ Development," BMC Proc., vol. 5, no. suppl 2, p. S3, 2011.
[27] M. Elter, R. Schulz-Wendtland, and T. Wittenberg, "The Prediction of Breast Cancer Biopsy Outcomes Using Two CAD Approaches That Both Emphasize an Intelligible Decision Process," Medical Physics, vol. 34, no. 11, pp. 4164-4172, 2007.
[28] S. Gerber, T. Tasdizen, and R. Whitaker, "Robust Non-Linear Dimensionality Reduction Using Successive 1-Dimensional Laplacian Eigenmaps," Proc. 24th Int'l Conf. Machine Learning, 281-288, 2007.
[29] Y. Goldberg, A. Zakai, D. Kushnir, and Y. Ritov, "Manifold Learning: The Price of Normalization," J. Machine Learning Research, vol. 9, pp. 1909-1939, 2008.
[30] L. Grady, "Random Walks for Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1768-1783, Nov. 2006.
[31] G.S. Hageman et al., "An Integrated Hypothesis That Considers Drusen as Biomarkers of Immune-Mediated Processes at the RPE-Bruch's Membrane Interface in Aging and Age-Related Macular Degeneration," Progress in Retina and Eye Research, vol. 20, no. 6, pp. 705-732, 2001.
[32] R. Haimovici et al., "The Lipid Composition of Drusen, Bruch's Membrane, and Sclera by Hot Stage Polarizing Light Microscopy," Investigative Ophthalmology and Visual Science, vol. 42, no. 7, pp. 1592-1599, 2001.
[33] A. Halevy, "Extensions of Laplacian Eigenmaps for Manifold Learning," PhD Thesis, Univ. of Maryland, 2011.
[34] J. Kainerstorfer et al., "Principal Component Model of Multi Spectral Data for Near Real-Time Skin Chromophore Mapping," J. Biomedical Optics, vol. 15, p. 046007, 2010.
[35] M. Kim and V. Pavlovic, "Covariance Operator Based Dimensionality Reduction with Extension to Semi-Supervised Settings," Proc. 12th Int'l Conf. Articial Intelligence and Statistics, 2009.
[36] S.M. Meyers, M.A. Ostrovsky, and R.F. Bonner, "A Model of Spectral Filtering to Reduce Photochemical Damage in Age-Related Macular Degeneration," Trans. Am. Ophthalmology Soc., vol. 102, pp. 83-93, 2004.
[37] S.T. Roweis and L.K. Saul, "Nonlinear Dimensionality Reduction by Locally Linear Embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
[38] Z.B. Sbeh and L.D. Cohen, "A New Approach of Geodesic Reconstruction for Drusen Segmentation in Eye Fundus Images," IEEE Trans. Medical Imaging, vol. 20, no. 12, pp. 1321-1333, Dec. 2001.
[39] B. Schölkopf and A. Smola, Learning with Kernels. MIT Press, 2002.
[40] A. Sundaresan and R. Chellappa, "Model-Driven Segmentation of Articulating Humans in Laplacian Eigenspace," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 1771-1785, Oct. 2008.
[41] A.D. Szlam, M. Maggioni, and R.R. Coifman, "Regularization on Graphs with Function-Adapted Diffusion Processes," J. Machine Learning Research, vol. 9, pp. 1711-1739, 2008.
[42] J.B. Tenenbaum, V. de Silva, and J.C. Langford, "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000.
[43] M.W. Trosset and M. Tang, "On Combinatorial Laplacian Eigenmaps," technical report, Dept. of Statistics, Indiana Univ., 2010.
[44] U. von Luxburg, M. Belkin, and O. Bousquet, "Consistency of Spectral Clustering," Annals of Statics, vol. 36, no. 2, pp. 555-586, 2008.
[45] L. Wang et al., "Abundant Lipid and Protein Components of Drusen," PLoS One, vol. 5, no. 4, p. e10329, 2010.
[46] R.C. Wilson, E.R. Hancock, and B. Luo, "Pattern Vectors from Algebraic Graph Theory," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 7, pp. 1112-1124, July 2005.
[47] W.H. Wolberg and O.L. Mangasarian, "Multisurface Method of Pattern Separation Applied to Breast Cytology Diagnosis," Proc. Nat'l Academy of Sciences USA, vol. 87, pp. 9193-9196, 1990.
[48] B. Zeeberg et al., "GoMiner: A Resource for Biological Interpretation of Genomic and Proteomic Data," Genome Biology, vol. 4, no. 4, p. R28, 2003.
[49] X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-Supervised Learning using Gaussian Fields and Harmonic Functions," Proc. Int'l Conf. Machine Learning, 2003.
53 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool