中文
相关论文

相关论文: NS4AR: A new, focused on sampling areas sampling m…

200 篇论文

In this work we provide a new technique to design fast approximation algorithms for graph problems where the points of the graph lie in a metric space. Specifically, we present a sampling approach for such metric graphs that, using a…

数据结构与算法 · 计算机科学 2018-07-26 Hossein Esfandiari , Michael Mitzenmacher

Neighborhood selection is a widely used method used for estimating the support set of sparse precision matrices, which helps determine the conditional dependence structure in undirected graphical models. However, reporting only point…

统计方法学 · 统计学 2023-12-29 Yiling Huang , Snigdha Panigrahi , Walter Dempsey

Negative sampling is essential for implicit-feedback-based collaborative filtering, which is used to constitute negative signals from massive unlabeled data to guide supervised learning. The state-of-the-art idea is to utilize hard negative…

信息检索 · 计算机科学 2023-08-14 Yuhan Zhao , Rui Chen , Riwei Lai , Qilong Han , Hongtao Song , Li Chen

The strategy for selecting candidate sets -- the set of items that the recommendation system is expected to rank for each user -- is an important decision in carrying out an offline top-$N$ recommender system evaluation. The set of…

信息检索 · 计算机科学 2023-10-31 Ngozi Ihemelandu , Michael D. Ekstrand

Many computer vision systems require low-cost segmentation algorithms based on deep learning, either because of the enormous size of input images or limited computational budget. Common solutions uniformly downsample the input images to…

计算机视觉与模式识别 · 计算机科学 2022-08-19 Chen Jin , Ryutaro Tanno , Thomy Mertzanidou , Eleftheria Panagiotaki , Daniel C. Alexander

One of the challenges in contrastive learning is the selection of appropriate \textit{hard negative} examples, in the absence of label information. Random sampling or importance sampling methods based on feature similarity often lead to…

机器学习 · 计算机科学 2022-06-03 Afrina Tabassum , Muntasir Wahed , Hoda Eldardiry , Ismini Lourentzou

Nowadays, recommender systems and search engines play an integral role in fashion e-commerce. Still, many challenges lie ahead, and this study tries to tackle some. This article first suggests a content-based fashion recommender system that…

信息检索 · 计算机科学 2022-07-26 Seyed Omid Mohammadi , Hossein Bodaghi , Ahmad Kalhor

In differentiable neural architecture search (NAS) algorithms like DARTS, the training set used to update model weight and the validation set used to update model architectures are sampled from the same data distribution. Thus, the uncommon…

机器学习 · 计算机科学 2021-12-02 Ruisi Zhang , Youwei Liang , Sai Ashish Somayajula , Pengtao Xie

We study some notions of negative dependence of a sampling scheme that can be used to derive variance bounds for the corresponding estimator or discrepancy bounds for the underlying random point set that are at least as good as the…

数值分析 · 数学 2021-02-10 Michael Gnewuch , Marcin Wnuk , Nils Hebbinghaus

To make Sequential Recommendation (SR) successful, recent works focus on designing effective sequential encoders, fusing side information, and mining extra positive self-supervision signals. The strategy of sampling negative items at each…

信息检索 · 计算机科学 2022-08-09 Yongjun Chen , Jia Li , Zhiwei Liu , Nitish Shirish Keskar , Huan Wang , Julian McAuley , Caiming Xiong

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…

Generative neural samplers are probabilistic models that implement sampling using feedforward neural networks: they take a random input vector and produce a sample from a probability distribution defined by the network weights. These models…

机器学习 · 统计学 2016-06-03 Sebastian Nowozin , Botond Cseke , Ryota Tomioka

Graph-based recommendation models work well for top-N recommender systems due to their capability to capture the potential relationships between entities. However, most of the existing methods only construct a single global item graph…

信息检索 · 计算机科学 2021-08-12 Zhuoyi Lin , Lei Feng , Rui Yin , Chi Xu , Chee-Keong Kwoh

The size of large, geo-located datasets has reached scales where visualization of all data points is inefficient. Random sampling is a method to reduce the size of a dataset, yet it can introduce unwanted errors. We describe a method for…

人机交互 · 计算机科学 2017-09-14 Yan Zheng , Yi Ou , Alexander Lex , Jeff M. Phillips

We present a graph-based approach for the data management tasks and the efficient operation of a system for session-based next-item recommendations. The proposed method can collect data continuously and incrementally from an ecommerce web…

Conventional collaborative filtering techniques treat a top-n recommendations problem as a task of generating a list of the most relevant items. This formulation, however, disregards an opposite - avoiding recommendations with completely…

机器学习 · 计算机科学 2016-07-15 Evgeny Frolov , Ivan Oseledets

Sampling is a critical operation in Graph Neural Network (GNN) training that helps reduce the cost. Previous literature has explored improving sampling algorithms via mathematical and statistical methods. However, there is a gap between…

机器学习 · 计算机科学 2022-06-27 Xin Liu , Mingyu Yan , Shuhan Song , Zhengyang Lv , Wenming Li , Guangyu Sun , Xiaochun Ye , Dongrui Fan

Node classification is one of the core tasks on attributed graphs, but successful graph learning solutions require sufficiently labeled data. To keep annotation costs low, active graph learning focuses on selecting the most qualitative…

机器学习 · 计算机科学 2023-10-03 Sandra Gilhuber , Julian Busch , Daniel Rotthues , Christian M. M. Frey , Thomas Seidl

Recommender Systems (RSs) are used to provide users with personalized item recommendations and help them overcome the problem of information overload. Currently, recommendation methods based on deep learning are gaining ground over…

信息检索 · 计算机科学 2023-01-19 Nikzad Chizari , Niloufar Shoeibi , María N. Moreno-García

Recommender Systems (RS), as an efficient tool to discover users' interested items from a very large corpus, has attracted more and more attention from academia and industry. As the initial stage of RS, large-scale matching is fundamental…

信息检索 · 计算机科学 2022-07-07 Jiazhen Lou , Hong Wen , Fuyu Lv , Jing Zhang , Tengfei Yuan , Zhao Li