Skip to main content
SpringerLink
Log in

Feature Subset Selection Using Probabilistic Tree Structures. A Case Study in the Survival of Cirrhotic Patients Treated with TIPS

  • Conference paper
  • First Online:
Medical Data Analysis (ISMDA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1933))

Included in the following conference series:

Abstract

The transjugular intrahepatic portosystemic shunt (TIPS) is an interventional treatment for cirrhotic patients with portal hypertension. In the light of our medical staff’s experience, the consequences of the TIPS are not homogeneous for all the patients and a subgroup of them dies in the first six months after the TIPS placement. Actually, there is no risk indicator to identify this group, before treatment. An investigation for predicting the survival of cirrhotic patients treated with TIPS is carried out using a clinical database with 107 cases and 77 attributes. Naive-Bayes, C4.5 and CN2 supervised classifiers are applied to identify this group. The application of several Feature Subset Selection (FSS) techniques has significantly improved the predictive accuracy of these classifiers and considerably reduced the amount of attributes in the classification models. Among FSS techniques, FSS-TREE, a new randomized algorithm inspired on the EDA (Estimation of Distribution Algorithm) paradigm, has obtained the best accuracy results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T.: Evolutionary Algorithms is Theory and Practice. Oxford University Press (1996)

    Google Scholar 

  2. Bornman, P.C., Krige, J.E.J., Terblanche, J.: Management of oesophageal varices. Lancet 343 (1994) 1079–84

    Article  Google Scholar 

  3. Cestnik, B.: Estimating Probabilities: a crucial task in Machine Learning. Proceedings ECAI-90 (1990) 147–149

    Google Scholar 

  4. Chow, C., Liu, C.: Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory 14 (1968) 462–467

    Article  MATH  Google Scholar 

  5. Clark, P., Niblett, R.: The CN2 induction algorithm. Machine Learning 3 (1989) 261–284

    Google Scholar 

  6. Conn, H.O.: A peek at the Child-Turcotte classification. Hepatology 1 (1981) 1–7

    Article  MathSciNet  Google Scholar 

  7. Cooper, G.F., Aliferis, C.F., Ambrosino, R., Aronis, J., Buchanan, B.G., Caruana, R., Fine, M.J., Glymour, C., Gordon, G., Hanusa, B.H., Janosky, J.E., Meek, C., Mitchell, T., Richardson, T., Spirtes, P.: An evaluation of machine-learning methods for predicting pneumonia mortality. Artificial Intelligence in Medicine 9 (1997) 107–138

    Article  Google Scholar 

  8. D’Amico, G., Pagliaro, L., Bosch, J.: The treatment of portal hypertension: a metaanalytic review. Hepatology 22 (1995) 332–354

    Article  Google Scholar 

  9. Draper D., Fouskakis, D.: Stochastic Optimization in Health Policy: Preliminary Results and Problem Formulation. Journal of Global Optimization, in press

    Google Scholar 

  10. Friedman, N., Yakhini, Z.: On the Sample Complexity of Learning Bayesian Networks. Proceedings of the Twelveth Conference on Uncertainty in Artificial Intelligence (1996) 274–282

    Google Scholar 

  11. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989)

    Google Scholar 

  12. Grefenstatte, J.J.: Optimization of Control Parameters for Genetic Algorithms. IEEE Transactions on Systems, Man, and Cybernetics 1 (1986) 122–128

    Article  Google Scholar 

  13. Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  14. Jelonek J., Stefanowski, J.: Feature subset selection for classification of histological images. Artificial Intelligence in Medicine 9 (1997) 227–239

    Article  Google Scholar 

  15. Kittler, J.: Feature set search algorithms. Pattern Recognition and Signal Processing. Sithoff and Noordhoff, Alphen aan den Rijn (1978) 41–60

    Google Scholar 

  16. Kohavi, R.: A study of cross-validation and bootstrap for accuracy estimation and model selection. Proceedings IJCAI-95 (1995) 1137–1143

    Google Scholar 

  17. Kohavi, R., John, G.: Wrappers for feature subset selection. Artificial Intelligence 97 (1994) 273–324

    Article  Google Scholar 

  18. Kudo, M., Sklansky, J.: Comparison of algorithms that select features for pattern classifiers. Pattern Recognition 33 (2000) 25–41

    Article  Google Scholar 

  19. Larranaga, P., Etxeberria, R., Lozano, J.A., Pena, J.M.: Optimization by learning and simulation of Bayesian and Gaussian networks. Technical Report EHU-KZAAIK-4/99. University of the Basque Country, Spain (1999)

    Google Scholar 

  20. Liu H., Motoda H.: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Norwell MA (1998)

    MATH  Google Scholar 

  21. Malinchoc, M., Kamath, P.S., Gordon, F.D., Peine, C.J., Rank, J., ter Borg, P.C.J.: A model to Predict Poor Survival in Patients Undergoing Transjugular Intrahepatic Portosystemic Shunts. Hepatology 31 (2000) 864–871

    Article  Google Scholar 

  22. Michie, D.: Personal models of rationality. Journal of Statistical Planning Inference 25 (1990) 381–399

    Article  Google Scholar 

  23. Müehlenbein, H., Paaß, G.: From recombination of genes to the estimation of distributions. Binary parameters. Lecture Notes in Computer Science 1411: Parallel Problem Solving from Nature-PPSN IV (1996) 178–187

    Google Scholar 

  24. Pelikan, M., Goldberg, D.E., Cantú-Paz, E.: Linkage Problem, Distribution Estimation, and Bayesian Networks. IlliGAL Report No. 98013. University of Illinois at Urbana-Champaign (1998)

    Google Scholar 

  25. Pugh, R.N.H., Murray-Lion, I.M., Dawson, J.L., Pictioni M.C., Williams, R.: Transection of the esophagus for bleeding oesophageal varices. British Journal of Surgery 60 (1973) 646–649

    Article  Google Scholar 

  26. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo CA (1993)

    Google Scholar 

  27. Róssle, M., Richter, G.M., Nóldge, G., Palmaz, J.C., Wenz, W., Gerok, W.: New operative treatment for variceal haemorrhage. Lancet 2 (1989) 153

    Article  Google Scholar 

  28. Róssle, M., Siegerstetter, V., Huber, M., Ochs, A.: The first decade of the transjugular intrahepatic portosystemic shunt (TIPS): state of the art. Liver 18 (1998) 73–89

    Google Scholar 

  29. Saunders, J.B., Walters, J.R.F., Davies, P., Paton, A.: A 20-year prospective study of cirrhosis. British Journal of Medicine 282 (1981) 263–266

    Article  Google Scholar 

  30. Vafaie, H., De Jong, K.: Robust feature selection algorithms. Proceedings of the Fifth International Conference on Tools with Artificial Intelligence (1993) 356–363

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Artificial Intelligence, University of the Basque Country, E-20080 Donostia, P.O. Box 649, San Sebastián, Spain

    Iñaki Inza, Pedro Larranaga & Basilio Sierra

  2. Basque Health Service - Osakidetza, Comarca Gipuzkoa - Este, E-20013 Donostia Avenida Navarra 14, San Sebastián, Spain

    Marisa Merino

  3. Facultad de Medicina, University Clinic of Navarra, E-31080 Pamplona, Iruna, Spain

    Jorge Quiroga & Marcos Girala

Authors
  1. Iñaki Inza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marisa Merino
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro Larranaga
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jorge Quiroga
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Basilio Sierra
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Marcos Girala
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Biologie und Informatik AG Adaptive Systemarchitektur, Johann Wolfgang Goethe-Universität, Robert-Mayer-Str. 11-15, 60054, Frankfurt a.M., Germany

    Rüdiger W. Brause

  2. Klinik für Allgemein- und Gefässchirurgie, Johann Wolfgang Goethe-Universität, Theodor-Stern-Kai 7, 60590, Frankfurt a.M., Germany

    Ernst Hanisch

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Inza, I., Merino, M., Larranaga, P., Quiroga, J., Sierra, B., Girala, M. (2000). Feature Subset Selection Using Probabilistic Tree Structures. A Case Study in the Survival of Cirrhotic Patients Treated with TIPS. In: Brause, R.W., Hanisch, E. (eds) Medical Data Analysis. ISMDA 2000. Lecture Notes in Computer Science, vol 1933. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39949-6_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-39949-6_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41089-8

  • Online ISBN: 978-3-540-39949-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation