Skip to main content

Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods

  • Conference paper
  • 792 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5534))

Abstract

In this paper, we propose a new graphical framework for extracting the relevant dietary, social and environmental risk factors that are associated with an increased risk of Nasopharyngeal Carcinoma (NPC) based on a case-control epidemiologic study. This framework builds on the use of Bayesian network for representing statistical dependencies between the random variables. BN is directed acyclic graphs that models the joint multivariate probability distribution underlying the data. These graphical models are highly attractive for their ability to describe complex probabilistic interactions between variables. The graph provides a statistical profile of the recruited population and meanwhile help identify a subset of features that are most relevant for probabilistic classification of the NPC. We report experiment results with the NPC case-study data using a novel constraint-based BN structure learning algorithm. We show how the DAG provides an improved comprehension of NPC etiology. Our findings are compared with the risk factors that were suggested in the recent literature in cancerology.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nilsson, R., Pena, J.M., Bjrkegren, J., Tegnr, J.: Consistent feature selection for pattern recognition in polynomial time. Journal of Machine Learning Research 8, 589–612 (2007)

    MathSciNet  Google Scholar 

  2. Peña, J.M., Nilsson, R., Bjrkegren, J., Tegnr, J.: Towards scalable and data efficient learning of markov boundaries. International Journal of Approximate Reasoning 45(2), 211–232 (2007)

    Article  Google Scholar 

  3. Peña, J.M., Bjrkegren, J., Tegnr, J.: Growing bayesian network models of gene networks from seed genes. Bioinformatics 40, 224–229 (2005)

    Google Scholar 

  4. Guyon, I., Aliferis, C., Cooper, G., Elissee, A., Pellet, J.P., Statnikov, P.A.: Design and analysis of the causation and prediction challenge. In: JMLR: Workshop and Conference Proceedings, vol. 1, pp. 1–16 (2008)

    Google Scholar 

  5. Aussem, A., Rodrigues de Morais, S., Perraud, F., Rome, S.: Robust gene selec- tion from microarray data with a novel Markov boundary learning method: Application to diabetes analysis. In: European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty ECSQARU 2009 (2009) (to appear)

    Google Scholar 

  6. Rodrigues de Morais, S., Aussem, A.: A novel scalable and data efficient feature subset selection algorithm. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases ECML-PKDD 2008, Antwerp, Belgium, pp. 298–312 (2008)

    Google Scholar 

  7. Rodrigues de Morais, S., Aussem, A.: A novel scalable and correct markov boundary learning algorithms under faithfulness condition. In: 4th European Workshop on Probabilistic Graphical Models PGM 2008, Hirtshals, Denmark, pp. 81–88 (2008)

    Google Scholar 

  8. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)

    MATH  Google Scholar 

  9. Neapolitan, R.E.: Learning Bayesian Networks. Prentice Hall, Englewood Cliffs (2004)

    Google Scholar 

  10. Chickering, D.M., Heckerman, D., Meek, C.: Large-sample learning of bayesian networks is np-hard. Journal of Machine Learning Research 5, 1287–1330 (2004)

    MathSciNet  MATH  Google Scholar 

  11. Tsamardinos, I., Brown, L.E., Aliferis, C.F.: The max-min hill-climbing bayesian network structure learning algorithm. Machine Learning 65(1), 31–78 (2006)

    Article  Google Scholar 

  12. Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. The MIT Press, Cambridge (2000)

    MATH  Google Scholar 

  13. Yu, M.C., Yuan, J.-M.: Epidemiology of nasopharyngeal carcinoma. Seminars in Cancer Biology 12, 421–429 (2002)

    Article  Google Scholar 

  14. Feng, B.J., et al.: Dietary risk factors for nasopharyngeal carcinoma in maghrebian countries. International Journal of Cancer 121(7), 1550–1555 (2007)

    Article  Google Scholar 

  15. Jeannel, D., et al.: Diet, living conditions and nasopharyngeal carcinoma in tunisia: a case-control study. Int. J. Cancer 46, 421–425 (1990)

    Article  Google Scholar 

  16. Armstrong, R.W., Imrey, P.B., Lye, M.S., Armstrong, M.J., Yu, M.C.: Nasopharyngeal carcinoma in malaysian chinese: occupational exposures to particles, formaldehyde and heat. Int. J. Epidemiol. 29, 991–998 (2000)

    Article  Google Scholar 

  17. Feng, B.J., et al.: Cannabis smoking and domestic fume intake are associated with nasopharyngeal carcinoma in north africa (2009) (submitted)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aussem, A., Rodrigues de Morais, S., Corbex, M., Favrel, J. (2009). Graph-Based Analysis of Nasopharyngeal Carcinoma with Bayesian Network Learning Methods. In: Torsello, A., Escolano, F., Brun, L. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2009. Lecture Notes in Computer Science, vol 5534. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02124-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02124-4_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02123-7

  • Online ISBN: 978-3-642-02124-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics