Journal of Systems Science and Complexity

, Volume 30, Issue 5, pp 1136–1159 | Cite as

Stage division and pattern discovery of complex patient care processes

  • Tingyan Wang
  • Xin Tian
  • Ming YuEmail author
  • Xin Qi
  • Lan Yang


This paper studies the design of a clinical pathway that defines medical service activities within each stage of a patient care process. Much prior research has developed clinical process models that consider the trajectory of services occurring in a care process, by using data mining techniques on process execution logs. A novel approach that provides a more efficient way of clinical pathway design is introduced in this paper. Based on the strategy of TEI@I methodology, the proposed approach integrates statistical methods, optimization techniques and data mining. With the preprocessed data, a complex care process is subsequently divided into several medical stages, and then the patterns of each stage are identified, and thus a clinical pathway is developed. Finally, the proposed method is applied to the real world, using archival data derived from a hospital in Beijing, about three diseases that involve various departments, with an average of 300 samples for each disease. The results of realworld applications demonstrate that the proposed method can automatically and efficiently facilitate clinical pathways design. The main contributions to the field in this paper include (a) a new application of TEI@I methodology in healthcare domain, (b) a novel method for complex processes analysis, (c) tangible evidence of automatic clinical pathways design in the real world.


Clinical pathway frequent pattern mining stage division TEI@I virtual business 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Pearson S D, Goulart-Fisher D, Lee T H, Critical pathways as a strategy for improving care: Problems and potential, Annals of Internal Medicine, 1995, 123(12): 941–948.CrossRefGoogle Scholar
  2. [2]
    Every N R, Hochman J, Becker R, et al, Critical pathways a review, Circulation, 2000, 101(4): 461–465.CrossRefGoogle Scholar
  3. [3]
    McKone-Sweet K E, Hamilton P, and Willis S B, The ailing healthcare supply chain: A prescription for change, Journal of Supply Chain Management, 2005, 41(1): 4–17.CrossRefGoogle Scholar
  4. [4]
    Cheng S, Informatization and virtual business, Management Review, 2014, 26(7): 3–8.Google Scholar
  5. [5]
    Fernandez-Llatas C, Valdivieso B, Traver V, et al, Using Process mining for automatic support of clinical pathways design, Data Mining in Clinical Medicine, 2015, 1246: 79–88.Google Scholar
  6. [6]
    Lenz R and Reichert M, IT support for healthcare processes-premises, challenges, perspectives, Data & Knowledge Engineering, 2007, 61(1): 39–58.CrossRefGoogle Scholar
  7. [7]
    Van der Aalst W, Weijters T, and Maruster L, Workflow mining: Discovering process models from event logs, IEEE Transactions on Knowledge and Data Engineering, 2004, 16(9): 1128–1142.CrossRefGoogle Scholar
  8. [8]
    Van der Aalst W, Process Mining: Discovery, Conformance and Enhancement of Business Processes, Springer-Verlag, Berlin Heidelberg, 2011.Google Scholar
  9. [9]
    Huang Z and Kumar A, A study of quality and accuracy trade-offs in process mining, INFORMS Journal on Computing, 2012, 24(2): 311–327.MathSciNetCrossRefzbMATHGoogle Scholar
  10. [10]
    Rebuge A and Ferreira D R, Business process analysis in healthcare environments: A methodology based on process mining, Information Systems, 2012, 37(2): 99–116.CrossRefGoogle Scholar
  11. [11]
    Blum T, Padoy N, Feubner H, et al, Workflow mining for visualization and analysis of surgeries, International Journal of Computer Assisted Radiology and Surgery, 2008, 3(5): 379–386.CrossRefGoogle Scholar
  12. [12]
    Mans R S, Schonenberg H, Leonardi G, et al, Process mining techniques: An application to stroke care, Studies in Health Technology and Informatics, 2008, 136: 573.Google Scholar
  13. [13]
    Mans R S, Van der Aalst W, Vanwersch R J B, et al, Process mining in healthcare: Data challenges when answering frequently posed questions, Process Support and Knowledge Representation in Health Care, Springer, Berlin Heidelberg, 2013, 140–153.CrossRefGoogle Scholar
  14. [14]
    Mans R S, Van der Aalst W, and Vanwersch R J B, Process Mining in Healthcare: Evaluating and Exploiting Operational Healthcare Processes, Springer, Berlin Heidelberg, 2015.CrossRefGoogle Scholar
  15. [15]
    Wang S Y, TEI@I: A new methodology for studying complex systems, The International Workshop on Complexity Science, Tsukuba, Japan, 2004.Google Scholar
  16. [16]
    Wang S Y, Yu L, and Lai K K, Crude oil price forecasting with TEI@I methodology, Journal of Systems Science and Complexity, 2005, 18(2): 145–166.zbMATHGoogle Scholar
  17. [17]
    Lin F, Chou S, Pan S, et al, Mining time dependency patterns in clinical pathways, International Journal of Medical Informatics, 2001, 62(1): 11–25.CrossRefGoogle Scholar
  18. [18]
    Huang Z, Lu X, and Duan H, On mining clinical pathway patterns from medical behaviors, Artificial Intelligence in Medicine, 2012, 56(1): 35–50.CrossRefGoogle Scholar
  19. [19]
    Mans R S, Schonenberg M H, Song M, et al, Application of Process Mining in Healthcare — A Case Study in a Dutch Hospital, Springer, Berlin Heidelberg, 2009.Google Scholar
  20. [20]
    Kim E, Kim S, Song M, et al, Discovery of outpatient care process of a tertiary university hospital using process mining, Healthcare Informatics Research, 2013, 19(1): 42–49.CrossRefGoogle Scholar
  21. [21]
    Holland J H, Studying complex adaptive systems, Journal of Systems Science and Complexity, 2006, 19(1): 1–8.MathSciNetCrossRefzbMATHGoogle Scholar
  22. [22]
    Huang Z, Lu X, Duan H, et al., Summarizing clinical pathways from event logs, Journal of Biomedical Informatics, 2013, 46(1): 111–127.CrossRefGoogle Scholar
  23. [23]
    Kirkpatrick S, Gelatt C D, and Vecchi M P, Optimization by simulated annealing, Science, 1983, 220(4598): 671–680.MathSciNetCrossRefzbMATHGoogle Scholar
  24. [24]
    Srikant R and Agrawal R, Mining Sequential Patterns: Generalizations and Performance Improvements, Springer, Berlin Heidelberg, 1996.Google Scholar
  25. [25]
    Han J, Pei J, Yin Y, et al, Mining frequent patterns without candidate generation: A frequentpattern tree approach, Data Mining and Knowledge Discovery, 2004, 8(1): 53–87.MathSciNetCrossRefGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  • Tingyan Wang
    • 1
  • Xin Tian
    • 2
    • 3
  • Ming Yu
    • 1
    Email author
  • Xin Qi
    • 1
  • Lan Yang
    • 1
  1. 1.Health Care Services Research Center, Department of Industrial EngineeringTsinghua UniversityBeijingChina
  2. 2.Research Center on Fictitious Economy and Data ScienceChinese Academy of SciencesBeijingChina
  3. 3.School of Economics and ManagementUniversity of Chinese Academy of SciencesBeijingChina

Personalised recommendations