Title | Combining clustering with moving sequential pattern mining: A novel and efficient technique |
Authors | Ma, Shuai Tang, Shiwei Yang, Dongqing Wang, Tengjiao Han, Jinqiang |
Affiliation | Department of Computer Science, Peking University, Beijing 100871, China |
Issue Date | 2004 |
Citation | 8th Pacific-Asia Conference, PAKDD 2004.Sydney, Australia,3056(419-423). |
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' 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. |
URI | http://hdl.handle.net/20.500.11897/329101 |
Indexed | EI |
Appears in Collections: | 信息科学技术学院 |