Dimension Reduction for Big Data Analysis. Dan Shen. Department of Mathematics & Statistics University of South Florida.
|
|
- Alexina Victoria Sharp
- 6 years ago
- Views:
Transcription
1 Dimension Reduction for Big Data Analysis Dan Shen Department of Mathematics & Statistics University of South Florida October 24,
2 Outline Multiscale weighted PCA for Image Analysis Human brian artery tree analysis 2
3 Outline Multiscale weighted PCA for Image Analysis Human brian artery tree analysis 3
4 Raw Images Image Analysis Image Reconstruction Image Registration Statistical Analysis Image Segmentation 4
5 Image Analysis Image Reconstruction Fourier Transforms Image Registration Image Segmentation 5
6 Challenges in Image Analysis Large p, small n problem p= = 422,250 x i T =( χ 1,i, χ 2,i,... χ p,i ) X p n = p= = 2,079,152 χ 1,1... χ 1,i... χ 1,n χ 2,1... χ 2,i... χ 2,n... χ p,1... χ p,i... χ p,n 6
7 Principal Component Analysis one data object χ 1,1... χ 1,i... χ 1,n X p n = χ 2,1... χ 2,i... χ 2,n... χ p,1... χ p,i... χ p,n 7
8 Our Main Contribution PCA doesn t work for high dimensional image data, what can we do?? Our multiscale weighted PCA will answer this question 8
9 ADNI Data 9
10 Image Classification Underlying spatial information: features are spatially dependent Dimension reduction becomes important and necessary for image data to improve prediction accuracy and increase classification efficiency 10
11 Limitation of PCA Inconsistency of PCA for large p, small n PCA treats all pixels/voxels equally PCA treats all pixels/voxels independently PCA doesn t consider the association with the outcome 11
12 Motivation Propose Multiscale Weighted PCA (MWPCA) enables a selective treatment of individual features has the ability of utilizing the local spatial information takes into account the association with outcome integrates feature selection, smoothing, feature extraction in a single framework 12
13 13 PCA: Reconstruction Find low dimensional representation of the data through minimizing the reconstruction error k k T k I U U where X is the mean and, ) ~ ( ~ 1 2, 1 1 p j i j j i n i n i i k i a u x a U X X T k u p u U ) ~ ~,..., ( 1
14 PCA: Reconstruction Find low dimensional representation of the data through minimizing the reconstruction error n i 1 X where X is the mean and i X U k a i n i 1 p j 1 ( ~ x i, j U k ( u~,..., u~ 1 p ) u~ T j a i ) 2, U T k U k I k columns of U k are the first k principal component directions 14
15 PCA: Reconstruction Find low dimensional representation of the data through minimizing the reconstruction error n i 1 X where X is the mean and i X U k a i n i 1 p j 1 ( ~ x i, j U k ( u~,..., u~ 1 p ) u~ T j a i ) 2, U T k U k I k columns of U k are the first k principal component directions columns of A ( a 1,..., ) k a n T are principal component scores 15
16 16 Multiscale Weighted PCA Two sets of weights: Global spatial weight: for each pixel/voxel with p j i j j i h j B d j n i a u x h d j w w 1 2, ) ; ( 1 ) ~ )( ~ ;, ( j w p j w j p 1
17 Global Spatial Weight j : measure the association between the j-th pixel and the class information For example: pearson correlation, test statistics, and so on. Define global weight : w j f ( j ) For example: w j p p j 1 j j 17
18 18 Multiscale Weighted PCA Two sets of weights: Global spatial weight: for each pixel/voxel with Local spatial weight: for each pixel/voxel in the neigborhood (with radius ) of pixel/voxel with p j i j j i h j B d j n i a u x h d j w w 1 2, ) ; ( 1 ) ~ )( ~ ;, ( j, d j w p j w j p 1 ) ;, ( h d j w h ) ; ( h j B ) ; ( 1 ) ;, ( h j B d h d j w
19 Local Spatial Weight Weight adaptation Stopping 19
20 Local Spatial Weight Weight adaptation Stopping 20
21 Local Spatial Weight Weight adaptation Stopping 21
22 Local Spatial Weight Weight adaptation Stopping 22
23 Local Spatial Weight Weight adaptation Stopping 23
24 Local Spatial Weight Weight adaptation Stopping 24
25 Local Spatial Weight Weight adaptation Stopping 25
26 Local Spatial Weight Weight adaptation Stopping 26
27 Local Spatial Weight Weight adaptation Stopping 27
28 Local Spatial Weight w( j, d; h) Kloc( D ( j, d) / h) Kst ( D2 ( j, d) / C 1 n where K loc (u) and (u) are two decreasing kernel functions. K st ) Distance kernel K loc (u) : more weights on the closer voxels Similarity kernel K st (u) : more weights on the similar voxels 28
29 Simulation Generate two group simulation images First group contains 40 images, whose true image is from class 0 Second group contains 60 images, whose true image is from class 1 29
30 Simulation Classification Error PCA SPCA WPCA MWPCA K-NN (0.071) (0.050) (0.055) (0.025) SVM (0.078) (0.055) (0.067) (0.026) 30
31 ADNI Data Alzheimer's Disease Neuroimaging Initiative (ADNI) data: 390 subjects (218 normal controls and 172 AD patients) Classification Error PCA SPCA WPCA MWPCA K-NN (0.028) (0.045) (0.052) (0.041) SVM (0.029) (0.043) (0.042) (0.032) 31
32 Outline Multiscale weighted PCA for Image Analysis Human brian artery tree analysis 32
33 Data Background Each Data Point : Tree of Brain Arteries For One Person Collected by Liz Bullitt 33
34 Blood vessel tree data One Person MRI view Single Slice From 3-d Image 34
35 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 35
36 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 36
37 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 37
38 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 38
39 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 39
40 Blood vessel tree data One Person s brain: MRA view Finds blood vessels (show up as white) Track through 3d 40
41 Blood vessel tree data One Person s brain: From MRA Segment tree of vessel segments Using tube tracking Bullitt and Aylward (2002) 41
42 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 42
43 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 43
44 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 44
45 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 45
46 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 46
47 Blood vessel tree data One Person s brain: From MRA Reconstruct trees in 3d Rotate to view 47
48 Blood vessel tree data n=98,,..., Statistical goals: 1. Structure of Population (understand variation) 2. Gender difference (Classification) 3. Age difference 4. Build model 48
49 Blood vessel tree data n=98,,..., Statistical goals: 1. Structure of Population (understand variation) 2. Gender difference (Classification) 3. Age difference 4. Build model 49
50 Descendant Correspondence flip this vertex flip this vertex Embed 3-d tree in 2-d More descendants to the left 50
51 Individual Back Tree Descendant Correspondence with Branch Length 51
52 Marron s Back Tree Descendant Correspondence with Branch Length 52
53 Dyck Path Representation Example 1, Assume that we have three following trees Tree 1 Tree 2 Tree 3 53
54 Support Tree: union of trees Tree 1 Tree 2 Tree 3 Tree 1 54
55 Support Tree: union of trees Tree 1 Tree 2 Tree 3 Tree 1,2 55
56 Support Tree: union of trees Tree 1 Tree 2 Tree 3 Tree 1,2,3 56
57 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 57
58 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 58
59 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 59
60 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 60
61 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 61
62 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 62
63 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 63
64 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 64
65 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 65
66 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 66
67 Dyck Path Representation Now, we show how to transform the first tree as a curve. Tree 1/ Support Tree 67
68 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 68
69 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 69
70 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 70
71 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 71
72 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 72
73 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 73
74 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 74
75 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 75
76 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 76
77 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 77
78 Dyck Path Representation Now, we show how to transform the second tree as a curve. Tree 2/ Support Tree 78
79 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 79
80 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 80
81 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 81
82 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 82
83 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 83
84 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 84
85 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 85
86 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 86
87 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 87
88 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 88
89 Dyck Path Representation Now, we show how to transform the third tree as a curve. Tree 3/ Support Tree 89
90 Dyck Path Curves (Back Tree) 90
91 Dyck Path Curves Properties: Flat curve segments correspond to missing branches Rainbow color corresponds to age ranging from magenta (for young) to red (for old) The left part is taller than the right part the descendant correspondence The range of x-value is twice of the branch number every branch is passed twice - Dyck Path 91
92 Principal Component Analysis one data object χ 1,1... χ 1,i... χ 1,n X p n = χ 2,1... χ 2,i... χ 2,n... χ p,1... χ p,i... χ p,n 92
93 Principal Component Analysis 93
94 PCA of the Dyck Path Curves (Back Tree) PC1 Variation 94
95 Tree interpretation of the PC direction 95
96 PC1 Direction (Back Tree) 96
97 PC1 Direction (Back Tree) 97
98 PC1 Direction (Back Tree) 98
99 PC1 Direction (Back Tree) 99
100 PC1 Direction (Back Tree) 100
101 PC1 Direction (Back Tree) 101
102 PC1 Direction (Back Tree) 102
103 PC1 Direction (Back Tree) 103
104 PC1 Direction (Back Tree) 104
105 Tree Interpretation of the PC direction (Back Tree) Summary : Main variation: banches in the right part of the binary trees Reflects the result from the PCA of the Dyck path curves 105
106 Blood vessel tree Analysis n=98,,..., Statistical goals: 1. Structure of Population (understand variation) 2. Gender difference (Classification) 3. Age difference 4. Build model 106
107 Blood vessel tree Analysis Dan Shen, et al (2014). Functional data analysis of tree data objects, (Featured Article) Journal of Computational and Graphical Statistics, 23,
108 Thank You! 108
Principal Component Analyses For Tree Structured Objects
Principal Component Analyses For Tree Structured Objects Burcu Aydın A dissertation submitted to the faculty of the University of North Carolina at Chapel Hill in partial fulfillment of the requirements
More informationSpatio-Temporal Registration of Biomedical Images by Computational Methods
Spatio-Temporal Registration of Biomedical Images by Computational Methods Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial
More informationThe Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy
The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy Sokratis K. Makrogiannis, PhD From post-doctoral research at SBIA lab, Department of Radiology,
More informationSegmenting Lesions in Multiple Sclerosis Patients James Chen, Jason Su
Segmenting Lesions in Multiple Sclerosis Patients James Chen, Jason Su Radiologists and researchers spend countless hours tediously segmenting white matter lesions to diagnose and study brain diseases.
More informationSpatially Weighted Principal Component Analysis for Imaging Classification
See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publication/271605841 Spatially Weighted Principal Component Analysis for Imaging Classification ARTICLE
More informationMapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008.
Mapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008. Introduction There is much that is unknown regarding
More informationCorrection of Partial Volume Effects in Arterial Spin Labeling MRI
Correction of Partial Volume Effects in Arterial Spin Labeling MRI By: Tracy Ssali Supervisors: Dr. Keith St. Lawrence and Udunna Anazodo Medical Biophysics 3970Z Six Week Project April 13 th 2012 Introduction
More informationBiomedical Image Analysis based on Computational Registration Methods. João Manuel R. S. Tavares
Biomedical Image Analysis based on Computational Registration Methods João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Methods a) Spatial Registration of (2D
More informationIntroduction. Medical Images. Using Medical Images as Primary Outcome Measures. Joint work with Emma O Connor. Acknowledgements
Department of Statistics, University of Newcastle, // Zzzz Using Medical Images as Primary Outcome Measures Nick Fieller Department of Probability & Statistics University of Sheffield, UK Newcastle University,
More informationVisualizing the Structure of Large Trees
Visualizing the Structure of Large Trees arxiv:1001.0951v2 [stat.ap] 11 Jan 2010 Burcu Aydın Gábor Pataki Haonan Wang Alim Ladha Elizabeth Bullitt J.S. Marron November 1, 2018 Abstract This study introduces
More informationManifold Learning of Brain MRIs by Deep Learning
Manifold Learning of Brain MRIs by Deep Learning Tom Brosch 1,3 and Roger Tam 2,3 for the Alzheimer s Disease Neuroimaging Initiative 1 Department of Electrical and Computer Engineering 2 Department of
More informationCognitive States Detection in fmri Data Analysis using incremental PCA
Department of Computer Engineering Cognitive States Detection in fmri Data Analysis using incremental PCA Hoang Trong Minh Tuan, Yonggwan Won*, Hyung-Jeong Yang International Conference on Computational
More informationClassification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging
1 CS 9 Final Project Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging Feiyu Chen Department of Electrical Engineering ABSTRACT Subject motion is a significant
More informationSGN (4 cr) Chapter 10
SGN-41006 (4 cr) Chapter 10 Feature Selection and Extraction Jussi Tohka & Jari Niemi Department of Signal Processing Tampere University of Technology February 18, 2014 J. Tohka & J. Niemi (TUT-SGN) SGN-41006
More informationComparison of Vessel Segmentations using STAPLE
Comparison of Vessel Segmentations using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel Hill, Department
More informationThe organization of the human cerebral cortex estimated by intrinsic functional connectivity
1 The organization of the human cerebral cortex estimated by intrinsic functional connectivity Journal: Journal of Neurophysiology Author: B. T. Thomas Yeo, et al Link: https://www.ncbi.nlm.nih.gov/pubmed/21653723
More information1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12
Contents 1 Introduction 10 1.1 Motivation and Aims....... 10 1.1.1 Functional Imaging.... 10 1.1.2 Computational Neuroanatomy... 12 1.2 Overview of Chapters... 14 2 Rigid Body Registration 18 2.1 Introduction.....
More informationDetecting Hippocampal Shape Changes in Alzheimer s Disease using Statistical Shape Models
Detecting Hippocampal Shape Changes in Alzheimer s Disease using Statistical Shape Models Kaikai Shen a,b, Pierrick Bourgeat a, Jurgen Fripp a, Fabrice Meriaudeau b, Olivier Salvado a and the Alzheimer
More informationUniversity of Florida CISE department Gator Engineering. Data Preprocessing. Dr. Sanjay Ranka
Data Preprocessing Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville ranka@cise.ufl.edu Data Preprocessing What preprocessing step can or should
More information8/3/2017. Contour Assessment for Quality Assurance and Data Mining. Objective. Outline. Tom Purdie, PhD, MCCPM
Contour Assessment for Quality Assurance and Data Mining Tom Purdie, PhD, MCCPM Objective Understand the state-of-the-art in contour assessment for quality assurance including data mining-based techniques
More informationData Preprocessing. Data Preprocessing
Data Preprocessing Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville ranka@cise.ufl.edu Data Preprocessing What preprocessing step can or should
More informationEffect of age and dementia on topology of brain functional networks. Paul McCarthy, Luba Benuskova, Liz Franz University of Otago, New Zealand
Effect of age and dementia on topology of brain functional networks Paul McCarthy, Luba Benuskova, Liz Franz University of Otago, New Zealand 1 Structural changes in aging brain Age-related changes in
More informationFeature Selection for fmri Classification
Feature Selection for fmri Classification Chuang Wu Program of Computational Biology Carnegie Mellon University Pittsburgh, PA 15213 chuangw@andrew.cmu.edu Abstract The functional Magnetic Resonance Imaging
More informationSubject. Dataset. Copy paste feature of the diagram. Importing the dataset. Copy paste feature into the diagram.
Subject Copy paste feature into the diagram. When we define the data analysis process into Tanagra, it is possible to copy components (or entire branches of components) towards another location into the
More informationMachine Learning with MATLAB --classification
Machine Learning with MATLAB --classification Stanley Liang, PhD York University Classification the definition In machine learning and statistics, classification is the problem of identifying to which
More informationFINDING THE TRUE EDGE IN CTA
FINDING THE TRUE EDGE IN CTA by: John A. Rumberger, PhD, MD, FACC Your patient has chest pain. The Cardiac CT Angiography shows plaque in the LAD. You adjust the viewing window trying to evaluate the stenosis
More informationNeuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry
Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry Nivedita Agarwal, MD Nivedita.agarwal@apss.tn.it Nivedita.agarwal@unitn.it Volume and surface morphometry Brain volume White matter
More informationVolumetry of hypothalamic substructures by multimodal morphological image registration
Volumetry of hypothalamic substructures by multimodal morphological image registration Dominik Löchel 14.09.2011 Institute for Applied and Numerical Mathematics KIT University of the State of Baden-Württemberg
More informationObject Oriented Data Analysis. J. S. Marron & Ian L. Dryden
Object Oriented Data Analysis J. S. Marron & Ian L. Dryden August 18, 2017 1 Department of Statistics and Operations Research, University of North Carolina, Chapel Hill, NC 27599-3260, USA School of Mathematical
More informationComparison of Vessel Segmentations Using STAPLE
Comparison of Vessel Segmentations Using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, The University of North Carolina at Chapel Hill, Department
More informationFunctional MRI in Clinical Research and Practice Preprocessing
Functional MRI in Clinical Research and Practice Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction)
SPRING 2016 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV), University
More information6 credits. BMSC-GA Practical Magnetic Resonance Imaging II
BMSC-GA 4428 - Practical Magnetic Resonance Imaging II 6 credits Course director: Ricardo Otazo, PhD Course description: This course is a practical introduction to image reconstruction, image analysis
More informationWhite Pixel Artifact. Caused by a noise spike during acquisition Spike in K-space <--> sinusoid in image space
White Pixel Artifact Caused by a noise spike during acquisition Spike in K-space sinusoid in image space Susceptibility Artifacts Off-resonance artifacts caused by adjacent regions with different
More informationFeature Selection. CE-725: Statistical Pattern Recognition Sharif University of Technology Spring Soleymani
Feature Selection CE-725: Statistical Pattern Recognition Sharif University of Technology Spring 2013 Soleymani Outline Dimensionality reduction Feature selection vs. feature extraction Filter univariate
More informationNearest neighbor classification DSE 220
Nearest neighbor classification DSE 220 Decision Trees Target variable Label Dependent variable Output space Person ID Age Gender Income Balance Mortgag e payment 123213 32 F 25000 32000 Y 17824 49 M 12000-3000
More informationSPM8 for Basic and Clinical Investigators. Preprocessing. fmri Preprocessing
SPM8 for Basic and Clinical Investigators Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial
More informationMULTIVARIATE ANALYSES WITH fmri DATA
MULTIVARIATE ANALYSES WITH fmri DATA Sudhir Shankar Raman Translational Neuromodeling Unit (TNU) Institute for Biomedical Engineering University of Zurich & ETH Zurich Motivation Modelling Concepts Learning
More information2. Data Preprocessing
2. Data Preprocessing Contents of this Chapter 2.1 Introduction 2.2 Data cleaning 2.3 Data integration 2.4 Data transformation 2.5 Data reduction Reference: [Han and Kamber 2006, Chapter 2] SFU, CMPT 459
More informationSPM8 for Basic and Clinical Investigators. Preprocessing
SPM8 for Basic and Clinical Investigators Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial
More informationBayesian Inference in fmri Will Penny
Bayesian Inference in fmri Will Penny Bayesian Approaches in Neuroscience Karolinska Institutet, Stockholm February 2016 Overview Posterior Probability Maps Hemodynamic Response Functions Population
More informationIntroductory Concepts for Voxel-Based Statistical Analysis
Introductory Concepts for Voxel-Based Statistical Analysis John Kornak University of California, San Francisco Department of Radiology and Biomedical Imaging Department of Epidemiology and Biostatistics
More informationScaling Techniques in Political Science
Scaling Techniques in Political Science Eric Guntermann March 14th, 2014 Eric Guntermann Scaling Techniques in Political Science March 14th, 2014 1 / 19 What you need R RStudio R code file Datasets You
More informationArtificial Neural Networks (Feedforward Nets)
Artificial Neural Networks (Feedforward Nets) y w 03-1 w 13 y 1 w 23 y 2 w 01 w 21 w 22 w 02-1 w 11 w 12-1 x 1 x 2 6.034 - Spring 1 Single Perceptron Unit y w 0 w 1 w n w 2 w 3 x 0 =1 x 1 x 2 x 3... x
More informationAutomatic Vascular Tree Formation Using the Mahalanobis Distance
Automatic Vascular Tree Formation Using the Mahalanobis Distance Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, Department of Radiology The University
More informationManifold Learning: Applications in Neuroimaging
Your own logo here Manifold Learning: Applications in Neuroimaging Robin Wolz 23/09/2011 Overview Manifold learning for Atlas Propagation Multi-atlas segmentation Challenges LEAP Manifold learning for
More informationBasic fmri Design and Analysis. Preprocessing
Basic fmri Design and Analysis Preprocessing fmri Preprocessing Slice timing correction Geometric distortion correction Head motion correction Temporal filtering Intensity normalization Spatial filtering
More informationECLT 5810 Data Preprocessing. Prof. Wai Lam
ECLT 5810 Data Preprocessing Prof. Wai Lam Why Data Preprocessing? Data in the real world is imperfect incomplete: lacking attribute values, lacking certain attributes of interest, or containing only aggregate
More informationCS 229 Final Project Report Learning to Decode Cognitive States of Rat using Functional Magnetic Resonance Imaging Time Series
CS 229 Final Project Report Learning to Decode Cognitive States of Rat using Functional Magnetic Resonance Imaging Time Series Jingyuan Chen //Department of Electrical Engineering, cjy2010@stanford.edu//
More informationRecognition: Face Recognition. Linda Shapiro EE/CSE 576
Recognition: Face Recognition Linda Shapiro EE/CSE 576 1 Face recognition: once you ve detected and cropped a face, try to recognize it Detection Recognition Sally 2 Face recognition: overview Typical
More informationReconstructing Broadcasts on Trees
Reconstructing Broadcasts on Trees Douglas Stanford CS 229 December 13, 2012 Abstract Given a branching Markov process on a tree, the goal of the reconstruction (or broadcast ) problem is to guess the
More informationIsolated Curved Gurmukhi Character Recognition Using Projection of Gradient
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 6 (2017), pp. 1387-1396 Research India Publications http://www.ripublication.com Isolated Curved Gurmukhi Character
More informationCHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK
CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK Ocular fundus images can provide information about ophthalmic, retinal and even systemic diseases such as hypertension, diabetes, macular degeneration
More informationLearning Tensor-Based Features for Whole-Brain fmri Classification
Learning Tensor-Based Features for Whole-Brain fmri Classification Xiaonan Song, Lingnan Meng, Qiquan Shi, and Haiping Lu Department of Computer Science, Hong Kong Baptist University haiping@hkbu.edu.hk
More information7. Nearest neighbors. Learning objectives. Centre for Computational Biology, Mines ParisTech
Foundations of Machine Learning CentraleSupélec Paris Fall 2016 7. Nearest neighbors Chloé-Agathe Azencot Centre for Computational Biology, Mines ParisTech chloe-agathe.azencott@mines-paristech.fr Learning
More informationarxiv: v1 [stat.ot] 19 Sep 2014
TREE ORIENTED DATA ANALYSIS arxiv:149.551v1 [stat.ot] 19 Sep 214 Sean Skwerer A dissertation submitted to the faculty at the University of North Carolina at Chapel Hill in partial fulfillment of the requirements
More informationLinear Models in Medical Imaging. John Kornak MI square February 22, 2011
Linear Models in Medical Imaging John Kornak MI square February 22, 2011 Acknowledgement / Disclaimer Many of the slides in this lecture have been adapted from slides available in talks available on the
More informationEPI Data Are Acquired Serially. EPI Data Are Acquired Serially 10/23/2011. Functional Connectivity Preprocessing. fmri Preprocessing
Functional Connectivity Preprocessing Geometric distortion Head motion Geometric distortion Head motion EPI Data Are Acquired Serially EPI Data Are Acquired Serially descending 1 EPI Data Are Acquired
More informationMethods for data preprocessing
Methods for data preprocessing John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Overview Voxel-Based Morphometry Morphometry in general Volumetrics VBM preprocessing
More informationWeek 7 Picturing Network. Vahe and Bethany
Week 7 Picturing Network Vahe and Bethany Freeman (2005) - Graphic Techniques for Exploring Social Network Data The two main goals of analyzing social network data are identification of cohesive groups
More information3-D MRI Brain Scan Classification Using A Point Series Based Representation
3-D MRI Brain Scan Classification Using A Point Series Based Representation Akadej Udomchaiporn 1, Frans Coenen 1, Marta García-Fiñana 2, and Vanessa Sluming 3 1 Department of Computer Science, University
More information3. Data Preprocessing. 3.1 Introduction
3. Data Preprocessing Contents of this Chapter 3.1 Introduction 3.2 Data cleaning 3.3 Data integration 3.4 Data transformation 3.5 Data reduction SFU, CMPT 740, 03-3, Martin Ester 84 3.1 Introduction Motivation
More informationData mining for neuroimaging data. John Ashburner
Data mining for neuroimaging data John Ashburner MODELLING The Scientific Process MacKay, David JC. Bayesian interpolation. Neural computation 4, no. 3 (1992): 415-447. Model Selection Search for the best
More informationGPU Data Mining in Neuroimaging Genomics
GPU Data Mining in Neuroimaging Genomics Bob Zigon Beckman Coulter Indianapolis, Indiana May 10, 2017 1 / 20 Outline Background ANOVA for Voxels and SNPs VEGAS for Voxels and Genes High Speed GPU Monte-Carlo
More informationStatistical Analysis of Metabolomics Data. Xiuxia Du Department of Bioinformatics & Genomics University of North Carolina at Charlotte
Statistical Analysis of Metabolomics Data Xiuxia Du Department of Bioinformatics & Genomics University of North Carolina at Charlotte Outline Introduction Data pre-treatment 1. Normalization 2. Centering,
More informationData Fusion. Merging data from multiple sources to optimize data or create value added data
Data Fusion Jeffrey S. Evans - Landscape Ecologist USDA Forest Service Rocky Mountain Research Station Forestry Sciences Lab - Moscow, Idaho Data Fusion Data Fusion is a formal framework in which are expressed
More informationDimensionality Reduction, including by Feature Selection.
Dimensionality Reduction, including by Feature Selection www.cs.wisc.edu/~dpage/cs760 Goals for the lecture you should understand the following concepts filtering-based feature selection information gain
More informationApplying Supervised Learning
Applying Supervised Learning When to Consider Supervised Learning A supervised learning algorithm takes a known set of input data (the training set) and known responses to the data (output), and trains
More informationAutomatic Generation of Training Data for Brain Tissue Classification from MRI
Automatic Generation of Training Data for Brain Tissue Classification from MRI Chris A. COCOSCO, Alex P. ZIJDENBOS, and Alan C. EVANS http://www.bic.mni.mcgill.ca/users/crisco/ McConnell Brain Imaging
More informationDescribable Visual Attributes for Face Verification and Image Search
Advanced Topics in Multimedia Analysis and Indexing, Spring 2011, NTU. 1 Describable Visual Attributes for Face Verification and Image Search Kumar, Berg, Belhumeur, Nayar. PAMI, 2011. Ryan Lei 2011/05/05
More informationINDEPENDENT COMPONENT ANALYSIS APPLIED TO fmri DATA: A GENERATIVE MODEL FOR VALIDATING RESULTS
INDEPENDENT COMPONENT ANALYSIS APPLIED TO fmri DATA: A GENERATIVE MODEL FOR VALIDATING RESULTS V. Calhoun 1,2, T. Adali, 2 and G. Pearlson 1 1 Johns Hopkins University Division of Psychiatric Neuro-Imaging,
More informationNon-Differentiable Image Manifolds
The Multiscale Structure of Non-Differentiable Image Manifolds Michael Wakin Electrical l Engineering i Colorado School of Mines Joint work with Richard Baraniuk, Hyeokho Choi, David Donoho Models for
More informationSurface Projection Method for Visualizing Volumetric Data
Surface Projection Method for Visualizing Volumetric Data by Peter Lincoln A senior thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Science With Departmental Honors
More informationStatistical Analysis of Neuroimaging Data. Phebe Kemmer BIOS 516 Sept 24, 2015
Statistical Analysis of Neuroimaging Data Phebe Kemmer BIOS 516 Sept 24, 2015 Review from last time Structural Imaging modalities MRI, CAT, DTI (diffusion tensor imaging) Functional Imaging modalities
More informationSpatializing GIS Commands with Self-Organizing Maps. Jochen Wendel Barbara P. Buttenfield Roland J. Viger Jeremy M. Smith
Spatializing GIS Commands with Self-Organizing Maps Jochen Wendel Barbara P. Buttenfield Roland J. Viger Jeremy M. Smith Outline Introduction Characterizing GIS Commands Implementation Interpretation of
More informationLinear Models in Medical Imaging. John Kornak MI square February 19, 2013
Linear Models in Medical Imaging John Kornak MI square February 19, 2013 Acknowledgement / Disclaimer Many of the slides in this lecture have been adapted from slides available in talks available on the
More informationChapter 1, Introduction
CSI 4352, Introduction to Data Mining Chapter 1, Introduction Young-Rae Cho Associate Professor Department of Computer Science Baylor University What is Data Mining? Definition Knowledge Discovery from
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationA New GPU-Based Level Set Method for Medical Image Segmentation
A New GPU-Based Level Set Method for Medical Image Segmentation Wenzhe Xue Research Assistant Radiology Department Mayo Clinic, Scottsdale, AZ Ph.D. Student Biomedical Informatics Arizona State University,
More informationMeasuring longitudinal brain changes in humans and small animal models. Christos Davatzikos
Measuring longitudinal brain changes in humans and small animal models Christos Davatzikos Section of Biomedical Image Analysis University of Pennsylvania (Radiology) http://www.rad.upenn.edu/sbia Computational
More informationStatistical Shape Analysis of Anatomical Structures. Polina Golland
Statistical Shape Analysis of Anatomical Structures by Polina Golland B.A., Technion, Israel (1993) M.Sc., Technion, Israel (1995) Submitted to the Department of Electrical Engineering and Computer Science
More informationECLT 5810 Clustering
ECLT 5810 Clustering What is Cluster Analysis? Cluster: a collection of data objects Similar to one another within the same cluster Dissimilar to the objects in other clusters Cluster analysis Grouping
More informationSupplementary methods
Supplementary methods This section provides additional technical details on the sample, the applied imaging and analysis steps and methods. Structural imaging Trained radiographers placed all participants
More informationK-Means Segmentation of Alzheimer s Disease In Pet Scan Datasets An Implementation
K-Means Segmentation of Alzheimer s Disease In Pet Scan Datasets An Implementation Meena A 1, Raja K 2 Research Scholar, Sathyabama University, Chennai, India Principal, Narasu s Sarathy Institute of Technology,
More informationLearning-based Neuroimage Registration
Learning-based Neuroimage Registration Leonid Teverovskiy and Yanxi Liu 1 October 2004 CMU-CALD-04-108, CMU-RI-TR-04-59 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract
More informationIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering Outline of the Lecture Introduction. Intensity Transformation Functions. Piecewise-Linear Transformation Functions. Introduction Definition: Image enhancement
More informationRADIOMICS: potential role in the clinics and challenges
27 giugno 2018 Dipartimento di Fisica Università degli Studi di Milano RADIOMICS: potential role in the clinics and challenges Dr. Francesca Botta Medical Physicist Istituto Europeo di Oncologia (Milano)
More informationBiomedical Imaging Registration Trends and Applications. Francisco P. M. Oliveira, João Manuel R. S. Tavares
Biomedical Imaging Registration Trends and Applications Francisco P. M. Oliveira, João Manuel R. S. Tavares tavares@fe.up.pt, www.fe.up.pt/~tavares Outline 1. Introduction 2. Spatial Registration of (2D
More informationImage Registration. Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department
Image Registration Prof. Dr. Lucas Ferrari de Oliveira UFPR Informatics Department Introduction Visualize objects inside the human body Advances in CS methods to diagnosis, treatment planning and medical
More informationASAP_2.0 (Automatic Software for ASL Processing) USER S MANUAL
ASAP_2.0 (Automatic Software for ASL Processing) USER S MANUAL ASAP was developed as part of the COST Action "Arterial Spin Labelling Initiative in Dementia (AID)" by: Department of Neuroimaging, Institute
More informationVolume 2, Issue 9, September 2014 ISSN
Fingerprint Verification of the Digital Images by Using the Discrete Cosine Transformation, Run length Encoding, Fourier transformation and Correlation. Palvee Sharma 1, Dr. Rajeev Mahajan 2 1M.Tech Student
More informationMultimodal Elastic Image Matching
Research results based on my diploma thesis supervised by Prof. Witsch 2 and in cooperation with Prof. Mai 3. 1 February 22 nd 2011 1 Karlsruhe Institute of Technology (KIT) 2 Applied Mathematics Department,
More informationCHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd
CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR
More informationCh. 4 Physical Principles of CT
Ch. 4 Physical Principles of CT CLRS 408: Intro to CT Department of Radiation Sciences Review: Why CT? Solution for radiography/tomography limitations Superimposition of structures Distinguishing between
More informationDA Progress report 2 Multi-view facial expression. classification Nikolas Hesse
DA Progress report 2 Multi-view facial expression classification 16.12.2010 Nikolas Hesse Motivation Facial expressions (FE) play an important role in interpersonal communication FE recognition can help
More informationModelling Personalized Screening: a Step Forward on Risk Assessment Methods
Modelling Personalized Screening: a Step Forward on Risk Assessment Methods Validating Prediction Models Inmaculada Arostegui Universidad del País Vasco UPV/EHU Red de Investigación en Servicios de Salud
More informationFeatures: representation, normalization, selection. Chapter e-9
Features: representation, normalization, selection Chapter e-9 1 Features Distinguish between instances (e.g. an image that you need to classify), and the features you create for an instance. Features
More informationDimensionality Reduction of fmri Data using PCA
Dimensionality Reduction of fmri Data using PCA Elio Andia ECE-699 Learning from Data George Mason University Fairfax VA, USA INTRODUCTION The aim of this project was to implement PCA as a dimensionality
More informationPixels to Voxels: Modeling Visual Representation in the Human Brain
Pixels to Voxels: Modeling Visual Representation in the Human Brain Authors: Pulkit Agrawal, Dustin Stansbury, Jitendra Malik, Jack L. Gallant Presenters: JunYoung Gwak, Kuan Fang Outlines Background Motivation
More informationMEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 10: Medical Image Segmentation as an Energy Minimization Problem
SPRING 06 MEDICAL IMAGE COMPUTING (CAP 97) LECTURE 0: Medical Image Segmentation as an Energy Minimization Problem Dr. Ulas Bagci HEC, Center for Research in Computer Vision (CRCV), University of Central
More information