.png){kind=icon}
返回
Fast Algorithms for Semantic Association Search and Pattern Mining
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2019.2942031.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Given a large graph representing relations between entities, searching for complex relationships (called semantic associations, or SAs for short) between a set of entities is a common type of information needs in many domains. Further, numerous SAs are often abstracted into a few frequent high-level conceptual graph patterns (called SA patterns, or SAPs for short), which organize SAs into interpretable subgroups. Whereas the quality and usefulness of SAs and SAPs have been extensively studied in the literature, in this article we aim to develop faster algorithms for SA search and frequent SAP mining. For the former problem, we leverage distances to prune the search space, and implement a distance oracle to balance the time and space for distance calculation. For the latter problem, we exploit both graph structure and labels to induce fine-grained skeleton-based partitions of SAs, which may be pruned to reduce SAP enumeration. Besides, we generate canonical codes for SAs, which not only enable result deduplication but also are reused in SAP mining to improve the overall performance. We extensively evaluate the efficiency of our algorithms on four large graphs, using both random queries and simulated queries which reproduce the extreme case of finding numerous SAs.
Keyword:
Search problems
Semantics
Data mining
Partitioning algorithms
Skeleton
Indexes
Google
Semantic association search
entity relationship search
frequent tree pattern mining
semantic data summarization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
DBpedia - A large-scale, multilingual knowledge base extracted from WikipediaDBpedia-从维基百科中提取的大规模多语言知识库.png)
SEMANTIC WEBOAAI
SEMANTIC WEBIF2.9
OAAI分享收藏Vacuum-assisted closure, dermal regeneration template and degloved cryopreserved skin as useful tools in subtotal degloving of the lower limbInjury
InjuryIF0
PREAI
分享收藏Camouflage Effects of Various Colour-Marking Morphs against Different Microhabitat Backgrounds in a Polymorphic Pygmy Grasshopper Tetrix japonicaPLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容