Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3097983.3098109acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

LEAP: Learning to Prescribe Effective and Safe Treatment Combinations for Multimorbidity

Published: 04 August 2017 Publication History

Abstract

Managing patients with complex multimorbidity has long been recognized as a difficult problem due to complex disease and medication dependencies and the potential risk of adverse drug interactions. Existing work either uses complicated rule-based protocols which are hard to implement and maintain, or simple statistical models that treat each disease independently, which may lead to sub-optimal or even harmful drug combinations. In this work, we propose the LEAP (LEArn to Prescribe) algorithm to decompose the treatment recommendation into a sequential decision-making process while automatically determining the appropriate number of medications. A recurrent decoder is used to model label dependencies and content-based attention is used to capture label instance mapping. We further leverage reinforcement learning to fine tune the model parameters to ensure accuracy and completeness. We incorporate external clinical knowledge into the design of the reinforcement reward to effectively prevent generating unfavorable drug combinations. Both quantitative experiments and qualitative case studies are conducted on two real world electronic health record datasets to verify the effectiveness of our solution. On both datasets, LEAP significantly outperforms baselines by up to 10-30% in terms of mean Jaccard coefficient and removes 99.8% adverse drug interactions in the recommended treatment sets.

References

[1]
Daniel Almirall, Scott N Compton, Meredith Gunlicks-Stoessel, Naihua Duan, and Susan A Murphy. 2012. Designing a pilot sequential multiple assignment randomized trial for developing an adaptive treatment strategy. Statistics in medicine 31, 17 (2012), 1887--1902.
[2]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2014. Neural ma- chine translation by jointly learning to align and translate. arXiv preprint arXiv:1409.0473 (2014).
[3]
Jacek Bajor and Thomas Lasko. 2017. Predicting medication from diagnosis codes with recurrent neural networks. ICLR (2017).
[4]
Sanghamitra Bandyopadhyay, Dip Ghosh, Ramkrishna Mitra, and Zhongming Zhao. 2014. MBSTAR: multiple instance learning for predicting specific functional binding sites in microRNA targets. Scientific reports 5 (2014), 8004--8004.
[5]
Matthew R Boutell, Jiebo Luo, Xipeng Shen, and Christopher M Brown. 2004. Learning multi-label scene classification. Pattern recognition 37, 9 (2004), 1757--1771.
[6]
Forrest Briggs, Xiaoli Z Fern, and Raviv Raich. 2012. Rank-loss support instance machines for MIML instance annotation. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 534--542.
[7]
Forrest Briggs, Xiaoli Z Fern, Raviv Raich, and Qi Lou. 2013. Instance annota- tion for multi-instance multi-label learning. ACM Transactions on Knowledge Discovery from Data (TKDD) 7, 3 (2013), 14.
[8]
Zhuo Chen, Kyle Marple, Elmer Salazar, Gopal Gupta, and Lakshman Tamil. 2016. A Physician Advisory System for Chronic Heart Failure Management Based on Knowledge Patterns. CoRR abs/1610.08115 (2016). http://arxiv.org/abs/1610.08115
[9]
Thomas G Dietterich, Richard H Lathrop, and Tomás Lozano-Pérez. 1997. Solving the multiple instance problem with axis-parallel rectangles. Artificial intelligence 89, 1 (1997), 31--71.
[10]
Ralph B Dâgostino. 2007. Estimating treatment effects using observational data. Jama 297, 3 (2007), 314--316.
[11]
Johannes Fürnkranz, Eyke Hüllermeier, Eneldo Loza Mencía, and Klaus Brinker. 2008. Multilabel classification via calibrated label ranking. Machine learning 73, 2 (2008), 133--153.
[12]
Nadia Ghamrawi and Andrew McCallum. 2005. Collective multi-label classification. In Proceedings of the 14th ACM international conference on Information and knowledge management. ACM, 195--200.
[13]
Alex Graves, Abdel-rahman Mohamed, and Geoffrey Hinton. 2013. Speech recognition with deep recurrent neural networks. In Acoustics, speech and signal processing (icassp), 2013 ieee international conference on. IEEE, 6645--6649.
[14]
Meredith Gunlicks-Stoessel, Laura Mufson, Ana Westervelt, Daniel Almirall, and Susan Murphy. 2016. A pilot SMART for developing an adaptive treatment strategy for adolescent depression. Journal of Clinical Child & Adolescent Psychology 45, 4 (2016), 480--494.
[15]
Yuhong Guo and Suicheng Gu. 2011. Multi-Label Classification Using Conditional Dependency Networks. In Twenty-Second International Joint Conference on Artificial Intelligence.
[16]
Karin Hannes, Marcus Leys, Etienne Vermeire, Bert Aertgeerts, Frank Buntinx, and Anne-Marie Depoorter. 2005. Implementing evidence-based medicine in general practice: a focus group based study. BMC family practice 6, 1 (2005), 1.
[17]
Sheng-Jun Huang, Wei Gao, and Zhi-Hua Zhou. 2014. Fast Multi-Instance Multi-Label Learning. In Twenty-Eighth AAAI Conference on Artificial Intelligence.
[18]
Alistair EW Johnson, Tom J Pollard, Lu Shen, Li-wei H Lehman, Mengling Feng, Mohammad Ghassemi, Benjamin Moody, Peter Szolovits, Leo Anthony Celi, and Roger G Mark. 2016. MIMIC-III, a freely accessible critical care database. Scientific data 3 (2016).
[19]
Himabindu Lakkaraju and Cynthia Rudin. 2016. Learning Cost-Effective and Interpretable Regimes for Treatment Recommendation. arXiv preprint arXiv:1611.07663 (2016).
[20]
Jason Lazarou, Bruce H Pomeranz, and Paul N Corey. 1998. Incidence of adverse drug reactions in hospitalized patients: a meta-analysis of prospective studies. Jama 279, 15 (1998), 1200--1205.
[21]
Yu-Feng Li, Ju-Hua Hu, Yuan Jiang, and Zhi-Hua Zhou. 2012. Towards discovering what patterns trigger what labels. In Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence. AAAI Press, 1012--1018.
[22]
Weiwei Liu and Ivor Tsang. 2015. On the optimality of classifier chain for multi-label classification. In Advances in Neural Information Processing Systems. 712--720.
[23]
Junhua Mao, Wei Xu, Yi Yang, Jiang Wang, Zhiheng Huang, and Alan Yuille. 2015. Deep Captioning with Multimodal Recurrent Neural Networks (m-RNN). ICLR (2015).
[24]
James J McGough and Stephen V Faraone. 2009. Estimating the size of treatment effects: moving beyond p values. Psychiatry (1550--5952) 6, 10 (2009).
[25]
Volodymyr Mnih, Nicolas Heess, Alex Graves, and others. 2014. Recurrent models of visual attention. In Advances in neural information processing systems. 2204--2212.
[26]
Maria Panagioti, Jonathan Stokes, Aneez Esmail, Peter Coventry, Sudeh Cheraghi- Sohi, Rahul Alam, and Peter Bower. 2015. Multimorbidity and Patient Safety Incidents in Primary Care: A Systematic Review and Meta-Analysis. PLOS ONE 10, 8 (08 2015), 1--30.
[27]
Anh Pham, Raviv Raich, Xiaoli Fern, and Jesús P Arriaga. 2015. Multi-instance multi-label learning in the presence of novel class instances. In Proceedings of the 32nd International Conference on Machine Learning (ICML-15). 2427--2435.
[28]
Jesse Read, Bernhard Pfahringer, Geoff Holmes, and Eibe Frank. 2009. Classifer chains for multi-label classification. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, 254--269.
[29]
Martin Sundermeyer, Ralf Schlüter, and Hermann Ney. 2012. LSTM Neural Networks for Language Modeling. In Thirteenth Annual Conference of the Inter- national Speech Communication Association .
[30]
Ilya Sutskever, Oriol Vinyals, and Quoc V Le. 2014. Sequence to sequence learning with neural networks. In Advances in neural information processing systems. 3104--3112.
[31]
Richard S Sutton, David A McAllester, Satinder P Singh, and Yishay Mansour. 2000. Policy Gradient Methods for Reinforcement Learning with Function Approximation. In Advances in Neural Information Processing Systems. 1057--1063.
[32]
Marjan van den Akker, Frank Buntinx, and J André Knottnerus. 1996. Comorbidity or multimorbidity: what's in a name? A review of literature. The European Journal of General Practice 2, 2 (1996), 65--70.
[33]
Oriol Vinyals, Samy Bengio, and Manjunath Kudlur. 2015. Order matters: Sequence to sequence for sets. arXiv preprint arXiv:1511.06391 (2015).
[34]
Oriol Vinyals, Alexander Toshev, Samy Bengio, and Dumitru Erhan. 2015. Show and tell: A neural image caption generator. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 3156--3164.
[35]
Jiang Wang, Yi Yang, Junhua Mao, Zhiheng Huang, Chang Huang, and Wei Xu. 2016. Cnn-rnn: A unified framework for multi-label image classification. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2285--2294.
[36]
Wei-Qi Wei, Robert M Cronin, Hua Xu, Thomas A Lasko, Lisa Bastarache, and Joshua C Denny. 2013. Development and evaluation of an ensemble resource linking medications to their indications. Journal of the American Medical Informatics Association 20, 5 (2013), 954--961.
[37]
Jiajun Wu, Yinan Yu, Chang Huang, and Kai Yu. 2015. Deep multiple instance learning for image classification and auto-annotation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 3460--3469.
[38]
Yeong-Yuh Xu. 2016. Multiple-instance learning based decision neural networks for image retrieval and classification. Neurocomputing 171 (2016), 826--836.
[39]
Xiangyang Xue, Wei Zhang, Jie Zhang, Bin Wu, Jianping Fan, and Yao Lu. 2011. Correlative multi-label multi-instance image annotation. In Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, 651--658.
[40]
Min-Ling Zhang and Zhi-Hua Zhou. 2014. A review on multi-label learning algorithms. IEEE transactions on knowledge and data engineering 26, 8 (2014), 1819--1837.
[41]
Zhi-Hua Zhou and Min-Ling Zhang. 2007. Multi-instance multi-label learning with application to scene classification. (2007).
[42]
Zhi-Hua Zhou, Min-Ling Zhang, Sheng-Jun Huang, and Yu-Feng Li. 2012. Multi- instance Multi-label Learning. Artif. Intell. 176, 1 (Jan. 2012), 2291--2320.
[43]
Wentao Zhu, Qi Lou, Yeeleng Scott Vang, and Xiaohui Xie. 2016. Deep Multi- instance Networks with Sparse Label Assignment for Whole Mammogram Classification. arXiv preprint arXiv:1612.05968 (2016

Cited By

View all
  • (2024)A Survey of Personalized Medicine RecommendationInternational Journal of Crowd Science10.26599/IJCS.2023.91000138:2(77-82)Online publication date: May-2024
  • (2024)A Multimorbidity Analysis of Hospitalized Patients With COVID-19 in Northwest Italy: Longitudinal Study Using Evolutionary Machine Learning and Health Administrative DataJMIR Public Health and Surveillance10.2196/5235310(e52353)Online publication date: 18-Jul-2024
  • (2024)OEHR: An Orthopedic Electronic Health Record DatasetProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657885(1126-1135)Online publication date: 10-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '17: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
August 2017
2240 pages
ISBN:9781450348874
DOI:10.1145/3097983
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. multi-instance multilabel learning
  2. multimorbidity
  3. treatment recommendation

Qualifiers

  • Research-article

Funding Sources

Conference

KDD '17
Sponsor:

Acceptance Rates

KDD '17 Paper Acceptance Rate 64 of 748 submissions, 9%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)161
  • Downloads (Last 6 weeks)10
Reflects downloads up to 30 Aug 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A Survey of Personalized Medicine RecommendationInternational Journal of Crowd Science10.26599/IJCS.2023.91000138:2(77-82)Online publication date: May-2024
  • (2024)A Multimorbidity Analysis of Hospitalized Patients With COVID-19 in Northwest Italy: Longitudinal Study Using Evolutionary Machine Learning and Health Administrative DataJMIR Public Health and Surveillance10.2196/5235310(e52353)Online publication date: 18-Jul-2024
  • (2024)OEHR: An Orthopedic Electronic Health Record DatasetProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657885(1126-1135)Online publication date: 10-Jul-2024
  • (2024)Leave No Patient Behind: Enhancing Medication Recommendation for Rare Disease PatientsProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657785(533-542)Online publication date: 10-Jul-2024
  • (2024)Enhancing Drug Recommendations via Heterogeneous Graph Representation Learning in EHR NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.3329025(1-12)Online publication date: 2024
  • (2024)Medicine Package Recommendation via Dual-Level Interaction Aware Heterogeneous GraphIEEE Journal of Biomedical and Health Informatics10.1109/JBHI.2024.336155228:4(2294-2303)Online publication date: Apr-2024
  • (2024)DMRNet: Effective Network for Accurate Discharge Medication Recommendation2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00262(3393-3406)Online publication date: 13-May-2024
  • (2024)DFNet: Dual-Decision Fusion Network for Drug Combination Prediction2024 9th International Conference on Computer and Communication Systems (ICCCS)10.1109/ICCCS61882.2024.10602963(1285-1290)Online publication date: 19-Apr-2024
  • (2024)Significance-aware Medication Recommendation with Medication Representation Learning2024 27th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD61410.2024.10579995(1633-1638)Online publication date: 8-May-2024
  • (2024)RASNet: Recurrent aggregation neural network for safe and efficient drug recommendationKnowledge-Based Systems10.1016/j.knosys.2024.112055299(112055)Online publication date: Sep-2024
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media