大型室内无线定位指纹匹配ppt.pptVIP

大型室内无线定位指纹匹配算法研究 姓名：逯倩 学号 班级：信息05 指导教师：廖学文 目录 1 绪论 2 基于位置指纹的WLAN室内定位系统 3 聚类分析 4 传统k-means算法 5 改进的k-means算法 6 结论与展望 参考文献 附录1 附录2 致谢 绪论 研究背景 基于位置的服务越来越受到人们的重视 全球定位系统不能在室内得到精准的定位 无线局域网（WLAN）飞速发展 绪论 研究意义 在基于位置指纹的WLAN室内定位系统中，定位其 实是匹配问题。当数据库中的数据记录非常多，在匹配 时就必须计算很多组数据的相似度，花费很多时间。因 此，本文的工作是研究学习聚类算法，在匹配前先对数 据进行聚类，定位时就可以节减匹配的时间，提高定位 的速度。 绪论 相关工作 K-means算法作为一种经典的聚类算法，广泛应用于 多种领域中。但它也存在一些问题，针对这些问题，已有 多种方法可以解决。 主