User menu

Mining Time-constrained Sequential Patterns with Constraint Programming

Bibliographic reference Aoga, John ; Guns, Tias ; Schaus, Pierre. Mining Time-constrained Sequential Patterns with Constraint Programming. In: Constraint Journal, Vol. 22, no.3, p. 1-23 (2017)
Permanent URL
  1. Frequent Pattern Mining, ISBN:9783319078205, 10.1007/978-3-319-07821-2
  2. Agrawal R., Srikant R., Mining sequential patterns, 10.1109/icde.1995.380415
  3. Antunes Cláudia, Oliveira Arlindo L., Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints, Machine Learning and Data Mining in Pattern Recognition ISBN:9783540405047 p.239-251, 10.1007/3-540-45065-3_21
  4. Aoga John O. R., Guns Tias, Schaus Pierre, An Efficient Algorithm for Mining Frequent Sequence with Constraint Programming, Machine Learning and Knowledge Discovery in Databases (2016) ISBN:9783319462264 p.315-330, 10.1007/978-3-319-46227-1_20
  5. Aoga John O. R., Guns Tias, Schaus Pierre, Mining Time-constrained Sequential Patterns with Constraint Programming, 10.1007/s10601-017-9272-3
  6. Ayres Jay, Flannick Jason, Gehrke Johannes, Yiu Tomi, Sequential PAttern mining using a bitmap representation, 10.1145/775047.775109
  7. Batal Iyad, Fradkin Dmitriy, Harrison James, Moerchen Fabian, Hauskrecht Milos, Mining recent temporal patterns for event detection in multivariate time series data, 10.1145/2339530.2339578
  8. Beldiceanu N, Contejean E, Introducing global constraints in CHIP, 10.1016/0895-7177(94)90127-9
  9. Coquery, E., Jabbour, S., Saïs, L., & Salhi, Y. (2012). A sat-based approach for discovering frequent, closed and maximal patterns in a sequence. In Raedt, L.d., Bessiėre, C., Dubois, D., Doherty, P., Frasconi, P., Heintz, F., & Lucas, P.J.F. (Eds.), ECAI 2012 - 20th European Conference on Artificial Intelligence. Montpellier, France, August 27-31, 2012, Frontiers in Artificial Intelligence and Applications, vol. 242, pp. 258–263. IOS Press.
  10. Desai, N.A.K., & Ganatra, A. (2015). Efficient constraint-based sequential pattern mining (spm) algorithm to understand customers buying behaviour from time stamp-based sequence dataset. Cogent Engineering, 2(1), 1072,292.
  11. Fournier-Viger, P., Wu, C.W., & Tseng, V.S. (2013). Mining maximal sequential patterns without candidate maintenance, Advanced data mining and applications (pp. 169–180): Springer.
  12. Guns T., Nijssen S., De Raedt L., k-Pattern Set Mining under Constraints, 10.1109/tkde.2011.204
  13. Han Jiawei, Pei Jian, Yin Yiwen, Mao Runying, Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach, 10.1023/b:dami.0000005258.31418.83
  14. He, J., Flener, P., Pearson, J., & Zhang, W.M. (2013). Solving string constraints: The case for constraint programming, International conference on principles and practice of constraint programming (pp. 381–397): Springer.
  15. Henriques, R., Antunes, C., & Madeira, S.C. (2014). Methods for the efficient discovery of large item-indexable sequential patterns. In Appice, A., Ceci, M., Loglisci, C., Manco, G., Masciari, E., & Ras, Z.W. (Eds.), New frontiers in mining complex patterns: Second international workshop, NFMCP 2013, held in conjunction with ECML-PKDD 2013, prague, Czech Republic, September 27, 2013, Revised Selected Papers (pp. 100–116). Cham: Springer International Publishing.
  16. Henriques Rui, Madeira Sara C, BicSPAM: flexible biclustering using sequential patterns, 10.1186/1471-2105-15-130
  17. Kadioglu Serdar, Sellmann Meinolf, Grammar constraints, 10.1007/s10601-009-9073-4
  18. Kemmar Amina, Lebbah Yahia, Loudni Samir, Boizumault Patrice, Charnois Thierry, Prefix-projection global constraint and top-k approach for sequential pattern mining, 10.1007/s10601-016-9252-z
  19. Kemmar, A., Loudni, S., Lebbah, Y., Boizumault, P., & Charnois, T. (2015). Prefix-projection global constraint for sequential pattern mining. In Pesant, G. (Ed.), Principles and practice of constraint programming: 21st international conference, CP 2015, cork, Ireland, August 31 – September 4, 2015, Proceedings (pp. 226–243). Cham: Springer International Publishing.
  20. Kemmar Amina, Loudni Samir, Lebbah Yahia, Boizumault Patrice, Charnois Thierry, A Global Constraint for Mining Sequential Patterns with GAP Constraint, Integration of AI and OR Techniques in Constraint Programming (2016) ISBN:9783319339535 p.198-215, 10.1007/978-3-319-33954-2_15
  21. Li Chun, Wang Jianyong, Efficiently Mining Closed Subsequences with Gap Constraints, Proceedings of the 2008 SIAM International Conference on Data Mining (2008) ISBN:9780898716542 p.313-322, 10.1137/1.9781611972788.28
  22. Lu, S., & Li, C. (2004). Aprioriadjust: an efficient algorithm for discovering the maximum sequential patterns. In Proc. Intern. Workshop knowl. Grid and grid intell.
  23. Mannila Heikki, Toivonen Hannu, Inkeri Verkamo A., 10.1023/a:1009748302351
  24. Metivier Jean-Philippe, Boizumault Patrice, Cremilleux Bruno, Khiari Mehdi, Loudni Samir, A Constraint-Based Language for Declarative Pattern Discovery, 10.1109/icdmw.2011.11
  25. Negrevergne Benjamin, Guns Tias, Constraint-Based Sequence Mining Using Constraint Programming, Integration of AI and OR Techniques in Constraint Programming (2015) ISBN:9783319180076 p.288-305, 10.1007/978-3-319-18008-3_20
  26. OscaR Team (2012). OscaR: Scala in OR. Available from .
  27. Parthasarathy S., Zaki M. J., Ogihara M., Dwarkadas S., Incremental and interactive sequence mining, 10.1145/319950.320010
  28. Pei, J., Han, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., & Hsu, M.C. (2001). Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In Proceedings of the 17th international conference on data engineering (pp. 215–224).
  29. Pei Jian, Han Jiawei, Wang Wei, Constraint-based sequential pattern mining: the pattern-growth methods, 10.1007/s10844-006-0006-z
  30. Pesant Gilles, A Regular Language Membership Constraint for Finite Sequences of Variables, Principles and Practice of Constraint Programming – CP 2004 (2004) ISBN:9783540232414 p.482-495, 10.1007/978-3-540-30201-8_36
  31. Pinto Helen, Han Jiawei, Pei Jian, Wang Ke, Chen Qiming, Dayal Umeshwar, Multi-dimensional sequential pattern mining, 10.1145/502585.502600
  32. Quimper Claude-Guy, Walsh Toby, Global Grammar Constraints, Principles and Practice of Constraint Programming - CP 2006 (2006) ISBN:9783540462675 p.751-755, 10.1007/11889205_64
  33. Régin, J. C. (1996). Generalized arc consistency for global cardinality constraint. In Proceedings of the thirteenth national conference on artificial intelligence-volume 1 (pp. 209–215): AAAI press.
  34. Rossi, F., Van Beek, P., & Walsh, T. (2006). Handbook of CP. elsevier.
  35. Srikant, R., & Agrawal, R. (1996). Mining sequential patterns: Generalizations and performance improvements. Springer.
  36. Tatti, N., & Cule, B. (2011). Mining closed episodes with simultaneous events. In Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’11 (pp. 1172–1180). New York: ACM.
  37. Wang Jianyong, Han Jiawei, Li Chun, Frequent Closed Sequence Mining without Candidate Maintenance, 10.1109/tkde.2007.1043
  38. Yan Xifeng, Han Jiawei, Afshar Ramin, CloSpan: Mining: Closed Sequential Patterns in Large Datasets, Proceedings of the 2003 SIAM International Conference on Data Mining (2003) ISBN:9780898715453 p.166-177, 10.1137/1.9781611972733.15
  39. Zaki Mohammed J., Efficient enumeration of frequent sequences, 10.1145/288627.288643
  40. Zaki Mohammed J., Sequence mining in categorical domains : incorporating constraints, 10.1145/354756.354849
  41. Zhao, Q., & Bhowmick, S.S. (2003). Sequential pattern mining: a survey. ITechnical Report CAIS Nayang Technological University Singapore pp. 1–26.