2009 | OriginalPaper | Buchkapitel
Closures of Downward Closed Representations of Frequent Patterns
verfasst von : Marzena Kryszkiewicz
Erschienen in: Hybrid Artificial Intelligence Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.