M-Isomap: Orthogonal constrained marginal Isomap for nonlinear dimensionality reduction

IEEE Transactions on Cybernetics

Volumn 43, Issue 1, 2013, Pages 180-191

  Zhang, Zhao ^a   Chow, Tommy W S ^a   Zhao, Mingbo ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Isomap; Manifold learning; Nonlinear dimensionality reduction (DR); Pairwise constraints (PCs); Visualization

Indexed keywords

DATA VISUALIZATION; FLOW VISUALIZATION; GRAPH THEORY; NONLINEAR ANALYSIS; VISUALIZATION;

CLUSTERING EVALUATION; EXTENSIVE SIMULATIONS; ISOMAP; MANIFOLD LEARNING; NONLINEAR DIMENSIONALITY REDUCTION; PAIRWISE CONSTRAINTS; UNIVERSITY OF CALIFORNIA; VISUALIZATION RESULTS;

REDUCTION;

EID: 84882985296     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2012.2202901     Document Type: Article

References (24)

1. S. Roweis and L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000.
2. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-1396, Jun. 2003.
3. F. Wang and C. S. Zhang, "Feature extraction by maximizing the average neighborhood margin," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., Minneapolis, MN, 2007, pp. 1-8.
4. A. M. Martinez and A. C. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 2, pp. 228-233, Feb. 2001.
5. T. Cox and M. Cox, Multidimensional Scaling. London, U.K.: Chapman & Hall, 1994.
6. J. A. Lee and M. Verleysen, Nonlinear Dimensionality Reduction. New York: Springer-Verlag, 2007.
7. 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.
8. K. V. Mardia, J. T. Kent, and J. M. Bibby, Multivariate Analysis. London, U.K.: Academic, 1979.
9. S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 40-51, Jan. 2007.
10. M. H. C. Law and A. K. Jain, "Incremental nonlinear dimensionality reduction by manifold learning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 377-391, Mar. 2006.
11. X. Geng, D. Zhan, and Z. Zhou, "Supervised nonlinear dimensionality reduction for visualization and classification," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 6, pp. 1098-1107, Dec. 2005.
12. D. L. Donoho and C. Grimes, "Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data," Proc. Nat. Acad. Sci. USA, pp. 5591-5596, 2003.
13. D. Sun and D. Q. Zhang, "Bagging constraint score for feature selection with pairwise constraints," Pattern Recognit., vol. 43, no. 6, pp. 2106-2118, Jun. 2010.
14. F. Wang, "Semi-supervised metric learning by maximizing constraint margin," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 4, pp. 931-939, Aug. 2011.
15. F. Wang, S. C. Chen, T. Li, and C. S. Zhang, "Semi-supervised metric learning by maximizing constraint margin," in Proc. ACM Conf. Inf. Knowl. Manag., Napa Valley, CA, 2008, pp. 1457-1458.
16. R. Rivest, T. Cormen, C. Leiserson, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
17. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Redwood City, CA: Benjamin Cummings, 1994.
18. Y. Guo, S. Li, J. Yang, T. Shu, and L. Wu, "A generalized Foley-Sammon transform based on generalized Fisher discriminant criterion and its application to face recognition," Pattern Recognit. Lett., vol. 24, no. 1-3, pp. 147-158, Jan. 2003.
19. Y. Jia, F. Nie, and C. Zhang, "Trace ratio problem revisited," IEEE Trans. Neural Netw., vol. 20, no. 4, pp. 729-735, Apr. 2009.
20. H. Wang, S. Yan, D. Xu, X. Tang, and T. Huang, "Trace ratio vs. ratio trace for dimensionality reduction," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Minneapolis, MN, 2007, pp. 1-8.
21. D. Ridder, O. Kouropteva, O. Okun, M. Pietikäinen, and R. P. W. Duin, "Supervised locally linear embedding," in Proc. Int. Conf. Artif. Neural Netw., Istanbul, Turkey, 2003, pp. 333-341.
22. D. Cai, X. He, and J. W. Han, "Document clustering using locality preserving indexing," IEEE Trans. Knowl. Data Eng., vol. 17, no. 12, pp. 1624-1637, Dec. 2005.
23. T. Sim, S. Baker, and M. Bsat, "The CMU pose, illumination, and expression database," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1615-1618, Dec. 2003.
24. D. Cai, X. He, and P. Niyogi, "Laplacian score for feature selection," in Advances in Neural Information Processing Systems. Cambridge, MA: MIT Press, 2005.