arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.10520cs.DB
收藏

用小事实集最优地概括数据以简明地回答语音问题

Optimally Summarizing Data by Small Fact Sets for Concise Answers to Voice Queries

Immanuel Trummer, Connor Anderson

摘要:

我们的目标是找到最佳总结数据集的事实组合。我们认为这个问题的背景下,语音查询界面简单,探索性的数据分析。在这里,系统通过相关数据的简短摘要回答语音查询。寻找最佳语音数据摘要在计算上是昂贵的。这一领域的先前工作已经利用了采样和增量处理。相反,我们依靠预处理阶段在批处理操作中生成数据子集的摘要。此步骤将运行时间开销减少了几个数量级。我们提出了多种算法的预处理阶段,实现不同的最优性和数据处理开销之间的权衡。我们正式分析我们的算法,并将它们与以前的方法生成语音数据摘要进行实验比较。我们报告多个用户的研究与原型系统实现我们的方法。此外,我们还报告了在Google Assistant平台上公开部署我们的系统所获得的见解。

英文摘要:

Our goal is to find combinations of facts that optimally summarize data sets. We consider this problem in the context of voice query interfaces for simple, exploratory data analysis. Here, the system answers voice queries with a short summary of relevant data. Finding optimal voice data summaries is computationally expensive. Prior work in this domain has exploited sampling and incremental processing. Instead, we rely on a pre-processing stage generating summaries of data subsets in a batch operation. This step reduces run time overheads by orders of magnitude. We present multiple algorithms for the pre-processing stage, realizing different tradeoffs between optimality and data processing overheads. We analyze our algorithms formally and compare them experimentally with prior methods for generating voice data summaries. We report on multiple user studies with a prototype system implementing our approach. Furthermore, we report on insights gained from a public deployment of our system on the Google Assistant Platform.

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

↑