arrow
返回

Pattern Mining in Linked Data by Edge-Labeling

delete2016-04-01
delete2
delete
OA
AI
张祥 封面图
张祥 (Xiang Zhang) *
W
Wenyao Cheng
DOI:10.1109/TST.2016.7442500delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Link patterns are consensus practices characterizing how different types of objects are typically interlinked in linked data. Mining link patterns in large-scale linked data has been inefficient due to the computational complexity of mining algorithms and memory limitations. To improve scalability, partitioning strategies for pattern mining have been proposed. But the efficiency and completeness of mining results are still under discussion. In this paper we propose a novel partitioning strategy for mining link patterns in large-scale linked data, in which linked data is partitioned according to edge-labeling rules: Edges are grouped into a primary multi-partition according to edge labels. A feedback mechanism is proposed to produce a secondary bi-partition according to a quick mining process. Local discovered link patterns in partitions are then merged into global patterns. Experiments show that our partition strategy is feasible and efficient.
Keyword:
link pattern
labeling
partitioning
scalability evaluation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

T
Tsinghua Science and Technology
IF:
3.5
论文数:
987
被引数:
2.5K

机构

S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

暂无论文信息