In this paper, we present a new approach to approximate the negative border and the positive border of frequent itemsets. This approach is based on the transition from a border to the other one by computing the minimal transversals of a hypergraph. We also propose a new method to compute approximate minimal hypergraph transversals based on hypergraph reduction. The experiments realized on different data sets show that our propositions to approximate frequent itemset borders produce good results. © 2014 Springer International Publishing.
CITATION STYLE
Durand, N., & Quafafou, M. (2014). Approximation of frequent itemset border by computing approximate minimal hypergraph transversals. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8646 LNCS, pp. 357–368). Springer Verlag. https://doi.org/10.1007/978-3-319-10160-6_32
Mendeley helps you to discover research relevant for your work.