ZART: A Multifunctional Itemset Mining Algorithm

Abstract. In this paper, we present and detail a multifunctional itemset mining algorithm called Zart, which is based on the Pascal algorithm. Zart shows a number of additional features and performs the following, usually independent, tasks: identify frequent closed itemsets and associate generators to their closures. This makes Zart a complete algorithm for computing classes of itemsets including generators and closed itemsets. These characteristics allow one to extract minimal non-redundant association rules, a useful and lossless representation of association rules. In addition, being based on the Pascal algorithm, Zart has a rather efficient behavior on weakly and strongly correlated data. Accordingly, Zart is at the heart of the Coron platform, which is a domain independent, multi-purposed data mining platform, incorporating a rich collection of data mining algorithms.

• Type: Conference
• Year: 2007
• Where: CLA
• Authors: Laszlo Szathmary, Amedeo Napoli, Sergei O. Kuznetsov
• Keywords: Artificial Intelligence, CLA 2007, Closed Itemsets, Mining Algorithms, Pascal Algorithm