Concise Representation of Frequent Patterns Based on Generalized Disjunction-Free Generators

  • Authors:
  • Marzena Kryszkiewicz;Marcin Gajek

  • Affiliations:
  • -;-

  • Venue:
  • PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Frequent patterns are often used for solving data mining problems. They are applied e.g. in discovery of association rules, epsiode rules, sequential patterns and clusters. Nevertheless, the number of frequent itemsets is usually huge. In the paper, we overview briefly four lossless representations of frequent itemsets proposed recently and offer a new lossless one that is based on generalized disjunction-free generators. We prove on the theoreticl basis that the new representation is more concise than three of four preceding representations. In practice it is much more concise than the fourth representation too. An algorithm retermining the new representation is proposed.