Paper 2

Frequent Itemset Border Approximation by Dualization

Authors: Nicolas Durand and Mohamed Quafafou

Volume 26 (2016)

Abstract

The approach FIBAD is introduced with the purpose of computing approximate borders of frequent itemsets by leveraging du- alization and computation of approximate minimal transversals of hy- pergraphs. The distinctiveness of the FIBAD’s theoretical foundations is the approximate dualization where a new function e f is dened to compute the approximate negative border. From a methodological point of view, the function e f is implemented by the method AMTHR that consists of a reduction of the hypergraph and a computation of its min- imal transversals. For evaluation purposes, we study the sensibility of FIBAD to AMTHR by replacing this latter by two other algorithms that compute approximate minimal transversals. We also compare our approximate dualization-based method with an existing approach that computes directly, without dualization, the approximate borders. The experimental results show that our method outperforms the other meth- ods as it produces borders that have the highest quality.