Skip to main content
Erschienen in: Data Mining and Knowledge Discovery 5/2015

01.09.2015

Tractome: a visual data mining tool for brain connectivity analysis

verfasst von: Diana Porro-Muñoz, Emanuele Olivetti, Nusrat Sharmin, Thien Bao Nguyen, Eleftherios Garyfallidis, Paolo Avesani

Erschienen in: Data Mining and Knowledge Discovery | Ausgabe 5/2015

Einloggen

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

search-config
loading …

Abstract

Diffusion magnetic resonance imaging data allows reconstructing the neural pathways of the white matter of the brain as a set of 3D polylines. This kind of data sets provides a means of study of the anatomical structures within the white matter, in order to detect neurologic diseases and understand the anatomical connectivity of the brain. To the best of our knowledge, there is still not an effective or satisfactory method for automatic processing of these data. Therefore, a manually guided visual exploration of experts is crucial for the purpose. However, because of the large size of these data sets, visual exploration and analysis has also become intractable. In order to make use of the advantages of both manual and automatic analysis, we have developed a new visual data mining tool for the analysis of human brain anatomical connectivity. With such tool, humans and automatic algorithms capabilities are integrated in an interactive data exploration and analysis process. A very important aspect to take into account when designing this tool, was to provide the user with comfortable interaction. For this purpose, we tackle the scalability issue in the different stages of the system, including the automatic algorithm and the visualization and interaction techniques that are used.

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
2
Zoom is referred here to the definition in Keim (2002) which means that the data representation changes to present more details at higher zoom levels.
 
8
Note that negative correlation is not considered as accurate approximation. Moreover it never occurred during experiments.
 
9
The figure is restricted to 6 of the 10 subjects for lack of space. The graphs of all subjects showed an equivalent behaviour.
 
10
The clustering of the whole tractography can be computed once and stored, so its time does not affect the interactive use.
 
Literatur
Zurück zum Zitat Arthur D, Manthey B, Röglin H (2009) k-Means has polynomial smoothed complexity. In: Proceedings of the 2009 50th annual IEEE symposium on foundations of computer science, FOCS ’09, pp. 405–414. IEEE Computer Society, Washington, DC, USA. doi:10.1109/focs.2009.14 Arthur D, Manthey B, Röglin H (2009) k-Means has polynomial smoothed complexity. In: Proceedings of the 2009 50th annual IEEE symposium on foundations of computer science, FOCS ’09, pp. 405–414. IEEE Computer Society, Washington, DC, USA. doi:10.​1109/​focs.​2009.​14
Zurück zum Zitat Corouge I, Gouttard S, Gerig G (2004) Towards a shape model of white matter fiber bundles using diffusion tensor MRI. In: IEEE international symposium on biomedical imaging: nano to macro, 2004. pp. 344–347 Vol. 1. IEEE. doi:10.1109/isbi.2004.1398545 Corouge I, Gouttard S, Gerig G (2004) Towards a shape model of white matter fiber bundles using diffusion tensor MRI. In: IEEE international symposium on biomedical imaging: nano to macro, 2004. pp. 344–347 Vol. 1. IEEE. doi:10.​1109/​isbi.​2004.​1398545
Zurück zum Zitat Dubuisson MPP, Jain AK (1994) A modified Hausdorff distance for object matching. In: pattern recognition, 1994. Vol. 1 - Conference A: Computer Vision Image Processing., Proceedings of the 12th IAPR International Conference on,1: 566–568 vol. 1. IEEE. doi:10.1109/icpr.1994.576361 Dubuisson MPP, Jain AK (1994) A modified Hausdorff distance for object matching. In: pattern recognition, 1994. Vol. 1 - Conference A: Computer Vision Image Processing., Proceedings of the 12th IAPR International Conference on,1: 566–568 vol. 1. IEEE. doi:10.​1109/​icpr.​1994.​576361
Zurück zum Zitat Garyfallidis E (2012) Towards an accurate brain tractography. Ph.D. thesis, University of Cambridge Garyfallidis E (2012) Towards an accurate brain tractography. Ph.D. thesis, University of Cambridge
Zurück zum Zitat Keim D, Mansmann F, Schneidewind J, Thomas J, Ziegler H (2008) Visual analytics: scope and challenges. In: S. Simoff, M. Böhlen, A. Mazeika (eds.) Visual data mining, lecture notes in computer science, vol. 4404, chap. 6, pp. 76–90. Springer, Berlin Heidelberg, Berlin, Heidelberg. doi:10.1007/978-3-540-71080-6_6 Keim D, Mansmann F, Schneidewind J, Thomas J, Ziegler H (2008) Visual analytics: scope and challenges. In: S. Simoff, M. Böhlen, A. Mazeika (eds.) Visual data mining, lecture notes in computer science, vol. 4404, chap. 6, pp. 76–90. Springer, Berlin Heidelberg, Berlin, Heidelberg. doi:10.​1007/​978-3-540-71080-6_​6
Zurück zum Zitat Lang EW, Tomé AM, Keck IR, Sáez JMG, Puntonet CG (2012) Brain connectivity analysis: a short survey. Intell Neurosci 2012:412512. doi:10.1155/2012/412512 Lang EW, Tomé AM, Keck IR, Sáez JMG, Puntonet CG (2012) Brain connectivity analysis: a short survey. Intell Neurosci 2012:412512. doi:10.​1155/​2012/​412512
Zurück zum Zitat Olivetti E, Nguyen TB, Garyfallidis E (2012) The approximation of the dissimilarity projection. In: IEEE Intl Workshop on Pattern Recognition in NeuroImaging, pp 85–88. doi:10.1109/prni.2012.13 Olivetti E, Nguyen TB, Garyfallidis E (2012) The approximation of the dissimilarity projection. In: IEEE Intl Workshop on Pattern Recognition in NeuroImaging, pp 85–88. doi:10.​1109/​prni.​2012.​13
Zurück zum Zitat Olivetti E, Nguyen TB, Garyfallidis E, Agarwal N, Avesani P (2013) Fast clustering for interactive tractography segmentation. In: International Workshop on Pattern Recognition in Neuroimaging (PRNI), 2013, pp. 42–45. IEEE. doi:10.1109/prni.2013.20 Olivetti E, Nguyen TB, Garyfallidis E, Agarwal N, Avesani P (2013) Fast clustering for interactive tractography segmentation. In: International Workshop on Pattern Recognition in Neuroimaging (PRNI), 2013, pp. 42–45. IEEE. doi:10.​1109/​prni.​2013.​20
Zurück zum Zitat Orozco-Alzate M., Castellanos-Domínguez CG (2007) Clustering on dissimilarity representations for detecting mislabelled seismic signals at nevado del ruiz volcano. Earth Sci Res J 11(2), 135–140 Orozco-Alzate M., Castellanos-Domínguez CG (2007) Clustering on dissimilarity representations for detecting mislabelled seismic signals at nevado del ruiz volcano. Earth Sci Res J 11(2), 135–140
Zurück zum Zitat Ros C, Güllmar D, Stenzel M, Mentzel HJ, Reichenbach JR (2013) Atlas-guided cluster analysis of large tractography datasets. PLoS One 8(12):e83,847+CrossRef Ros C, Güllmar D, Stenzel M, Mentzel HJ, Reichenbach JR (2013) Atlas-guided cluster analysis of large tractography datasets. PLoS One 8(12):e83,847+CrossRef
Zurück zum Zitat Sculley D (2010) Web-scale K-means clustering. In: Proceedings of the 19th International Conference on World Wide Web, WWW ’10, pp. 1177–1178. ACM, New York, NY, USA. doi:10.1145/1772690.1772862 Sculley D (2010) Web-scale K-means clustering. In: Proceedings of the 19th International Conference on World Wide Web, WWW ’10, pp. 1177–1178. ACM, New York, NY, USA. doi:10.​1145/​1772690.​1772862
Zurück zum Zitat Simoff S, Böhlen M, Mazeika A (2008) Visual data Mining: An Introduction and Overview. In: S. Simoff, M. Böhlen, A. Mazeika (eds.) Visual Data mining, lecture notes in computer science. vol. 4404, pp. 1–12. Springer, Berlin Heidelberg. doi:10.1007/978-3-540-71080-6_1 Simoff S, Böhlen M, Mazeika A (2008) Visual data Mining: An Introduction and Overview. In: S. Simoff, M. Böhlen, A. Mazeika (eds.) Visual Data mining, lecture notes in computer science. vol. 4404, pp. 1–12. Springer, Berlin Heidelberg. doi:10.​1007/​978-3-540-71080-6_​1
Zurück zum Zitat Sotiropoulos SN, Jbabdi S, Xu J, Andersson JL, Moeller S, Auerbach EJ, Glasser MF, Hernandez M, Sapiro G, Jenkinson M, Feinberg DA, Yacoub E, Lenglet C, Van Essen DC, Ugurbil K, Behrens TE (2013) WU-Minn HCP consortium: advances in diffusion MRI acquisition and processing in the Human Connectome Project. NeuroImage 80, 125–143. http://view.ncbi.nlm.nih.gov/pubmed/23702418 Sotiropoulos SN, Jbabdi S, Xu J, Andersson JL, Moeller S, Auerbach EJ, Glasser MF, Hernandez M, Sapiro G, Jenkinson M, Feinberg DA, Yacoub E, Lenglet C, Van Essen DC, Ugurbil K, Behrens TE (2013) WU-Minn HCP consortium: advances in diffusion MRI acquisition and processing in the Human Connectome Project. NeuroImage 80, 125–143. http://​view.​ncbi.​nlm.​nih.​gov/​pubmed/​23702418
Zurück zum Zitat Stahl F, Gabrys B, Gaber MM, Berendsen M (2013) An overview of interactive visual data mining techniques for knowledge discovery. WIREs Data Mining Knowl Discov 3(4):239–256. doi:10.1002/widm.1093 CrossRef Stahl F, Gabrys B, Gaber MM, Berendsen M (2013) An overview of interactive visual data mining techniques for knowledge discovery. WIREs Data Mining Knowl Discov 3(4):239–256. doi:10.​1002/​widm.​1093 CrossRef
Zurück zum Zitat Van Essen DC, Ugurbil K, Auerbach E, Barch D, Behrens TEJ, Bucholz R, Chang A, Chen L, Corbetta M, Curtiss SW, Della Penna S, Feinberg D, Glasser MF, Harel N, Heath AC, Larson-Prior L, Marcus D, Michalareas G, Moeller S, Oostenveld R, Petersen SE, Prior F, Schlaggar BL, Smith SM, Snyder AZ, Xu J, Yacoub E (2012) The human connectome project: a data acquisition perspective. NeuroImage 62(4):2222–2231. doi:10.1016/j.neuroimage.2012.02.018 CrossRef Van Essen DC, Ugurbil K, Auerbach E, Barch D, Behrens TEJ, Bucholz R, Chang A, Chen L, Corbetta M, Curtiss SW, Della Penna S, Feinberg D, Glasser MF, Harel N, Heath AC, Larson-Prior L, Marcus D, Michalareas G, Moeller S, Oostenveld R, Petersen SE, Prior F, Schlaggar BL, Smith SM, Snyder AZ, Xu J, Yacoub E (2012) The human connectome project: a data acquisition perspective. NeuroImage 62(4):2222–2231. doi:10.​1016/​j.​neuroimage.​2012.​02.​018 CrossRef
Zurück zum Zitat Zhang S, Correia S, Laidlaw DH (2008) Identifying white-matter fiber bundles in DTI data using an automated proximity-based fiber-clustering method. IEEE Trans Vis Comput Graph 14(5):1044–1053. doi:10.1109/tvcg.2008.52 CrossRef Zhang S, Correia S, Laidlaw DH (2008) Identifying white-matter fiber bundles in DTI data using an automated proximity-based fiber-clustering method. IEEE Trans Vis Comput Graph 14(5):1044–1053. doi:10.​1109/​tvcg.​2008.​52 CrossRef
Metadaten
Titel
Tractome: a visual data mining tool for brain connectivity analysis
verfasst von
Diana Porro-Muñoz
Emanuele Olivetti
Nusrat Sharmin
Thien Bao Nguyen
Eleftherios Garyfallidis
Paolo Avesani
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Data Mining and Knowledge Discovery / Ausgabe 5/2015
Print ISSN: 1384-5810
Elektronische ISSN: 1573-756X
DOI
https://doi.org/10.1007/s10618-015-0408-z

Weitere Artikel der Ausgabe 5/2015

Data Mining and Knowledge Discovery 5/2015 Zur Ausgabe