Skip to main content

2025 | OriginalPaper | Buchkapitel

Unsupervised and Dynamic Dendrogram-Based Visualization of Medical Data

verfasst von : Angela Moufarrej, Abdulkader Fatouh, Joe Tekli

Erschienen in: Web Information Systems Engineering – WISE 2024

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Unsupervised and Dynamic Dendrogram-Based Visualization of Medical Data
verfasst von
Angela Moufarrej
Abdulkader Fatouh
Joe Tekli
Copyright-Jahr
2025
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-96-0573-6_31