Skip to main navigation Skip to search Skip to main content

Incremental maintenance of discovered mobile user maximal moving sequential patterns

  • Shuai Ma*
  • , Shiwei Tang
  • , Dongqing Yang
  • , Tengjiao Wang
  • , Chanjun Yang
  • *Corresponding author for this work
  • Peking University

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In the context of mobile computing, a special sequential pattern, moving sequential pattern that reflects the moving behavior of mobile users attracted researchers' interests recently. While there have been a number of efficient moving sequential pattern mining algorithms reported, this paper concentrates on the maintenance of mined maximal moving sequential patterns. In particular, we developed an incremental approach, where maximal moving sequential patterns are stored in prefix trees, and new moving sequences can be easily combined with the existing patterns. A performance study indicated that the proposed approach performs significantly faster than straightforward approaches that mine from the whole updated database.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsYoonJoon Lee, Kyu-Young Whang, Jianzhong Li, Doheon Lee
PublisherSpringer Verlag
Pages824-830
Number of pages7
ISBN (Print)3540210474, 9783540210474
DOIs
StatePublished - 2004
Externally publishedYes

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2973
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Data mining
  • Incremental maintenance
  • Moving sequential pattern

Fingerprint

Dive into the research topics of 'Incremental maintenance of discovered mobile user maximal moving sequential patterns'. Together they form a unique fingerprint.

Cite this