Skip to main content

Obtaining Optimal Bio-PEPA Model Using Association Rules: Approach Applied to Tuberculosis Case Study

  • Conference paper
  • First Online:
Information Systems for Crisis Response and Management in Mediterranean Countries (ISCRAM-med 2016)

Abstract

The computational modelling has been applied in several works, which exert considerable positive impact, particularly in epidemiological field. However, modelling epidemics is very sensitive where selecting appropriate feature and model structure is challenging task for experts and epidemiologists. To overcome this limitation, we presented in previous work a methodology combining computational modelling and decision tree techniques. The approach has been validated on tuberculosis case study. Therefore, as comparative study, we propose here to apply association rules algorithms. The results indicate the epidemiological relevance of the extracted rules. Thus, the enhanced Bio-PEPA model demonstrates the robustness of the proposed approach.

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

Access this chapter

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 EPUB and 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

Notes

  1. 1.

    SEMEP: Service d’Epidémiologie et MEdecine Préventive.

References

  1. Anderson, R.M., May, R.M.: Infectious Diseases of Humans: Dynamics and Control. Oxford University Press, Oxford (1991)

    Google Scholar 

  2. Weber, A., Weber, M., Milligan, P.: Modeling epidemics caused by respiratory syncytial virus (RSV). Math. Biosci. 172(2), 95–113 (2001). http://www.ncbi.nlm.nih.gov/pubmed/11520501

    Article  Google Scholar 

  3. Keeling, M.J., Rohani, P.: Modeling infectious diseases in humans and animals. Princeton University Press, Princeton (2008)

    Google Scholar 

  4. Hamami, D., Atmani, B.: Tuberculosis modelling using Bio-PEPA approach. WASET, Int. J. Med. Health Biomed. Bioeng. Pharm. Eng. 7(4), 183–190 (2013)

    Google Scholar 

  5. Hamami, D., Atmani, B., Shankland, C.: Decision support based on Bio-PEPA modeling and decision tree induction: a new approach, applied to a tuberculosis case study. Manuscript accepted April 2016, IJSSS 9(2) (2017, in-press)

    Google Scholar 

  6. Witten, I.H.: Data Mining: Practical Machine Learning Tools and Techniques, 3rd edn. Morgan Kaufmann, San Francisco (2011)

    Google Scholar 

  7. Sullivan, R.: Introduction to Data Mining for the Life Sciences. Springer, Heidelberg (2012)

    Book  Google Scholar 

  8. Gorunescu, F.: Data Mining: Concepts, Models and Technique, vol. 12. Springer, Heidelberg (2011)

    Google Scholar 

  9. Nahar, J., Imam, T., Tickle, K.S., Chen, Y.P.: Association rule mining to detect factors which contribute to heart disease in males and females. Expert Syst. Appl. 40(4), 1086–1093 (2013)

    Article  Google Scholar 

  10. Dubey, A.: Association rules for diagnosis of Hiv-Aids. Comput. Mol. Biol. 4(4), 26–33 (2014)

    Google Scholar 

  11. Ordonez, C., Omiecinski, E., De Braal, L., Santana, C.A., Ezquerra, N., Taboada, J.A., Cooke, D., Krawczynska, E., Garcia, E.V.: Mining constrained association rules to predict heart disease. In: ICDM, vol. 1, no. 1, pp. 433–440 (2001)

    Google Scholar 

  12. Ordonez, C.: Comparing association rules and decision trees for disease prediction. In: ACM Proceedings of the International Workshop on Healthcare Information and Knowledge Management, pp. 17–24 (2006)

    Google Scholar 

  13. Asha, T., Natarajan, S., Murthy, K.N.: Optimization of association rules for tuberculosis using genetic algorithm. Int. J. Comput. 12(2), 151–159 (2014)

    Google Scholar 

  14. Phyu, T.N.: Survey of classification techniques in data mining. In: Proceedings of the International Multi-conference of Engineers and Computer Scientists IMECS, Hong Kong, vol. 1 (2009)

    Google Scholar 

  15. Mutter, S., Hall, M., Frank, E.: Using classification to evaluate the output of confidence-based association rule mining. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 538–549. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Taihua, W., Fan, G.: Associating IDS alerts by an improved apriori algorithm. In: Third International Symposium Intelligent Information Technology and Security Informatics (IITSI), pp. 478–482. IEEE (2010)

    Google Scholar 

  17. Scheffer, T.: Finding association rules that trade support optimally against confidence. Intell. Data Anal. 9(4), 381–395 (2005)

    Google Scholar 

  18. Flach, P., Maraldi, V., Riguzzi, F.: Algorithms for efficiently and effectively using background knowledge in Tertius (2006)

    Google Scholar 

  19. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2006)

    Google Scholar 

  20. Aher, S.B., Lobo, L.M.R.J.: A comparative study of association rule algorithms for course recommender system in e-learning. Int. J. Comput. Appl. 39(1), 48–52 (2006)

    Google Scholar 

  21. Hastie, T., Friedman, J., Tibshirani, R.: Model assessment and selection. In: Hastie, T., Friedman, J., Tibshirani, R. (eds.) The Elements of Statistical Learning, pp. 193–224. Springer, New York (2001)

    Chapter  Google Scholar 

  22. Flach, P.A., Lachiche, N.: Confirmation-guided discovery of first-order rules with Tertius. Mach. Learn. 42(1–2), 61–95 (2001)

    Article  Google Scholar 

  23. Hamami, D.: URL Bio-PEPA code (2015). http://www.cs.stir.ac.uk/~dha/

  24. Marco, D., Scott, E., Cairns, D., Graham, A., Allen, J., Mahajan, S., Shankland, C.: Investigating co-infection dynamics through evolution of Bio-PEPA model parameters: a combined process algebra and evolutionary computing approach. In: Gilbert, D., Heiner, M. (eds.) CMSB 2012. LNCS, vol. 7605, pp. 227–246. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dalila Hamami .

Editor information

Editors and Affiliations

Appendix: Bio-PEPA Formalism

Appendix: Bio-PEPA Formalism

A Bio-PEPA model is described by a set of species, which execute a set of activities. The latter define the dynamic behaviour of the species. Conventionally, Bio-PEPA formalism is described by the following syntax:

S :: = (α, κ) op S | S + S | C

op = << | >> | (+) | (−) | (.)

P :: = P >< P | S(x)

For more clarity, we explain the above syntax through an example of a generic SEIR (Susceptible Exposed Infected Recovered) compartmental disease model taken from [24] and illustrated in the program code as below:

As defined in [24], a Bio-PEPA model is structured by defining a set of numeric rates (e.g. crw), functional rates (introduced by kineticLawOf) and species definitions (S, E, I and R). The activities executed by the species are contact, incubation and recover. The contact activity, decreases (resp. increases) the level of species S (resp. E), by using the operator ≪(resp.)≫. The incubation activity decreases (resp. increases) the level of species E (resp. I) and finally, the recover activity decreases (resp. increases) the level of species I (resp. R). The operator (.), used in I, indicates that I participates in contact, but this does not affect its level. The operator ‘+’, allows a choice between activities (contact, incubation and recover) based on rate (faster activities are more likely to occur). The last line of the model is the model component, defining interaction between species (* means activities are shared where possible) and their initial levels.

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Hamami, D., Atmani, B. (2016). Obtaining Optimal Bio-PEPA Model Using Association Rules: Approach Applied to Tuberculosis Case Study. In: Díaz, P., Bellamine Ben Saoud, N., Dugdale, J., Hanachi, C. (eds) Information Systems for Crisis Response and Management in Mediterranean Countries. ISCRAM-med 2016. Lecture Notes in Business Information Processing, vol 265. Springer, Cham. https://doi.org/10.1007/978-3-319-47093-1_6

Download citation

Publish with us

Policies and ethics