arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.01716cs.IRcs.HC
收藏

层次知识图谱:一种面向探索性搜索任务的新型信息表示方法

Hierarchical Knowledge Graphs: A Novel Information Representation for Exploratory Search Tasks

Bahareh Sarrafzadeh, Adam Roegiest, Edward Lank

摘要:

在探索性搜索任务中,除了信息检索,信息表征是意义建构的重要因素。在本文中,我们探讨了一个多层次的扩展知识图谱,层次知识图谱(HKG),结合层次和网络可视化到一个统一的数据表示作为工具,以支持探索性搜索。我们描述了我们的算法来构建这些可视化,分析交互日志,以定量地展示与网络的性能平价和层次结构的性能优势,并在测试数据集上综合来自交互日志,访谈和thinkalouds的数据,以展示统一层次结构+网络结构在我们的HKG中的实用性。除了上述研究,我们进行了一个额外的混合方法分析的精度和召回的性能的分层知识图谱的两个不同的探索性搜索任务的影响。虽然定量数据显示精确度和召回率对用户性能和用户努力的影响有限,但定性数据与事后统计分析相结合提供了证据,证明探索性搜索任务的类型(例如,学习与调查)可能受到精确度和召回率的影响。此外,我们的定性分析发现,用户无法感知提取信息的质量差异。我们讨论了我们的研究结果的影响,并分析了其他因素,更显着地影响探索性搜索性能在我们的实验任务。

英文摘要:

In exploratory search tasks, alongside information retrieval, information representation is an important factor in sensemaking. In this paper, we explore a multi-layer extension to knowledge graphs, hierarchical knowledge graphs (HKGs), that combines hierarchical and network visualizations into a unified data representation asa tool to support exploratory search. We describe our algorithm to construct these visualizations, analyze interaction logs to quantitatively demonstrate performance parity with networks and performance advantages over hierarchies, and synthesize data from interaction logs, interviews, and thinkalouds on a testbed data set to demonstrate the utility of the unified hierarchy+network structure in our HKGs. Alongside the above study, we perform an additional mixed methods analysis of the effect of precision and recall on the performance of hierarchical knowledge graphs for two different exploratory search tasks. While the quantitative data shows a limited effect of precision and recall on user performance and user effort, qualitative data combined with post-hoc statistical analysis provides evidence that the type of exploratory search task (e.g., learning versus investigating) can be impacted by precision and recall. Furthermore, our qualitative analyses find that users are unable to perceive differences in the quality of extracted information. We discuss the implications of our results and analyze other factors that more significantly impact exploratory search performance in our experimental tasks.

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

↑