Finding frequent sets of items was first considered critical to mining association rules in the early 1990s. In the subsequent two decades, there have appeared numerous new methods of finding frequent itemsets, which underlines the importance of this problem. The number of algorithms has increased, thus making it more difficult to select proper one for a particular task and/or a particular type of data. This article analyses and compares the twelve most widely used algorithms for mining association rules. The choice of the most efficient of the twelve algorithms is made not only on the basis of available research data, but also based on empirical evidence. In addition, the article gives a detailed description of some approaches and contains an overview and classification of algorithms.
Original languageEnglish
Pages (from-to)136-150
JournalCommunications in Computer and Information Science
Issue number615
DOIs
StatePublished - 2016

    Research areas

  • Data mining, Frequent itemsets, Transaction database, Data structure

ID: 7574966