Abstract
Manifold learning performs dimensionality reduction by identifying low-dimensional structures (manifolds) embedded in a high-dim- ensional space. Many algorithms involve an eigenvector or singular value decomposition (SVD) procedure on a similarity matrix of size n ×n, where n denotes the number of data samples, making them not scalable to big data. A method to overcome large data set size is to create a manifold with a subset of the original data while embedding the rest into the manifold skeleton. An adequate number of neighbors varies and depends on the geometry of the manifold. Points that contain too few neighbors may not be able to encompass the intrinsic manifold geometry. Conversely, too many neighbors will cause a short circuit in the manifold. To overcome these problems, we introduce a novel adaptive neighbor selection approach using ℓ1 optimization. We show that this neighborhood selection can be useful in creating a more robust manifold in regards to MRI brain tumor data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belabbas, M.-A., Wolfe, P.J.: On landmark selection and sampling in high-dimensional data analysis. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences 367(1906), 4295–4312 (2009)
Zhang, K., Kwok, J.T.: Clustered nystrom method for large scale manifold learning and dimension reduction. Trans. Neur. Netw. 21, 1576–1587 (2010)
Deshpande, A., Rademacher, L., Vempala, S., Wang, G.: Matrix approximation and projective clustering via volume sampling. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm, SODA 2006, pp. 1117–1126. ACM, New York (2006)
Talwalkar, A., Kumar, S., Rowley, H.: Large-scale manifold learning. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1–8 (2008)
Tran, L., et al.: A large-scale manifold learning approach for brain tumor progression prediction. In: Suzuki, K., Wang, F., Shen, D., Yan, P. (eds.) MLMI 2011. LNCS, vol. 7009, pp. 265–272. Springer, Heidelberg (2011)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Hartkens, T., Rueckert, D., Schnabel, J.A., Hawkes, D.J., Hill, D.L.G.: Vtk cisg registration toolkit: An open source software package for affine and nonrigid registration of single- and multimodal 3D images. In: Meiler, M., Saupe, D., Kruggel, F., Handels, H., Lehmann, T.M. (eds.) Bildverarbeitung fur die Medizin. CEUR Workshop Proceedings, vol. 56, pp. 409–412. Springer (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Tran, L., McKenzie, F., Wang, J., Li, J. (2013). Large-Scale Manifold Learning Using an Adaptive Sparse Neighbor Selection Approach for Brain Tumor Progression Prediction. In: Wu, G., Zhang, D., Shen, D., Yan, P., Suzuki, K., Wang, F. (eds) Machine Learning in Medical Imaging. MLMI 2013. Lecture Notes in Computer Science, vol 8184. Springer, Cham. https://doi.org/10.1007/978-3-319-02267-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-02267-3_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02266-6
Online ISBN: 978-3-319-02267-3
eBook Packages: Computer ScienceComputer Science (R0)