移动环境中的最大移动序列模式挖掘(英文)  

Mining Maximal Moving Sequential Patterns in Mobile Environment

作　　者：马帅[1] 唐世渭[1] 杨冬青[1] 王腾蛟[1] 高军[1] 

机构地区：[1]北京大学计算机科学技术系,北京100871

出　　处：《北京大学学报（自然科学版）》2004年第3期379-387,共9页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家 8 63高科技发展计划 (2 0 0 1AA114 0 40 );国家重点基础研究发展规划 973 (G19990 3 2 70 5);北京大学-IBM创新研究院基金资助项目

摘　　要：在移动通信环境中 ,移动序列模式挖掘对于有效的提高位置管理的服务质量具有重大的意义。移动序列模式挖掘和传统的序列模式挖掘是不同的 ,首先 ,前者需要考虑更多的时间因素 ;其次 ,移动序列模式中的项之间是连续的 ,因为关心移动用户的下一次移动情况。本文提出了一种挖掘移动序列模式的新技术 :聚类的思想引入到移动序列模式挖掘来处理移动历史的时间离散化 ,并且提出了一个高效的PrefixTree算法来挖掘移动序列。性能研究表明 ,PrefixTree算法优于PrefixSpanMining moving sequential patterns has great significance for effective and efficient location management in wireless communication systems. Mining moving sequential patterns is different from mining conventional sequential patterns, firstly it needs to consider much about the time factor in moving sequences; secondly it cares about what the next moving is for mobile user, so items must be successive in mining moving sequential patterns. A novel technique to mine moving sequential patterns is proposed. A clustering method is introduced to preprocess the original moving histories into moving sequences, whose main role is to discretize the time attribute. And then an efficient method, called PrefixTree, is presented to mine the moving sequences. Performance study shows that PrefixTree outperforms Revised PrefixSpan-2, which is revised to mine moving sequences, in mining large moving sequence databases.

关 键 词：聚类 序列模式挖掘 移动序列模式挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]