Abstract
Locally Linear Embedding (LLE) is a widely used non-linear dimensionality reduction (NLDR) method that projects multi-dimensional data into a low-dimensional embedding space while attempting to preserve object adjacencies from the original high-dimensional feature space. A limitation of LLE, however, is the presence of free parameters, changing the values of which may dramatically change the low dimensional representations of the data. In this paper, we present a novel Consensus-LLE (C-LLE) scheme which constructs a stable consensus embedding from across multiple low dimensional unstable LLE data representations obtained by varying the parameter (κ) controlling locally linearity. The approach is analogous to Breiman’s Bagging algorithm for generating ensemble classifiers by combining multiple weak predictors into a single predictor. In this paper we demonstrate the utility of C-LLE in creating a low dimensional stable representation of Magnetic Resonance Spectroscopy (MRS) data for identifying prostate cancer. Results of quantitative evaluation demonstrate that our C-LLE scheme has higher cancer detection sensitivity (86.90%) and specificity (85.14%) compared to LLE and other state of the art schemes currently employed for analysis of MRS data.
Chapter PDF
References
Roweis, S., Saul, L.: Fit Locally Think Globally. JMLR 4, 119–155 (2003)
Lee, G., Rodriguez, C., Madabhushi, A.: Investigating the Efficacy of Nonlinear Dimensionality Reduction Schemes in Classifying Gene- and Protein-Expression Studies. IEEE/ACM Transactions on Computational Biology and Bioinformatics (2008)
Lin, J., Zha, J.: Riemann Manifold Learning. IEEE Transactions on pattern Analysis 30, 796–809 (2008)
Wang, J., Zhang, Z., Zha, H.: Adaptive Manifold Learning. In: NIPS (2004)
Breiman, L.: Bagging Predictors. Machine Learning, 123–140 (1996)
Tiwari, P., Rosen, M., Madabhushi, A.: A Hierachical Unsupervised Spectral Clustering Scheme for Detection of Prostate Cancer from Magnetic Resonance Spectroscopy. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 278–286. Springer, Heidelberg (2007)
Venna, J., et al.: Local Multidimensional Scaling. Neural Networks 19(6) (2006)
Zakian, K., et al.: Correlation of Proton MRSI with gleason score based on sept-section Pathologic Analysis after Radical Prostatectomy. Radiology 234, 804–814 (2005)
Kurhanewicz, J., et al.: Prostate Depiction at Endorectal MR Spectroscopic Imaging: Investigation of a Standardized Evaluation System. Radiology 233, 701–708 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tiwari, P., Rosen, M., Madabhushi, A. (2008). Consensus-Locally Linear Embedding (C-LLE): Application to Prostate Cancer Detection on Magnetic Resonance Spectroscopy. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. MICCAI 2008. Lecture Notes in Computer Science, vol 5242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85990-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-85990-1_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85989-5
Online ISBN: 978-3-540-85990-1
eBook Packages: Computer ScienceComputer Science (R0)