GHOST: Graph-based Higher-Order Similarity Transformation for Classification - CentraleSupélec Access content directly
Preprints, Working Papers, ... Year : 2024

GHOST: Graph-based Higher-Order Similarity Transformation for Classification


Exploring and identifying a good feature representation to describe large-scale datasets is one of the main problems of machine learning algorithms. However, plenty of feature selection techniques and distance metrics with very different properties exist, which entails an intricacy for identifying the proper method. This paper provides a general algorithm to design a high-order distance metric over a sparse selection of features dedicated to semi-supervised clustering and classification. We extend usual learning methods to design a metric accounting for patterns over sets of objects. Our approach is based on Conditional Random Field (CRF) energy minimization and Dual Decomposition, which allow efficiency and great flexibility in the features to consider. In particular, it enables to leverage the higher-order graph structures information efficiently. The optimization technique employed ensures the tractability of very high dimensionality problems using hundreds of features and samples. On a challenging task of Covid-19 patients stratification, we compare the classification results between state of the art baselines and our proposed classifier, relying on the higher-order distance learned to prove this metric formulation's relevance.
Fichier principal
Vignette du fichier
main.pdf (581.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03563705 , version 1 (09-02-2022)
hal-03563705 , version 2 (27-02-2024)


  • HAL Id : hal-03563705 , version 2


Enzo Battistella, Maria Vakalopoulou, Nikos Paragios, Eric Deutsch. GHOST: Graph-based Higher-Order Similarity Transformation for Classification. 2024. ⟨hal-03563705v2⟩
225 View
127 Download


Gmail Facebook X LinkedIn More