Enhanced graph-based dimensionality reduction with repulsion Laplaceans

Pattern Recognition - Tập 42 - Trang 2392-2402 - 2009
E. Kokiopoulou1, Y. Saad2
1Seminar for Applied Mathematics, ETH Zurich, Switzerland
2Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455 USA

Tài liệu tham khảo

Barnard, 1995, A spectral algorithm for envelope reduction of sparse matrices, Numerical Linear Algebra with Applications, 2, 317, 10.1002/nla.1680020402 Jolliffe, 1986 Webb, 2002 Belhumeur, 1997, Eigenfaces vs. fisherfaces: recognition using class specific linear projection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 711, 10.1109/34.598228 M. Belkin, P. Niyogi, Laplacian eigenmaps and spectral techniques for embedding and clustering, in: Proceedings of Conference on Advances in Neural Information Processing Systems (NIPS),2002. Cai, 2006, Orthogonal Laplacianfaces for face recognition, IEEE Transactions on Image Processing, 15, 3608, 10.1109/TIP.2006.881945 Fruchterman, 1991, Graph drawing by force-directed placement, Software—Practice and Experience, 21, 1129, 10.1002/spe.4380211102 Golub, 1996 D.B. Graham, N.M. Allinson, Characterizing virtual eigensignatures for general purpose face recognition, in: Face Recognition: From Theory to Applications, vol. 163, 1998, pp. 446–456. He, 2003, Locality preserving projections He, 2005, Face recognition using Laplacianfaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 328, 10.1109/TPAMI.2005.55 Horn, 1985 E. Kokiopoulou, Y. Saad, Orthogonal neighborhood preserving projections, in: J. Han, et al. (Eds.), IEEE Fifth International Conference on Data Mining (ICDM05), Houston, TX, IEEE, November 27–30, 2005, pp. 234–241. Kokiopoulou, 2007, Orthogonal neighborhood preserving projections: a projection-based dimensionality reduction technique, IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 2143, 10.1109/TPAMI.2007.1131 Y. Koren, On spectral graph drawing, in: COCOON ’03, Lecture Notes in Computer Science, vol. 2697, Springer, Berlin, 2003, pp. 496–508. A.M. Martinez, R. Benavente, The AR face database, Technical Report 24, CVC, 1998. A. Noack, An energy model for visual graph clustering, in: Proceedings of the 11th International Symposium on Graph Drawing (GD 2003), Lecture Notes in Computer Science, vol. 2912, Springer, Berlin, 2004, pp. 425–436. Roweis, 2000, Nonlinear dimensionality reduction by locally linear embedding, Science, 290, 2323, 10.1126/science.290.5500.2323 F. Samaria, A. Harter, Parameterisation of a stochastic model for human face identification, in: Second IEEE Workshop on Applications of Computer Vision, Sarasota, FL, December 1994. Saul, 2003, Think globally, fit locally: unsupervised learning of nonlinear manifolds, Journal of Machine Learning Research, 4, 119 J. Shi, J. Malik, Normalized cuts and image segmentation, in: Proceedings of IEEE International Conference on Computer Vision, 1997, pp. 731–737. L. Spacek, University of essex face database, 2002 〈http://cswww.essex.ac.uk/mv/allfaces/index.html〉. U. von Luxburg, A tutorial on spectral clustering, Technical Report TR-149, Max-Planck für biologische Kybernetik, Tuebingen, Germany, 2006. Zhang, 2006, Discriminant neighborhood embedding for classification, Pattern Recognition, 39, 2240, 10.1016/j.patcog.2006.05.011 H.-T. Chen, H.-W. Chang, T.-L. Liu, Local discriminant embedding and its variants, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2005. Oja, 1984 Watanabe, 1985 Watanabe, 1969 Kohonen, 2001 Oja, 1999 Shawe-Taylor, 2000