arrow
Return

Graph based semi-supervised learning using spatial segregation theory

delete2023-12-01
delete0
delete
OA
AI
F
Farid Bozorgnia *
M
Morteza Fotouhi
A
Avetik Arakelyan
A
Abderrahim Elmoataz
DOI:10.1016/j.jocs.2023.102153delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this work, we address graph based semi-supervised learning using the theory of the spatial segregation of competitive systems. First, we define a discrete counterpart over connected graphs by using direct analogue of the corresponding competitive system. This model turns out does not have a unique solution as we expected. Nevertheless, we suggest gradient projected and regularization methods to reach some of the solutions. Then we focus on a slightly different model motivated from the recent numerical results on the spatial segregation of reaction-diffusion systems. In this case we show that the model has a unique solution and propose a novel classification algorithm based on it. Finally, we present numerical experiments showing the method is efficient and comparable to other semi-supervised learning algorithms at high and low label rates.
Keywords:
Free boundary
Semi-supervised learning
Laplace learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

U
universidade de lisboa
Scholars:
3.4W
Papers: 3.1W
Citations: 29
I
institute of mathematics - nas ra
Scholars:
7
Papers: 7
Citations: 0
S
Sharif University of Technology
Scholars:
1.1W
Papers: 1.1W
Citations: 9.5K
N
National Academy of Sciences of Armenia
Scholars:
1.4K
Papers: 867
Citations: 446
researcher View more organizations