Mining significant least association rules using fast SLP-growth algorithm

Development of least association rules mining algorithms are very challenging in data mining. The complexity and excessive in computational cost are always become the main obstacles as compared to mining the frequent rules. Indeed, most of the previous studies still adopting the Apriori-like algorit...

Full description

Bibliographic Details
Main Authors: Abdullah, Zailani, Herawan, Tutut, Mat Deris, Mustafa
Format: Conference or Workshop Item
Published: 2010
Subjects:
Online Access:http://eprints.uthm.edu.my/3588/
Description
Summary:Development of least association rules mining algorithms are very challenging in data mining. The complexity and excessive in computational cost are always become the main obstacles as compared to mining the frequent rules. Indeed, most of the previous studies still adopting the Apriori-like algorithms which are very time consuming. To address this issue, this paper proposes a scalable trie-based algorithm named SLP-Growth. This algorithm generates the significant patterns using interval support and determines its correlation. Experiments with the real datasets show that the SLP-algorithm can discover highly positive correlated and significant of least association. Indeed, it also outperforms the fast FP-Growth algorithm up to two times, thus verifying its efficiency.