A closed sequential pattern mining algorithm in time order

被引：0

作者：

Fu, Yu ^{[1
]}

Yu, Yan-Hua ^{[1
]}

Song, Mei-Na ^{[1
]}

Zhan, Xiao-Su ^{[2
]}

机构：

[1] PCN and CAD Center, Beijing University of Posts and Telecommunications, Beijing 100876, China

[2] Institute of Military Operations Research and Analysis, Academy of Military Science, Beijing 100876, China

来源：

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2013年 / 36卷 / 04期

关键词：

Closed sequential patterns - Frequent sequential patterns - International business - Runtimes - Sequential patterns - Synthetic data - Time ordering;

D O I：

10.13190/jbupt.201304.16.fuy

中图分类号：

学科分类号：

摘要：

Since there exist redundant sequential patterns in results, such mining runs for a long time. To combat this drawback, a new algorithm, called closed sequential patterns mining algorithm in time order (CloTSP) , is proposed. Based on the nature of closed sequential patterns, CloTSP can judge whether a frequent sequential pattern is extended by comparing its time order with each frequent 1-item subsequence. Experiments on the synthetic data produced by International business machines corporation sequential pattern generator show that CloTSP can shorten run-time significantly compared to closed sequential pattern mining (CloSpan). Furthermore, it is also shown that the run-time of CloTSP is not affected by variation of attribute numbers.

引用

页码：19 / 22

共 50 条

[1] A New Algorithm for Mining Weighted Closed Sequential Pattern
Li, Jinhong
Yang, Bingru
Song, Wei
[J]. 2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 1, 2009, : 338 - +
[2] Closed Sequential Pattern Mining Algorithm Based Positional Data
Zhu Zhenxin
Lu Jiaguo
[J]. ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 1: INTELLIGENT UBIQUITIOUS COMPUTING AND EDUCATION, 2012, 116 : 45 - +
[3] An Efficient Algorithm for Sequential Pattern Mining With Time Constraints
Tao, Zaiping
[J]. MATERIAL AND MANUFACTURING TECHNOLOGY II, PTS 1 AND 2, 2012, 341-342 : 530 - 534
[4] Algorithm for Mining Sequential Pattern in Time Series Data
Zhu, Chong
Zhang, Xiangli
Sun, Jingguo
Huang, Bin
[J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 258 - 262
[5] A Generalized Weighted Closed Sequential Pattern Mining Algorithm with Item Interval
Lu, Haitao
Li, Shuo
[J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING, 2015, 124 : 1599 - 1604
[6] Closed multidimensional sequential pattern mining
Songram, Panida
Boonjing, Veera
Intakosum, Sarun
[J]. THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, PROCEEDINGS, 2006, : 512 - +
[7] A Survey on Closed Sequential Pattern Mining
Raju, V. Purushothama
Varma, G. P. Saradhi
[J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2014,
[8] CCSMP: an efficient closed contiguous sequential pattern mining algorithm with a pattern relation graph
Hu, Haichuan
Zhang, Jingwei
Xia, Ruiqing
Liu, Shichao
[J]. APPLIED INTELLIGENCE, 2023, 53 (24) : 29723 - 29740
[9] CCSMP: an efficient closed contiguous sequential pattern mining algorithm with a pattern relation graph
Haichuan Hu
Jingwei Zhang
Ruiqing Xia
Shichao Liu
[J]. Applied Intelligence, 2023, 53 : 29723 - 29740
[10] CLOSED SEQUENTIAL PATTERN MINING IN BIOLOGICAL DATA
Jawahar, S.
Harishchander, A.
Devaraju, S.
Ali, S. Ahamed Johnsha
Manivasagan, C.
Sumathi, P.
[J]. INTERNATIONAL JOURNAL OF LIFE SCIENCE AND PHARMA RESEARCH, 2020, : 9 - 13

← 1 2 3 4 5 →