基于模糊核c-means 算法的位置指纹聚类

提出一种针对位置指纹的模糊核c-means聚类算法.将位置指纹归结为一种服从正态分布的区间值数据以反映接入点信号强度采样值的不确定性,通过区间中值和大小确定的正态分布函数将位置指纹映射为特征空间中的一点,并在该特征空间中采用基于核方法的模糊c-means算法对其进行聚类.通过ZigBee定位实验表明,该方法对于位置指纹的分类效果明显好于基于信号强度平均值的c-means聚类,可在保证定位精度的前提下有效降低定位的计算量.

Location fingerprint clustering based on fuzzy kernel c-means algorithm

A fuzzy kernel c-means clustering algorithm(FKC) is proposed to resolve the location fingerprint(LF) clustering.LF is summarized as a kind of interval-valued data which obey normal distribution to describe sampling uncertainty of received signal strength of access point.After mapping LF into the high-dimensional feature space through normal distribution function determined by interval median and size,LF is clustered with fuzzy c-means algorithm based on kernel method in the feature space.Results of ZigBee positioning experiments show that FKC can get better clustering effect than c-means algorithm based on the average value of signal strength.On the premise of ensuring the positioning precision,a feasible solution is provided to decrease the positioning calculation consumption remarkably.