Pattern Lattice Traversal by Selective Jumps
- Osmar R. Zaiane, University of Alberta (Database)
- Mohammad El-Hajj
Regardless of the frequent patterns to discover, either the full frequent patterns or the condensed ones, either closed or maximal, the strategy always includes the traversal of the lattice of candidate patterns. We study the existing depth versus breadth traversal approaches for generating candidate patterns and propose in this paper a new traversal approach that jumps in the search space among only promising nodes. Our leaping approach avoids nodes that would not participate in the answer set and reduce drastically the number of candidate patterns. We use this approach to efficiently pinpoint maximal patterns at the border of the frequent patterns in the lattice and collect enough information in the process to generate all subsequent patterns.
Citation
O. Zaiane, M. El-Hajj. "Pattern Lattice Traversal by Selective Jumps". International Conference on Knowledge Discovery and Data Mining, Chicago, USA, pp 729-735, August 2005.| Keywords: | |
| Category: | In Conference |
| Web Links: | ACM Digital Library |
BibTeX
@incollection{Zaiane+El-Hajj:ACMSIGKDD05,
author = {Osmar R. Zaiane and Mohammad El-Hajj},
title = {Pattern Lattice Traversal by Selective Jumps},
Pages = {729-735},
booktitle = {International Conference on Knowledge Discovery and Data Mining},
year = 2005,
}Last Updated: January 31, 2020Submitted by Sabina P
