arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2110.05089cs.IRcs.LGquant-ph
收藏

基于量子计算的推荐系统的特征选择

Feature Selection for Recommender Systems with Quantum Computing

Politecnico di Milano(米兰理工大学);ContentWise(ContentWise公司)

Riccardo Nembrini, Maurizio Ferrari Dacrema, Paolo Cremonesi

摘要:

量子计算在几个科学领域开辟新的未探索的可能性的承诺已经讨论了很长时间,但直到最近,由于缺乏功能性量子计算机,这种讨论主要局限于理论算法论文。直到最近几年,小型但功能强大的量子计算机才被更广泛的研究界所使用。特别是一个范例,量子退火,可以用来采样的最佳解决方案的一些NP-硬优化问题与经典的运筹学工具,提供了一个方便的访问这种新兴技术的潜力。最自然地适合这个数学公式的任务之一是特征选择。在本文中,我们研究如何设计一个混合的特征选择算法的推荐系统,利用领域知识和行为隐藏在用户交互数据。我们将特征选择表示为优化问题,并在D-Wave提供的真实量子计算机上解决它。结果表明,所提出的方法在选择有限的一组重要特征方面是有效的,量子计算机正变得足够强大,可以进入更广泛的应用科学领域。

英文摘要:

The promise of quantum computing to open new unexplored possibilities in several scientific fields has been long discussed, but until recently the lack of a functional quantum computer has confined this discussion mostly to theoretical algorithmic papers. It was only in the last few years that small but functional quantum computers have become available to the broader research community. One paradigm in particular, quantum annealing, can be used to sample optimal solutions for a number of NP-hard optimization problems represented with classical operations research tools, providing an easy access to the potential of this emerging technology. One of the tasks that most naturally fits in this mathematical formulation is feature selection. In this paper, we investigate how to design a hybrid feature selection algorithm for recommender systems that leverages the domain knowledge and behavior hidden in the user interactions data. We represent the feature selection as an optimization problem and solve it on a real quantum computer, provided by D-Wave. The results indicate that the proposed approach is effective in selecting a limited set of important features and that quantum computers are becoming powerful enough to enter the wider realm of applied science.

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

↑