通过折线图进行数据集发现
Dataset Discovery via Line Charts
AI总结:
本文提出细粒度跨模态相关性学习模型FCM,以折线图作为查询在数据仓库中发现能生成相似折线图的数据集,并通过新基准验证其有效性,较最佳基线在prec@50和ndcg@50上分别提升30.1%和41.0%。
摘要:
折线图是数据分析和探索的重要工具,能够从数据集中提炼关键洞察。然而,折线图背后的底层数据集往往难以直接获取。本文探索了一个新颖的数据集发现问题——通过折线图进行数据集发现,重点研究如何以折线图作为查询,在大型数据仓库中发现能够生成相似折线图的数据集。为解决该问题,我们提出了一种新颖的方法,称为细粒度跨模态相关性学习模型(FCM),旨在估计折线图与候选数据集之间的相关性。为实现这一目标,FCM首先采用视觉元素提取器从折线图中提取信息丰富的视觉元素,即线条和y轴刻度。然后,采用两个新颖的段级编码器分别学习折线图和数据集的特征表示,保留细粒度信息,随后通过跨模态匹配器以细粒度方式匹配学习到的表示。此外,我们扩展了FCM以支持基于数据聚合生成的折线图查询。最后,由于目前不存在此类数据集,我们提出了一个针对该问题定制的基准。在新基准上的广泛评估验证了所提方法的有效性。具体而言,我们提出的方法在prec@50和ndcg@50指标上分别比最佳基线高出30.1%和41.0%。
英文摘要:
Line charts are a valuable tool for data analysis and exploration, distilling essential insights from a dataset. However, access to the underlying dataset behind a line chart is rarely readily available. In this paper, we explore a novel dataset discovery problem, dataset discovery via line charts, focusing on the use of line charts as queries to discover datasets within a large data repository that are capable of generating similar line charts. To solve this problem, we propose a novel approach called Fine-grained Cross-modal Relevance Learning Model (FCM), which aims to estimate the relevance between a line chart and a candidate dataset. To achieve this goal, FCM first employs a visual element extractor to extract informative visual elements, i.e., lines and y-ticks, from a line chart. Then, two novel segment-level encoders are adopted to learn representations for a line chart and a dataset, preserving fine-grained information, followed by a cross-modal matcher to match the learned representations in a fine-grained way. Furthermore, we extend FCM to support line chart queries generated based on data aggregation. Last, we propose a benchmark tailored for this problem since no such dataset exists. Extensive evaluation on the new benchmark verifies the effectiveness of our proposed method. Specifically, our proposed approach surpasses the best baseline by 30.1% and 41.0% in terms of prec@50 and ndcg@50, respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。