Parallel Implementation of Logical Analysis of Data (LAD) for Discriminatory Analysis of Protein Mass Spectrometry Data

  • Krzysztof Puszyński
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


A parallel implementation of proteomic ovarian cancer diagnosis system based on logical analysis of data is shown. The implementation is based on computational cluster elaborated in System Engineering Group at Silesian University of Technology. For verification of algorithm and software Ovarian Dataset 8-7-02 (which can be found at was used. This mass spectrometry data contains intensity levels of 15 154 peptides defined by their mass/charge ratios (m/z) in serum of 162 ovarian cancer and 91 control cases. A Seti-like and OpenMosix with PVM cluster technology was used to construct in LAD a fully reproducible models (1) using full range and (2) using only 700-12000 of m/z values of peptides and proved in multiple cross-validation leave-one-out tests to guarantee sensitivities and specificities of up to 100 %.


Ovarian Cancer Parallel Implementation Computational Cluster Ovarian Cancer Case High Performance Computing Cluster 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, New York (2001)MATHGoogle Scholar
  2. 2.
    Olshen, R.A., Stone, C.J., Breiman, L.: Classification and Regression Trees. Chapman & Hall, New York (1984)MATHGoogle Scholar
  3. 3.
    Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and other Kernel-based Learning Methods. Cambridge University Press, New York (2000)CrossRefMATHGoogle Scholar
  4. 4.
    Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, New York (1996)MATHGoogle Scholar
  5. 5.
    Alexe, G., Alexe, S., Liotta, L.A., Petricoin, E., Reiss, M., Hammer, P.L.: Ovarian Cancer Detection by Logical Analysis of Proteomic Data. Proteomic 4, 766–783 (2004)CrossRefGoogle Scholar
  6. 6.
    Crama, Y., Hammer, P.L., Ibaraki, T.: Ann. Operations Res. 16, 299–326 (1988)Google Scholar
  7. 7.
    Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A., et al.: IEEE Transactions on Knowledge and Data Engineering, 12, 292–306 (2000)Google Scholar
  8. 8.
    Simon, R., et al.: Pitfalls in the analysis of DNA microarray data class prediction methods. J. Natl. Cancer Inst. 95, 14–18 (2003)CrossRefGoogle Scholar
  9. 9.
    Simon, R., et al.: When is a genomic classifier ready for prime time? Nature Clinical Practice, Oncology 1, 4–5 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Krzysztof Puszyński
    • 1
  1. 1.Silesian University of TechnologyPoland

Personalised recommendations