未找到相关数据
一种无线通信环境中用户移动模式的挖掘算法
被引：5
作者：
宋国杰
唐世渭
杨冬青
王腾蛟
叶恒强
机构：
[1] 北京大学计算机科学技术系
[2] 广州新太科技股份有限公司
来源：
关键词：
数据挖掘;
最大频繁项集;
移动模式;
移动对象管理;
移动通信;
D O I：
10.13328/j.cnki.jos.2002.08.017
中图分类号：
TN929.53 [蜂窝式移动通信系统（大哥大、移动电话手机）];
学科分类号：
摘要：
发现无线通信环境中用户的移动模式是移动对象管理中的一个关键问题.提出一种快速挖掘该模式的算法SAM(split and merge),用来挖掘移动对象所产生有序数据集中潜在的移动模式,从而为移动对象管理提供服务.该算法将自底向上搜索和自顶向下过滤技术相结合,采用图存储压缩数据集方法,利用非频繁项集分解子图和频繁长模式过滤数据集相结合的技术,大大减少了迭代次数,降低了CPU时间.最后给出了算法性能比较和算法分析.结果表明,该算法是有效的.
引用
收藏
页码：1465 / 1471
页数：7
相关论文