SAMSI Financial Mathematics, Statistics and Econometrics Program,
SAMSI AOOD Opening Workshop
description
Transcript of SAMSI AOOD Opening Workshop
![Page 1: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/1.jpg)
11
UNC, Stat & OR
SAMSI AOOD Opening WorkshopSAMSI AOOD Opening Workshop
Tutorial
OODA of Tree Structured Objects
J. S. Marron
Dept. of Statistics and O. R., UNC
April 21, 2023
![Page 2: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/2.jpg)
22
UNC, Stat & OR
Workshop Big PictureWorkshop Big Picture
An investment by:
• Provided Funding to Bring Us Together
• Has Specific Goal:Generating Collaborative Research
![Page 3: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/3.jpg)
33
UNC, Stat & OR
Workshop Big PictureWorkshop Big Picture
An investment by:
Workshop Aim:Kickoff Ongoing Research
(through whole program year)
![Page 4: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/4.jpg)
44
UNC, Stat & OR
Workshop Big PictureWorkshop Big Picture
Thus different format:
• Fewer Main Talks
• Main Talks Aimed at Collaborations
• “2-Minute Madness” Talks –
Introductory
• Wed. Afternoon: Form “Working
Groups”
![Page 5: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/5.jpg)
55
UNC, Stat & OR
Working GroupsWorking Groups
Usual Structure
• Conceived of at Opening Workshop
• Agreed upon on Wednesday
Afternoon
• First Meeting: Thursday or Friday
• Followed by weekly meetings
• Can Skype or WebEx in remotely
![Page 6: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/6.jpg)
66
UNC, Stat & OR
Working GroupsWorking Groups
Goals:
• Collaborative Research
• Among unexpected partners
Our hope:
• This group unusually well suited for
this
![Page 7: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/7.jpg)
77
UNC, Stat & OR
Working GroupsWorking Groups
Program “Areas of Emphasis”:
• Functional Data Analysis• Time Dynamics• Image Analysis• Trees as Data• Shape and Manifold Data
Where are potential (new) connections?
![Page 8: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/8.jpg)
88
UNC, Stat & OR
Working GroupsWorking Groups
Program “Areas of Emphasis”:
• Functional Data Analysis• Time Dynamics• Image Analysis• Trees as Data• Shape and Manifold Data
fMRI
Where are potential (new) connections?
![Page 9: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/9.jpg)
99
UNC, Stat & OR
Working GroupsWorking Groups
Program “Areas of Emphasis”:
• Functional Data Analysis• Time Dynamics• Image Analysis• Trees as Data DTI• Shape and Manifold Data
Where are potential (new) connections?
![Page 10: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/10.jpg)
1010
UNC, Stat & OR
Working GroupsWorking Groups
Program “Areas of Emphasis”:
• Functional Data Analysis• Time Dynamics• Image Analysis Brain
Development• Trees as Data • Shape and Manifold Data
Where are potential (new) connections?
![Page 11: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/11.jpg)
1111
UNC, Stat & OR
Working GroupsWorking Groups
Program “Areas of Emphasis”:
• Functional Data Analysis• Time Dynamics “Atlas” of Human
Body• Image Analysis• Trees as Data • Shape and Manifold Data
Where are potential (new) connections?
![Page 12: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/12.jpg)
1212
UNC, Stat & OR
Working GroupsWorking Groups
Where are potential (new) connections?
Requests of you:• Look for more of these• Discuss with others • Bring up on Wednesday Afternoon• Join in on Thursday +
![Page 13: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/13.jpg)
1313
UNC, Stat & OR
Object Oriented Data Object Oriented Data AnalysisAnalysis
What is the “atom” of a statistical analysis?
• First Course: Numbers• Multivariate Analysis: Vectors• Functional Data Analysis: Curves• OODA: More Complicated Objects
• Images• Movies• Shapes• Tree Structured Objects
![Page 14: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/14.jpg)
1414
UNC, Stat & OR
An Aside on AcronymsAn Aside on Acronyms
What is it?
OODAor
AOOD
???
![Page 15: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/15.jpg)
1515
UNC, Stat & OR
SAMSI AOOD Opening WorkshopSAMSI AOOD Opening Workshop
Tutorial
OODA of Tree Structured Objects
J. S. Marron
Dept. of Statistics and O. R., UNC
April 21, 2023
![Page 16: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/16.jpg)
1616
UNC, Stat & OR
Acronym HistoryAcronym History
Original SAMSI Proposal:Object Oriented Data Analysis
(OODA)
![Page 17: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/17.jpg)
1717
UNC, Stat & OR
Acronym HistoryAcronym History
Original SAMSI Proposal:Object Oriented Data Analysis
(OODA)
SAMSI Directors’ Suggestion:Analysis of Object Oriented Data
(AOOD)
![Page 18: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/18.jpg)
1818
UNC, Stat & OR
Acronym HistoryAcronym History
Original SAMSI Proposal:Object Oriented Data Analysis (OODA)
SAMSI Directors’ Suggestion:Analysis of Object Oriented Data
(AOOD)
NISS Board Suggestion:Analysis Of Object Data (AOOD)
![Page 19: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/19.jpg)
1919
UNC, Stat & OR
An Aside on AcronymsAn Aside on Acronyms
What is it?
OODAor
AOOD
Suggestion: Treat these as synonyms
![Page 20: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/20.jpg)
2020
UNC, Stat & OR
Object Oriented Data Object Oriented Data AnalysisAnalysis
What is the “atom” of a statistical analysis?
• First Course: Numbers• Multivariate Analysis: Vectors• Functional Data Analysis: Curves• OODA: More Complicated Objects
• Images• Movies• Shapes• Tree Structured Objects
![Page 21: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/21.jpg)
2121
UNC, Stat & OR
Euclidean Data SpacesEuclidean Data Spaces
Data are vectors, in
Effective (and Traditional) Analysis:• Linear Methods• Mean• Covariance• Principal Component Analysis• Gaussian Distribution
d
![Page 22: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/22.jpg)
2222
UNC, Stat & OR
Euclidean Data SpacesEuclidean Data Spaces
Data are vectors, in
Challenges:• High Dimension, Low Sample Size
(Classical Methods Fail)• Visualization:
• Find Structure (Expected & Unknown)• Understand range of “normal cases”• Find anomalies
d
![Page 23: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/23.jpg)
2323
UNC, Stat & OR
Non - Euclidean Data Non - Euclidean Data SpacesSpaces
“Simple” Example: m-reps for shapes• Data involve angles• Thus lie in “manifold”• i.e. “curved feature space”• Typical Approach:
Tangent Plane Approx.• e.g. PGA• Personal Terminology:
“Mildly non-Euclidean”
![Page 24: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/24.jpg)
2424
UNC, Stat & OR
PGA for m-reps, Bladder-Prostate-Rectum
Bladder – Prostate – Rectum, 1 person, 17 days
PG 1 PG 2 PG 3
(analysis by Ja Yeon Jeong)
![Page 25: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/25.jpg)
2525
UNC, Stat & OR
PGA for m-reps, Bladder-Prostate-Rectum
Bladder – Prostate – Rectum, 1 person, 17 days
PG 1 PG 2 PG 3
(analysis by Ja Yeon Jeong)
![Page 26: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/26.jpg)
2626
UNC, Stat & OR
PGA for m-reps, Bladder-Prostate-Rectum
Bladder – Prostate – Rectum, 1 person, 17 days
PG 1 PG 2 PG 3
(analysis by Ja Yeon Jeong)
![Page 27: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/27.jpg)
2727
UNC, Stat & OR
Non - Euclidean Data Non - Euclidean Data SpacesSpaces
What is “Strongly Non-Euclidean” Case?
Trees as Data
Special Challenge:
• No Tangent Plane
• Must Re-Invent
Data Analysis
![Page 28: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/28.jpg)
2828
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Trees as Data Objects
From Graph Theory:
• Graph is set of nodes and edges• Tree has root and direction
Data Objects: set of trees
![Page 29: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/29.jpg)
2929
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Motivating Example:
• From Dr. Elizabeth Bullitt• Dept. of Neurosurgery, UNC
• Blood Vessel Trees in Brains
• Segmented from MRAs
• Study population of trees
Forest of Trees
![Page 30: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/30.jpg)
3030
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRI view
Single Slice
From 3-d Image
![Page 31: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/31.jpg)
3131
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 32: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/32.jpg)
3232
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 33: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/33.jpg)
3333
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 34: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/34.jpg)
3434
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 35: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/35.jpg)
3535
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 36: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/36.jpg)
3636
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
MRA view
“A” for
“Angiography”
Finds blood
vessels
(show up as white)
Track through 3d
![Page 37: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/37.jpg)
3737
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Segment tree
of vessel segments
Using tube tracking
Bullitt and Aylward (2002)
![Page 38: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/38.jpg)
3838
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 39: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/39.jpg)
3939
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 40: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/40.jpg)
4040
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 41: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/41.jpg)
4141
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 42: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/42.jpg)
4242
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 43: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/43.jpg)
4343
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 44: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/44.jpg)
4444
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Now look over many people (data
objects)
Structure of population (understand
variation?)
PCA in strongly non-Euclidean Space???
, ... ,,
![Page 45: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/45.jpg)
4545
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Examples of Potential Specific Goals
(not accessible by traditional methods)
• Predict Stroke Tendency (Collateral
Circulation)
• Screen for Loci of Pathology
• Explore how age affects connectivity
, ... ,,
![Page 46: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/46.jpg)
4646
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Big Picture: 3 Approaches
1.Purely Combinatorial
2.Folded Euclidean
3.Dyck Path
![Page 47: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/47.jpg)
4747
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Big Picture: 3 Approaches
1.Purely Combinatorial
2.Folded Euclidean
3.Dyck Path
![Page 48: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/48.jpg)
4848
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Possible focus of analysis:
• Connectivity structure only (topology)
• Location, size, orientation of segments
• Structure within each vessel segment
, ... ,,
![Page 49: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/49.jpg)
4949
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Present Focus:
Topology only Already challenging Later address additional challenges By adding attributes
(locations, thicknesses, curvature, …) To tree nodes And extend analysis
![Page 50: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/50.jpg)
5050
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Topological Representation: Each Vessel Segment (up to 1st
Split)
is a node Split Segments are child nodes Connecting lines show
relationship
![Page 51: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/51.jpg)
5151
UNC, Stat & OR
Graphical Concept: Support Graphical Concept: Support TreeTree
The union of all trees in data set T.
Consists of the nodes in any tree of T
![Page 52: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/52.jpg)
5252
UNC, Stat & OR
Support Tree ExampleSupport Tree Example
Data trees:
Support tree:
![Page 53: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/53.jpg)
5353
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Recall from above:
Marron’s brain:
Focus on back
Connectivity (topology) only
(also consider right & left)
![Page 54: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/54.jpg)
5454
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Present Focus:
Topology only
Raw data as trees
Marron’s
reduced tree
Back tree only
![Page 55: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/55.jpg)
5555
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Topology only
E.g. Back Trees
Full Population
Study as movie
Understand
variation?
![Page 56: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/56.jpg)
5656
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Statistics on Population of Tree-Structured Data Objects?
• Mean???• Analog of PCA???
Strongly non-Euclidean, since:• Space of trees not a linear space• Not even approximately linear
(no tangent plane)
![Page 57: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/57.jpg)
5757
UNC, Stat & OR
Mildly Non-Euclidean Mildly Non-Euclidean SpacesSpaces
Useful View of Manifold Data: Tangent Space
Center:Frechét Mean
Reason forterminology“mildly nonEuclidean”
![Page 58: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/58.jpg)
5858
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Mean of Population of Tree-Structured Data Objects?
Natural approach: Fréchet mean
Requires a metric (distance)
on tree space
n
ii
xxXdX
1
2,minarg
![Page 59: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/59.jpg)
5959
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Appropriate metrics on tree space:
Wang and Marron (2007)
• For topology only (studied here):• Use Hamming Distance
• Just number of nodes not in common
• Gives appropriate Fréchet mean
![Page 60: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/60.jpg)
6060
UNC, Stat & OR
Hamming DistanceHamming Distance
The number of nodes in the symmetric difference of two trees.
An example:
![Page 61: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/61.jpg)
6161
UNC, Stat & OR
Hamming DistanceHamming Distance
The two trees drawn on top of each other:
Common nodes: 2
Nodes only in blue tree: 4Nodes only in red tree: 2
So, distance: 4+2=6
![Page 62: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/62.jpg)
6262
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
PCA on Tree Space?• Recall Conventional PCA:• Directions that explain structure in
data
• Data are points in point cloud• 1-d and 2-d projections allow insights
about population structure
![Page 63: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/63.jpg)
6363
UNC, Stat & OR
Illust’n of PCA View: PC1 Illust’n of PCA View: PC1 ProjectionsProjections
![Page 64: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/64.jpg)
6464
UNC, Stat & OR
Illust’n of PCA View: Projections on PC1,2 Illust’n of PCA View: Projections on PC1,2 planeplane
![Page 65: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/65.jpg)
6565
UNC, Stat & OR
PCA view: Lung Cancer Microarray PCA view: Lung Cancer Microarray Data Data
![Page 66: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/66.jpg)
6666
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
PCA on Tree Space?
Key Idea (Jim Ramsay):
• Replace 1-d subspace
that best approximates data
• By 1-d representation
that best approximates data
Wang and Marron (2007) define notion of
Treeline (in structure space)
![Page 67: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/67.jpg)
6767
UNC, Stat & OR
PCA on Combinatorial Tree Space?
In Depth Discussion Tuesday Afternoon:
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
![Page 68: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/68.jpg)
6868
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Individual (each PC separately) Scores
Plot
![Page 69: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/69.jpg)
6969
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Important Data Analytic Goals:
• Understand impact of age (colors)
• Understand impact of gender
(symbols)
• Understand handedness (too few)
• Understand ethnicity (too few)
See these in PCA?
![Page 70: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/70.jpg)
7070
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Data Analytic Goals: Age, Gender
See
these?
No…
![Page 71: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/71.jpg)
7171
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Directly study age PC scores
![Page 72: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/72.jpg)
7272
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Directly study age PC scores
• Take Deeper Look
• By Fitting Lines
• And doing Hypotest of H0: slope = 0
• Show p-values to assess significance
Compare Thickness & Descendants Corr.
![Page 73: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/73.jpg)
7373
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Directly study age PC scores
PC1
- Not Sig’t
![Page 74: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/74.jpg)
7474
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Directly study age PC scores
PC2
- Left Sig’t
![Page 75: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/75.jpg)
7575
UNC, Stat & OR
PCA for blood vessel tree PCA for blood vessel tree datadata
Directly study age PC scores
Conclusions:
- No Strong Age Connection
- Significant Connection for:
- Descendants
- Left
- PC2
![Page 76: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/76.jpg)
7676
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Overall Impression:
Interesting OODA Area
Much to be to done:
• Refined PCA
• Alternate tree lines
• Attributes (i.e. go beyond topology)
• Classification / Discrimination (SVM, DWD)
• Other data types (e.g. lung airways…)
![Page 77: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/77.jpg)
7777
UNC, Stat & OR
Smoothing in Tree SpaceSmoothing in Tree Space
Question:
How does tree structure change with age?
Approach:
(Gaussian) Kernel Smoothing
![Page 78: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/78.jpg)
7878
UNC, Stat & OR
Smoothing in Tree SpaceSmoothing in Tree Space
![Page 79: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/79.jpg)
7979
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Smoothing on Tree Space?
In Depth Discussion Tuesday Afternoon:
![Page 80: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/80.jpg)
8080
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Big Picture: 3 Approaches
1.Purely Combinatorial
2.Folded Euclidean
3.Dyck Path
![Page 81: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/81.jpg)
8181
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
People:
• Scott Provan
• Sean Skwerer
• Megan Owen
• Martin Styner
• Ipek Oguz
![Page 82: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/82.jpg)
8282
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
Setting: Connectivity & Length
Background: Phylogenetic Trees
Major Restriction: Need common
leaves
Big Payoff: Data space nearly
Euclidean
![Page 83: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/83.jpg)
8383
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
Big Payoff: Data space nearly
Euclidean
![Page 84: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/84.jpg)
8484
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
Big Payoff: Data space nearly
Euclidean
![Page 85: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/85.jpg)
8585
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
Big Payoff: Data space nearly
Euclidean
![Page 86: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/86.jpg)
8686
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
Major Restriction: Need common
leaves
Approach:
• Find common cortical landmarks
(Oguz)
corresponding across cases
• Treat as pseudo – leaves
by projecting to points on tree
(draw pic)
![Page 87: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/87.jpg)
8787
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Marron’s brain:
From MRA
Reconstruct trees
in 3d
Rotate to view
![Page 88: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/88.jpg)
8888
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 89: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/89.jpg)
8989
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 90: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/90.jpg)
9090
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 91: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/91.jpg)
9191
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 92: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/92.jpg)
9292
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 93: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/93.jpg)
9393
UNC, Stat & OR
Vessel LocationsVessel Locations
![Page 94: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/94.jpg)
9494
UNC, Stat & OR
Common ColorCommon Color
![Page 95: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/95.jpg)
9595
UNC, Stat & OR
Common ColorCommon Color
![Page 96: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/96.jpg)
9696
UNC, Stat & OR
Common ColorCommon Color
![Page 97: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/97.jpg)
9797
UNC, Stat & OR
Common ColorCommon Color
![Page 98: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/98.jpg)
9898
UNC, Stat & OR
Common ColorCommon Color
![Page 99: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/99.jpg)
9999
UNC, Stat & OR
Common ColorCommon Color
![Page 100: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/100.jpg)
100100
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 101: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/101.jpg)
101101
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 102: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/102.jpg)
102102
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 103: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/103.jpg)
103103
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 104: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/104.jpg)
104104
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 105: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/105.jpg)
105105
UNC, Stat & OR
Cortical Surface & Cortical Surface & LandmarksLandmarks
![Page 106: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/106.jpg)
106106
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 107: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/107.jpg)
107107
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 108: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/108.jpg)
108108
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 109: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/109.jpg)
109109
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 110: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/110.jpg)
110110
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 111: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/111.jpg)
111111
UNC, Stat & OR
Landmarks and VesselsLandmarks and Vessels
![Page 112: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/112.jpg)
112112
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 113: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/113.jpg)
113113
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 114: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/114.jpg)
114114
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 115: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/115.jpg)
115115
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 116: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/116.jpg)
116116
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 117: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/117.jpg)
117117
UNC, Stat & OR
Attach Landmarks & Attach Landmarks & SubtreesSubtrees
![Page 118: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/118.jpg)
118118
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 119: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/119.jpg)
119119
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 120: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/120.jpg)
120120
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 121: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/121.jpg)
121121
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 122: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/122.jpg)
122122
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 123: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/123.jpg)
123123
UNC, Stat & OR
Highlight OprhansHighlight Oprhans
![Page 124: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/124.jpg)
124124
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 125: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/125.jpg)
125125
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 126: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/126.jpg)
126126
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 127: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/127.jpg)
127127
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 128: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/128.jpg)
128128
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 129: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/129.jpg)
129129
UNC, Stat & OR
Trim OprhansTrim Oprhans
![Page 130: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/130.jpg)
130130
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 131: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/131.jpg)
131131
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 132: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/132.jpg)
132132
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 133: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/133.jpg)
133133
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 134: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/134.jpg)
134134
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 135: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/135.jpg)
135135
UNC, Stat & OR
Final Tree (common Final Tree (common leaves)leaves)
![Page 136: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/136.jpg)
136136
UNC, Stat & OR
Folded Euclidean ApproachFolded Euclidean Approach
• Next tasks: Statistical Analysis,
e.g.
• Calculation of Mean
• Smoothing over time (w’td mean)
• PCA (“Backwards” approach???)
• Classification (“linear
method” ???)
• Work in Progress
• Heavy & Specialized Optimization
![Page 137: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/137.jpg)
137137
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
Statistics on Folded EuclideanTree Space?
In Depth Discussion Tuesday Afternoon:
![Page 138: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/138.jpg)
138138
UNC, Stat & OR
Blood vessel tree dataBlood vessel tree data
Big Picture: 3 Approaches
1.Purely Combinatorial
2.Euclidean Orthant
3.Dyck Path
![Page 139: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/139.jpg)
139139
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
People:
• Shankar Bhamidi
• Dan Shen
• Haipeng Shen
![Page 140: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/140.jpg)
140140
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
Setting:
• Start with connectivity only
• Second include lengths
• Should be generalizable
![Page 141: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/141.jpg)
141141
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
Idea:
• Represent trees as functions
![Page 142: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/142.jpg)
142142
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
Idea:
• Represent trees as functions
• Common device in probability
theory
• Used for limiting distributions
• Gives access to Brownian Motion
limits
![Page 143: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/143.jpg)
143143
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
Idea:
• Represent trees as functions
• Common device in probability
theory
• Used for limiting distributions
• Gives access to Brownian Motion
limits
• Use “Functional Data Analysis”
• Familiar, Euclidean space
• Many methods available
![Page 144: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/144.jpg)
144144
UNC, Stat & OR
Dyck Path ApproachDyck Path Approach
Idea:
• Represent trees as functions
![Page 145: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/145.jpg)
145145
UNC, Stat & OR
Dyck Path Example
Example 1, Assume that we have three following tree data
Tree 1 Tree 2 Tree 3
![Page 146: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/146.jpg)
146146
UNC, Stat & OR
Support tree: union of trees
Tree 1 Tree 2 Tree 3
Tree 1
![Page 147: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/147.jpg)
147147
UNC, Stat & OR
Tree 1 Tree 2 Tree 3
Tree 1,2
Support tree: union of trees
![Page 148: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/148.jpg)
148148
UNC, Stat & OR
Tree 1 Tree 2 Tree 3
Tree 1,2,3
Support tree: union of trees
![Page 149: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/149.jpg)
149149
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 150: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/150.jpg)
150150
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 151: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/151.jpg)
151151
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 152: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/152.jpg)
152152
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 153: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/153.jpg)
153153
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 154: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/154.jpg)
154154
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 155: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/155.jpg)
155155
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 156: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/156.jpg)
156156
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 157: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/157.jpg)
157157
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 158: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/158.jpg)
158158
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 159: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/159.jpg)
159159
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the first tree as curve.
Tree 1/ Support Tree
![Page 160: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/160.jpg)
160160
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 161: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/161.jpg)
161161
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 162: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/162.jpg)
162162
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 163: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/163.jpg)
163163
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 164: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/164.jpg)
164164
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 165: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/165.jpg)
165165
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 166: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/166.jpg)
166166
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 167: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/167.jpg)
167167
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 168: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/168.jpg)
168168
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 169: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/169.jpg)
169169
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 170: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/170.jpg)
170170
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the second tree as curve.
Tree 2/ Support Tree
![Page 171: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/171.jpg)
171171
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 172: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/172.jpg)
172172
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 173: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/173.jpg)
173173
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 174: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/174.jpg)
174174
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 175: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/175.jpg)
175175
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 176: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/176.jpg)
176176
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 177: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/177.jpg)
177177
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 178: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/178.jpg)
178178
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 179: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/179.jpg)
179179
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 180: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/180.jpg)
180180
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 181: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/181.jpg)
181181
UNC, Stat & OR
Transform Tree to Curve
Now, we show how to transform the third tree as curve.
Tree 3/ Support Tree
![Page 182: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/182.jpg)
182182
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 183: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/183.jpg)
183183
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 184: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/184.jpg)
184184
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 185: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/185.jpg)
185185
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 186: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/186.jpg)
186186
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 187: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/187.jpg)
187187
UNC, Stat & OR
Some Brain Data PointsSome Brain Data Points(as corresponding trees)(as corresponding trees)
![Page 188: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/188.jpg)
188188
UNC, Stat & OR
Raw Brain Data (as curves)Raw Brain Data (as curves)
![Page 189: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/189.jpg)
189189
UNC, Stat & OR
Raw Brain Data - ZoomedRaw Brain Data - Zoomed
![Page 190: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/190.jpg)
190190
UNC, Stat & OR
Raw Brain Data - ZoomedRaw Brain Data - Zoomed
![Page 191: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/191.jpg)
191191
UNC, Stat & OR
Strongly Non-Euclidean Strongly Non-Euclidean SpacesSpaces
More on Dyck PathTree Space?
In Depth Discussion Tuesday Afternoon:
![Page 192: SAMSI AOOD Opening Workshop](https://reader036.fdocuments.us/reader036/viewer/2022062322/568147ad550346895db4eb7e/html5/thumbnails/192.jpg)
192192
UNC, Stat & OR
Working GroupsWorking Groups
Where are potential (new) connections?
Requests of you:• Look for more of these• Discuss with others • Bring up on Wednesday Afternoon• Join in on Thursday +