paper-with-me

Papers

Robust Training of Temporal GNNs using Nearest Neighbours based Hard Negatives

2024-02-14 · Shubham Gupta, Srikanta Bedathur

Temporal graph neural networks Tgnn have exhibited state-of-art performance in future-link prediction tasks. Training of these TGNNs is enumerated by uniform random sampling based unsupervised loss. During training, in the context of a positive example, the loss is computed over uninformative negatives, which introduces redundancy and sub-optimal performance. In this paper, we propose modified unsupervised learning of Tgnn, by replacing the uniform negative sampling with importance-based negative sampling. We theoretically motivate and define the dynamically computed distribution for a sampling of negative examples. Finally, using empirical evaluations over three real-world datasets, we show that Tgnn trained using loss based on proposed negative sampling provides consistent superior performance.

📄 PDF Abstract BibTeX arXiv:2402.09239

Code (0)

등록된 구현이 없습니다.

Tasks

Link Prediction

Similar Papers 제목 키워드 기반

Topological Stability: a New Algorithm for Selecting The Nearest Neighbors in Non-Linear Dimensionality Reduction Techniques

2019-11-13 · Mohammed Elhenawy, Mahmoud Masoud, Sebastian Glaser, Andry Rakotonirainy

In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensio…

Dimensionality Reduction

A Soft Range Limited K-Nearest Neighbours Algorithm for Indoor Localization Enhancement

2019-08-29

This paper proposes a soft range limited K nearest neighbours (SRL-KNN) localization fingerprinting algorithm. The conventional KNN determines the neighbours of a user by calculating and ranking the fingerprint distance …

Indoor Localization

Improving Novelty Detection using the Reconstructions of Nearest Neighbours

2021-11-11 · Michael Mesarcik, Elena Ranguelova, Albert-Jan Boonstra, Rob V. van Nieuwpoort

We show that using nearest neighbours in the latent space of autoencoders (AE) significantly improves performance of semi-supervised novelty detection in both single and multi-class contexts. Autoencoding methods detect …

Anomaly DetectionData AugmentationNovelty Detection

Transductive Confidence Machine and its application to Medical Data Sets

2024-05-25 · David Lindsay

The Transductive Confidence Machine Nearest Neighbours (TCMNN) algorithm and a supporting, simple user interface was developed. Different settings of the TCMNN algorithms' parameters were tested on medical data sets, in …

k-Nearest Neighbour Classifiers: 2nd Edition (with Python examples)

2020-04-09 · Padraig Cunningham, Sarah Jane Delany

Perhaps the most straightforward classifier in the arsenal or machine learning techniques is the Nearest Neighbour Classifier -- classification is achieved by identifying the nearest neighbours to a query example and usi…

ClassificationGeneral ClassificationRetrievalTime Series+1