全文总字数：1710字

1. 研究目的与意义及国内外研究现状

目的是通过聚类算法实现lbs定位纠偏算法设计与实现。目前的手机定位是指通过特定的定位技术来获取移动手机或终端用户的位置信息（经纬度坐标），在电子地图上标出被定位对象的位置的技术或服务。点聚类算法主要目标是要在大量高纬的资料点中找出具有的资料点,以实现定位的准确。

研究意义：聚类算法的好坏直接影响聚类的效果，聚类是数据挖掘、模式识别等研究方向的重要研究内容之一，在识别数据的内在结构方面具有极其重要的作用。聚类主要应用于模式识别中的语音识别、字符识别等，机器学习中的聚类算法应用于图像分割和机器视觉，图像处理中聚类用于数据压缩和信息检索。

2. 研究的基本内容

基于移动环境下的硬件和用户需求，本文提出适合LBS服务的移动地图表现形式。根据地图设计空间认知理论和有效理论以及移动服务客观条件，研究“当时需求即时制图”方案。即根据用户的导航请求，将对用户有重要认知价值的地理信息从空间数据库中提取出来，以“既满足用户认知需求，又符合移动终端资源”的形式进行地理信息表现。

3. 实施方案、进度安排及预期效果

1.找有关点聚类算法，定位偏差有关资料、书籍，认真阅读相应资料，查找相关知识活学活用；能够对相关知识点熟练掌握；

2.搭建实验环境，熟练环境下先关操作，设计一个小程序，做lbs数据采样，对数据进行分析；

3.编写算法实现，运行程序并进行相应改善，分析算法效果；

4. 参考文献

[1] 王燕,吴灏,毛天宇. 基于k-中心点聚类算法的论坛信息识别技术研究[j]. 计算机工程与设计,

2009,21(01):45-56.

[2]王承民,张铁岩,佘楚云.k-中心点聚类方法的优化模型与简化梯度算法[j]. 控制工程,2009,54