DeepAI AI Chat
Log In Sign Up

Geometric tree kernels: Classification of COPD from airway tree geometry

by   Aasa Feragen, et al.
Københavns Uni
Max Planck Society

Methodological contributions: This paper introduces a family of kernels for analyzing (anatomical) trees endowed with vector valued measurements made along the tree. While state-of-the-art graph and tree kernels use combinatorial tree/graph structure with discrete node and edge labels, the kernels presented in this paper can include geometric information such as branch shape, branch radius or other vector valued properties. In addition to being flexible in their ability to model different types of attributes, the presented kernels are computationally efficient and some of them can easily be computed for large datasets (N of the order 10.000) of trees with 30-600 branches. Combining the kernels with standard machine learning tools enables us to analyze the relation between disease and anatomical tree structure and geometry. Experimental results: The kernels are used to compare airway trees segmented from low-dose CT, endowed with branch shape descriptors and airway wall area percentage measurements made along the tree. Using kernelized hypothesis testing we show that the geometric airway trees are significantly differently distributed in patients with Chronic Obstructive Pulmonary Disease (COPD) than in healthy individuals. The geometric tree kernels also give a significant increase in the classification accuracy of COPD from geometric tree structure endowed with airway wall thickness measurements in comparison with state-of-the-art methods, giving further insight into the relationship between airway wall thickness and COPD. Software: Software for computing kernels and statistical tests is available at


page 1

page 2

page 3

page 4


Towards a theory of statistical tree-shape analysis

In order to develop statistical methods for shapes with a tree-structure...

Structure and position-aware graph neural network for airway labeling

We present a novel graph-based approach for labeling the anatomical bran...

Graph Trees with Attention

When dealing with tabular data, models based on regression and decision ...

A Generalized Weisfeiler-Lehman Graph Kernel

The Weisfeiler-Lehman graph kernels are among the most prevalent graph k...

A Flexible Pipeline for the Optimization of CSG Trees

CSG trees are an intuitive, yet powerful technique for the representatio...

RetGK: Graph Kernels based on Return Probabilities of Random Walks

Graph-structured data arise in wide applications, such as computer visio...