Skip to main content
Top

2025 | OriginalPaper | Chapter

Unsupervised and Dynamic Dendrogram-Based Visualization of Medical Data

Authors : Angela Moufarrej, Abdulkader Fatouh, Joe Tekli

Published in: Web Information Systems Engineering – WISE 2024

Publisher: Springer Nature Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Visualizing the correlations between structured medical data in the form of Electronic health records (EHRs) is of major importance for effective and efficient medical data analysis and decision-making. This work describes an unsupervised semi-structured and feature-based tool for dynamic EHR data visualization called “mirrored dendrograms”. It accepts as input semi-structured EHRs, and allows the user to select the target features to be visualized and mapped against each other, and their relative weights on the visualization process. It then invokes a hierarchical clustering process to cluster the data following the user-chosen features, and produces a dendrogram structure for each combination of target features. The dendrograms are mirrored against each other by mapping their nodes using the transportation optimization problem, allowing the user to dynamically zoom-in and out of the mapping at different granularity levels. We have evaluated our solution using a sample dataset of 114 EHRs of patients who suffer from migraine disorder. A group of 20 testers participated in the evaluations to assess the tool compared with existing solutions. Results showcase the tool’s performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Gender is modeled as a Boolean attribute, where female and male values are represented true (1) and false (0) respectively. We do not consider other gender types (e.g., transgender or gender neutral) since they do not exist within our patient data.
 
2
Glycaemia refers to the level of glucose in the patient’s blood. LDL is commonly referred to as the “bad” cholesterol since it collects in the blood vessel walls.
 
4
Pearson Correlation Coefficient.
 
5
Body Mass Index.
 
Literature
1.
go back to reference Abebe, M., et al.: Generic metadata representation framework for social-based event detection, description, and linkage. Knowl. Based Syst. 188 (2020) Abebe, M., et al.: Generic metadata representation framework for social-based event detection, description, and linkage. Knowl. Based Syst. 188 (2020)
2.
go back to reference Ahmad, A., Khan, S.: Survey of state-of-the-art mixed data clustering algorithms. IEEE Access 7, 31883–31902 (2019)CrossRef Ahmad, A., Khan, S.: Survey of state-of-the-art mixed data clustering algorithms. IEEE Access 7, 31883–31902 (2019)CrossRef
3.
go back to reference Biswas, A., et al.: A study of multi-objective restricted multi-item fixed charge transportation problem considering different types of demands. Appl. Soft Comput. 118, 108501 (2022)CrossRef Biswas, A., et al.: A study of multi-objective restricted multi-item fixed charge transportation problem considering different types of demands. Appl. Soft Comput. 118, 108501 (2022)CrossRef
4.
go back to reference Bok, J., et al.: Augmenting parallel coordinates plots with color-coded stacked histograms. IEEE Trans. Vis. Comput. Graph. 28(7), 2563–2576 (2022)CrossRef Bok, J., et al.: Augmenting parallel coordinates plots with color-coded stacked histograms. IEEE Trans. Vis. Comput. Graph. 28(7), 2563–2576 (2022)CrossRef
5.
go back to reference Britzolakis, A., et al.: AthPPA: a data visualization tool for identifying political popularity over Twitter. Inf. J. 12(8), 312 (2021) Britzolakis, A., et al.: AthPPA: a data visualization tool for identifying political popularity over Twitter. Inf. J. 12(8), 312 (2021)
6.
go back to reference Buchin, K., et al.: Drawing (complete) binary tanglegrams - hardness, approximation, fixed-parameter tractability. Algorithmica 62(1–2), 309–332 (2012)MathSciNetCrossRef Buchin, K., et al.: Drawing (complete) binary tanglegrams - hardness, approximation, fixed-parameter tractability. Algorithmica 62(1–2), 309–332 (2012)MathSciNetCrossRef
7.
go back to reference Chen, C., et al.: Detecting the association of health problems in consumer-level medical text. J. Inf. Sci. 44(1), 3–14 (2018)CrossRef Chen, C., et al.: Detecting the association of health problems in consumer-level medical text. J. Inf. Sci. 44(1), 3–14 (2018)CrossRef
9.
go back to reference Dwyer, T.: Scalable, versatile and simple constrained graph layout. Comput. Graph Forum 28(3), 991–998 (2009)CrossRef Dwyer, T.: Scalable, versatile and simple constrained graph layout. Comput. Graph Forum 28(3), 991–998 (2009)CrossRef
10.
go back to reference Ebrahimi, D., et al.: Data collection in wireless sensor networks using UAV and compressive data gathering. In: GLOBECOM, pp. 1–7 (2018) Ebrahimi, D., et al.: Data collection in wireless sensor networks using UAV and compressive data gathering. In: GLOBECOM, pp. 1–7 (2018)
11.
go back to reference Ebrahimi, D., et al.: UAV-aided projection-based compressive data gathering in wireless sensor networks. IEEE Internet Things J. 6(2), 1893–1905 (2019)CrossRef Ebrahimi, D., et al.: UAV-aided projection-based compressive data gathering in wireless sensor networks. IEEE Internet Things J. 6(2), 1893–1905 (2019)CrossRef
13.
go back to reference Engle, S., et al.: Unboxing cluster heatmaps. In: Proceedings of the Symposium on Biological Data Visualization (VIS'17), vol. 18, no. (S-2), pp. 63:1–63:15 (2017) Engle, S., et al.: Unboxing cluster heatmaps. In: Proceedings of the Symposium on Biological Data Visualization (VIS'17), vol. 18, no. (S-2), pp. 63:1–63:15 (2017)
14.
go back to reference Galili, T., et al.: Heatmaply: an R package for creating interactive cluster heatmaps for online publishing. Bioinformatics 34(9), 1600–1602 (2018)CrossRef Galili, T., et al.: Heatmaply: an R package for creating interactive cluster heatmaps for online publishing. Bioinformatics 34(9), 1600–1602 (2018)CrossRef
15.
go back to reference Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Clustering algorithms and validity measures. In: International Conference on Scientific and Statistical DB Management (SSDBM), pp. 3–22 (2001) Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Clustering algorithms and validity measures. In: International Conference on Scientific and Statistical DB Management (SSDBM), pp. 3–22 (2001)
16.
go back to reference Johansson, J., et al.: 3-dimensional display for clustered multi-relational parallel coordinates. In: International Conference on Information Visualisation, pp. 188–193 (2005) Johansson, J., et al.: 3-dimensional display for clustered multi-relational parallel coordinates. In: International Conference on Information Visualisation, pp. 188–193 (2005)
18.
go back to reference Nohno, K., et al.: Spectral-based contractible parallel coordinates. In: International Conference on Information Visualization, Paris, France, pp. 7–12 (2014) Nohno, K., et al.: Spectral-based contractible parallel coordinates. In: International Conference on Information Visualization, Paris, France, pp. 7–12 (2014)
20.
go back to reference Sakai, R., et al.: Modular leaf ordering methods for dendrogram representations in R. F1000Research 3(177) (2014) Sakai, R., et al.: Modular leaf ordering methods for dendrogram representations in R. F1000Research 3(177) (2014)
22.
go back to reference Salloum, G., Tekli, T.: Automated and personalized meal plan generation and relevance scoring using a multi-factor adaptation of the transportation problem. Soft. Comput. 26(5), 2561–2585 (2022)CrossRef Salloum, G., Tekli, T.: Automated and personalized meal plan generation and relevance scoring using a multi-factor adaptation of the transportation problem. Soft. Comput. 26(5), 2561–2585 (2022)CrossRef
23.
go back to reference Simpao, A., et al.: A review of analytics and clinical informatics in health care. J. Med. Syst. 38(4), 1–7 (2014)MathSciNetCrossRef Simpao, A., et al.: A review of analytics and clinical informatics in health care. J. Med. Syst. 38(4), 1–7 (2014)MathSciNetCrossRef
24.
go back to reference Stasko, J., Zhang, E.: Focus+ context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: IEEE Symposium on Information Visualization, pp. 57–65 (2000) Stasko, J., Zhang, E.: Focus+ context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In: IEEE Symposium on Information Visualization, pp. 57–65 (2000)
25.
go back to reference Taddesse, F.G., et al.: Semantic-based merging of RSS Items. World Wide Web J. 13(1–2), 169–207 (2010)CrossRef Taddesse, F.G., et al.: Semantic-based merging of RSS Items. World Wide Web J. 13(1–2), 169–207 (2010)CrossRef
26.
go back to reference Tekli, J., et al.: Minimizing user effort in XML grammar matching. Inf. Sci. J. 210, 1–40 (2012)CrossRef Tekli, J., et al.: Minimizing user effort in XML grammar matching. Inf. Sci. J. 210, 1–40 (2012)CrossRef
27.
go back to reference Tekli, J., et al.: (k, l)-Clustering for transactional data streams anonymization. Inf. Secur. Pract. Exp. 544–556 (2018) Tekli, J., et al.: (k, l)-Clustering for transactional data streams anonymization. Inf. Secur. Pract. Exp. 544–556 (2018)
28.
go back to reference Tekli, J.: An overview of cluster-based image search result organization: background, techniques, and ongoing challenges. Knowl. Inf. Syst. 64(3), 589–642 (2022)CrossRef Tekli, J.: An overview of cluster-based image search result organization: background, techniques, and ongoing challenges. Knowl. Inf. Syst. 64(3), 589–642 (2022)CrossRef
29.
go back to reference Wang, W., et al.: Visualization of large hierarchical data by circle packing. In: Conference on Human Factors in Computing Systems, pp. 517–20 (2006) Wang, W., et al.: Visualization of large hierarchical data by circle packing. In: Conference on Human Factors in Computing Systems, pp. 517–20 (2006)
30.
go back to reference Weinstein, J.: A postgenomic visual icon. Sci. J. 319(5871), 1772–1773 (2008) Weinstein, J.: A postgenomic visual icon. Sci. J. 319(5871), 1772–1773 (2008)
Metadata
Title
Unsupervised and Dynamic Dendrogram-Based Visualization of Medical Data
Authors
Angela Moufarrej
Abdulkader Fatouh
Joe Tekli
Copyright Year
2025
Publisher
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-96-0573-6_31

Premium Partner