Combining clustering with moving sequential pattern mining: A novel and efficient technique

Shuai Ma; Shiwei Tang; Dongqing Yang; Tengjiao Wang; Jinqiang Han

doi:10.1007/978-3-540-24775-3_51

Combining clustering with moving sequential pattern mining: A novel and efficient technique

Shuai Ma
, Shiwei Tang
, Dongqing Yang
, Tengjiao Wang
, Jinqiang Han

Peking University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

8 引用（Scopus）

摘要

Sequential pattern mining is a well-studied problem. In the context of mobile computing, moving sequential patterns that reflects the moving behavior of mobile users attracted researchers’ interests recently. In this paper a novel and efficient technique is proposed to mine moving sequential patterns. Firstly the idea of clustering is introduced to process the original moving histories into moving sequences as a preprocessing step. Then an efficient algorithm called PrefixTree is presented to mine the moving sequences. Performance study shows that PrefixTree outperforms LM algorithm, which is revised to mine moving sequences, in mining large moving sequence databases.

源语言	英语
主期刊名	Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings
编辑	Honghua Dai, Ramakrishnan Srikant, Chengqi Zhang
出版商	Springer Verlag
页	419-423
页数	5
ISBN（印刷版）	354022064X, 9783540220640
DOI	https://doi.org/10.1007/978-3-540-24775-3_51
出版状态	已出版 - 2004
已对外发布	是
活动	8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004 - Sydney, 澳大利亚期限: 26 5月 2004 → 28 5月 2004

出版系列

姓名	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷	3056
ISSN（印刷版）	0302-9743
ISSN（电子版）	1611-3349

会议

会议	8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004
国家/地区	澳大利亚
市	Sydney
时期	26/05/04 → 28/05/04

访问文件

10.1007/978-3-540-24775-3_51

其它文件与链接

链接到 Scopus 的出版物

引用此

Ma, S., Tang, S., Yang, D., Wang, T., & Han, J. (2004). Combining clustering with moving sequential pattern mining: A novel and efficient technique. 在 H. Dai, R. Srikant, & C. Zhang (编辑), Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings (页码 419-423). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 3056). Springer Verlag. https://doi.org/10.1007/978-3-540-24775-3_51

Ma, Shuai ; Tang, Shiwei ; Yang, Dongqing 等. / Combining clustering with moving sequential pattern mining : A novel and efficient technique. Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings. 编辑 / Honghua Dai ; Ramakrishnan Srikant ; Chengqi Zhang. Springer Verlag, 2004. 页码 419-423 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9ab97186598b476e806a9cf2380f0693,

title = "Combining clustering with moving sequential pattern mining: A novel and efficient technique",

abstract = "Sequential pattern mining is a well-studied problem. In the context of mobile computing, moving sequential patterns that reflects the moving behavior of mobile users attracted researchers{\textquoteright} interests recently. In this paper a novel and efficient technique is proposed to mine moving sequential patterns. Firstly the idea of clustering is introduced to process the original moving histories into moving sequences as a preprocessing step. Then an efficient algorithm called PrefixTree is presented to mine the moving sequences. Performance study shows that PrefixTree outperforms LM algorithm, which is revised to mine moving sequences, in mining large moving sequence databases.",

author = "Shuai Ma and Shiwei Tang and Dongqing Yang and Tengjiao Wang and Jinqiang Han",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2004.; 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004 ; Conference date: 26-05-2004 Through 28-05-2004",

year = "2004",

doi = "10.1007/978-3-540-24775-3\_51",

language = "英语",

isbn = "354022064X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "419--423",

editor = "Honghua Dai and Ramakrishnan Srikant and Chengqi Zhang",

booktitle = "Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings",

address = "德国",

}

Ma, S, Tang, S, Yang, D, Wang, T & Han, J 2004, Combining clustering with moving sequential pattern mining: A novel and efficient technique. 在 H Dai, R Srikant & C Zhang (编辑), Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 卷 3056, Springer Verlag, 页码 419-423, 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004, Sydney, 澳大利亚, 26/05/04. https://doi.org/10.1007/978-3-540-24775-3_51

Combining clustering with moving sequential pattern mining: A novel and efficient technique. / Ma, Shuai; Tang, Shiwei; Yang, Dongqing 等.
Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings. 编辑 / Honghua Dai; Ramakrishnan Srikant; Chengqi Zhang. Springer Verlag, 2004. 页码 419-423 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 3056).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Combining clustering with moving sequential pattern mining

T2 - 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2004

AU - Ma, Shuai

AU - Tang, Shiwei

AU - Yang, Dongqing

AU - Wang, Tengjiao

AU - Han, Jinqiang

PY - 2004

Y1 - 2004

N2 - Sequential pattern mining is a well-studied problem. In the context of mobile computing, moving sequential patterns that reflects the moving behavior of mobile users attracted researchers’ interests recently. In this paper a novel and efficient technique is proposed to mine moving sequential patterns. Firstly the idea of clustering is introduced to process the original moving histories into moving sequences as a preprocessing step. Then an efficient algorithm called PrefixTree is presented to mine the moving sequences. Performance study shows that PrefixTree outperforms LM algorithm, which is revised to mine moving sequences, in mining large moving sequence databases.

AB - Sequential pattern mining is a well-studied problem. In the context of mobile computing, moving sequential patterns that reflects the moving behavior of mobile users attracted researchers’ interests recently. In this paper a novel and efficient technique is proposed to mine moving sequential patterns. Firstly the idea of clustering is introduced to process the original moving histories into moving sequences as a preprocessing step. Then an efficient algorithm called PrefixTree is presented to mine the moving sequences. Performance study shows that PrefixTree outperforms LM algorithm, which is revised to mine moving sequences, in mining large moving sequence databases.

UR - https://www.scopus.com/pages/publications/7444270747

U2 - 10.1007/978-3-540-24775-3_51

DO - 10.1007/978-3-540-24775-3_51

M3 - 会议稿件

AN - SCOPUS:7444270747

SN - 354022064X

SN - 9783540220640

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 419

EP - 423

BT - Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings

A2 - Dai, Honghua

A2 - Srikant, Ramakrishnan

A2 - Zhang, Chengqi

PB - Springer Verlag

Y2 - 26 May 2004 through 28 May 2004

ER -

Ma S, Tang S, Yang D, Wang T, Han J. Combining clustering with moving sequential pattern mining: A novel and efficient technique. 在 Dai H, Srikant R, Zhang C, 编辑, Advances in Knowledge Discovery and Data Mining - 8th Pacific-Asia Conference, PAKDD 2004, Proceedings. Springer Verlag. 2004. 页码 419-423. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24775-3_51

Combining clustering with moving sequential pattern mining: A novel and efficient technique

摘要

出版系列

会议

访问文件

其它文件与链接

学术指纹

引用此