Association Rule Mining Using New FP-Linked List Algorthm
Publish place: Journal of Advances in Computer Research، Vol: 7، Issue: 1
Publish Year: 1394
نوع سند: مقاله ژورنالی
زبان: English
View: 788
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JACR-7-1_002
تاریخ نمایه سازی: 16 شهریور 1395
Abstract:
Finding frequent patterns plays a key role in exploring association patterns,correlation, and many other interesting relationships that are applicable in TDB.Several association rule mining algorithms such as Apriori, FP-Growth, and Eclathave been proposed in the literature. FP-Growth algorithm construct a treestructure from transaction database and recursively traverse this tree to extractfrequent patterns which satisfies the minimum support in a depth first searchmanner. Because of its high efficiency, several frequent pattern mining methods andalgorithms have used FP-Growth’s depth first exploration idea to mine frequentpatterns. These algorithms change the FP-tree structure to improve efficiency. Inthis paper, we propose a new frequent pattern mining algorithm based on FP-Growth idea which is using a bit matrix and a linked list structure to extractfrequent patterns. The bit matrix transforms the dataset and prepares it to constructas a linked list which is used by our new FPBitLink Algorithm Our performancestudy and experimental results show that this algorithm outperformed the formeralgorithms.
Keywords:
Authors
Mohammad Karim Sohrabi
Department of Computer Engineering, Semnan Branch, Islamic Azad University, Semnan, Iran
Hamidreza Hasannejad Marzooni
Department of Computer Engineering, Semnan Branch, Islamic Azad University, Semnan, Iran