一种用于位置数据库结构调整的增量聚类算法

摘要：

在移动通信网络环境中,如何合理地组织和存储移动对象的配置信息,从而有效地降低查询和更新代价是位置管理中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.区域划分能够优化位置数据库的拓扑结构,有效地降低查询和更新代价.但是随着时间的迁移,用户的移动模式会发生改变,导致原有区域的划分与当前的移动模式不符,因此产生了动态区域划分这一亟待解决的重要问题.聚类可以很好地解决区域划分问题,而对于动态区域划分问题,如果仍然采用聚类来解决,就等于重新划分,没有充分利用原有划分的信息,所需代价很大.提出了一种增量的聚类算法来解决动态区域划分问题.该方法以较小的代价调整原有划分,使得新得到的划分仍然满足区域划分所需满足的条件.

关键词：增量聚类、数据挖掘、位置数据库、位置管理、移动通信

所属期刊栏目：15

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技攻关项目863-317-01-04-99;2002AA4Z3440;国家重点基础研究发展计划973计划G1999032705;北京大学校科研和教改项目

在线出版日期：2004-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1351-1360