Spectral Embedding Based Probabilistic Boosting Tree (ScEPTre): Classifying High Dimensional Heterogeneous Biomedical Data

  • Pallavi Tiwari
  • Mark Rosen
  • Galen Reed
  • John Kurhanewicz
  • Anant Madabhushi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5762)


The major challenge with classifying high dimensional biomedical data is in identifying the appropriate feature representation to (a) overcome the curse of dimensionality, and (b) facilitate separation between the data classes. Another challenge is to integrate information from two disparate modalities, possibly existing in different dimensional spaces, for improved classification. In this paper, we present a novel data representation, integration and classification scheme, Spectral Embedding based Probabilistic boosting Tree (ScEPTre), which incorporates Spectral Embedding (SE) for data representation and integration and a Probabilistic Boosting Tree classifier for data classification. SE provides an alternate representation of the data by non-linearly transforming high dimensional data into a low dimensional embedding space such that the relative adjacencies between objects are preserved. We demonstrate the utility of ScEPTre to classify and integrate Magnetic Resonance (MR) Spectroscopy (MRS) and Imaging (MRI) data for prostate cancer detection. Area under the receiver operating Curve (AUC) obtained via randomized cross validation on 15 prostate MRI-MRS studies suggests that (a) ScEPTre on MRS significantly outperforms a Haar wavelets based classifier, (b) integration of MRI-MRS via ScEPTre performs significantly better compared to using MRI and MRS alone, and (c) data integration via ScEPTre yields superior classification results compared to combining decisions from individual classifiers (or modalities).


Magnetic Resonance Spectroscopy Discrete Wavelet Transform Area Under Curve Prostate Cancer Detection Magnetic Resonance Spectroscopy Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Unser, M., Aldroubi, A.: A review of wavelets in biomedical applications. Proceedings of the IEEE 84, 626–638 (1996)CrossRefGoogle Scholar
  2. 2.
    Lee, G., Madabhushi, A., Rodriguez, C.: Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies. IEEE Trans. on Comp. Biol. and Bioinf. 5, 368–384 (2008)CrossRefGoogle Scholar
  3. 3.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE PAMI 22(8), 888–905 (2000)Google Scholar
  4. 4.
    Rohlfing, T., Pfefferbaum, A., Sullivan, E.V., Maurer Jr., C.R.: Information fusion in biomedical image analysis: Combination of data vs. Combination of interpretations. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 150–161. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Tu, Z.: Probabilistic boosting-tree: Learning discriminative models for classification, recognition, and clustering. ICCV 2, 1589–1596 (2005)Google Scholar
  6. 6.
    Jung, J., Coakley, F., Vigneron, D., Swanson, M., Qayyum, A., Kurhanewicz, J., et al.: Prostate depiction at endorectal MR Spectroscopic Imaging: investigation of a standardized evaluation system. Radiology 233, 701–708 (2004)CrossRefGoogle Scholar
  7. 7.
    Madabhushi, A., Feldman, M., Metexas, D., Tomaszeweski, J., Chute, D.: Automated Detection of Prostatic Adenocarcinoma from High-Resolution Ex Vivo MRI. IEEE TMI 2412, 1611–1625 (2005)Google Scholar
  8. 8.
    Tiwari, P., Madabhushi, A., Rosen, M.A.: A hierarchical unsupervised spectral clustering scheme for detection of prostate cancer from magnetic resonance spectroscopy (MRS). In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part II. LNCS, vol. 4792, pp. 278–286. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Pallavi Tiwari
    • 1
  • Mark Rosen
    • 2
  • Galen Reed
    • 3
  • John Kurhanewicz
    • 3
  • Anant Madabhushi
    • 1
  1. 1.Department of Biomedical EngineeringRutgers UniversityUSA
  2. 2.Department of RadiologyUniversity of PennsylvaniaUSA
  3. 3.Department of RadiologyUniversity of CaliforniaSan FranciscoUSA

Personalised recommendations