A Supervised Laplacian Eigenmap Algorithm for Visualization of Multi-label Data: SLE-ML

  • Mariko TaiEmail author
  • Mineichi Kudo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11896)


A novel supervised Laplacian eigenmap algorithm is proposed especially aiming at visualization of multi-label data. Supervised Laplacian eigenmap algorithms proposed so far suffer from hardness in the setting of parameters or the lack of the ability of incorporating the label space information into the feature space information. Most of all, they cannot deal with multi-label data. To cope with these difficulties, we consider the neighborhood relationship between two samples both in the feature space and in the label space. As a result, multiple labels are consistently dealt with as the case of single labels. However, the proposed algorithm may produce apparent/fake separability of classes. To mitigate such a bad effect, we recommend to use two values of the parameter at once. The experiments demonstrated the advantages of the proposed method over the compared four algorithms in the visualization quality and understandability, and in the easiness of parameter setting.


Supervised Laplacian eigenmap Multi-Label data Feature and label spaces 



This work was partially supported by JSPS KAKENHI Grant Number 19H04128.


  1. 1.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373–1396 (2003)CrossRefGoogle Scholar
  2. 2.
    Costa, J.A., Hero, A.O.: Classification constrained dimensionality reduction. In: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP 2005), vol. 5, pp. v/1077–v/1080, March 2005Google Scholar
  3. 3.
    Dua, D., Graff, C.: UCI ML repository (2017).
  4. 4.
    Jiang, Q., Jia, M.: Supervised Laplacian eigenmaps for machinery fault classification. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 7, pp. 116–120, March 2009.
  5. 5.
    Ornes, C., Sklansky, J.: A visual neural classifier. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 28(4), 620–625 (1998)CrossRefGoogle Scholar
  6. 6.
    Raducanu, B., Dornaika, F.: A supervised non-linear dimensionality reduction approach for manifold learning. Pattern Recogn. 45(6), 2432–2444 (2012)CrossRefGoogle Scholar
  7. 7.
    Tsoumakas, G., et al.: Mulan: a Java library for multi-label learning. J. Mach. Learn. Res. 12, 2411–2414 (2011)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Zhang, D., Chen, S., Zhou, Z.H.: Constraint score: a new filter method for feature selection with pairwise constraints. Pattern Recogn. 41(5), 1440–1451 (2008)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Graduate School of Information Science and TechnologyHokkaido UniversitySapporoJapan

Personalised recommendations