Optimization of the Maximum Likelihood Estimator for Determining the Intrinsic Dimensionality of High–Dimensional Data
By: Rasa Karbauskaitė and Gintautas Dzemyda
References
- Álvarez-Meza, A.M., Valencia-Aguirre, J., Daza-Santacoloma, G. and Castellanos-Domínguez, G. (2011). Global and local choice of the number of nearest neighbors in locally linear embedding,(16): 2171–2177.
- Belkin, M. and Niyogi, P. (2003). Laplacian eigenmaps for dimensionality reduction and data representation,(6): 1373–1396.
- Brand, M. (2003). Charting a manifold,S. Becker, S. Thrun and K. Obermayer (Eds.),, MIT Press, Cambridge, MA, pp. 961–968.
- Camastra, F. (2003). Data dimensionality estimation methods: A survey,(12): 2945–2954.
- Carter, K.M., Raich, R. and Hero, A.O. (2010). On local intrinsic dimension estimation and its applications,(2): 650–663.
- Chang, Y., Hu, C. and Turk, M. (2004). Probabilistic expression analysis on manifolds,, pp. 520–527.
- Costa, J.A. and Hero, A.O. (2004). Geodesic entropic graphs for dimension and entropy estimation in manifold learning,(8): 2210–2221.
- Costa, J.A. and Hero, A.O. (2005). Estimating local intrinsic dimension with k-nearest neighbor graphs,(23): 1432–1436.
- Donoho, D.L. and Grimes, C. (2005). Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data,(21): 7426–7431.
- Dzemyda, G., Kurasova, O. and Žilinskas, J. (2013)., Optimization and Its Applications, Vol. 75, Springer-Verlag, New York, NY.
- Einbeck, J. and Kalantan, Z. (2013). Intrinsic dimensionality estimation for high-dimensional data sets: New approaches for the computation of correlation dimension,(2): 91–97.
- Elgammal, A. and su Lee, C. (2004a). Inferring 3d body pose from silhouettes using activity manifold learning,, pp. 681–688.
- Elgammal, A. and su Lee, C. (2004b). Separating style and content on a nonlinear manifold,, pp. 478–485.
- Fan, M., Zhang, X., Chen, S., Bao, H. and Maybank, S.J. (2013). Dimension estimation of image manifolds by minimal cover approximation,: 19–29.
- Fukunaga, K. (1982). Intrinsic dimensionality extraction,P. Krishnaiah and L. Kanal (Eds.),, Vol. 2, North-Holland, Amsterdam, pp. 347–362.
- Fukunaga, K. and Olsen, D. (1971). An algorithm for finding intrinsic dimensionality of data,(2): 176–183.
- Gong, S., Cristani, M., Yan, S. and Loy, C.C. (Eds.) (2014)., Advances in Computer Vision and Pattern Recognition, Vol. XVIII, Springer, London.
- Grassberger, P. and Procaccia, I. (1983). Measuring the strangeness of strange attractors,(1–2): 189–208.
- Hadid, A., Kouropteva, O. and Pietikäinen, M. (2002). Unsupervised learning using locally linear embedding: experiments with face pose analysis,, pp. 111–114.
- He, J., Ding, L., Jiang, L., Li, Z. and Hu, Q. (2014). Intrinsic dimensionality estimation based on manifold assumption,(5): 740–747.
- Hein, M. and Audibert, J. (2005). Intrinsic dimensionality estimation of submanifolds in rd,, pp. 289–296.
- Jenkins, O.C. and Mataric, M.J. (2004). A spatio-temporal extension to isomap nonlinear dimension reduction,pp. 441–448.
- Karbauskaitė, R. and Dzemyda, G. (2009). Topology preservation measures in the visualization of manifold-type multidimensional data,(2): 235–254.
- Karbauskaitė, R. and Dzemyda, G. (2014). Geodesic distances in the intrinsic dimensionality estimation using packing numbers,(4): 578–591.
- Karbauskaitė, R., Dzemyda, G. and Marcinkevičius, V. (2008). Selecting a regularization parameter in the locally linear embedding algorithm,, pp. 59–64.
- Karbauskaitė, R., Dzemyda, G. and Marcinkevičius, V. (2010). Dependence of locally linear embedding on the regularization parameter,(2): 354–376.
- Karbauskaitė, R., Dzemyda, G. and Mazėtis, E. (2011). Geodesic distances in the maximum likelihood estimator of intrinsic dimensionality,(4): 387–402.
- Karbauskaitė, R., Kurasova, O. and Dzemyda, G. (2007). Selection of the number of neighbours of each data point for the locally linear embedding algorithm,(4): 359–364.
- Kégl, B. (2003). Intrinsic dimension estimation using packing numbers,, pp. 697–704.
- Kouropteva, O., Okun, O. and Pietikäinen, M. (2002). Selection of the optimal parameter value for the locally linear embedding algorithm,, pp. 359–363.
- Kulczycki, P. and Łukasik, S. (2014). An algorithm for reducing the dimension and size of a sample for data exploration procedures,(1): 133–149, DOI: 10.2478/amcs-2014-0011.
- Lee, J.A. and Verleysen, M. (2007)., Springer, New York, NY.
- Levina, E. and Bickel, P.J. (2005). Maximum likelihood estimation of intrinsic dimension,L.K. Saul, Y. Weiss and L. Bottou (Eds.),, MIT Press, Cambridge, MA, pp. 777–784.
- Levina, E., Wagaman, A.S., Callender, A.F., Mandair, G.S. and Morris, M.D. (2007). Estimating the number of pure chemical components in a mixture by maximum likelihood,(1–2): 24–34.
- Li, S. Z., Xiao, R., Li, Z. and Zhang, H. (2001). Nonlinear mapping from multi-view face patterns to a Gaussian distribution in a low dimensional space,, pp. 47–54.
- Mo, D. and Huang, S.H. (2012). Fractal-based intrinsic dimension estimation and its application in dimensionality reduction,(1): 59–71.
- Nene, S.A., Nayar, S.K. and Murase, H. (1996). Columbia object image library (COIL-20),, Columbia University, New York, NY.
- Niskanen, M. and Silven, O. (2003). Comparison of dimensionality reduction methods for wood surface inspection,, pp. 178–188.
- Qiao, M.F.H. and Zhang, B. (2009). Intrinsic dimension estimation of manifolds by incising balls,(5): 780–787.
- Roweis, S.T. and Saul, L.K. (2000). Nonlinear dimensionality reduction by locally linear embedding,(5500): 2323–2326.
- Saul, L.K. and Roweis, S.T. (2003). Think globally, fit locally: Unsupervised learning of low dimensional manifolds,: 119–155.
- Shin, Y.J. and Park, C.H. (2011). Analysis of correlation based dimension reduction methods,(3): 549–558, DOI: 10.2478/v10006-011-0043-9.
- Tenenbaum, J.B., de Silva, V. and Langford, J.C. (2000). A global geometric framework for nonlinear dimensionality reduction,(5500): 2319–2323.
- van der Maaten, L.J.P. (2007). An introduction to dimensionality reduction using MATLAB,, Maastricht University, Maastricht.
- Varini, C., Nattkemper, T. W., Degenhard, A. and Wismuller, A. (2004). Breast MRI data analysis by LLE,, Vol. 3, pp. 2449–2454.
- Verveer, P. and Duin, R. (1995). An evaluation of intrinsic dimensionality estimators,(1): 81–86.
- Weinberger, K.Q. and Saul, L.K. (2006). Unsupervised learning of image manifolds by semidefinite programming,(1): 77–90.
- Yang, M.-H. (2002). Face recognition using extended isomap,, pp. 117–120.
- Yata, K. and Aoshima, M. (2010). Intrinsic dimensionality estimation of high-dimension, low sample size data with d-asymptotics,(8–9): 1511–1521.
- Zhang, J., Li, S.Z. and Wang, J. (2004). Nearest manifold approach for face recognition,, pp. 223–228.
- Zhang, Z. and Zha, H. (2004). Principal manifolds and nonlinear dimensionality reduction via local tangent space alignment,(1): 313–338.
Language: English
Page range: 895 - 913
Submitted on: Sep 11, 2014
Published on: Dec 30, 2015
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2015 Rasa Karbauskaitė, Gintautas Dzemyda, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.