Interpretable Patient Subgrouping Using Trace-Based Clustering

  • Antonio Lopez Martinez-Carrasco
  • Jose M. JuarezEmail author
  • Manuel Campos
  • Antonio Morales
  • Francisco Palacios
  • Lucia Lopez-Rodriguez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11526)


Antibiotic resistance in hospitals is a general problem whose solution includes the adaptation of antimicrobial therapies to the local epidemiology. The identification of groups of the population with a common phenotype (by means of their clinical histories) is essential if a hospital is to establish a policy regarding antibiotics. Descriptive pattern mining is effective when carrying out exploratory analyses, such as the design of clustering and subgroup algorithms in order to generate groups of interest. However, the researchers have paid little attention to how these types of algorithms are combined and supervised in medical research. We believe that the implication of clinicians in the process, the interpretability of algorithms and patient traceability of the results obtained are also key requirements. In this work, we propose: (1) to adapt well-known clustering algorithms in order to identify subgroups of patients and (2) a man-in-the-loop methodology so as to carry out this task, thus fulfilling the abovementioned requirements. This proposal is evaluated in the context of a hospital’s antimicrobial stewardship problem.



This work was supported by the WASPSS project (Ref: TIN2013-45491-R), funded by the national research programme from the Spanish Ministry of Economy and Competitiveness and the European Regional Development Fund (ERDF, FEDER).


  1. 1.
    Cánovas-Segura, B., Campos, M., Morales, A., Juarez, J.M., Palacios, F.: Development of a clinical decision support system for antibiotic management in a hospital environment. Prog. Artif. Intell. 5(3), 181–197 (2016)CrossRefGoogle Scholar
  2. 2.
    Jin, X., Han, J.: K-medoids clustering. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning and Data Mining, pp. 697–700. Springer, Boston (2017). Scholar
  3. 3.
    Mühlbacher, T., Piringer, H., Gratzl, S., Sedlmair, M., Streit, M.: Opening the black box: strategies for increased user involvement in existing algorithm implementations. IEEE Trans. Visual. Comput. Graph. 20(12), 1643–1652 (2014)CrossRefGoogle Scholar
  4. 4.
    Palacios, F., et al.: A clinical decision support system for an antimicrobial stewardship program. In: HEALTHINF 2016–9th International Conference on Health Informatics, Proceedings; Part of 9th International Joint Conference on Biomedical Engineering Systems and Technologies, BIOSTEC 2016, pp. 496–501. SciTePress (2016)Google Scholar
  5. 5.
    Valmarska, A., Miljkovic, D., Konitsiotis, S., Gatsios, D., Lavrač, N., Robnik-Šikonja, M.: Symptoms and medications change patterns for Parkinson’s disease patients stratification. Artif. Intell. Med. 91, 82–95 (2018)CrossRefGoogle Scholar
  6. 6.
    Ventura, S., Luna, J.M.: Supervised Descriptive Pattern Mining. Springer, Cham (2018). Scholar
  7. 7.
    Wojczynski, M.K., Tiwari, H.K.: Definition of phenotype. In: Genetic Dissection of Complex Traits, Volume 60 of Advances in Genetics, pp. 75–105. Academic Press, Cambridge (2008)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Antonio Lopez Martinez-Carrasco
    • 1
  • Jose M. Juarez
    • 1
    Email author
  • Manuel Campos
    • 1
  • Antonio Morales
    • 1
  • Francisco Palacios
    • 1
  • Lucia Lopez-Rodriguez
    • 2
  1. 1.AIKE Research Group, Computer Science FacultyUniversidad de MurciaMurciaSpain
  2. 2.Intensive Care UnitHospital University of GetafeGetafeSpain

Personalised recommendations