中文
相关论文

相关论文: Cascade Submodular Maximization: Question Selectio…

200 篇论文

Recently, Product Question Answering (PQA) on E-Commerce platforms has attracted increasing attention as it can act as an intelligent online shopping assistant and improve the customer shopping experience. Its key function, automatic answer…

计算与语言 · 计算机科学 2021-12-28 Yang Deng , Yaliang Li , Wenxuan Zhang , Bolin Ding , Wai Lam

Many robotic systems deal with uncertainty by performing a sequence of information gathering actions. In this work, we focus on the problem of efficiently constructing such a sequence by drawing an explicit connection to submodularity.…

Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements…

数据结构与算法 · 计算机科学 2015-01-26 Niv Buchbinder , Moran Feldman , Roy Schwartz

Stochastic optimization of continuous objectives is at the heart of modern machine learning. However, many important problems are of discrete nature and often involve submodular objectives. We seek to unleash the power of stochastic…

机器学习 · 计算机科学 2017-11-07 Mohammad Reza Karimi , Mario Lucic , Hamed Hassani , Andreas Krause

We present a submodular function-based framework for query-focused opinion summarization. Within our framework, relevance ordering produced by a statistical ranker, and information coverage with respect to topic distribution and diverse…

计算与语言 · 计算机科学 2016-06-21 Lu Wang , Hema Raghavan , Claire Cardie , Vittorio Castelli

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

Modeling user preferences (long-term history) and user dynamics (short-term history) is of greatest importance to build efficient sequential recommender systems. The challenge lies in the successful combination of the whole user's history…

机器学习 · 计算机科学 2021-03-31 Corentin Lonjarret , Roch Auburtin , Céline Robardet , Marc Plantevit

The purpose of this study was to build a customer selection model based on 20 dimensions, including customer codes, total contribution, assets, deposit, profit, profit rate, trading volume, trading amount, turnover rate, order amount,…

综合金融 · 定量金融 2017-11-16 Bowen Cai

Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…

数据结构与算法 · 计算机科学 2023-04-11 Shaojie Tang , Jing Yuan , Twumasi Mensah-Boateng

In many areas of data mining, data is collected from humans beings. In this contribution, we ask the question of how people actually respond to ordinal scales. The main problem observed is that users tend to be volatile in their choices,…

人机交互 · 计算机科学 2017-03-01 Kevin Jasberg , Sergej Sizov

User response prediction, which models the user preference w.r.t. the presented items, plays a key role in online services. With two-decade rapid development, nowadays the cumulated user behavior sequences on mature Internet service…

信息检索 · 计算机科学 2019-05-14 Kan Ren , Jiarui Qin , Yuchen Fang , Weinan Zhang , Lei Zheng , Weijie Bian , Guorui Zhou , Jian Xu , Yong Yu , Xiaoqiang Zhu , Kun Gai

Product search is one of the most popular methods for people to discover and purchase products on e-commerce websites. Because personal preferences often have an important influence on the purchase decision of each customer, it is intuitive…

信息检索 · 计算机科学 2019-08-30 Qingyao Ai , Daniel N. Hill , S. V. N. Vishwanathan , W. Bruce Croft

The modeling of users' behaviors is crucial in modern recommendation systems. A lot of research focuses on modeling users' lifelong sequences, which can be extremely long and sometimes exceed thousands of items. These models use the target…

信息检索 · 计算机科学 2024-07-16 Kaiming Shen , Xichen Ding , Zixiang Zheng , Yuqi Gong , Qianqian Li , Zhongyi Liu , Guannan Zhang

Millions of people express themselves on public social media, such as Twitter. Through their posts, these people may reveal themselves as potentially valuable sources of information. For example, real-time information about an event might…

社会与信息网络 · 计算机科学 2014-04-09 Jalal Mahmud , Michelle Zhou , Nimrod Megiddo , Jeffrey Nichols , Clemens Drews

Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of the time that is needed to complete the selection of a…

概率论 · 数学 2016-09-05 Alessandro Arlotto , Elchanan Mossel , J. Michael Steele

Personalization despite being an effective solution to the problem information overload remains tricky on account of multiple dimensions to consider. Furthermore, the challenge of avoiding overdoing personalization involves estimation of a…

信息检索 · 计算机科学 2017-11-09 Arjumand Younus , Muhammad Atif Qureshi

The questions in a crowdsourcing task typically exhibit varying degrees of difficulty and subjectivity. Their joint effects give rise to the variation in responses to the same question by different crowd-workers. This variation is low when…

人工智能 · 计算机科学 2018-02-15 Yuan Jin , Mark Carman , Ye Zhu , Wray Buntine

The goal of a sequential decision making problem is to design an interactive policy that adaptively selects a group of items, each selection is based on the feedback from the past, in order to maximize the expected utility of selected…

数据结构与算法 · 计算机科学 2022-09-13 Shaojie Tang

This paper studies the estimation of ranked-list discrete choice models with single and multiple purchases. In this setting, each consumer type is characterized by a ranking over a subset of products and a desired number of purchases, and…

数据结构与算法 · 计算机科学 2026-05-11 Luciano Costa , Gerardo Berbeglia , Claudio Contardo , Jean-François Cordeau

We study a ranking and selection problem of learning from choice-based feedback with dynamic assortments. In this problem, a company sequentially displays a set of items to a population of customers and collects their choices as feedback.…

机器学习 · 计算机科学 2025-01-03 Junwen Yang , Yifan Feng