An Efficient Approach for Mining Sequential Pattern

被引:1
|
作者
Pant, Nidhi [1 ]
Kant, Surya [2 ]
Pant, Bhaskar [3 ]
Sharma, Shashi Kumar [1 ]
机构
[1] Graph Era Hill Univ, Dehra Dun, Uttar Pradesh, India
[2] IIT Roorkee, Roorkee, Uttar Pradesh, India
[3] Graph Era Univ, Dehra Dun, Uttar Pradesh, India
关键词
Sequential pattern mining; Sequence database; ALGORITHM;
D O I
10.1007/978-981-10-0451-3_52
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
There are many different types of data mining tasks such as association rule mining (ARM), clustering, classification, and sequential pattern mining. Sequential pattern mining (SPM) is a data mining topic which is concerned with finding relevant patterns between data where values are delivered in sequence. Many algorithms have been proposed such as GSP and SPADE which work on Apriori property of generating candidates. This paper proposes a new technique which is quite simple, as it does not generate any candidate sets and requires only single database scan.
引用
收藏
页码:587 / 596
页数:10
相关论文
共 50 条
  • [1] Efficient weighted sequential pattern mining
    Chen, Shaotao
    Chen, Jiahui
    Wan, Shicheng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 243
  • [2] Efficient sequential pattern mining algorithms
    Ivancsy, Renata
    Vajk, Istvan
    [J]. WSEAS Transactions on Computers, 2005, 4 (02): : 96 - 101
  • [3] A sequential tree approach for incremental sequential pattern mining
    Boghey, Rajesh Kumar
    Singh, Shailendra
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2016, 41 (12): : 1369 - 1380
  • [4] A sequential tree approach for incremental sequential pattern mining
    Rajesh Kumar Boghey
    Shailendra Singh
    [J]. Sādhanā, 2016, 41 : 1369 - 1380
  • [5] A flexible and efficient sequential pattern mining algorithm
    Lin, Jie-Ru
    Hsieh, Chia-Ying
    Yang, Don-Lin
    Wu, Jungpin
    Huang, Ming-Chuan
    [J]. International Journal of Intelligent Information and Database Systems, 2009, 3 (03) : 291 - 310
  • [6] From sequential pattern mining to structured pattern mining: A pattern-growth approach
    Han, JW
    Pei, J
    Yan, XF
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (03) : 257 - 279
  • [7] From sequential pattern mining to structured pattern mining: A pattern-growth approach
    Jia-Wei Han
    Jian Pei
    Xi-Feng Yan
    [J]. Journal of Computer Science and Technology, 2004, 19 : 257 - 279
  • [8] An Improved Approach for Sequential Utility Pattern Mining
    Lan, Guo-Cheng
    Hong, Tzung-Pei
    Tseng, Vincent S.
    Wang, Shyue-Liang
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 226 - 230
  • [9] A Node Linkage Approach for Sequential Pattern Mining
    Navarro, Osvaldo
    Cumplido, Rene
    Villasenor-Pineda, Luis
    Feregrino-Uribe, Claudia
    Ariel Carrasco-Ochoa, Jesus
    [J]. PLOS ONE, 2014, 9 (06):
  • [10] A New Approach for Problem of Sequential Pattern Mining
    Nguyen, Thanh-Trung
    Nguyen, Phi-Khu
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT I, 2012, 7653 : 51 - 60