[發明專利]定位系統的指紋數據庫聚類方法、系統、設備和存儲介質有效
| 申請號： | 202010217254.4 | 申請日： | 2020-03-25 |
| 公開（公告）號： | CN111563134B | 公開（公告）日： | 2023-07-14 |
| 發明（設計）人： | 張昕;程敏;容榮 | 申請（專利權）人： | 廣州杰賽科技股份有限公司 |
| 主分類號： | G06F16/29 | 分類號： | G06F16/29;G06F16/906;H04W64/00 |
| 代理公司： | 廣州三環專利商標代理有限公司 44202 | 代理人： | 麥小嬋;郝傳鑫 |
| 地址： | 510310 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 定位 系統 指紋 數據庫 方法 設備 存儲 介質 | ||
1.一種定位系統的指紋數據庫聚類方法，其特征在于，包括：
記錄在預設區域內預先設置的若干個參考點的位置信息；
獲取每一所述參考點采集的來自若干個無線接入點的接收電平；
根據所述位置信息和所述接收電平建立指紋數據庫，滿足以下公式：
其中，RM×N為指紋數據庫矩陣，L表示所述位置信息，所述參考點的位置信息以坐標的形式表示為Li＝(xi,yi)，i所述參考點的編號，i＝1,2…M；RSS表示所述接收電平，所述參考點采集的接收電平，記為ri＝(RSSi,1,RSSi,2…RSSi,N),N為所述無線接入點的總數；
根據所述指紋數據庫建立任意兩個參考點的相關矩陣；所述相關矩陣包括相似度矩陣、吸引度矩陣和歸屬度矩陣；所述根據所述指紋數據庫建立任意兩個參考點的相關矩陣；
根據所述相關矩陣確定每一所述參考點的聚類中心；
對所述相關矩陣進行迭代；
當所述聚類中心穩定或達到預設的最大迭代次數時，輸出聚類結果；
其中，所述根據所述指紋數據庫建立任意兩個參考點的相關矩陣，具體包括：
計算所述指紋數據庫中任意兩個參考點的相似度，構建相似度矩陣；
計算所述相似度矩陣中任意兩個參考點之間的吸引度，構建吸引度矩陣；其中，所述吸引度表示所述任意兩個參考點中當前參考點作為另一參考點的聚類中心的合適程度；
計算所述相似度矩陣中任意兩個參考點之間的歸屬度，構建歸屬度矩陣；其中，所述歸屬度表示所述任意兩個參考點中另一參考點作為當前參考點的聚類中心的合適程度。
2.如權利要求1所述的定位系統的指紋數據庫聚類方法，其特征在于，所述根據所述相關矩陣確定每一所述參考點的聚類中心，具體包括：
選取所述吸引度和所述歸屬度的和處于最大值時的當前參考點作為另一參考點的聚類中心。
3.如權利要求1所述的定位系統的指紋數據庫聚類方法，其特征在于，所述對所述相關矩陣進行迭代，具體包括：
對所述吸引度矩陣和所述歸屬度矩陣進行迭代。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣州杰賽科技股份有限公司，未經廣州杰賽科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010217254.4/1.html，轉載請聲明來源鉆瓜專利網。
