發(fā)布時(shí)間：2021-09-28 00:54

　　井下WLAN位置指紋人員定位系統(tǒng)主要是通過(guò)聚類算法來(lái)實(shí)現(xiàn)位置指紋樣本的整體性劃分,但現(xiàn)有的聚類算法只是針對(duì)接收信號(hào)強(qiáng)度的統(tǒng)計(jì)分布特性進(jìn)行聚類劃分,并沒(méi)有充分考慮奇點(diǎn)問(wèn)題。針對(duì)該問(wèn)題,提出了一種基于類關(guān)系的K-Means（CRK-Means）算法,該算法以類內(nèi)離散度和類間離散度的比值為目標(biāo)函數(shù),通過(guò)使該比值最小的聚類的聚合、分離過(guò)程即可得到避免了奇點(diǎn)問(wèn)題的最優(yōu)聚類,完成定位區(qū)域的合理劃分。針對(duì)采用隨機(jī)森林（RF）算法對(duì)聚類劃分后的定位區(qū)域進(jìn)行粗定位存在誤判的問(wèn)題,提出了遺傳算法與隨機(jī)森林相結(jié)合的（GA-RF）算法,該算法以GA中的選擇、交叉和變異優(yōu)化過(guò)程確保了RF算法的選擇樹總數(shù)和位置指紋參考點(diǎn)特征數(shù)的最優(yōu)取值。實(shí)驗(yàn)結(jié)果表明:CRK-Meams算法有效解決了奇點(diǎn)問(wèn)題,且在一定程度上提升了系統(tǒng)定位精度;采用CRK-Meams算法和GA-RF算法后,子區(qū)域粗定位的準(zhǔn)確率相比RF算法提升了4%,達(dá)到98%;置信概率大于90%的最小定位誤差達(dá)到了3m,優(yōu)于傳統(tǒng)的聚類算法。 

【文章來(lái)源】：工礦自動(dòng)化. 2020,46(03)北大核心

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

井下子區(qū)域粗定位實(shí)驗(yàn)巷道平面圖

實(shí)驗(yàn)1分別使用K-Means算法、FCM算法和CRK-Means算法對(duì)井下定位區(qū)域進(jìn)行聚類劃分，并根據(jù)定位區(qū)域的結(jié)構(gòu)特征，設(shè)置聚類總數(shù)為5。圖2—圖4分別給出了使用K-Means算法、FCM算法和CRK-Means算法時(shí)井下區(qū)域的劃分結(jié)果，其中T1-T5表示劃分后的5個(gè)子區(qū)域。3種算法在5個(gè)子區(qū)域的劃分上區(qū)別很小，但K-Means算法和FCM算法的區(qū)域劃分結(jié)果中都存在奇點(diǎn)，使用CRK-Means算法則有效解決了奇點(diǎn)問(wèn)題。圖3 FCM算法聚類劃分結(jié)果

圖2 K-Means算法聚類劃分結(jié)果實(shí)驗(yàn)2在實(shí)驗(yàn)1的基礎(chǔ)上，對(duì)CRK-Means算法聚類劃分后的區(qū)域分別使用RF算法和GA-RF算法進(jìn)行在線子區(qū)域粗定位，每組定位實(shí)驗(yàn)中在5個(gè)子區(qū)域中分別進(jìn)行200次子區(qū)域粗定位。為了保證粗定位的實(shí)驗(yàn)效率，每個(gè)子區(qū)域中的粗定位位置都盡量靠近劃分區(qū)域的區(qū)分處。子區(qū)域粗定位只對(duì)用戶所在子區(qū)域進(jìn)行判定，不對(duì)具體的位置進(jìn)行估計(jì)。表1給出了子區(qū)域粗定位結(jié)果。RF算法子區(qū)域粗定位的平均正確率為94.7%，而將GA算法與RF算法結(jié)合后，RF算法中的決策樹總數(shù)D和參考點(diǎn)特征選擇數(shù)Re經(jīng)過(guò)GA算法的自適應(yīng)調(diào)整機(jī)制與當(dāng)前的聚類劃分更匹配，子區(qū)域粗定位的平均正確率為97.9%，因此，GA-RF算法在用戶所處區(qū)域的實(shí)時(shí)判斷上有著更好的決策機(jī)制。


本文編號(hào)：3410935