PrefixSpan

PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. Sequential pattern mining is an important data mining problem with broad applications. It is challenging since one may need to examine a combinatorially explosive number of possible subsequence patterns. Most of the previously developed sequential pattern mining methods follow the methodology of Apriori which may substantially reduce the number of combinations to be examined. However, Apriori still encounters problems when a sequence database is large and/or when sequential patterns to be mined are numerous and/or long. In this paper, we propose a novel sequential pattern mining method, called PrefixSpan (i.e., Prefix-projected Sequential pattern mining), which explores prefix-projection in sequential pattern mining. PrefixSpan mines the complete set of patterns but greatly reduces the efforts of candidate subsequence generation. Moreover, prefix-projection substantially reduces the size of projected databases and leads to efficient processing. Our performance study shows that PrefixSpan outperforms both the Apriori-based GSP algorithm and another recently proposed method, FreeSpan, in mining large sequence databases.PrefixSpan


References in zbMATH (referenced in 82 articles , 1 standard article )

Showing results 1 to 20 of 82.
Sorted by year (citations)

1 2 3 4 5 next

  1. Guyet, Thomas; Quiniou, René: NegSPan: efficient extraction of negative sequential patterns with embedding constraints (2020)
  2. Cule, Boris; Feremans, Len; Goethals, Bart: Efficiently mining cohesion-based patterns and rules in event sequences (2019)
  3. Fournier-Viger, Philippe; Li, Zhitian; Lin, Jerry Chun-Wei; Kiran, Rage Uday; Fujita, Hamido: Efficient algorithms to identify periodic patterns in multiple sequences (2019)
  4. Kocheturov, A.; Pardalos, P. M.: Frequent temporal pattern mining with extended lists (2018)
  5. Le, Bac; Dinh, Duy-Tai; Huynh, Van-Nam; Nguyen, Quang-Minh; Fournier-Viger, Philippe: An efficient algorithm for hiding high utility sequential patterns (2018)
  6. Li, Guang; Liu, Kai; Ding, Wenwen; Cheng, Fei; Chen, Boyang: Key-skeleton-pattern mining on 3D skeletons represented by Lie group for action recognition (2018)
  7. Liu, Junqiang; Zhang, Xingxing; Fung, Benjamin C. M.; Li, Jiuyong; Iqbal, Farkhund: Opportunistic mining of top-(n) high utility patterns (2018)
  8. Aoga, John O. R.; Guns, Tias; Schaus, Pierre: Mining time-constrained sequential patterns with constraint programming (2017)
  9. Kemmar, Amina; Lebbah, Yahia; Loudni, Samir; Boizumault, Patrice; Charnois, Thierry: Prefix-projection global constraint and top-(k) approach for sequential pattern mining (2017)
  10. Zhuo, Hankz Hankui; Kambhampati, Subbarao: Model-lite planning: case-based vs. model-based approaches (2017)
  11. Zihayat, Morteza; Chen, Yan; An, Aijun: Memory-adaptive high utility sequential pattern mining over data streams (2017)
  12. Ahmed, Akiz Uddin; Ahmed, Chowdhury Farhan; Samiullah, Md.; Adnan, Nahim; Leung, Carson Kai-Sang: Mining interesting patterns from uncertain databases (2016)
  13. Boghey, Rajesh Kumar; Singh, Shailendra: A sequential tree approach for incremental sequential pattern mining (2016)
  14. Cao, Longbing; Dong, Xiangjun; Zheng, Zhigang: e-NSP: efficient negative sequential pattern mining (2016)
  15. Nakamura, Atsuyoshi; Takigawa, Ichigaku; Tosaka, Hisashi; Kudo, Mineichi; Mamitsuka, Hiroshi: Mining approximate patterns with frequent locally optimal occurrences (2016)
  16. Petitjean, François; Li, Tao; Tatti, Nikolaj; Webb, Geoffrey I.: Skopus: mining top-(k) sequential patterns under leverage (2016)
  17. Tabaei Befrouei, Mitra; Wang, Chao; Weissenbacher, Georg: Abstraction and mining of traces to explain concurrency bugs (2016)
  18. Demetrovics, Janos; Thi, Vu Duc; Duong, Tran Huy: An algorithm to mine normalized weighted sequential patterns using a prefix-projected database (2015)
  19. Hussein, Hussein Sh.; Yakunin, Alexey G.: Detection of regularity violations of cyclic processes in a temperature monitoring system using patterns form (2015)
  20. Fang, Qiong; Ng, Wilfred; Feng, Jianlin; Li, Yuliang: Mining order-preserving submatrices from probabilistic matrices (2014)

1 2 3 4 5 next