TIME CONSTRAINTS EXTENSION ON FREQUENT SEQUENTIAL PATTERNS

A. Ben Zakour, M. Sistiaga, S. Maabout, M. Mosbah

Abstract

Unlike frequent sets extraction for which only minimum support condition must be met, sequential patterns satisfy time constraints. Commonly, to consider two events as successive, these constraints are either to respect minimum and maximum time gap or to be included into a window size. In this paper, we introduce a new definition of “interesting sequences”. This property suggests that temporal patterns, introducing concepts of sliding window, can be customized by the user so that the events chronology in the extracted sequences has not to strictly obey to the original event sequence.This definition is incorporated in the process of a conventional algorithm (Fournier-Viger et al., 2008). The extracted patterns have an interval time stamp form and represent an interesting palette of the original data.

References

  1. Fournier-Viger, P., Nkambou, R., and Nguifo, E. M. (2008). A knowledge discovery framework for learning task models from user interactions in intelligent tutoring systems. In Proceedings of the 7th MICAI Conf.).
  2. Hirate, Y. and Yamana, H. (2006). Generalized sequential pattern mining with item intervals. Journal of Computers, 1(3).
  3. Pei, J., Han, J., Mortazavi-Asl, B., Wang, J., Pinto, H., Chen, Q., Dayal, U., and Hsu, M. (2004). Mining sequential patterns by pattern-growth: The prefixspan approach. IEEE Trans. Knowl. Data Eng.
  4. Srikant, R. and Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. In Proc. of EDBT.
Download


Paper Citation


in Harvard Style

Ben Zakour A., Sistiaga M., Maabout S. and Mosbah M. (2010). TIME CONSTRAINTS EXTENSION ON FREQUENT SEQUENTIAL PATTERNS . In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010) ISBN 978-989-8425-28-7, pages 281-287. DOI: 10.5220/0003098702810287


in Bibtex Style

@conference{kdir10,
author={A. Ben Zakour and M. Sistiaga and S. Maabout and M. Mosbah},
title={TIME CONSTRAINTS EXTENSION ON FREQUENT SEQUENTIAL PATTERNS},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)},
year={2010},
pages={281-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003098702810287},
isbn={978-989-8425-28-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval - Volume 1: KDIR, (IC3K 2010)
TI - TIME CONSTRAINTS EXTENSION ON FREQUENT SEQUENTIAL PATTERNS
SN - 978-989-8425-28-7
AU - Ben Zakour A.
AU - Sistiaga M.
AU - Maabout S.
AU - Mosbah M.
PY - 2010
SP - 281
EP - 287
DO - 10.5220/0003098702810287