Predicting Hospital Readmission Using Graph Representation Learning Based on Patient and Disease Bipartite Graph (original) (raw)

Abstract

Accurate hospital readmission prediction is conducive to reducing medical waste, improving the quality and efficiency of public health services, and providing better medical services for more people. The readmission of each patient is closely related to their disease history. Therefore, it is of great help to accurately predict the readmission by using the patient’s diagnosis history information. However, the diagnosis history of some patients may be very short, and it is difficult to use the features of individual patients to predict their readmission. In this paper, a hospital readmission prediction model based on patient and disease bipartite graph, PDGraph, is proposed. In this method, heterogeneous graph is used to establish the correlations between patients and diseases, which can express the historical disease information of patients and the latent relationships between patients with the same disease. By constructing the bipartite graph of patients and diseases, one patient establishes an indirect relationship with patients with the same diseases through disease nodes. Thus, the features of other related patients can be used to assist the hospital readmission prediction and improve the prediction effect. Then, PDGraph embedding generation algorithm is designed to aggregate the information of disease and related patients to each patient to improve the predictive performance. Our proposed model was tested on a real dataset, and the results show that the proposed method is more accurate in the prediction task than baselines.

Similar content being viewed by others

References

  1. Wallmann, R., Llorca, J., Gómez-Acebo, I., Ortega, Á.C., Roldan, F.R., Dierssen-Sotos, T.: Prediction of 30-day cardiac-related-emergency-readmissions using simple administrative hospital data. Int. J. Cardiol. 164(2), 193–200 (2013)
    Article Google Scholar
  2. Dharmarajan, K., et al.: Diagnoses and timing of 30-day readmissions after hospitalization for heart failure, acute myocardial infarction, or pneumonia. J. Hosp. Med. 8(12), 689–695 (2013)
    Article Google Scholar
  3. Baillie, C.A., et al.: The readmission risk flag: using the electronic health record to automatically identify patients at risk for 30-day readmission. In: Rado, G.T., Suhl, H., (eds.) Magnetism, vol. III, pp. 271–350. Academic, New York (1963)
    Google Scholar
  4. Centers for Medicare and Medicaid Services (CMS), HHS. Medicare program; hospital inpatient prospective payment systems for acute care hospitals and the long-term care hospital prospective payment system and Fiscal Year 2014 rates; quality reporting requirements for specific providers; hospital conditions of participation; payment policies related to patient status, final rules. Fed. Regist. 78(160) 50495 (2013)
    Google Scholar
  5. Kmietowicz, Z.: Hospitals will be fined for emergency readmissions, says Lansley. BMJ: Br. Med. J. 340, 340 (2010)
    Google Scholar
  6. Artetxe, A., Beristain, A., Grana, M.: Predictive models for hospital readmission risk: a systematic review of methods. Comput. Methods Programs Biomed. 164, 49–64 (2018)
    Article Google Scholar
  7. Braga, P., Portela, F., Santos, M.F., Rua, F.: Data mining models to predict patient’s readmission in intensive care units. In: ICAART 2014-Proceedings of the 6th International Conference on Agents and Artificial Intelligence, vol. 1, pp. 604–610 (2014)
    Google Scholar
  8. Garmendia, A., Graña, M., Lopez-Guede, J.M., Rios, S.: Predicting patient hospitalization after emergency readmission. Cybern. Syst. 48(3), 182–192 (2017)
    Article Google Scholar
  9. Chopra, C., Sinha, S., Jaroli, S., Shukla, A., Maheshwari, S.: Recurrent neural networks with non-sequential data to predict hospital readmission of diabetic patients. In: Proceedings of the 2017 International Conference on Computational Biology and Bioinformatics, pp. 18–23 (2017)
    Google Scholar
  10. Reddy, B.K., Delen, D.: Predicting hospital readmission for lupus patients: an RNN-LSTM-based deep-learning methodology. Comput. Biol. Med. 101, 199–209 (2018)
    Article Google Scholar
  11. Liu, C., Wang, F., Hu, J., Xiong, H.: Temporal phenotyping from longitudinal electronic health records: a graph based framework. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 705–714 (2015)
    Google Scholar
  12. Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, pp. 1024–1034 (2017)
    Google Scholar
  13. Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: Proceedings of the International Conference on Learning Representations (2017)
    Google Scholar
  14. Choi, E., Schuetz, A., Stewart, W.F., Sun, J.: Medical concept representation learning from electronic health records and its application on heart failure prediction. arXiv:1602.03686 (2016)
  15. Fan, W., Hu, C.: Big graph analyses: from queries to dependencies and association rules. Data Sci. Eng. 2(1), 36–55 (2017)
    Article Google Scholar

Download references

Acknowledgement

This work is partially supported by the NSFC No. 91846205, the Shandong Key R&D Program No. 2018YFJH0506, No. 2019JZZY011007.

Author information

Authors and Affiliations

  1. School of Software, Shandong University, Jinan, China
    Zhiqi Liu, Lizhen Cui, Wei Guo, Wei He & Hui Li
  2. Joint SDU-NTU Centre for Artificial Intelligence Research (C-FAIR), Shandong University, Jinan, China
    Lizhen Cui, Wei Guo, Wei He & Hui Li
  3. Department of Computer Science, Peking University, Beijing, China
    Jun Gao

Authors

  1. Zhiqi Liu
  2. Lizhen Cui
  3. Wei Guo
  4. Wei He
  5. Hui Li
  6. Jun Gao

Corresponding author

Correspondence toLizhen Cui .

Editor information

Editors and Affiliations

  1. Dankook University, Yongin, Korea (Republic of)
    Yunmook Nah
  2. Peking University, Haidian, China
    Bin Cui
  3. Sungkyunkwan University, Suwon, Korea (Republic of)
    Sang-Won Lee
  4. Department of System Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, Hong Kong
    Jeffrey Xu Yu
  5. Kangwon National University, Chunchon, Korea (Republic of)
    Yang-Sae Moon
  6. Korea Advanced Institute of Science and Technology, Daejeon, Korea (Republic of)
    Steven Euijong Whang

Rights and permissions

© 2020 Springer Nature Switzerland AG

About this paper

Cite this paper

Liu, Z., Cui, L., Guo, W., He, W., Li, H., Gao, J. (2020). Predicting Hospital Readmission Using Graph Representation Learning Based on Patient and Disease Bipartite Graph. In: Nah, Y., Cui, B., Lee, SW., Yu, J.X., Moon, YS., Whang, S.E. (eds) Database Systems for Advanced Applications. DASFAA 2020. Lecture Notes in Computer Science(), vol 12113. Springer, Cham. https://doi.org/10.1007/978-3-030-59416-9\_23

Download citation

Keywords

Publish with us