| 一种用于位置数据库结构调整的增量聚类算法 |
| |
| 引用本文： | 马帅,唐世渭,杨冬青,王腾蛟. 一种用于位置数据库结构调整的增量聚类算法[J]. 软件学报, 2004, 15(9): 1351-1360 |
| |
| 作者姓名： | 马帅 唐世渭 杨冬青 王腾蛟 |
| |
| 作者单位： | 北京大学,计算机科学技术系,北京,100871;北京大学,视觉与听觉信息处理国家重点实验室,北京,100871 |
| |
| 基金项目： | Supported by the National High-Tech Research and Development Plan of China under Grant Nos.863-317-01-04-99,2002AA4Z3440(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program of China under Grant No.G1999032705(国家重点基础研究发展规划(973));the Foundation of the Innovation Research Institute of PKUIBM(北京大学-IBM创新研究院项目资助) |
| |
| 摘 要： | 在移动通信网络环境中,如何合理地组织和存储移动对象的配置信息,从而有效地降低查询和更新代价是位置管理中的一个重要问题.将数据挖掘应用到移动计算环境中是一项具有挑战性的研究课题,具有广阔的应用前景.区域划分能够优化位置数据库的拓扑结构,有效地降低查询和更新代价.但是随着时间的迁移,用户的移动模式会发生改变,导致原有区域的划分与当前的移动模式不符,因此产生了动态区域划分这一亟待解决的重要问题.聚类可以很好地解决区域划分问题,而对于动态区域划分问题,如果仍然采用聚类来解决,就等于重新划分,没有充分利用原有划分的信息,所需代价很大.提出了一种增量的聚类算法来解决动态区域划分问题.该方法以较小的代价调整原有划分,使得新得到的划分仍然满足区域划分所需满足的条件.
|
| 关 键 词： | 增量聚类 数据挖掘 位置数据库 位置管理 移动通信 |
| 文章编号： | 1000-9825/2004/15(09)1351 |
| 收稿时间： | 2003-11-24 |
| 修稿时间： | 2003-11-24 |
An Incremental Clustering Algorithm for the Topology Adjustment of Location Databases |
| |
| MA Shuai,TANG Shi-Wei,YANG Dong-Qing and WANG Teng-Jiao. An Incremental Clustering Algorithm for the Topology Adjustment of Location Databases[J]. Journal of Software, 2004, 15(9): 1351-1360 |
| |
| Authors: | MA Shuai TANG Shi-Wei YANG Dong-Qing WANG Teng-Jiao |
| |
| Abstract: | |
| |
| Keywords: | incremental clustering data mining location database location management mobile communication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
