Abstract
In this paper we discuss the problem of extracting and evaluating associations between drugs and adverse effects in pharmacovigilance data. Approaches proposed by the medical informatics community for mining one drug - one effect pairs perform an exhaustive search strategy that precludes from mining high-order associations. Some specificities of pharmacovigilance data prevent from applying pattern mining approaches proposed by the data mining community for similar problems dealing with epidemiological studies. We argue that Formal Concept Analysis (FCA) and concept lattices constitute a suitable framework for both identifying relevant associations, and assisting experts in their evaluation task. Demographic attributes are handled so that the disproportionality of an association is computed w.r.t. the relevant population stratum to prevent confounding. We put the focus on the understandability of the results and provide evaluation facilities for experts. A real case study on a subset of the French spontaneous reporting system shows that the method identifies known adverse drug reactions and some unknown associations that has to be further investigated.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Hauben, M., Madigan, D., Gerrits, C.M., Walsh, L., Puijenbroek, E.P.V.: The role of data mining in pharmacovigilance. Expert Opinion on Drug Safety 4(5), 929–948 (2005)
Bate, A., Lindquist, M., Edwards, I.R.: The application of knwoledge discovery in databases to post-marketing drug safety: example of the WHO database. Fundamental & Clinical Pharmacology 22(2), 127–140 (2008)
Evans, S.J.W., Waller, P.C., Davis, S.: Use of proportional reporting ratios for signal generation from spontaneous adverse drug reaction reports. Pharmacoepidemiology and Drug Safety 10(6), 483–486 (2001)
van der Heijden, P.G.M., van Puijenbroek, E.P., van Buuren, S., van der Hofstede, J.W.: On the assessment of adverse drug reactions from spontaneous reporting systems: the influence of under-reporting on odds ratios. Statistics in Medicine 21(14), 2027–2044 (2002)
Morishita, S., Sese, J.: Transversing itemset lattices with statistical metric pruning. In: Proc. of the 19th ACM Symposium on Principles of Database Systems, pp. 226–236. ACM, New York (2000)
Gu, L., Li, J., He, H., Williams, G., Hawkins, S., Kelman, C.: Association rule discovery with unbalanced class distributions. In: Gedeon, T(T.) D., Fung, L.C.C. (eds.) AI 2003. LNCS (LNAI), vol. 2903, pp. 221–232. Springer, Heidelberg (2003)
Li, H., Li, J., Wong, L., Feng, M., Tan, Y.: Relative risk and odds ratio: A data mining perspective. In: Proc. of the 24th ACM Symposium on Principles of Database Systems, p. 377. ACM, New York (2005)
Li, J., Fu, A., He, H., Chen, J., Jin, H., McAullay, D., Williams, G., Sparks, R., Kelman, C.: Mining risk patterns in medical data. In: 11th ACM International Conference on Knowledge Discovery in Data Mining, pp. 770–775. ACM Press, New York (2005)
Li, J., Fu, A., Fahey, P.: Efficient discovery of risk patterns in medical data. Arificial Intelligence in Medicine 45(1), 77–89 (2009)
Woo, E., Ball, R., Burwen, D., Braun, M.: Effects of stratification on data mining in the US Vaccine Adverse Event Reporting System. Drug safety 31(8), 667–674 (2008)
Meyboom, R.H., Egberts, A.C., Edwards, I.R., Hekster, Y.A., De Koning, F.H.P., Gribnau, F.W.J.: Principles of signal detection in pharmacovigilance. Drug Safety 16(6), 335–365 (1997)
Almenoff, J., DuMouchel, W., Kindman, L., Yang, X., Fram, D.: Disproportionality analysis using empirical Bayes data mining: a tool for the evaluation of drug interactions in the post-marketing setting. Pharmacoepidemiology and Drug Safety 12(6), 517–521 (2003)
Roux, E., Thiessard, F., Fourrier, A., Bégaud, B., Tubert-Bitter, P.: Evaluation of statistical association measures for the automatic signal detection generation in pharmacovigilance. IEEE Transactions on Information Technology in Biomedicine 9(4), 518–527 (2005)
DuMouchel, W.: Bayesian data mining in large frequency tables, with an application to the FDA spontaneous reporting system. The American Statistician 53(3), 177–190 (1999)
Ganter, B., Wille, R.: Formal concept analysis: Mathematical Foundations. Springer, Berlin (1999)
Kuznetsov, S.: On stability of a formal concept. Annals of Mathematics and Artificial Intelligence 49(1-4), 101–115 (2007)
Boley, M., Grosskreutz, H.: Non-redundant Subgroup Discovery Using a Closure System. In: Proc. of ECML/PKDD, p. 194. Springer, Heidelberg (2009)
Bay, S., Pazzani, M.: Detecting group differences: Mining contrast sets. Data Mining and Knowledge Discovery 5(3), 213–246 (2001)
Bousquet, C., Sadakhom, C., Le Beller, C., Jaulen, M., Lillo-Le Louët, A.: Revue des signaux générés par une méthode automatisée sur 3324 cas de pharmacovigilance. Thérapie 61(1), 39–47 (2006)
Cao, L., Zhang, C., Yu, P.S., Zhao, Y.: Domain Driven Data Mining. Springer, New York (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Villerd, J., Toussaint, Y., Louët, A.LL. (2010). Adverse Drug Reaction Mining in Pharmacovigilance Data Using Formal Concept Analysis. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2010. Lecture Notes in Computer Science(), vol 6323. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15939-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-15939-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15938-1
Online ISBN: 978-3-642-15939-8
eBook Packages: Computer ScienceComputer Science (R0)