[發(fā)明專利]基于空間分區(qū)的區(qū)域劃分及定位方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201711433043.9
• 申請日: 2017-12-26
• 公開（公告）號: CN108307306A
• 公開（公告）日: 2018-07-20
• 發(fā)明（設(shè)計）人: 劉芬
• 申請（專利權(quán)）人: 武漢創(chuàng)馳藍天信息科技有限公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W4/029;G06K9/62
• 代理公司: 武漢智嘉聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 42231
• 代理人: 黃君軍

1.一種基于空間分區(qū)的區(qū)域劃分及定位方法，其特征在于，其包括如下步驟：

S1、在用戶指定子區(qū)域數(shù)目之后，通過距離計算確定最優(yōu)的各初始聚類中心位置，融合K均值法，F(xiàn)isher準則及自組織迭代分析算法，引入類內(nèi)距離、類間距離、參考點間距限制條件，通過多次聚類合并、分裂過程，最終完成區(qū)域劃分目標；

S2、通過半監(jiān)督方式應(yīng)用機器學(xué)習(xí)技術(shù)實現(xiàn)子區(qū)域定位。

2.如權(quán)利要求1所述的基于空間分區(qū)的區(qū)域劃分及定位方法，其特征在于，

所述步驟S1包括：

S11、預(yù)先將位置指紋圖中每兩個連續(xù)的參考點劃分為一單位聚類Q，Q作為每一聚類的屬性值；

S12、設(shè)定聚類中心數(shù)目；通過計算每兩類之間Q的相似度獲得聚類中心；

S13、在獲得聚類中心后，將k個單位聚類依據(jù)Q的相似性度量分配到各個聚類中心，類別合并之后所有參考點也相應(yīng)合并成一類；聚類數(shù)目與聚類中心數(shù)據(jù)相同；

S14、依據(jù)位置指紋圖中的坐標信息進行分裂；

S15、判斷分裂結(jié)果是否收斂，在收斂時跳轉(zhuǎn)到步驟S16；否則跳轉(zhuǎn)到步驟S12；

S16、輸出聚類結(jié)果，根據(jù)聚類結(jié)果完成區(qū)域劃分。

3.如權(quán)利要求2所述的基于空間分區(qū)的區(qū)域劃分及定位方法，其特征在于，

所述步驟S11中，Q作為每一聚類的屬性值表示如下：

其中j＝1,2,3,....n；e,f＝1,2,3,....k，類別數(shù)k＝N/2，N為參考點總數(shù)；n為聚類e中參考點總數(shù)，對于N不為偶數(shù)的情況下，k＝(N-1)/2，最后三個參考點劃分為一類；

所述步驟S12中，類別e與其他所有聚類之間Q的平均相似度記為

其中最小值min{D_Q^e}，e＝1，2，3，...，k所對應(yīng)的Q為第一個聚類中心，記[Q_e]，e＝1，2，3，...，k的第一個聚類中心為Q_c1，則第二個聚類中心通過計算所有數(shù)據(jù)點與第一個聚類中心的距離獲得，計算公式如下：

第二個聚類中心記為Q_c2，在計算第三個聚類中心時，分別計算每個數(shù)據(jù)點與第一個聚類中心、第二個聚類中心的距離，并得出最小值，在所有最小值中的最大值所對應(yīng)的數(shù)據(jù)點作為第三個聚類中心，計算公式如下：

D_Q3=max{min{||Q_e-Q_c1||，||Q_e-Q_c2||}}，e≠c1，c2，e=1，2，3，...，k，依次計算獲得預(yù)設(shè)數(shù)目的聚類中心；

在所述步驟S14中，聚類內(nèi)所有參考點滿足如下條件：

其中X_j，y_j為參考點RP_j的坐標，參考點RPj與RPh處于同一聚類中，且聚類內(nèi)參考點的數(shù)目為n，ε為距離閾值。

4.如權(quán)利要求2所述的基于空間分區(qū)的區(qū)域劃分及定位方法，其特征在于，

所述步驟S11中設(shè)定為每三個參考點組成一單位聚類；

S14的分裂過程中通過人為鎖定特殊區(qū)域中相應(yīng)的參考點，作為獨立的子聚類不參與分裂過程。

5.一種基于空間分區(qū)的區(qū)域劃分及定位系統(tǒng)，其特征在于，其包括如下模塊：

區(qū)域劃分模塊，用于在用戶指定子區(qū)域數(shù)目之后，通過距離計算確定最優(yōu)的各初始聚類中心位置，融合K均值法，F(xiàn)isher準則及自組織迭代分析算法，引入類內(nèi)距離、類間距離、參考點間距限制條件，通過多次聚類合并、分裂過程，最終完成區(qū)域劃分目標；

子區(qū)域定位模塊，用于通過半監(jiān)督方式應(yīng)用機器學(xué)習(xí)技術(shù)實現(xiàn)子區(qū)域定位。