基于快速K-medoids聚类的WLAN室内定位算法

• 作者: 宋强 金许烨 陶峥
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 室内定位 无线局域网 位置指纹 聚类算法 快速K中心点
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 通信与网络
• 页码范围: 109-113
• 页数: 5页
• 分类号: TN92
• 字数: 3597字
• 语种: 中文

摘要

在WLAN位置指纹定位技术中,K-means聚类算法一直被用于离线训练阶段的参考点聚类,文中针对该法对噪声数据和孤立点数据非常敏感等缺点,采用快速K-medoids聚类算法来对定位区域内的参考点进行聚类.快速K-medoids参考点聚类算法先选取初始类中心参考点,再通过迭代方式在每一类中选取与其他位置指纹信息距离之和最小的那条位置指纹信息对应的参考点作为类中心参考点.最后通过实验数据分析表明,相比K-means参考点聚类算法,从平均误差、标准差和累积误差曲线图3个方面可以看出快速K-medoids参考点聚类算法在去除噪声数据和孤立点数据上具有更好的鲁棒性,可有效地提升定位精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金许烨		1	2	1.0	1.0