%0 Journal Article
%T An Algorithm of Mining Personal Moving Patterns in a Wireless Communication Environment<br>一种无线通信环境中用户移动模式的挖掘算法
%A SONG Guo-jie
%A TANG Shi-wei
%A YANG Dong-qing
%A WANG Teng-jiao
%A YE Heng-qiang
%A <br>宋国杰
%A 唐世渭
%A 杨冬青
%A 王腾蛟
%A 叶恒强
%J 软件学报
%D 2002
%I 
%X 发现无线通信环境中用户的移动模式是移动对象管理中的一个关键问题.提出一种快速挖掘该模式的算法SAM(split and merge),用来挖掘移动对象所产生有序数据集中潜在的移动模式,从而为移动对象管理提供服务.该算法将自底向上搜索和自顶向下过滤技术相结合,采用图存储压缩数据集方法,利用非频繁项集分解子图和频繁长模式过滤数据集相结合的技术,大大减少了迭代次数,降低了CPU时间.最后给出了算法性能比较和算法分析.结果表明,该算法是有效的.
%K data mining
%K long pattern
%K moving pattern
%K mobile object management
%K mobile communication<br>数据挖掘
%K 最大频繁项集
%K 移动模式
%K 移动对象管理
%K 移动通信
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=947B1965C076F0EA&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=5D311CA918CA9A03&sid=4D36A7D6CAFA227E&eid=4BA709A0F998E415&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=7