Bifold Constraint-Based Mining by Simultaneous Monotone and Anti-Monotone Checking
- Mohammad El-Hajj
- Osmar R. Zaiane, University of Alberta (Database)
- Paul Nalos
Mining for frequent item sets can generate an overwhelming number of patterns, often exceeding the size of the original transactional database. One way to deal with this issue is to set filters and interestingness measures. Others advocate the use of constraints to apply to the patterns, either on the form of the patterns or on descriptors of the items in the patterns. However, typically the filtering of patterns based on these constraints is done as a post-processing phase. Filtering the patterns post-mining adds a significant overhead, still suffers from the sheer size of the pattern set and loses the opportunity to exploit those constraints. In this paper we propose an approach that allows the efficient mining of frequent item sets patterns, while pushing simultaneously both monotone and anti-monotone constraints during and at different strategic stages of the mining process. Our implementation shows a significant improvement when considering the constraints early and a better performance over Dualminer which also considers both types of constraints.
Citation
M. El-Hajj, O. Zaiane, P. Nalos. "Bifold Constraint-Based Mining by Simultaneous Monotone and Anti-Monotone Checking". IEEE International Conference on Data Mining (ICDM), Houston, USA, pp 146-153, November 2005.| Keywords: | |
| Category: | In Conference |
| Web Links: | IEEE |
BibTeX
@incollection{El-Hajj+al:ICDM05,
author = {Mohammad El-Hajj and Osmar R. Zaiane and Paul Nalos},
title = {Bifold Constraint-Based Mining by Simultaneous Monotone and
Anti-Monotone Checking},
Pages = {146-153},
booktitle = {IEEE International Conference on Data Mining (ICDM)},
year = 2005,
}Last Updated: January 30, 2020Submitted by Sabina P
