arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.10070cs.LGcs.AImath.STq-bio.QMstat.TH
收藏

线性Bandits的Top-m识别

Top-m identification for linear bandits

Université de Paris(巴黎大学);Inserm(法国国家健康与医学研究院);Université Lille(里尔大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所);Centrale Lille(里尔中央理工学院);Université Sorbonne Paris Nord(巴黎第十三大学);Assistance Publique des Hôpitaux de Paris(巴黎公共医疗援助医院)

Clémence Réda, Emilie Kaufmann, Andrée Delahaye-Duriez

摘要:

出于药物再利用的应用程序,我们提出了第一个算法来解决识别的m $\ge$ 1武器最大的手段,在线性土匪模型,在固定的信心设置。这些算法属于一般家庭的间隙指数聚焦算法(GIFA),我们介绍了Top-m识别线性土匪。我们提出了一个统一的分析这些算法,这表明如何使用的功能可能会降低样本的复杂性。我们进一步验证这些算法的经验模拟数据和一个简单的药物再利用任务。

英文摘要:

Motivated by an application to drug repurposing, we propose the first algorithms to tackle the identification of the m $\ge$ 1 arms with largest means in a linear bandit model, in the fixed-confidence setting. These algorithms belong to the generic family of Gap-Index Focused Algorithms (GIFA) that we introduce for Top-m identification in linear bandits. We propose a unified analysis of these algorithms, which shows how the use of features might decrease the sample complexity. We further validate these algorithms empirically on simulated data and on a simple drug repurposing task.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑