[發(fā)明專利]一種基于仿射傳播聚類的指紋定位算法

在審

• 申請?zhí)枺?/td>: 201710979485.7
• 申請日: 2017-10-19
• 公開（公告）號: CN107831468A
• 公開（公告）日: 2018-03-23
• 發(fā)明（設計）人: 馬永濤;成意
• 申請（專利權）人: 天津大學
• 主分類號: G01S5/02
• 分類號: G01S5/02;G01S5/10;G06K9/00;G06K9/62
• 代理公司: 天津市北洋有限責任專利代理事務所12201
• 代理人: 程毓英

1.一種基于仿射傳播聚類的指紋定位算法，包括下列步驟：

1)采集指紋數(shù)據(jù)，包括接收到的各個無線信號發(fā)射器發(fā)射的信號的強度和采集數(shù)據(jù)所處的位置。

2)定義每兩條指紋之間的相似度，此相似度由兩部分組成，第一部分為信號值的相似度，定義為兩條指紋中所有相同的信號源的信號強度的歐式距離之和；第二部分為指紋位置的相似度，定義為兩條指紋采集位置的歐式距離；這兩部分各自乘以一個預先設置的系數(shù)后相加的和，作為兩條指紋之間的相似度；

3)使用基于仿射傳播的聚類方法對采集的數(shù)據(jù)進行聚類，使用最大期望算法對放射傳播聚類算法的吸引矩陣和歸屬矩陣進行迭代計算直到收斂或達到一定的迭代次數(shù)，完成對指紋數(shù)據(jù)的聚類；

3)當聚類完成后，計算每一類指紋的中心位置，使用該聚類中所有指紋坐標的重心作為聚類的重心位置，再計算指紋的混合高斯模型，每一類指紋對應一個高斯模型，需計算此模型的均值和方差及權重，使用最大期望算法計算以上三個值，最后的指紋庫中每一條指紋的內容為一個聚類的中心以及該聚類對應高斯模型的均值、方差及權重值；

4)在線定位階段采集到一組信號強度，將信號強度代入每一組高斯模型計算出一個概率值，每一個模型得到的概率依次再乘以該模型的權重及模型的中心坐標，將每個模型得到的值相加即為最后的定位位置。