An Efficient and Scalable Algorithm for Multi-Relational Frequent Pattern Discovery
作者： Wei Zhang , Bingru Yang
DOI: 10.1109/ISDA.2006.92
关键词:
摘要: We propose MRFPDA, an efficient and scalable algorithm for multi-relational frequent pattern discovery. incorporate in the optimal refinement operator to provide improvement of efficiency candidate generation. Furthermore, MRFPDA utilizes a new strategy sharing computations avoid redundant evaluation. In our experiments, it is shown that on small datasets performance comparable with state-of-the-art discovery, large more than two existing approaches
computer.org
sci-hub.se 参考文章(14)
Stephen Muggleton, Inverting entailment and Progol Machine intelligence. pp. 133- 187 ,(1996)
Stefan Wrobel, An Algorithm for Multi-relational Discovery of Subgroups european conference on principles of data mining and knowledge discovery. pp. 78- 87 ,(1997) , 10.1007/3-540-63223-9_108
Siegfried Nijssen, Joost Kok, Faster association rules for multiple relations international joint conference on artificial intelligence. pp. 891- 896 ,(2001)
Hendrik Blockeel, Luc Dehaspe, Bart Demoen, Gerda Janssens, Jan Ramon, Henk Vandecasteele, Executing Query Packs in ILP inductive logic programming. ,vol. 1866, pp. 60- 77 ,(2000) , 10.1007/3-540-44960-4_4
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Jörg-Uwe Kietz, Marcus Lübbe, An Efficient Subsumption Algorithm for Inductive Logic Programming Machine Learning Proceedings 1994. pp. 130- 138 ,(1994) , 10.1016/B978-1-55860-335-6.50024-6
Hendrik Blockeel, Luc De Raedt, Relational Knowledge Discovery in Databases inductive logic programming. ,vol. 1314, pp. 199- 211 ,(1996) , 10.1007/3-540-63494-0_56
R. D. King, S. H. Muggleton, A. Srinivasan, M. J. Sternberg, Structure-activity relationships derived by machine learning: the use of atoms and their bond connectivities to predict mutagenicity by inductive logic programming. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 93, pp. 438- 442 ,(1996) , 10.1073/PNAS.93.1.438
Hendrik Blockeel, Luc De Raedt, Top-down induction of first-order logical decision trees Artificial Intelligence. ,vol. 101, pp. 285- 297 ,(1998) , 10.1016/S0004-3702(98)00034-4
Jochen Hipp, Ulrich Güntzer, Gholamreza Nakhaeizadeh, Algorithms for association rule mining — a general survey and comparison Sigkdd Explorations. ,vol. 2, pp. 58- 64 ,(2000) , 10.1145/360402.360421