基于改进模糊核聚类的室内定位方法研究.pdfVIP

•42•《测控技术》2018年第37卷第2期

基于改进模糊核聚类的室内定位方法研究

杜凯颖，张为公，王东

(东南大学仪器科学与工程学院，江苏南京210096)

摘要：针对室内定位中，WiFi位置指纹法存在的定位实时性和精度的问题，提出一种基于改进模糊核聚

类（KFCM)和加权K近邻（WKNN)结合的室内定位方法，旨在降低定位时间和改善定位精度。首先利

用快速搜索和发现峰值聚类（CFSFDP)确定聚类数目和初始聚类中心，克服KFCM算法对初始聚类中

心选取的依赖性而导致聚类结果不稳定的缺点，在此基础上，采用WKNN进行定位匹配，提高定位精

度。实验表明，所提出方法相较于无聚类的室内定位方法，能在保证一定精度的前提下，减少定位计算

量和时间。此外，将所提出方法与基于K均值、KFCM和CFSFDP的方法进行实验对比，结果显示，该方

法具有更好的聚类效果和定位精度。

关键词：室内定位;模糊核聚类；加权K近邻；快速搜索和发现峰值聚类

中图分类号:TP391文献标识码：A文章编号：1000-8829(2018)02-0042-05

ResearchonIndoorLocalizationBasedonImprovedKernelFuzzyC-means

DUKai-ying,ZHANGWei-gong,WANGDong

(SchoolofInstrumentScienceEngineering,SoutheastUniversity,Nanjing210096,China)

Abstract：AnindoorpositioningmethodbasedonkernelfuzzyC-means(KFCM)andweightedK-nearest

neighbor(WKNN)isproposedtoreducethepositioningtimeandimprovethepositioningaccuracy.Firstly,the

numberofclustersandtheinitialclustercenteraredeterminedbyclusteringbyfastsearchandfindofdensity

peaks(CFSFDP)toovercomeinstability,andthenWKNNisusedforlocationmatchingtoimproveaccuracy.

Theexperimentalresultsshowthatcomparedwithnon-clusteringindoorlocalization,theproposedmethodcan

reducethecomputationtimewithsatisfiedaccuracy.Inad