中文
相关论文

相关论文: Does Negative Sampling Matter? A Review with Insig…

200 篇论文

We use the framework of dependence to assess the benefits of scrambling randomly versus deterministically for Faure and Halton sequences. We attempt to answer the following questions: when a deterministic sequence has known defects for…

统计计算 · 统计学 2022-09-07 Henri Faure , Gracia Y. Dong , Christiane Lemieux

Negative sampling, which samples negative triplets from non-observed ones in knowledge graph (KG), is an essential step in KG embedding. Recently, generative adversarial network (GAN), has been introduced in negative sampling. By sampling…

机器学习 · 计算机科学 2021-07-15 Yongqi Zhang , Quanming Yao , Lei Chen

Gradient descent methods and especially their stochastic variants have become highly popular in the last decade due to their efficiency on big data optimization problems. In this thesis we present the development of data sampling strategies…

最优化与控制 · 数学 2018-04-03 Dominik Csiba

Weak-label learning is a challenging task that requires learning from data "bags" containing positive and negative instances, but only the bag labels are known. The pool of negative instances is usually larger than positive instances, thus…

机器学习 · 计算机科学 2023-09-26 Ankit Shah , Fuyu Tang , Zelin Ye , Rita Singh , Bhiksha Raj

A new method based on the rejection sampling for finding statistical tests is proposed. This method is conceptually intuitive, easy to implement, and applicable for arbitrary dimension. To illustrate its potential applicability, three…

统计方法学 · 统计学 2026-03-11 Markku Kuismin

Contrastive learning predicts whether two images belong to the same category by training a model to make their feature representations as close or as far away as possible. In this paper, we rethink how to mine samples in contrastive…

计算机视觉与模式识别 · 计算机科学 2023-11-02 Hengkui Dong , Xianzhong Long , Yun Li

Next-item recommender systems are often trained using only positive feedback with randomly-sampled negative feedback. We show the benefits of using real negative feedback both as inputs into the user sequence and also as negative targets…

机器学习 · 计算机科学 2025-07-28 M. Jeffrey Mei , Oliver Bembom , Andreas F. Ehmann

Network sampling is a crucial technique for analyzing large or partially observable networks. However, the effectiveness of different sampling methods can vary significantly depending on the context. In this study, we empirically compare…

社会与信息网络 · 计算机科学 2025-05-05 Quoc Chuong Nguyen

From social networks to P2P systems, network sampling arises in many settings. We present a detailed study on the nature of biases in network sampling strategies to shed light on how best to sample from networks. We investigate connections…

社会与信息网络 · 计算机科学 2011-09-20 Arun S. Maiya , Tanya Y. Berger-Wolf

Softmax classifiers with a very large number of classes naturally occur in many applications such as natural language processing and information retrieval. The calculation of full softmax is costly from the computational and energy…

Negative sampling stands as a pivotal technique in dense retrieval, essential for training effective retrieval models and significantly impacting retrieval performance. While existing negative sampling methods have made commendable progress…

信息检索 · 计算机科学 2024-02-20 Zhen Yang , Zhou Shao , Yuxiao Dong , Jie Tang

Importance sampling is often used in machine learning when training and testing data come from different distributions. In this paper we propose a new variant of importance sampling that can reduce the variance of importance sampling-based…

机器学习 · 计算机科学 2016-11-11 Philip S. Thomas , Emma Brunskill

Recommender systems are popular tools for information retrieval tasks on a large variety of web applications and personalized products. In this work, we propose a Generative Adversarial Network based recommendation framework using a…

信息检索 · 计算机科学 2020-12-15 Yao Zhou , Jianpeng Xu , Jun Wu , Zeinab Taghavi Nasrabadi , Evren Korpeoglu , Kannan Achan , Jingrui He

Open world classification is a task in natural language processing with key practical relevance and impact. Since the open or {\em unknown} category data only manifests in the inference phase, finding a model with a suitable decision…

计算与语言 · 计算机科学 2023-03-13 Ke Bai , Guoyin Wang , Jiwei Li , Sunghyun Park , Sungjin Lee , Puyang Xu , Ricardo Henao , Lawrence Carin

Learning from imbalanced data is a challenging task. Standard classification algorithms tend to perform poorly when trained on imbalanced data. Some special strategies need to be adopted, either by modifying the data distribution or by…

机器学习 · 计算机科学 2022-08-26 Asif Newaz , Shahriar Hassan , Farhan Shahriyar Haq

Importance sampling is widely used in machine learning and statistics, but its power is limited by the restriction of using simple proposals for which the importance weights can be tractably calculated. We address this problem by studying…

机器学习 · 统计学 2016-10-18 Qiang Liu , Jason D. Lee

Beyond individual languages, multilingual natural language processing (NLP) research increasingly aims to develop models that perform well across languages generally. However, evaluating these systems on all the world's languages is…

In recent years, deep learning methods have outperformed other methods in image recognition. This has fostered imagination of potential application of deep learning technology including safety relevant applications like the interpretation…

计算机视觉与模式识别 · 计算机科学 2019-12-10 Matthias Rottmann , Kira Maag , Robin Chan , Fabian Hüger , Peter Schlicht , Hanno Gottschalk

Rejection sampling is a popular method used to generate numbers that follow some given distribution. We study the use of this method to generate random numbers in the unit interval from increasing probability density functions. We focus on…

数据结构与算法 · 计算机科学 2025-09-30 Louis-Roy Langevin , Alex Waese-Perlman

Noise contrastive learning is a popular technique for unsupervised representation learning. In this approach, a representation is obtained via reduction to supervised learning, where given a notion of semantic similarity, the learner tries…

机器学习 · 计算机科学 2021-06-21 Jordan T. Ash , Surbhi Goel , Akshay Krishnamurthy , Dipendra Misra