no code implementations • 30 Jul 2021 • Lucas Gnecco, Nicolas Boria, Sébastien Bougleux, Florian Yger, David B. Blumenthal
The inference of minimum spanning arborescences within a set of objects is a general problem which translates into numerous application-specific unsupervised learning tasks.
no code implementations • 5 Jul 2019 • Nicolas Boria, David B. Blumenthal, Sébastien Bougleux, Luc Brun
Among different classes of heuristic algorithms that were proposed to compute approximate solutions, local search based algorithms provide the tightest upper bounds for GED.
no code implementations • 26 Jun 2019 • Nicolas Boria, S'ebastien Bougleux, Benoit Gaüzère, Luc Brun
Computing a graph prototype may constitute a core element for clustering or classification tasks.