Skip to main content
SpringerLink
Log in

Clustering of Patients’ Trajectories with an Auto-Stopped Bisecting K-Medoids Algorithm

  • Published:
Journal of Mathematical Modelling and Algorithms in Operations Research

Abstract

Nowadays, long wait, cancellations and resource overload frequently occur in healthcare, especially in those sectors related to the patients passing through the operating theatre in both United States and the European Union. Since more and more hospitals seek to develop the overall patient pathways instead of the effectiveness of “isolated” departments, the most important work has been defining suitable patient groups for employing process management and simulation tools developed in the recent decades. In this study, we proposed a data mining method, an auto-stopped Bisecting K-Medoids clustering algorithm, to classify patients into groups with homogenous trajectories. This method classifies the patient trajectories with two stages. At the first stage, patients are classified by the complexity of outpatient visits; afterwards, the groups obtained at the first stage are further classified by the original information of the trajectories where all medical appointments including outpatient ones are taken into account. By using a real data set collected from a medium-size Belgian hospital, we demonstrate how the proposed approach works and examine which kinds of trajectories are grouped into the same clusters. According to the experimental results, the proposed method can be used to classify patients into manageable groups with homogenous trajectories, which can be used as a base for the process modelling techniques and simulation tools.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. American College of Emergency Physicians, ACEP: Responding to Emergency Department Crowding: A Guidebook for Chapters (2002)

  2. Hall, R., Belson, D., Murali, P. Dessouky, M.: Modeling patient flows through the healthcare system. In: Hall, R. (ed.) Reducing Delay in Healthcare Delivery, pp. 1–44 (2006)

  3. Cerda, E., de Pablos, L., Rodriguez, V.: Waiting lists for surgery. In: Hall, R. (ed.) Reducing Delay in Healthcare Delivery, pp. 150–187 (2006)

  4. Cardoen, B., Demeulemeester, E.: Evaluating the Capacity of Clinical Pathways through Discrete-Event Simulation, KULeuven Department of Department of Decision Sciences and Information Management Working Paper No. KBI 0712. Available at SSRN: http://ssrn.com/abstract=1093290 (2007)

  5. Zander, K.: Managing Outcomes Through Collaborative Care. American Hospital Publishing Inc., Chicago (1995)

    Google Scholar 

  6. Johnson, S.: Pathway to the heart of care quality. Nurs. Manage. 1(8), 26–27 (1995)

    Google Scholar 

  7. Zander, K.: Integrated care pathways: eleven international trends. Journal of Integrated Care Pathways 6, 101–107 (2002)

    Google Scholar 

  8. Vanhaecht, K., Boolmann, M., Bower, K, Gallagher, C., et al.: Prevalence and use of clinical pathways in 23 countries—an international survey by the European Pathway Association. Journal of Integrated Care Pathways 10, 28–34 (2006)

    Article  Google Scholar 

  9. Hindle, D., Yazbeck, A.M.: Clinical pathways in 17 European Union countries: a purposive survey. Aust. Health Rev. 29(1), 94–104 (2005)

    Article  Google Scholar 

  10. De Bleser, L., Depreitere, R., De Waele, K., Vanhaecht, K., Vlayen, J., Sermeus, W.: Defining pathways. J. Nurs. Manag. 14, 553–563 (2006)

    Article  Google Scholar 

  11. Framinan, J.M., Parra, C.L., Perez, P., Montes, M.: Guidelines for conducting business process modelling as support to healthcare process management. In: International conference on industrial engineering and systems management, pp. 1–14 (2005)

  12. Henkel, M., Johannesson, P., Perjons, E.: Value and goal modeling in healthcare. In: Proceeding of the 12th International Symposium on Health Information Management Research (ISHIMR2007). Sheffield, UK (2007)

    Google Scholar 

  13. Ren, Y., Kiesler, S., Fussell, S., Scupelli, P.: Trajectories in multiple group coordination: a field study of hospital operating suites. In: 40th Annual Hawaii International Conference on System Sciences (HICSS’07). Available at http://doi.ieeecomputersociety.org/10.1109/HICSS.2007.578 (2007)

  14. Ramis, F.J., Palma, J.L., Baesler, F.F.: The use of simulation for process improvement at an ambulatory surgery center. In: Peters, B.A., et al. (eds.) Proceeding of the 2001 Winter Simulation Conference, pp. 1401–1404 (2001)

  15. Niu, Q., Peng, Q., ElMekkawy, T., Tan, Y.Y., Bryant, H., Bernaerdt, L.: Performance analysis of the operating room using simulation. In: Proceeding of The Canadian Design Engineering Network (CDEN) and the Canadian Congress on Engineering Education (CCEE), pp. 22–24. Winnipeg, Manitoba, Canada (2007)

  16. Isken, M.W., Rajagopalan, B.: Data mining to support simulation modeling of patient flow in Hospitals. J. Med. Syst. 26(2), 179–197 (2002)

    Article  Google Scholar 

  17. Bellazzi, R., Larizza, C., Montani, S., Stefanelli, M.: Intra-patient learning by combing clustering and temporal abstractions. In: Working Notes of the Workshop of Intelligent Data Analysis in Medicine and Pharmacology (IDAMAP99) at the AMIA 1999 Annual Symposium, Washington, DC, USA (1999)

  18. Forthman, M.T., Dove, H.G., Wooster, L.D.: Episode treatment groups (ETGs): a patient classification system for measuring outcomes performance by episode of illness. Top Health Inform Manage 21(2), 51–61 (2000)

    Google Scholar 

  19. Brun, J.G., Madland, C., Gjesdal, C.B., Bertelsen, L.T.: Sjögren’s syndrome in an out-patient clinic: classification of patients according to the preliminary European criteria and the proposed modified European criteria. Rheumatology 41, 301–304 (2002)

    Article  Google Scholar 

  20. Maruster, L., Weijters, T., Vries, G., Van den Bosch, A., Daelemans, W.: Logistic-based patient grouping for multi-disciplinary treatment. Artif. Intell. Med. 26(1–2), 87–107 (2005)

    Google Scholar 

  21. Strauss, A., Fagerhaugh, B., Suczek, B., Weiner, C.: The Social Organization of Medical Work. University of Chicago Press, Chicago (1985)

    Google Scholar 

  22. Fei, H., Meskens, N.: Exploring the analogies and differences between the industrial logistic system and the patient support system in the operating theatre. In: ORAHS’2007, Saint-Etienne, France (2007)

  23. Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)

    Article  Google Scholar 

  24. Reynolds, A.P., Richards, G., De la Iglesia, B., Rayward-Smith, V.J.: Clustering rules: a comparison of partitioning and hierarchical clustering algorithms. J. Math. Model. Algor. 5, 475–504 (2006)

    Article  MATH  Google Scholar 

  25. Elghazel, H., Kheddouci, H., Deslandres, V., Dussauchoy, A.: A graph b-coloring framework for data clustering. J. Math. Model. Algor. 7(4), 389–423 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  26. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281–297. University of California Press, Berkeley (1967)

    Google Scholar 

  27. Tan, P.N., Steinbach, M., Kumar, V.: Cluster analysis: basic concepts and algorithms. In: Introduction to Data Mining, pp. 487–568. Addison-Wesley (2005)

  28. Nguyen, Q., Rayward-Smith, V.J.: CLAM: clustering large applications using metaheuristics. J. Math. Model. Algor. 10, 57–78 (2011)

    Article  Google Scholar 

  29. Boley, D.L.: Principal direction divisive partitioning. Data Mining and Knowledge Discovery 2(4), 325-344 (1998)

    Article  Google Scholar 

  30. Kaufman, L., Rousseeuw, P: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley (1990)

  31. Liao, J., Zhang, B.: A robust clustering algorithm for video shots using Haar wavelet transformation. In: Proceeding of SIGMOD2007, Ph.D. Workshop on Innovation Database Research 2007 (IDAR2007). Beijing, China (2007)

  32. Strickert, M., Seiffert, U.: Correlation-based data representation. In: Biehl, M., et al. (eds.) Similarity-Based Clustering and its Application to Medicine and Biology. Dagstuhl Seminar Proceedings 07131 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI). Schloss Dagstuhl, Germany (2007)

  33. Brudno, M., Malde, S., Poliakov, A., Do, C.B., Couronne, O., Dubchak, I., Batzoglou, S.: Glocal alignment: finding rearrangements during alignment. Bioinformatics 19(suppl. 1), i54–i62 (2003)

    Article  Google Scholar 

  34. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)

    Article  Google Scholar 

  35. Schwartz, R.M., Dayhoff, M.O.: Matrices for detecting distant relationships. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequences and Structure, vol. 5, suppl. (3), pp. 353–358. National Biomedical Research Foundation, Washington, D.C. (1979)

    Google Scholar 

  36. Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U.S.A. 89(22), 10915–10919 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Operational Research, University of Mons, Rue de Houdain 9, 7000, Mons, Belgium

    Hongying Fei

  2. Louvain School of Management, UCL Mons, 151 Chaussée de Binche, 7000, Mons, Belgium

    Nadine Meskens

Authors
  1. Hongying Fei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadine Meskens
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongying Fei.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fei, H., Meskens, N. Clustering of Patients’ Trajectories with an Auto-Stopped Bisecting K-Medoids Algorithm. J Math Model Algor 12, 135–154 (2013). https://doi.org/10.1007/s10852-012-9198-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10852-012-9198-0

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation