周向前，張 峰，劉葉楠，張 馳，趙 黎

（西安工業(yè)大學(xué) 電子信息工程學(xué)院，西安710021）

隨著大數(shù)據(jù)和物聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，基于定位導(dǎo)航領(lǐng)域的信息業(yè)務(wù)因其巨大的商業(yè)潛力和工程應(yīng)用價(jià)值而備受關(guān)注，定位導(dǎo)航正在由室外走向室內(nèi)，藍(lán)牙指紋室內(nèi)定位技術(shù)克服了室內(nèi)GPS 等現(xiàn)有定位方案受到強(qiáng)烈干擾的條件下定位誤差較大的問題，可以滿足人們?nèi)粘５氖覂?nèi)定位需求，廣泛地應(yīng)用在機(jī)場(chǎng)、大型商場(chǎng)、醫(yī)院即展館等大型公共場(chǎng)所，具有廣泛的應(yīng)用前景[1]。K-means 聚類算法是一種經(jīng)典的劃分方法，K-means 算法可以有效地利用定位區(qū)域內(nèi)信號(hào)的多徑效應(yīng)特征，根據(jù)指紋庫中各指紋點(diǎn)間的相似程度，將相似度高的指紋點(diǎn)劃分到一個(gè)簇中，可以提高定位系統(tǒng)的定位精度[2]。為了提高K-means 算法的穩(wěn)定性，在此提出了采用融合聚類的方式改進(jìn)傳統(tǒng)K-means 算法的初始聚類中心及聚類數(shù)選取隨機(jī)性的問題[3]，通過結(jié)合2 種算法的優(yōu)勢(shì)，提高定位系統(tǒng)的定位精度和穩(wěn)定性。

1 基于K-means 的藍(lán)牙場(chǎng)強(qiáng)室內(nèi)定位算法

1.1 K-means 藍(lán)牙場(chǎng)強(qiáng)室內(nèi)定位系統(tǒng)

在藍(lán)牙指紋室內(nèi)定位系統(tǒng)中，先建立定位區(qū)域的指紋庫；采用K-means 算法完成對(duì)指紋庫的軟劃分；采用位置指紋定位算法估計(jì)定位點(diǎn)的坐標(biāo)信息[4]。在離線采集階段，在定位區(qū)域內(nèi)采集各個(gè)采樣點(diǎn)的指紋信息[5]，即該指紋點(diǎn)的特征信息（包括該指紋點(diǎn)的信號(hào)強(qiáng)度值信息和坐標(biāo)信息）， 建立定位區(qū)域的指紋庫為

式中：m 為定位區(qū)域內(nèi)的采樣點(diǎn)個(gè)數(shù)；n 為采樣點(diǎn)接收到iBeacon 信號(hào)強(qiáng)度值個(gè)數(shù)；x，y 為采樣點(diǎn)的坐標(biāo)信息。采用K-means 聚類算法完成對(duì)指紋庫的軟劃分，將指紋庫劃分為k 個(gè)簇，同時(shí)確定這k 個(gè)簇的最終聚類中心；在實(shí)時(shí)定位階段，計(jì)算待定位目標(biāo)與各簇最終聚類中心的相似程度，選取相似度最高的簇，再使用指紋定位算法確定待定位目標(biāo)的坐標(biāo)[6-7]。指紋定位原理如圖1所示。

圖1 指紋定位原理Fig.1 Principle of fingerprint location

1.2 K-means 聚類算法

設(shè)定聚類數(shù)為k（k≤m），即將指紋庫劃分為k個(gè)簇。從指紋庫中，隨機(jī)選擇k 個(gè)指紋點(diǎn)Ci=［c1，c2，…，ck］作為K-means 迭代的初始聚類中心，計(jì)算指紋庫中其他指紋點(diǎn)與這k 個(gè)初始聚類中心的歐式距離，計(jì)算方法為

式中：Dhi為指紋點(diǎn)i 與指紋點(diǎn)h 之間的距離。將這些指紋點(diǎn)劃分到距離最近的簇，不斷地迭代計(jì)算聚類中心，直至聚類中心不再變化或達(dá)到最小誤差平方準(zhǔn)則。

K-means 聚類算法描述如下：

輸入指紋數(shù)據(jù)庫；

輸出最終聚類結(jié)果。

步驟1在指紋庫中隨機(jī)選取k 個(gè)指紋數(shù)據(jù)Ci=［c1，c2，…，ck］作為K-means 算法的初始聚類中心；

步驟2將每個(gè)指紋點(diǎn)分配到最近的聚類中心所在的簇，形成k 個(gè)簇；

步驟3計(jì)算這k 個(gè)簇的聚類中心；

步驟4重復(fù)步驟2 和步驟3 直至聚類中心不再發(fā)生變化。

1.3 指紋定位算法

實(shí)時(shí)定位階段，計(jì)算待定位目標(biāo)與各個(gè)簇最終聚類中心間的歐式距離，選取與待定位目標(biāo)相似度最高的簇，使用指紋定位算法估計(jì)定位目標(biāo)的位置坐標(biāo)信息，在此采用K-近鄰算法對(duì)定位目標(biāo)位置進(jìn)行估計(jì)。

K-近鄰法K-NN（K-nearst neighbor）在匹配指紋庫時(shí)選取與待定位目標(biāo)最近的K（K≥2）個(gè)指紋數(shù)據(jù)，再通過計(jì)算這K 個(gè)指紋信息的平均坐標(biāo)得到定位點(diǎn)坐標(biāo)[8]。計(jì)算距離采用歐式距離方法計(jì)算，對(duì)歐式距離的值從小到大排列，選取前K 個(gè)指紋點(diǎn)的坐標(biāo)，計(jì)算待定位目標(biāo)的位置坐標(biāo)為

2 基于K-means 的室內(nèi)定位算法優(yōu)化

K-means 算法自身存在天然的缺陷導(dǎo)致定位系統(tǒng)總不是處于最優(yōu)狀態(tài)，初始聚類中心選取的隨機(jī)性和聚類數(shù)設(shè)定的經(jīng)驗(yàn)性，導(dǎo)致對(duì)指紋庫的聚類往往不是最優(yōu)聚類，使得定位系統(tǒng)缺乏穩(wěn)定性。針對(duì)K-means 算法的這一缺陷， 在此采用了基于融合聚類的指紋定位算法室內(nèi)定位系統(tǒng)。融合聚類流程如圖2所示。

圖2 融合聚類流程Fig.2 Fusion clustering flow chart

改進(jìn)后的室內(nèi)定位系統(tǒng)， 在離線采集階段：預(yù)聚類階段以基于密度峰值的聚類算法為基礎(chǔ)，對(duì)指紋庫進(jìn)行初步聚類，確定最佳聚類數(shù)k 和初始聚類中心；正式聚類階段采用K-means 算法完成對(duì)指紋庫的聚類[9]。實(shí)時(shí)定位階段：選擇與待定位目標(biāo)相似度最高的聚類中心所在的簇， 采用K-NN 算法估計(jì)待定位目標(biāo)的位置坐標(biāo)信息，完成定位。

2.1 基于密度峰值的聚類算法

基于密度峰值的聚類算法（Clustering by Fast Search and Find of Density Peaks，簡稱DPC）是一種基于密度的聚類算法，能夠快速發(fā)現(xiàn)任意形狀數(shù)據(jù)的密度峰值點(diǎn)（即聚類中心），并高效地進(jìn)行樣本點(diǎn)的分配和離群點(diǎn)的剔除，且參數(shù)容易確定，是一種適用于大規(guī)模的數(shù)據(jù)聚類算法[10]。

DPC 算法的核心思想是：①類簇中心點(diǎn)的密度比其周圍鄰居點(diǎn)大；②類簇中心點(diǎn)與更高密度點(diǎn)間的距離相對(duì)較大。當(dāng)類簇中心點(diǎn)確定以后，每一個(gè)數(shù)據(jù)點(diǎn)分配給比其密度值大且距離其最近的數(shù)據(jù)點(diǎn)相同的簇，根據(jù)密度值從大到小依次更新所有數(shù)據(jù)點(diǎn)的分類，直至聚類完成[11]。計(jì)算任意兩指紋點(diǎn)間的相似度，采用高斯核函數(shù)密度估計(jì)方法，估計(jì)任意指紋點(diǎn)的局部密度ρi和局部距離δi分別定義為

式中：dij為指紋點(diǎn)i 與指紋點(diǎn)j 之間的歐式距離，使用式（2）計(jì)算；dc為截?cái)嗑嚯x，為前2%的指紋點(diǎn)間的歐式距離。

為了便于確定聚類中心，結(jié)合DPC 算法的核心思想，計(jì)算將ρi和δi值綜合考慮的綜合決策量為

將γi進(jìn)行降序排序構(gòu)造決策圖，γi值越大則數(shù)據(jù)對(duì)象是聚類中心的可能性就越大。從聚類中心的γi值過渡到非聚類中心的γi值時(shí)有一個(gè)非常明顯的跳躍，選取這些突出的γi值（即跳躍前的γi）所對(duì)應(yīng)的指紋點(diǎn)作為初始聚類中心，同時(shí)可以確定聚類數(shù)目，將密度值從大到小依次更新所有指紋點(diǎn)分類直至聚類完成，完成聚類。

DPC 算法流程描述如下：

輸入指紋數(shù)據(jù)庫；

輸出最終聚類結(jié)果，最佳聚類數(shù)k。

步驟1計(jì)算指紋數(shù)據(jù)庫的歐式距離矩陣，計(jì)算截?cái)嗑嚯xdc；

步驟2計(jì)算指紋數(shù)據(jù)庫中每個(gè)數(shù)據(jù)點(diǎn)的局部密度ρi和局部距離δi；

步驟3計(jì)算綜合變量γi并進(jìn)行降序排序，選擇前k 個(gè)突出的指紋點(diǎn)作為初始聚類中心；

步驟4根據(jù)密度值從大到小依次更新所有數(shù)據(jù)點(diǎn)的分類直到聚類完成。

2.2 融合聚類算法

融合聚類算法的核心思想是：融合2 種不同的聚類算法，發(fā)揮這2 種算法的長處，優(yōu)勢(shì)互補(bǔ)，提高聚類算法的性能和穩(wěn)定性[7]。即先采用基于密度峰值的聚類算法確定最佳聚類數(shù)及初始聚類中心，再采用K-means 算法完成對(duì)數(shù)據(jù)庫的劃分。在此，首先計(jì)算所有指紋點(diǎn)間的歐式距離， 選取前2%的指紋點(diǎn)間的歐式距離作為高斯核函數(shù)的截?cái)嗑嚯xdc，然后利用高斯核函數(shù)計(jì)算各指紋點(diǎn)的局部密度，最后確定局部距離的同時(shí)計(jì)算綜合變量γi。γi由大到小排序后會(huì)出現(xiàn)明顯的跳躍點(diǎn)，跳躍點(diǎn)之前的k 個(gè)點(diǎn)為初始聚類中心，同時(shí)確定最佳聚類數(shù)k，使用K-means算法迭代完成最終的聚類。定位流程如圖3所示。

圖3 融合聚類流程Fig.3 Fusion clustering flow chart

3 算法仿真與試驗(yàn)分析

3.1 試驗(yàn)環(huán)境介紹

室內(nèi)定位試驗(yàn)在通信學(xué)科實(shí)驗(yàn)室中進(jìn)行，在試驗(yàn)環(huán)境中對(duì)iBeacon 基站進(jìn)行合理的布局。試驗(yàn)環(huán)境及iBeacon 基站布局如圖4所示， 試驗(yàn)環(huán)境參數(shù)見表1。

圖4 試驗(yàn)環(huán)境及iBeacon 布局Fig.4 Experimental environment and iBeacon layout

表1 試驗(yàn)環(huán)境參數(shù)Tab.1 Experimental environment parameters

3.2 基于密度峰值的聚類算法應(yīng)用

在融合聚類算法中，利用高斯核函數(shù)計(jì)算各指紋點(diǎn)的局部密度，計(jì)算局部距離δi繪制出指紋數(shù)據(jù)庫中所有點(diǎn)的局部密度ρi及局部距離δi決策圖。決策圖如圖5所示。

圖5 決策圖Fig.5 Decision diagram

分析圖5可見， 各指紋點(diǎn)間密度的差異化，定位區(qū)域指紋點(diǎn)局部密度和局部距離有明顯的差異化， 然而并不能直觀地分析判斷出最佳聚類中心。為了更加快捷地確定初始聚類中心及最佳聚類數(shù)，對(duì)局部密度ρi及局部距離δi進(jìn)行歸一化處理，使它們保持在同一個(gè)數(shù)量級(jí)，然后計(jì)算綜合變量γi，繪制綜合決策圖曲線。綜合決策如圖6所示。

圖6 綜合決策圖Fig.6 Comprehensive decision diagram

由圖可見，前7 個(gè)指紋點(diǎn)與之后的指紋點(diǎn)間有一個(gè)明顯的跳躍，將這前7 個(gè)指紋點(diǎn)作為K-means算法的初始聚類中心，同時(shí)也就確定最佳聚類數(shù)k=7，再使用K-means 算法完成對(duì)指紋數(shù)據(jù)庫的聚類，完成對(duì)指紋庫的劃分。

3.3 室內(nèi)定位試驗(yàn)分析

在完成對(duì)指紋庫的聚類劃分之后，為了更好地分析和測(cè)試未使用K-means 算法的室內(nèi)定位系統(tǒng)、使用傳統(tǒng)K-means 算法的室內(nèi)定位系統(tǒng)及使用融合聚類算法的室內(nèi)定位進(jìn)行實(shí)時(shí)定位測(cè)試分析。試驗(yàn)表明，K-NN 算法取K=5 時(shí)，定位精度較高，在此取K-NN 算法在K=5 下對(duì)使用3 種算法的定位系統(tǒng)進(jìn)行定位測(cè)試分析，可以得到各定位點(diǎn)的定位誤差、這3 種算法的定位精度及誤差累積曲線，進(jìn)一步比較3 種算法的性能。

各定位點(diǎn)定位誤差如圖7所示，算法定位精度見表2。比較分析結(jié)果表明，未使用K-means 算法的室內(nèi)定位系統(tǒng)的定位波動(dòng)較大，定位系統(tǒng)的定位誤差較大，平均定位誤差較大，系統(tǒng)穩(wěn)定性較差；使用K-means 算法的室內(nèi)定位系統(tǒng)的定位誤差在一定程度上減小， 平均定位誤差得到一定程度上減小，但是因?yàn)镵-means 算法的不穩(wěn)定性導(dǎo)致部分點(diǎn)的定位誤差仍然較大；融合聚類算法在一定程度上改善了使用傳統(tǒng)K-means 算法的室內(nèi)定位系統(tǒng)的性能，定位誤差波動(dòng)減小，平均誤差進(jìn)一步減小，標(biāo)準(zhǔn)差最小，定位系統(tǒng)的穩(wěn)定性得到改善。

圖7 各定位點(diǎn)定位誤差Fig.7 Positioning error of each positioning point

表2 算法定位精度Tab.2 Algorithm positioning accuracy

誤差累積曲線，如圖8所示，可以反映定位系統(tǒng)在試驗(yàn)測(cè)試中定位誤差的分布情況，進(jìn)一步反映定位系統(tǒng)的性能。由圖8可見，使用融合聚類算法的室內(nèi)定位系統(tǒng)定位在1.5 m 內(nèi)的概率， 較未使用K-means 算法和使用傳統(tǒng)K-means 算法的室內(nèi)定位系統(tǒng)提高了約9%，算法的性能得到了較大改善，系統(tǒng)的穩(wěn)定性和定位精度得到進(jìn)一步提高。

圖8 定位誤差累積曲線Fig.8 Positioning error accumulation curve

4 結(jié)語

在此以藍(lán)牙指紋室內(nèi)定位系統(tǒng)為研究對(duì)象，使用基于密度峰值的聚類算法與K-means 算法融合，解決了使用傳統(tǒng)K-means 算法初始聚類中心和聚類數(shù)選取隨機(jī)性的問題，提高了藍(lán)牙指紋室內(nèi)定位的定位精度；對(duì)未使用K-means 算法的室內(nèi)定位系統(tǒng)、使用傳統(tǒng)K-means 算法的定位系統(tǒng)，以及使用融合聚類算法的室內(nèi)定位系統(tǒng)使用K 近鄰算法進(jìn)行定位性能比較，進(jìn)一步判斷了算法的優(yōu)劣以及定位系統(tǒng)的定位性能。理論分析及試驗(yàn)結(jié)果表明：使用K-means 算法以及使用融合聚類算法的藍(lán)牙指紋室內(nèi)定位系統(tǒng)的定位精度及系統(tǒng)性能，優(yōu)于未使用聚類算法的室內(nèi)定位系統(tǒng)；使用融合聚類的室內(nèi)定位的性能優(yōu)于使用傳統(tǒng)K-means 算法的室內(nèi)定位系統(tǒng)；融合聚類算法有效地改善了藍(lán)牙室內(nèi)定位系統(tǒng)的性能和穩(wěn)定性，為高精度室內(nèi)定位系統(tǒng)的搭建提供了有效的解決方案，為以后高精度室內(nèi)定位技術(shù)的普及和發(fā)展奠定了基礎(chǔ)。

我國確定四大舉措促進(jìn)制造業(yè)穩(wěn)增長

1月3日，2020年首次國務(wù)院常務(wù)會(huì)議召開，首個(gè)議題聚焦制造業(yè)穩(wěn)增長。會(huì)議指出，要用改革辦法和市場(chǎng)化措施，充分激發(fā)市場(chǎng)主體活力，增強(qiáng)發(fā)展動(dòng)能，促進(jìn)制造業(yè)穩(wěn)增長。多位專家認(rèn)為，制造業(yè)是國家發(fā)展的根基，是國家可持續(xù)發(fā)展能力的保障，穩(wěn)住制造業(yè)發(fā)展是當(dāng)下中國刻不容緩的任務(wù)之一。

制造業(yè)是經(jīng)濟(jì)根基所在

穩(wěn)定制造業(yè)，國務(wù)院常務(wù)會(huì)議四項(xiàng)舉措齊發(fā)力。會(huì)議明確，促進(jìn)制造業(yè)穩(wěn)增長一要推進(jìn)改革創(chuàng)新，二要大力發(fā)展先進(jìn)制造業(yè)，三要擴(kuò)大制造業(yè)開放，四要深挖內(nèi)需潛力。

高輝清指出，將促進(jìn)制造業(yè)穩(wěn)增長作為新年首次國務(wù)院常務(wù)會(huì)議的首個(gè)議題，表明了中國加大力度促進(jìn)制造業(yè)發(fā)展的堅(jiān)定決心。國務(wù)院發(fā)展研究中心宏觀經(jīng)濟(jì)研究部研究員張立群也表示，制造業(yè)的發(fā)展非常重要，在經(jīng)濟(jì)發(fā)展中起到基礎(chǔ)性的作用。

降本提質(zhì)，激發(fā)活力

在推進(jìn)改革創(chuàng)新方面，會(huì)議提出，大力改善營商環(huán)境，繼續(xù)實(shí)施以制造業(yè)為重點(diǎn)的減稅降費(fèi)措施。同時(shí)引導(dǎo)金融機(jī)構(gòu)創(chuàng)新方式，緩解中小企業(yè)融資難融資貴。會(huì)議決定，推動(dòng)降低制造業(yè)用電成本和企業(yè)電信資費(fèi)，全部放開規(guī)模以上工業(yè)企業(yè)參與電力市場(chǎng)化交易。實(shí)施差異化信貸政策，鼓勵(lì)增加制造業(yè)中長期貸款，股權(quán)投資、債券融資等更多向制造業(yè)傾斜。

內(nèi)外結(jié)合，發(fā)展后勁足

發(fā)展制造業(yè)不僅要發(fā)展外需，也要拉動(dòng)內(nèi)需，既要開放，也要挖掘內(nèi)部潛力。

在擴(kuò)大制造業(yè)開放方面，會(huì)議指出，要清除影響制造業(yè)開放政策落地的各種障礙，鼓勵(lì)企業(yè)面向國際市場(chǎng)參與競爭、開展合作；在深挖內(nèi)需潛力方面，會(huì)議明確，完善促進(jìn)汽車產(chǎn)業(yè)改革發(fā)展的措施。推動(dòng)適應(yīng)國內(nèi)需求的工業(yè)品增品種、提品質(zhì)、創(chuàng)品牌，豐富消費(fèi)者選擇。

高輝清認(rèn)為，拉動(dòng)內(nèi)需要從需求端和供給端分兩步走?！疤岣邍鴥?nèi)需求，實(shí)際上要改變我們的收入結(jié)構(gòu)。收入分配更加公平，就能使大家都能享受到經(jīng)濟(jì)增長的成果?！备咻x清說，“從供給側(cè)而言，過去我們的制造業(yè)嚴(yán)重依賴于中低端產(chǎn)品，因?yàn)檫^去制造業(yè)的發(fā)展主要是面向國內(nèi)和國際上中低端需求的。但是時(shí)代已經(jīng)變化，中國有大量中等收入的消費(fèi)者，急需相對(duì)應(yīng)的中高端產(chǎn)品來滿足他們已經(jīng)轉(zhuǎn)型升級(jí)的需求。因此，我們應(yīng)借鑒國外經(jīng)驗(yàn)，結(jié)合自身國情，從供給側(cè)開始轉(zhuǎn)型，生產(chǎn)更多適合中等收入人群的產(chǎn)品?！?/p>

張立群表示，從當(dāng)前宏觀經(jīng)濟(jì)運(yùn)行的角度來看，供大于求的問題非常突出?！爸挥型ㄟ^增加有效投資，通過積極地?cái)U(kuò)大國內(nèi)市場(chǎng)需求，有效增加制造業(yè)企業(yè)的訂單，提高制造業(yè)企業(yè)的開工率，企業(yè)才能夠獲得有利的發(fā)展環(huán)境，才能實(shí)現(xiàn)企業(yè)的轉(zhuǎn)型升級(jí)和提質(zhì)增效。”

高輝清說，“中國擁有強(qiáng)大的經(jīng)濟(jì)增長韌性，未來制造業(yè)發(fā)展有可能出現(xiàn)小幅波動(dòng)，但不會(huì)快速下跌，穩(wěn)增長的后勁仍然是十足的?！?/p>

來源：中國青年報(bào)