A novel concurrent relational association rule mining approach

作者: Gabriela Czibula , Istvan Gergely Czibula , Diana-Lucia Miholca , Liana Maria Crivei

DOI: 10.1016/J.ESWA.2019.01.082

关键词:

摘要: Abstract Data mining techniques are intensively used to uncover relevant patterns in large volumes of complex data which continuously extended with newly arrived instances. Relational association rules (RARs), a analysis and concept, have been introduced as an extension classical (ARs) for capturing various relationships between the attributes characterizing data. Due its NP-completeness, problem all interesting RARs within set is computationally difficult. As dimensionality be mined increases, algorithm Discovery Association Rules (DRAR) fails providing reasonable time. This paper introduces new approach named CRAR (Concurrent Rule mining) uses concurrency discovery process thus significantly reduces The effectiveness empirically validated on nine open source sets. reduction time when using against DRAR emphasizes that it can successfully applied practical scenarios.

参考文章(36)
Alina Campan, Gabriela Serban, Traian Marius Truta, Andrian Marcus, None, An Algorithm for the Discovery of Arbitrary Length Ordinal Association Rules. DMIN. pp. 107- 113 ,(2006)
Luc Dehaspe, Luc Raedt, Mining Association Rules in Multiple Relations inductive logic programming. ,vol. 1297, pp. 125- 132 ,(1997) , 10.1007/3540635149_40
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Amanda Clare, Ross D. King, Data Mining the Yeast Genome in a Lazy Functional Language practical aspects of declarative languages. pp. 19- 36 ,(2003) , 10.1007/3-540-36388-2_4
Marek Wojciechowski, Maciej Zakrzewicz, Evaluation of Common Counting Method for Concurrent Data Mining Queries advances in databases and information systems. pp. 76- 87 ,(2003) , 10.1007/978-3-540-39403-7_8
Vipin Kumar, Pang-Ning Tan, Michael M. Steinbach, Introduction to Data Mining ,(2013)
Nittaya Kerdprasop, Kittisak Kerdprasop, Mining Frequent Patterns with Functional Programming World Academy of Science, Engineering and Technology, International Journal of Computer, Electrical, Automation, Control and Information Engineering. ,vol. 1, pp. 124- 129 ,(2007)
Ivan Kholod, Aleksey Malov, Sergey Rodionov, Data Mining Algorithms Parallelizing in Functional Programming Language for Execution in Cluster Conference on Smart Spaces. pp. 140- 151 ,(2015) , 10.1007/978-3-319-23126-6_13
Gabriela Czibula, Zsuzsanna Marian, Istvan Gergely Czibula, Software defect prediction using relational association rule mining Information Sciences. ,vol. 264, pp. 260- 278 ,(2014) , 10.1016/J.INS.2013.12.031