[发明专利]一种基于仿射传播聚类的指纹定位算法

权利要求书

1.一种基于仿射传播聚类的指纹定位算法，包括下列步骤：

1)采集指纹数据，包括接收到的各个无线信号发射器发射的信号的强度和采集数据所处的位置。

2)定义每两条指纹之间的相似度，此相似度由两部分组成，第一部分为信号值的相似度，定义为两条指纹中所有相同的信号源的信号强度的欧式距离之和；第二部分为指纹位置的相似度，定义为两条指纹采集位置的欧式距离；这两部分各自乘以一个预先设置的系数后相加的和，作为两条指纹之间的相似度；

3)使用基于仿射传播的聚类方法对采集的数据进行聚类，使用最大期望算法对放射传播聚类算法的吸引矩阵和归属矩阵进行迭代计算直到收敛或达到一定的迭代次数，完成对指纹数据的聚类；

3)当聚类完成后，计算每一类指纹的中心位置，使用该聚类中所有指纹坐标的重心作为聚类的重心位置，再计算指纹的混合高斯模型，每一类指纹对应一个高斯模型，需计算此模型的均值和方差及权重，使用最大期望算法计算以上三个值，最后的指纹库中每一条指纹的内容为一个聚类的中心以及该聚类对应高斯模型的均值、方差及权重值；

4)在线定位阶段采集到一组信号强度，将信号强度代入每一组高斯模型计算出一个概率值，每一个模型得到的概率依次再乘以该模型的权重及模型的中心坐标，将每个模型得到的值相加即为最后的定位位置。