LBDAG-DNE: Locality Balanced Subspace Learning for Image Recognition

  • Chuntao DingEmail author
  • Qibo Sun
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 201)


The cloud-computing environment makes it possible to select the best features when tuning parameters. Various dimensionality reduction algorithms can achieve the best features with the tuning of parameters. Double adjacency graphs-based discriminant neighborhood embedding (DAG-DNE) is a typical graph-based dimensionality reduction method, and has been successfully applied to image recognition. It involves the construction of two adjacency graphs, with the goal of learning the intrinsic structure of the data. However, it may impair the different degrees of importance of the intra-class information and inter-class information of the given data. In this paper, we develop an extension of DAG-DNE, called locality balanced double adjacency graphs-based discriminant neighborhood embedding (LBDAG-DNE) by considering the intra-class information and inter-class information of the given data differently. LBDAG-DNE can find a good projection matrix, which allows neighbors belonging to the same class to be compact while neighbors belonging to different classes become separable in the subspace. Experiments on two image databases illustrate the effectiveness of the proposed approach.


DAG-DNE Intrinsic structure Image recognition Dimensionality reduction 



This work is supported by the National Science of Foundation of China, under grant No. 61571066 and grant No. 61472047.


  1. 1.
    Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)CrossRefGoogle Scholar
  2. 2.
    Tenenbaum, J., Silva, V.D., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)CrossRefGoogle Scholar
  3. 3.
    He, X.F., Yan, S.C., Hu, Y.C., Niyogi, P.: Face recognition using laplacianfaces. IEEE Trans. Pattern Anal. Mach. Intell. 27(3), 328–340 (2001)Google Scholar
  4. 4.
    He, X.F., Niyogi, P.: Locality preserving projections. In: Proceedings of Advances in Neural Information Processing Systems, pp. 153–160 (2003)Google Scholar
  5. 5.
    Xu, Y., Zhong, A.N., Yang, J., Zhang, D.: LPP solution schemes for use with face recognition. Pattern Recogn. 43(12), 4165–4176 (2010)CrossRefzbMATHGoogle Scholar
  6. 6.
    Wang, S.G., Zhou, A., Hsu, C.H., Xiao, X.Y., Yang, F.C.: Provision of data-intensive services through energy-and QoS-aware virtual machine placement in national cloud data centers. IEEE Trans. Emerg. Top. Comput. 4(2), 290–300 (2016)CrossRefGoogle Scholar
  7. 7.
    Wang, S.G., Fan, C.Q., Hsu, C.H., Sun, Q.B., Yang, F.C.: A vertical handoff method via self-selection decision tree for internet of vehicles. IEEE Syst. J. 10(3), 1183–1192 (2016)CrossRefGoogle Scholar
  8. 8.
    Fukunaga, K.: Introduction to Statistical Pattern Recognition. 2nd edn. Academic Press (2013)Google Scholar
  9. 9.
    Martinez, A.M., Kak, A.C.: PCA versus LDA. IEEE Trans. Pattern Analysis Mach. Intell. 23(2), 228–233 (2001)CrossRefGoogle Scholar
  10. 10.
    Yu, H., Yang, J.: A direct LDA algorithm for high-dimensional data with application to face recognition. Pattern Recogn. 34(10), 2067–2070 (2001)CrossRefzbMATHGoogle Scholar
  11. 11.
    Yan, S.C., Xu, D., Zhang, B.Y., Zhang, H.J., Yang, Q., Lin, S.: Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans. Pattern Analysis Mach. Intell. 29(1), 40–51 (2007)CrossRefGoogle Scholar
  12. 12.
    Zhang, W., Xue, X.Y., Guo, Y.F.: Discriminant neighborhood embedding for classification. Pattern Recogn. 39(11), 2240–2243 (2006)CrossRefzbMATHGoogle Scholar
  13. 13.
    Ding, C.T., Zhang, L.: Double adjacency graphs-based discriminant neighborhood embedding. Pattern Recogn. 48(5), 1734–1742 (2015)CrossRefGoogle Scholar
  14. 14.
    Ding, C.T., Zhang, L., Lu, Y,P., He, S.P.: Similarity-balanced discriminant neighborhood embedding. In: Proceedings of 2014 International Joint Conference on Neural Networks, pp. 1213–1220 (2014)Google Scholar
  15. 15.
    Xu, J.L., Wang, S.G., Zhou, A., Yang, F.C.: Machine status prediction for dynamic and heterogeneous cloud environment. In: Proceedings of 2016 IEEE International Conference on Cluster Computing, pp. 136–137 (2016)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations