CORC  > 北京大学  > 信息科学技术学院
Combining clustering with moving sequential pattern mining: A novel and efficient technique
Ma, SA ; Tang, SW ; Yang, DQ ; Wang, TJ ; Han, JQ
2004
英文摘要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.; Computer Science, Artificial Intelligence; Computer Science, Information Systems; SCI(E); CPCI-S(ISTP); 0
语种英语
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/292267]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Ma, SA,Tang, SW,Yang, DQ,et al. Combining clustering with moving sequential pattern mining: A novel and efficient technique. 2004-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace