基于聚类的位置数据库动态重组.pdfVIP

1000-9825/2003/14(05)0963 ©2003 Journal of Software 软 件 学 报 Vol.14, No.5 ∗ 基于聚类的位置数据库动态重组 1+ 1,2 1,2 1 1 马 帅 , 王腾蛟 , 唐世渭 , 杨冬青 , 高 军 1(北京大学 计算机科学技术系,北京 100871) 2(北京大学 视觉与听觉信息处理国家重点实验室,北京 100871) Dynamic Reorganization of Location Databases Based on Clustering 1+ 1,2 1,2 1 1 MA Shuai , WANG Teng-Jiao , TANG Shi-Wei , YANG Dong-Qing , GAO Jun 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 2002-07-01; Accepted 2002-09-11 Ma S, Wang TJ, Tang SW, Yang DQ, Gao J. Dynamic reorganization of location databases based on clustering. Journal of Software, 2003,14(5):963~969. /1000-9825/14/963.htm Abstract: How to effectively organize and store the profile of moving objects in a mobile environment, which can effectively lower the paging and update cost, is an important problem in location management. Combining data mining into a mobile environment is a challenging research task, which has broad prospective applications. In this paper, a solution is provided to optimize the placement of location databases from the aspect of data mining. First a new hierarchical clustering algorithm is presented to cluster the moving log, then use the clustering results to dynamically reunite location databases, thus the paging and update cost can be lowered effectively. Key words: clustering; data mining; locatio