Uncertainty Interval Temporal Sequences Extraction

  • Asma Ben Zakour
  • Sofian Maabout
  • Mohamed Mosbah
  • Marc Sistiaga
Part of the Communications in Computer and Information Science book series (CCIS, volume 285)


Searching for frequent sequential patterns has been used in several domains. We note that times granularities are more or less important with regards to the application domain. In this paper we propose a frequent interval time sequences (ITS) extraction technique from discrete temporal sequences using a sliding window approach to relax time constraints. The extracted sequences offer an interesting overview of the original data by allowing a temporal leeway on the extraction process. We formalize the ITS extraction under classical time and support constraints and conduct some experiments on synthetic data for validating our proposal.


Window Size Sequence Extraction Frequent Pattern Temporal Sequence Event Occurrence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of ACM 26 (1983)Google Scholar
  2. 2.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of VLDB Conference (1994)Google Scholar
  3. 3.
    Agrawal, R., Srikant, R.: Mining sequential patterns. In: Proceeding of ICDE Conference. IEEE Computer Society Press (1995)Google Scholar
  4. 4.
    Chen, Y., Jiang, J.C., Peng, W.C., Lee, S.: An efficient algorithm for mining time interval-based patterns in large database. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM), pp. 49–58 (2010)Google Scholar
  5. 5.
    Fournier-Viger, P., Nkambou, R., Nguifo, E.M.: A knowledge discovery framework for learning task models from user interactions in intelligent tutoring systems. In: Proceeding of the 7th Mexican International Conference on Artificial Intelligence, pp. 765–778 (2008)Google Scholar
  6. 6.
    Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F.: Mining sequences with temporal annotations. In: Proceedings of the 2006 ACM Symposium on Applied Computing, SAC 2006, 593–597. ACM (2006)Google Scholar
  7. 7.
    Guyet, T., Quiniou, R.: Mining temporal patterns with quantitative intervals. In: Proceedings of The 4th International Workshop on Mining Complex Data. IEEE Computer Society (2008)Google Scholar
  8. 8.
    Guyet, T., Quiniou, R.: Extracting temporal patterns from interval-based sequences. In: Proceedings of IJCAI Conference, pp. 1306–1311 (2011)Google Scholar
  9. 9.
    Hirate, Y., Yamana, H.: Generalized sequential pattern mining with item intervals. JCP. Journal of Computers 1(3), 51–60 (2006)Google Scholar
  10. 10.
    Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., Hsu, M.: Prefixspan: Mining sequential patterns by prefix-projected growth. In: Proceedings of ICDE Conference, pp. 215–224 (2001)Google Scholar
  11. 11.
    Pham, Q., Raschia, G., Mouaddib, N., Saint-Paul, R., Benatallah, B.: Time sequence summarization to scale up chronology-dependent applications. In: Proceedings of CIKM Conference, pp. 1137–1146 (2009)Google Scholar
  12. 12.
    Rabatel, J., Bringay, S., Poncelet, P.: SO_MAD: SensOr Mining for Anomaly Detection in Railway Data. In: Perner, P. (ed.) ICDM 2009. LNCS, vol. 5633, pp. 191–205. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Srikant, R., Agrawal, R.: Mining sequential patterns: Generalizations and performance improvements. In: Proceedings of EDBT Conference, pp. 3–17 (1996)Google Scholar
  14. 14.
    Wu, S., Chen, Y.: Mining non-ambiguous temporal patterns for interval-based events. IEEE Trans. on Knowl. and Data Eng. 9, 742–758 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Asma Ben Zakour
    • 1
    • 2
  • Sofian Maabout
    • 1
  • Mohamed Mosbah
    • 1
  • Marc Sistiaga
    • 2
  1. 1.LaBRIUniversity of Bordeaux, CNRS UMR 5800France
  2. 2.2MoRO SolutionsBidartFrance

Personalised recommendations