中文
相关论文

相关论文: Efficient Rectangular Maximal-Volume Algorithm for…

200 篇论文

Imagine we want to split a group of agents into teams in the most \emph{efficient} way, considering that each agent has their own preferences about their teammates. This scenario is modeled by the extensively studied \textsc{Coalition…

数据结构与算法 · 计算机科学 2025-05-29 Foivos Fioravantes , Harmender Gahlawat , Nikolaos Melissinos

Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades, because of the easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically…

信息检索 · 计算机科学 2015-06-01 Zhigang Lu , Hong Shen

Recommender systems are considered one of the most rapidly growing branches of Artificial Intelligence. The demand for finding more efficient techniques to generate recommendations becomes urgent. However, many recommendations become…

机器学习 · 计算机科学 2022-11-17 Eyad Kannout , Hung Son Nguyen , Marek Grzegorowski

Matrix factorization has now become a dominant solution for personalized recommendation on the Social Web. To alleviate the cold start problem, previous approaches have incorporated various additional sources of information into traditional…

信息检索 · 计算机科学 2017-08-15 Zhenghua Xu , Cheng Chen , Thomas Lukasiewicz , Yishu Miao

We study the canonical problem of maximizing a stochastic submodular function subject to a cardinality constraint, where the goal is to select a subset from a ground set of items with uncertain individual performances to maximize their…

数据结构与算法 · 计算机科学 2019-05-10 Shreyas Sekar , Milan Vojnovic , Se-Young Yun

Factorization machines and polynomial networks are supervised polynomial models based on an efficient low-rank decomposition. We extend these models to the multi-output setting, i.e., for learning vector-valued functions, with application…

机器学习 · 统计学 2017-11-07 Mathieu Blondel , Vlad Niculae , Takuma Otsuka , Naonori Ueda

This paper contributes to addressing the item cold start problem in large-scale recommender systems, focusing on how to efficiently gain initial visibility for newly ingested content. We propose an exploration system designed to efficiently…

信息检索 · 计算机科学 2025-05-15 Dong Wang , Junyi Jiao , Arnab Bhadury , Yaping Zhang , Mingyan Gao

Collaborative filtering (CF) has been successfully used to provide users with personalized products and services. However, dealing with the increasing sparseness of user-item matrix still remains a challenge. To tackle such issue, hybrid CF…

信息检索 · 计算机科学 2017-06-14 Shuai Zhang , Lina Yao , Xiwei Xu

Collaborative Filtering (CF) methods dominate real-world recommender systems given their ability to learn high-quality, sparse ID-embedding tables that effectively capture user preferences. These tables scale linearly with the number of…

信息检索 · 计算机科学 2025-09-03 Donald Loveland , Xinyi Wu , Tong Zhao , Danai Koutra , Neil Shah , Mingxuan Ju

Population-based evolutionary algorithms are often considered when approaching computationally expensive black-box optimization problems. They employ a selection mechanism to choose the best solutions from a given population after comparing…

神经与进化计算 · 计算机科学 2024-01-30 Judith Echevarrieta , Etor Arza , Aritz Pérez

We present an item-based approach for collaborative filtering. We determine a list of recommended items for a user by considering their previous purchases. Additionally other features of the users could be considered such as page views,…

信息检索 · 计算机科学 2011-01-18 Fabrizio Caruso , Giovanni Giuffrida , Calogero Zarba

Item cold-start is a classical issue in recommender systems that affects anime and manga recommendations as well. This problem can be framed as follows: how to predict whether a user will like a manga that received few ratings from the…

信息检索 · 计算机科学 2017-09-08 Jill-Jênn Vie , Florian Yger , Ryan Lahfa , Basile Clement , Kévin Cocchi , Thomas Chalumeau , Hisashi Kashima

A fundamental problem arising in many applications in Web science and social network analysis is, given an arbitrary approximation factor $c>1$, to output a set $S$ of nodes that with high probability contains all nodes of PageRank at least…

数据结构与算法 · 计算机科学 2015-03-20 Christian Borgs , Michael Brautbar , Jennifer Chayes , Shang-Hua Teng

In recent years, text-aware collaborative filtering methods have been proposed to address essential challenges in recommendations such as data sparsity, cold start problem, and long-tail distribution. However, many of these text-oriented…

信息检索 · 计算机科学 2020-09-01 Zhimeng Pan , Wenzheng Tao , Qingyao Ai

Sampling biases in training data are a major source of algorithmic biases in machine learning systems. Although there are many methods that attempt to mitigate such algorithmic biases during training, the most direct and obvious way is…

机器学习 · 统计学 2022-04-15 Laura Niss , Yuekai Sun , Ambuj Tewari

Collaborative Filtering is the most widely used prediction technique in Recommendation System. Most of the current CF recommender systems maintains single criteria user rating in user item matrix. However, recent studies indicate that…

信息检索 · 计算机科学 2015-03-24 Dheeraj kumar Bokde , Sheetal Girase , Debajyoti Mukhopadhyay

Sorting is an essential operation in computer science with direct consequences on the performance of large scale data systems, real-time systems, and embedded computation. However, no sorting algorithm is optimal under all distributions of…

数据结构与算法 · 计算机科学 2025-06-27 Shrinivass Arunachalam Balasubramanian

In this paper, we tackle two important problems in low-rank learning, which are partial singular value decomposition and numerical rank estimation of huge matrices. By using the concepts of Krylov subspaces such as Golub-Kahan…

机器学习 · 统计学 2021-09-07 Reza Godaz , Reza Monsefi , Faezeh Toutounian , Reshad Hosseini

Training modern neural networks on large datasets is computationally and environmentally costly. We introduce GRAFT, a scalable in-training subset selection method that (i) extracts a low-rank feature representation for each batch, (ii)…

机器学习 · 计算机科学 2025-08-25 Ashish Jha , Anh huy Phan , Razan Dibo , Valentin Leplat

Based on an idea in [4] we propose a new iterative multiplicative filtering algorithm for label assignment matrices which can be used for the supervised partitioning of data. Starting with a row-normalized matrix containing the averaged…

数值分析 · 数学 2018-12-10 Ronny Bergmann , Jan Henrik Fitschen , Johannes Persch , Gabriele Steidl