arXiv:2512.24078cs.DBcs.CG2025-12

高维数据下交互式推荐仅需30轮,速度提升百倍以上。

High-dimensional Regret Minimization

  • 基于快速降维的反馈学习框架,动态缩减候选集。
  • 处理数百属性数据,响应时间低于0.01秒,交互少于30轮。
  • 适合高维场景如房产、金融产品推荐,突破现有算法瓶颈。

大规模数据库中的多准则决策在现实应用中至关重要。近年来,交互式查询因其兼具 top-k 查询(输出有限)与 skyline 查询(无需显式偏好函数)的优势而受到广泛关注。该方法通过多轮询问用户从一组选项中选择偏好项,逐步学习隐式偏好并返回最优推荐。然而,现代许多应用场景(如住房或金融产品市场)涉及数百个属性的数据集,现有交互算法要么无法扩展,要么需要过多用户交互(常超过1000轮)。为此,我们提出 FHDR(Fast High-Dimensional Reduction)框架,可在不到0.01秒内完成,且交互次数少于30轮。该方法在高维数据交互查询领域实现突破,多数甚至所有现有研究均无法达到此规模。大量实验表明,FHDR 在执行时间上优于现有最佳算法至少一个数量级,在交互次数上可达数个数量级的提升,确立了可扩展交互式后悔最小化的新基准。

原文摘要 · Abstract (English)

Multi-criteria decision making in large databases is very important in real world applications. Recently, an interactive query has been studied extensively in the database literature with the advantage of both the top-k query (with limited output size) and the skyline query (which does not require users to explicitly specify their preference function). This approach iteratively asks the user to select the one preferred within a set of options. Based on rounds of feedback, the query learns the implicit preference and returns the most favorable as a recommendation. However, many modern applications in areas like housing or financial product markets feature datasets with hundreds of attributes. Existing interactive algorithms either fail to scale or require excessive user interactions (often exceeding 1000 rounds). Motivated by this, we propose FHDR (Fast High-Dimensional Reduction), a novel framework that takes less than 0.01s with fewer than 30 rounds of interaction. It is considered a breakthrough in the field of interactive queries since most, if not all, existing studies are not scalable to high-dimensional datasets. Extensive experiments demonstrate that FHDR outperforms the best-known algorithms by at least an order of magnitude in execution time and up to several orders of magnitude in terms of the number of interactions required, establishing a new state of the art for scalable interactive regret minimization.

交互查询高维数据后悔最小化推荐系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。