Technology trend on sequential pattern mining of user behavior data

사용자 행동 데이터의 시퀀스 패턴 마이닝 기술 동향

  • 임지연 (한국전자통신연구원 휴먼증강연구실)
  • Published : 2020.06.28

Abstract

Keywords

References

  1. Gupta, Manish, and Jiawei Han. "Approaches for Pattern Discovery Using Sequential Data Mining." Data Mining: Concepts, Methodologies, Tools, and Applications. IGI Global, 2013. 1835-1851.
  2. Srikant, R., & Agrawal, R. (1996, March). Mining sequential patterns: Generalizations and performance improvements. In International Conference on Extending Database Technology (pp. 1-17). Springer, Berlin, Heidelberg.
  3. Zaki, M. J. (2001). SPADE: An efficient algorithm for mining frequent sequences. Machine learning, 42(1-2), 31-60. https://doi.org/10.1023/a:1007652502315
  4. Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal, U., & Hsu, M. C. (2000, August). FreeSpan: frequent pattern-projected sequential pattern mining. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 355-359).
  5. Han, J., Pei, J., Mortazavi-Asl, B., Pinto, H., Chen, Q., Dayal, U., & Hsu, M. (2001, April). Prefixspan: Mining sequential patterns efficiently by prefix-projected pattern growth. In proceedings of the 17th international conference on data engineering (pp. 215-224). IEEE Washington, DC, USA.
  6. https://pypi.org/project/prefixspan/
  7. Srikant, R., & Agrawal, R. (1996, March). Mining sequential patterns: Generalizations and performance improvements. In International Conference on Extending Database Technology (pp. 1-17). Springer, Berlin, Heidelberg.
  8. Mannila, H., Toivonen, H., & Verkamo, A. I. (1997). Discovery of frequent episodes in event sequences. Data mining and knowledge discovery, 1(3), 259-289. https://doi.org/10.1023/A:1009748302351
  9. Masseglia, F., Poncelet, P., & Teisseire, M. (2003). Incremental mining of sequential patterns in large data bases. Data & Knowledge Engineering, 46(1), 97-121. https://doi.org/10.1016/S0169-023X(02)00209-4
  10. Chen, E., Cao, H., Li, Q., & Qian, T. (2008). Efficient strategies for tough aggregate constraint-based sequential pattern mining. Information Sciences, 178(6), 1498-1518. https://doi.org/10.1016/j.ins.2007.10.014
  11. Kum, H. C., Chang, J. H., & Wang, W. (2007). Bench marking the effectiveness of sequential pattern mi ning methods. Data & Knowledge Engineering, 60(1), 30-50. https://doi.org/10.1016/j.datak.2006.01.004
  12. Yan, X., Han, J., & Afshar, R. (2003, May). CloSpan: Mining: Closed sequential patterns in large datasets. In Proceedings of the 2003 SIAM international conference on data mining (pp. 166-177). Society for Industrial and Applied Mathematics.
  13. Ding, B., Lo, D., Han, J., & Khoo, S. C. (2009, March). Efficient mining of closed repetitive gapped sub sequences from a sequence database. In 2009 IEEE 25th International Conference on Data Engineering (pp. 1024-1035). IEEE.
  14. Chen, Y. L., & Hu, Y. H. (2006). Constraint-based sequential pattern mining: The consideration of recency and compactness. Decision Support Systems, 42(2), 1203-1215. https://doi.org/10.1016/j.dss.2005.10.006
  15. Ishio, T., Date, H., Miyake, T., & Inoue, K. (2008, October). Mining coding patterns to detect crosscuttin g concerns in Java programs. In 2008 15th Working Conference on Reverse Engineering (pp. 123-132). IEEE.
  16. Perera, D., Kay, J., Yacef, K., & Koprinska, I. (2007, July). Mining learners' traces from an online collaboration tool. In AIED07, 13th International Conference on Artificial Intelligence in Education, Educational Data Mining Workshop (pp. 60-69).
  17. Cooley, R., Mobasher, B., & Srivastava, J. (1999). Data preparation for mining world wide web browsing patterns. Knowledge and information systems, 1(1), 5-32. https://doi.org/10.1007/BF03325089
  18. Büchner, A. G., & Mulvenna, M. D. (1998). Discovering internet marketing intelligence through online analytical web usage mining. ACM Sigmod Record, 27(4), 54-61. https://doi.org/10.1145/306101.306124
  19. Mobasher, B., Dai, H., Luo, T., & Nakagawa, M. (2002, December). Using sequential and non-sequential patterns in predictive web usage mining tasks. In 2002 IEEE International Conference on Data Mining, 2002. Proceedings. (pp. 669-672). IEEE.
  20. Berendt, B., & Spiliopoulou, M. (2000). Analysis of navigation behaviour in web sites integrating multiple information systems. The VLDB journal, 9(1), 56-75. https://doi.org/10.1007/s007780050083
  21. Jaillet, S., Laurent, A., & Teisseire, M. (2006). Sequential patterns for text categorization. Intelligent Data Analysis, 10(3), 199-214. https://doi.org/10.3233/IDA-2006-10302
  22. Garboni, C., Masseglia, F., & Trousse, B. (2005, Nov ember). Sequential pattern mining for structure-based XML document classification. In International Workshop of the Initiative for the Evaluation of XML Retrieval (pp. 458-468). Springer, Berlin, Heidelberg.
  23. http://www.philippe-fournier-viger.com/spmf/
  24. Apple, https://support.apple.com/en-us/HT208955
  25. Marono, A., Clarke, D. D., Navarro, J., & Keatley, D. A. (2017). A behaviour sequence analysis of nonver bal communication and deceit in different persona lity clusters. Psychiatry, Psychology and Law, 24(5), 730-744.
  26. Keatley, D. A., Golightly, H., Shephard, R., Yaksic, E., & Reid, S. (2018). Using behavior sequence analysis to map serial killers' life histories. Journal of interpersonal violence, 0886260518759655.