一种用于位置数据库结构调整的增量聚类算法-软件学报.PDFVIP

1000-9825/2004/15(09)1351 ©2004 Journal of Software 软 件 学 报 Vol.15, No.9 ∗ 一种用于位置数据库结构调整的增量聚类算法 1,2+ 1,2 1,2 1,2 马 帅 , 唐世渭 , 杨冬青 , 王腾蛟 1(北京大学 计算机科学技术系,北京 100871) 2(北京大学 视觉与听觉信息处理国家重点实验室,北京 100871) An Incremental Clustering Algorithm for the Topology Adjustment of Location Databases MA Shuai 1,2+, TANG Shi-Wei1,2, YANG Dong-Qing1,2, WANG Teng-Jiao 1,2 1(Department of Computer Science and Technology, Peking University, Beijing 100871, China) 2(National Laboratory on Machine Perception, Peking University, Beijing 100871, China) + Corresponding author: Phn: +86-10 E-mail: mashuai@, Received 2003-11-24; Accepted 2004-03-17 Ma S, Tang SW, Yang DQ, Wang TJ. An incremental clustering algorithm for the topology adjustment of location databases. Journal of Software, 2004,15(9):1351~1360. /1000-9825/15/1351.htm Abstract: How to effectively organize and store the profile of moving objects in a mobile environment, where then can effectively lower the paging and update cost, is an important problem in location management. Combining data mining into the mobile environment is a challenging research task, which has broad applications. Zone partition can effectively optimize the topology of location databases and efficiently reduce the cost of location paging and location update. But with the evolving time, the mobile users’ moving patterns may change, so the original partitions may not match the current moving patterns. Thus one of the important problems, which need to be solved, is how to partition the zones dy