让知识图谱查询支持模糊偏好,用户只需给例子就能调结果。
Interactive Query Answering on Knowledge Graphs with Soft Entity Constraints
- 用可调参数或小网络融入模糊约束,不破坏原有答案排序。
- 在扩展数据集上验证,性能稳定且计算开销极低。
- 适合需要灵活交互式查询的场景,如推荐与个性化搜索。
针对不完整知识图谱的查询回答方法通常寻找最可能的答案实体,尤其适用于因缺失边而无法通过直接遍历到达的情况。然而,现有方法主要处理一阶逻辑形式的查询。实际中许多查询包含本质上模糊或上下文依赖的约束,如对属性或相关类别的偏好。为此,本文提出软约束下的查询回答问题,给出形式化定义,并设计两种高效方法:通过调整答案得分来融入软约束,同时保持原始答案排名结构不变。这些方法轻量级,仅需调两个参数或训练一个小型神经网络即可捕获软约束。为评估该任务,我们扩展了现有问答基准,生成含软约束的数据集。实验表明,所提方法能有效捕捉软约束,维持稳健的查询性能,且额外开销极小。本工作探索了一种新型、灵活的图数据库交互方式,允许用户通过提供示例来表达偏好。
原文摘要 · Abstract (English)
Methods for query answering over incomplete knowledge graphs retrieve entities that are likely to be answers, which is particularly useful when such answers cannot be reached by direct graph traversal due to missing edges. However, existing approaches have focused on queries formalized using first-order-logic. In practice, many real-world queries involve constraints that are inherently vague or context-dependent, such as preferences for attributes or related categories. Addressing this gap, we introduce the problem of query answering with soft constraints. We formalize the problem and introduce two efficient methods designed to adjust query answer scores by incorporating soft constraints without disrupting the original answers to a query. These methods are lightweight, requiring tuning only two parameters or a small neural network trained to capture soft constraints while maintaining the original ranking structure. To evaluate the task, we extend existing QA benchmarks by generating datasets with soft constraints. Our experiments demonstrate that our methods can capture soft constraints while maintaining robust query answering performance and adding very little overhead. With our work, we explore a new and flexible way to interact with graph databases that allows users to specify their preferences by providing examples interactively.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。