Association rule mining through matrix manipulation using transaction patternbase.

Shahid Kamal; Roliana Ibrahim; Ziauddin

No Detail Found!

Association rule mining through matrix manipulation using transaction patternbase.

Author(s)

Shahid Kamal Faculty of Computer Science and Information System, Universiti Teknologi, Malaysia, 81310 Skudai, Johor; ICIT, Gomal University Dera Ismail Khan, Pakistan

Roliana Ibrahim Faculty of Computer Science and Information System, Universiti Teknologi, 81310 Skudai, Johor, Malaysia

Ziauddin ICIT, Gomal University Dera Ismail Khan, Pakistan

Abstract

In data mining studies, mining of frequent patterns in transaction databases has been a popular area of research. Many approaches are being used to solve the problem of discovering association rules among items in large databases. We also consider the same problem. We present a new approach for solving this problem that is fundamentally different from the known techniques. In this study, we propose a transactional patternbase where transactions with same pattern are added as their frequency is increased. Thus subsequent scanning requires only scanning this compact dataset which increases efficiency of the respective methods. We have implemented this technique by using two-dimensional matrix instead of using FP-Growth method, as used by most of the algorithms. Empirical evaluation shows that this technique outperforms the database approach, implemented with FP-Growth, in many situations and performs exceptionally well when the repetition of transaction patterns is higher. We have implemented it using Visual Basic which has substantially reduced coding and computational cost. Success of this method will open new directions.

Publication Details

Page(s) 187-195

DOI DOI not available

Published Journal: Journal of Basic and Applied Sciences, Volume: 8, Issue: 1, Year: 2012

Request the full text from PASTIC

Citations

Downloads

Views