基于余弦和k-means的新型wifi室内定位算法

本论文提出了一种基于余弦相似度和k-means聚类算法的新型wifi室内定位组合算法,以下简称cos-k算法。cos-k算法主要运用于需要精准定位的室内区域。本算法通过k-means算法聚类对大量的数据进行聚类处理,缩短了定位的耗时;通过余弦相似度算法对聚类形成的簇中心点进行欧氏距离测度并比对相似度确定位置,提高了定位的精度。测试结果表明,组合wifi定位算法相比纯余弦相似度算法定位算法耗时减少48.97%,相比纯K-means定位算法精确度提升30.07%,与K-means算法相比,在综合效率上提升了21%,与余弦算法相比综合效率提升47%。经实验分析,组合wifi定位算法实现了良好的综合效率定位效果。