An efficient compression technique for vertical mining methods

Mafruz Zaman Ashrafi, David Taniar, Kate Smith

Research output: Chapter in Book/Report/Conference proceedingChapter (Book)Researchpeer-review


Association rule mining is one of the most widely used data mining techniques. To achieve a better performance, many efficient algorithms have been proposed. Despite these efforts, many of these algorithms require a large amount of main memory to enumerate all frequent itemsets, especially when the dataset is large or the user-specified support is low. Thus, it becomes apparent that we need to have an efficient main memory handling technique, which allows association rule mining algorithms to handle larger datasets in the main memory. To achieve this goal, in this chapter we propose an algorithm for vertical association rule mining that compresses a vertical dataset in an efficient manner, using bit vectors. Our performance evaluations show that the compression ratio attained by our proposed technique is better than those of the other well-known techniques.

Original languageEnglish
Title of host publicationResearch and Trends in Data Mining Technologies and Applications
PublisherIGI Global
Number of pages31
ISBN (Print)9781599042718
Publication statusPublished - 2007

Cite this