Supervised Isomap with Dissimilarity Measures in Embedding Learning

  • Bernardete Ribeiro
  • Armando Vieira
  • João Carvalho das Neves
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5197)


In this paper we propose a supervised version of the Isomap algorithm by incorporating class label information into a dissimilarity matrix in a financial analysis setting. On the credible assumption that corporates financial status lie on a low dimensional manifold, nonlinear dimensionality reduction based on manifold learning techniques has strong potential for bankruptcy analysis in financial applications. We apply the method to a real data set of distressed and healthy companies for proper geometric tunning of similarity cases. We show that the accuracy of the proposed approach is comparable to the state-of-the-art Support Vector Machines (SVM) and Relevance Vector Machines (RVM) despite the fewer dimensions used resulting from embedding learning.


Manifold Learning Financial Application 


  1. 1.
    Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)CrossRefGoogle Scholar
  2. 2.
    Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)CrossRefGoogle Scholar
  3. 3.
    Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: Advances in Neural Information Processing Systems 14 (NIPS 2001), pp. 585–591. MIT Press, Cambridge (2002)Google Scholar
  4. 4.
    Nadler, B., Lafon, S., Coifman, R., Kevrekidis, I.: Laplacian eigenmaps for dimensionality reduction and data representation (to appear, 2008)Google Scholar
  5. 5.
    Cox, T.F., Cox, M.A.A.: Multidimensional Scaling, 2nd edn. Chapman and hall/CRC (2001)Google Scholar
  6. 6.
    Cayton, L.: Algorithms for manifold learning. Technical report, Computer Science and Engineering Department, University of California, San Diego (2005)Google Scholar
  7. 7.
    Vlachos, M., Domeniconi, C., Gunopulos, D., Kollios, G., Koudas, N.: Non-linear dimensionality reduction techniques for classification and visualization. In: ACM SIGKDD eighth Int. Conf. on KD&DM, NY, USA, vol. 69, pp. 645–651 (2002)Google Scholar
  8. 8.
    Geng, X., Zhan, D.G., Zhou, Z.H.: Supervised nonlinear dimensionality reduction in visualization and classification. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 35(6), 1098–1107 (2005)CrossRefGoogle Scholar
  9. 9.
    Wang, L., Yang, C., Feng, J.: On learning with dissimilarity functions. In: 24th Int. Conf. on Machine Learning (ICML), Corvallis, OR, USA (2007)Google Scholar
  10. 10.
    Vapnik, V.N.: The nature of statistical learning theory. Springer, New York (1995)CrossRefzbMATHGoogle Scholar
  11. 11.
    Tipping, M.E.: Sparse bayesian learning and the relevance vector machine. Journal of Machine Learning Research 1, 211–244 (2001)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Pekalska, E., Duin, R.: A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research 2, 175–211 (2001)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Altman, E.I.: Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. Journal of Finance 23(4), 589–609 (1968)CrossRefGoogle Scholar
  14. 14.
    Grice, J.S., Dugan, M.T.: The limitations of bankruptcy prediction models: Some cautions for the researcher. Rev. of Quant. Finance and Account. 17(2), 151 (2001)CrossRefGoogle Scholar
  15. 15.
    Atiya, A.F.: Bankruptcy prediction for credit risk using neural networks: A survey and new results. IEEE Trans. Neural. Net. 12(4) (2001)Google Scholar
  16. 16.
    Kaski, S., Sinkkonen, J., Peltonen, J.: Bankruptcy analysis with self-organizing maps in learning metrics. IEEE Transactions on Neural Networks 12(4), 936–947 (2001)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Bernardete Ribeiro
    • 1
  • Armando Vieira
    • 2
  • João Carvalho das Neves
    • 3
  1. 1.Informatics Engineering DepartmentUniversity of CoimbraPortugal
  2. 2.Physics Department, Polytechnic Institute of PortoPortugal
  3. 3.ISEG - School of Economics and ManagementTech University of LisbonPortugal

Personalised recommendations