Closures of Downward Closed Representations of Frequent Patterns

  • Authors:
  • Marzena Kryszkiewicz

  • Affiliations:
  • Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland 00-665

  • Venue:
  • HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The discovery of frequent patterns is one of the most important issues in the data mining area. A major difficulty concerning frequent patterns is huge amount of discovered patterns. The problem can be significantly alleviated by applying concise representations of frequent patterns. In this paper, we offer new lossless representations of frequent patterns that are derivable from downward closed representations by replacing the original elements and eventually some border ones with their closures. We show for which type of downward closed representations the additional closures are superfluous and for which they need to be stored. If the additional closures are not stored, the new representations are guaranteed to be not less concise than the original ones.