arrow
返回

Finding relational redescriptions

delete2013-08-31
delete9
PRE
AI
E
Esther Galbrun *
A
Angelika Kimmig
DOI:10.1007/s10994-013-5402-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce relational redescription mining, that is, the task of finding two structurally different patterns that describe nearly the same set of object pairs in a relational dataset. By extending redescription mining beyond propositional and real-valued attributes, it provides a powerful tool to match different relational descriptions of the same concept. We propose an alternating scheme for solving this problem. Its core consists of a novel relational query miner that efficiently identifies discriminative connection patterns between pairs of objects. Compared to a baseline Inductive Logic Programming (ILP) approach, our query miner is able to mine more complex queries, much faster. We performed extensive experiments on three real world relational datasets, and present examples of redescriptions found, exhibiting the power of the method to expressively capture relations present in these networks.
Keyword:
Redescription mining
Relational query mining
Inductive Logic Programming
Graph mining
Relational data mining

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
university of helsinki
学者数:
4.1W
论文数: 3.6W
被引数: 51
K
KU Leuven
学者数:
5.7W
论文数: 5.2W
被引数: 8.1W
引用论文

引用论文

Finding association rules in semantic web data
err2012-02-01
err58
PREAI
errNebot, Victoria; Berlanga, Rafael
err分享
err收藏
err分享
err收藏
A whole‐genome association study for pig reproductive traits
err2011-05-27
err0
errOAAI
errS. K. Onteru; B. Fan; Z‐Q. Du; D. J. Garrick; K. J. Stalder; M. F. Rothschild
err分享
err收藏
A compendium of molecules involved in vector-pathogen interactions pertaining to malaria
err2013-06-26
err0
errOAAI
errSreelakshmi K Sreenivasamurthy; Gourav Dey; Manjula Ramu; Manish Kumar; Manoj K Gupta; Ajeet K Mohanty; HC Harsha; Pushkar Sharma; Nirbhay Kumar; Akhilesh Pandey; Ashwani Kumar; TS Keshava Prasad
err分享
err收藏
ENDOR investigation of S2–, SSe–and Se2–defects in NaCl
err1996-01-01
err0
PREAI
errSabine Van Doorslaer; Filiep Maes; Freddy Callens; Paul Matthys; Etienne Boesman
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容