Speeding-up association rule mining with inverted index compression

J.M. Luna, A. Cano, M. Pechenizkiy, Sebastián Ventura

Research output: Contribution to journalArticleAcademicpeer-review

22 Citations (Scopus)

Abstract

The growing interest in data storage has made the data size to be exponentially increased, hampering the process of knowledge discovery from these large volumes of high-dimensional and heterogeneous data. In recent years, many efficient algorithms for mining data associations have been proposed, facing up time and main memory requirements. Nevertheless, this mining process could still become hard when the number of items and records is extremely high. In this paper, the goal is not to propose new efficient algorithms but a new data structure that could be used by a variety of existing algorithms without modifying its original schema. Thus, our aim is to speed up the association rule mining process regardless the algorithm used to this end, enabling the performance of efficient implementations to be enhanced. The structure simplifies, reorganizes, and speeds up the data access by sorting data by means of a shuffling strategy based on the hamming distance, which achieve similar values to be closer, and considering both an inverted index mapping and a run length encoding compression. In the experimental study, we explore the bounds of the algorithms' performance by using a wide number of data sets that comprise either thousands or millions of both items and records. The results demonstrate the utility of the proposed data structure in enhancing the algorithms' runtime orders of magnitude, and substantially reducing both the auxiliary and the main memory requirements.
Original languageEnglish
Pages (from-to)3059-3072
JournalIEEE Transactions on Cybernetics
Volume46
Issue number12
DOIs
Publication statusPublished - 2016

Fingerprint Dive into the research topics of 'Speeding-up association rule mining with inverted index compression'. Together they form a unique fingerprint.

  • Cite this