Graph Embedding to Improve Supervised Classification and Novel Class Detection: Application to Prostate Cancer

  • Anant Madabhushi
  • Jianbo Shi
  • Mark Rosen
  • John E. Tomaszeweski
  • Michael D. Feldman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3749)

Abstract

Recently there has been a great deal of interest in algorithms for constructing low-dimensional feature-space embeddings of high dimensional data sets in order to visualize inter- and intra-class relationships. In this paper we present a novel application of graph embedding in improving the accuracy of supervised classification schemes, especially in cases where object class labels cannot be reliably ascertained. By refining the initial training set of class labels we seek to improve the prior class distributions and thus classification accuracy. We also present a novel way of visualizing the class embeddings which makes it easy to appreciate inter-class relationships and to infer the presence of new classes which were not part of the original classification. We demonstrate the utility of the method in detecting prostatic adenocarcinoma from high-resolution MRI.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dhillon, I., Modha, D., Spangler, W.: Class Visualization of high-dimensional data with applications. Computational Statistics & Data Analysis 41, 59–90 (2002)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Iwata, T., Saito, K., et al.: Parametric Embedding for Class Visualization. In: NIPS (2004)Google Scholar
  3. 3.
    Globerson, A., Chechik, G.: Euclidean Embedding of Co-occurrence Data. NIPS (2004)Google Scholar
  4. 4.
    Zhong, H., Shi, J., Visontai, M.: Detecting Unusual Activity in Video. CVPR (2004)Google Scholar
  5. 5.
    Madabhushi, A., Feldman, M., Metaxas, D., Tomaszeweski, J., Chute, D.: Automated Detection of Prostatic Adenocarcinoma from High Resolution in vitro prostate MR studies. IEEE Trans. Med. Imag. (accepted)Google Scholar
  6. 6.
    Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)MATHGoogle Scholar
  7. 7.
    Joliffe, T.: Principal Component Analysis. Springer, Heidelberg (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Anant Madabhushi
    • 1
  • Jianbo Shi
    • 2
  • Mark Rosen
    • 2
  • John E. Tomaszeweski
    • 2
  • Michael D. Feldman
    • 2
  1. 1.Rutgers UniversityPiscatawayUSA
  2. 2.University of PennsylvaniaPhiladelphiaUSA

Personalised recommendations