?
Towards OOD Detection in Graph Classification from Uncertainty Estimation Perspective
.
-
Keywords: graph classification
Gurvich V., Naumova M., / Series "Working papers by Cornell University". 2024.
In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some discrete objects that share this property and provide several examples of convex ...
Added: August 19, 2024
[б.и.], 2022.
The problem of out-of-distribution detection for graph classification is far from being solved. The existing models tend to be overconfident about OOD examples or completely ignore the detection task. In this work, we consider this problem from the uncertainty estimation perspective and perform the comparison of several recently proposed methods. In our experiment, we find ...
Added: December 12, 2023
Giordano M., Maddalena L., Manzo M. et al., Annals of Mathematics and Artificial Intelligence 2023 Vol. 91 P. 259–285
As the number of graph-level embedding techniques increases at an unprecedented speed, questions arise about their behavior and performance when training data undergo perturbations. This is the case when an external entity maliciously alters training data to invalidate the embedding. This paper explores the efects of such attacks on some graph datasets by applying diferent ...
Added: November 18, 2022
Kashnitsky Y., Sergei O. Kuznetsov, , in: Proceedings of the International Workshop "What can FCA do for Artificial Intelligence?" (FCA4AI at IJCAI 2015).: Buenos Aires: [б.и.], 2015. P. 63–74.
In this paper, we introduce a modication of the lazy associative classication which addresses the graph classication problem. To deal with intersections of large graphs, graph intersections are approximated with all common subgraphs up to a xed size similarly to what is done with graphlet kernels. We illustrate the algorithm with a toy example and ...
Added: August 5, 2015