嵇可可

摘要：隨著物聯(lián)網(wǎng)設(shè)備急劇增加，設(shè)計(jì)能輔助用戶連接多種在線設(shè)備的智能用戶接口成為研究重點(diǎn)。提出了一種面向物聯(lián)網(wǎng)多媒體設(shè)備的云決策引擎——鄰近關(guān)系交互組件（PIC），能夠獲知設(shè)備屬性與多媒體內(nèi)容，自適應(yīng)學(xué)習(xí)用戶偏好，為用戶推薦出最合適設(shè)備用以交互。系統(tǒng)性能評(píng)估結(jié)果顯示，與已有的用戶交互系統(tǒng)DOM及Airplayer比較，PIC的建議精準(zhǔn)性能夠達(dá)到70%。

關(guān)鍵詞：物聯(lián)網(wǎng)；多媒體設(shè)備；決策引擎；交互；建議精準(zhǔn)性

DOIDOI：10.11907/rjdk.171620

中圖分類號(hào)：TP393

文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：16727800（2017）010017604

0引言

近年來，物聯(lián)網(wǎng)（Internet of Things， IoT）發(fā)展迅猛，據(jù)預(yù)測(cè)，2020年將有約500億設(shè)備接入Internet。物聯(lián)網(wǎng)中，各種具有唯一識(shí)別標(biāo)識(shí)的物品設(shè)備通過互相作用完成各種任務(wù)[1]，但是由于缺少合適的以任務(wù)為中心的用戶接口（User Interface， UI）以及針對(duì)分布式用戶接口的可靠支持，與Weiser等人描述的具有無所不在計(jì)算的物聯(lián)網(wǎng)遠(yuǎn)景還有很大距離[2，3]。因此，設(shè)計(jì)物聯(lián)網(wǎng)中多設(shè)備交互的新一代用戶接口至關(guān)重要[4]。

非語言通信技術(shù)由于使用隱式交互方法，在人類社會(huì)中扮演重要的溝通角色，非語言技術(shù)也能夠用于物聯(lián)網(wǎng)中用戶與設(shè)備的高效交互。文獻(xiàn)[5]提出一種考慮了人、數(shù)字設(shè)備與非數(shù)字設(shè)備的鄰近關(guān)系交互，定義了距離、方向、移動(dòng)性、身份及位置等5種維度，任意某維度發(fā)生變化均會(huì)觸發(fā)交互。文獻(xiàn)[6]提出一種公共交互白板，它能夠協(xié)作完成自組式會(huì)議，其利用鄰近感測(cè)表管理及顯示與作者之間的交互。

據(jù)現(xiàn)有文獻(xiàn)可知，目前關(guān)于IoT的鄰近關(guān)系用戶接口研究甚少[7，8]。為此本文提出了一種面向物聯(lián)網(wǎng)多媒體的云決策引擎，稱為鄰近關(guān)系交互組件（Proximity Interaction Component，PIC）。PIC通過管理鄰近關(guān)系實(shí)現(xiàn)面向多媒體交互的分布式用戶接口。PIC將IoT多媒體設(shè)備作為通用UI的元素來輔助用戶充分利用周邊設(shè)備，通過收集多媒體交互變量如設(shè)備屬性、多媒體內(nèi)容屬性、用戶偏好等完成最合適的設(shè)備選擇。在此策略中還提出了一種供PIC使用的評(píng)分機(jī)制。系統(tǒng)性能評(píng)估結(jié)果驗(yàn)證了交互方法PIC的有效性。

1鄰近關(guān)系交互組件PIC

1.1PIC組件工作機(jī)制

云決策引擎PIC的主要應(yīng)用場景為：用戶及設(shè)備接入近距離云系統(tǒng)，與云服務(wù)器交互相關(guān)用戶需求、設(shè)備特征等信息，進(jìn)而通過云服務(wù)器中PIC組件管理與用戶具有鄰近關(guān)系的設(shè)備群，并推薦給用戶最佳設(shè)備建議，圖1為PIC應(yīng)用場景。

圖2給出了PIC簡要算法流程。由圖2可知，算法在接收到設(shè)備位置信息后開始運(yùn)行。PIC使用跟蹤引擎查找設(shè)備位置并更新位置數(shù)據(jù)庫信息。接下來，PIC尋找可能的鄰近交互。基于內(nèi)容屬性、用戶偏好、設(shè)備處理能力等信息，PIC給每個(gè)設(shè)備賦0～1之間隨機(jī)數(shù)作為評(píng)分。算法找到具有最大得分的設(shè)備，如果該設(shè)備與正在交互的設(shè)備不相同，則通知用戶重新確定多媒體設(shè)備。每次交互后，PIC自適應(yīng)更新評(píng)分系數(shù)以學(xué)習(xí)用戶偏好。

PIC算法中，設(shè)備評(píng)分及推薦步驟輔助用戶與IoT中大量設(shè)備聯(lián)系。為了在給定場景中推薦出最佳設(shè)備，需要為評(píng)分機(jī)制引入不同變量。因此，本文從設(shè)備、用戶及多媒體內(nèi)容等方面介紹變量，并設(shè)計(jì)評(píng)分機(jī)制。

1.2設(shè)備特征

設(shè)備是本文系統(tǒng)最重要的對(duì)象，使用鄰近行為表述設(shè)備特征。以大廳為例，使用長度定義了一個(gè)人的4種周邊空間：親密空間、私人空間、社交空間、公共空間，具體如表1所示。使用相同的分類標(biāo)準(zhǔn)表征設(shè)備，如智能手機(jī)因屏幕小被用戶單獨(dú)使用，距離越近視覺效果越高（20cm視為親密空間），距離越遠(yuǎn)視覺效果越差[9，10]。同理，距離用戶3.5～6m使用的大屏幕電視，被列為公共設(shè)備。設(shè)函數(shù)T（x）返回0～3之間的整數(shù)，x表示設(shè)備類型。表1提供了每種類型條件下設(shè)備舉例及函數(shù)T（）值，后文將使用T（）函數(shù)給設(shè)備評(píng)分。

1.3用戶偏好

描述用戶偏好有助于設(shè)計(jì)更為有效的用戶接口，為此組織了一個(gè)研究用戶態(tài)度與偏好的調(diào)研。參與者回答關(guān)于使用多媒體內(nèi)容、私人設(shè)備偏好及滿意度等17個(gè)方面問題，這些問題不需要參與者具有相關(guān)專業(yè)領(lǐng)域知識(shí)。參與者149人，平均年齡為28歲，男士占53.7%，女士占46.3%；職業(yè)有工程師、職員、醫(yī)生、大學(xué)生、教授等，其中有53%參與者工作涉及IT，另47%參與者工作不涉及IT。

將參與者分為青年組（小于30歲）與成年組，調(diào)研結(jié)果發(fā)現(xiàn)成年組更青睞于電視與電腦，而青年組更偏重使用平板電腦與智能手機(jī)。此外，關(guān)于設(shè)備使用偏好，涉及IT工作的參與者更熱衷于使用電視與電腦；平均1天使用設(shè)備超過1小時(shí)的用戶更喜歡電視與電腦?？傊谡{(diào)研結(jié)果，在評(píng)分機(jī)制中歸類用戶u有3種偏好特征：參與者年齡（Ua）、專業(yè)類型（Up）以及多媒體使用習(xí)慣（Uh）。使用這些用戶評(píng)分初始化系統(tǒng)的用戶偏好參數(shù)，通過用戶交互定期更新特征參數(shù)。

1.4多媒體內(nèi)容

多媒體內(nèi)容屬性影響用戶設(shè)備使用決策，如視頻不能輸入到家用立體音響設(shè)備上，而音響只能用于聲音輸入。此外，多媒體內(nèi)容長度也會(huì)影響用戶關(guān)于使用設(shè)備的選擇[11]，如將視頻根據(jù)時(shí)間長短劃分為特別短、短、中等、長、特別長等類型，特別短的視頻適合在智能手機(jī)上觀看，而短視頻更適合在平板電腦上觀看，這樣的決策受限于屏幕尺寸、電池容量等因素。因此，在評(píng)分機(jī)制中使用3種屬性表示多媒體內(nèi)容c：視頻聲音（Ca）、視頻畫面（Cv）、內(nèi)容持續(xù)時(shí)間（Cd）。在PIC中，將內(nèi)容長度劃分4類：0表示很短，1表示短，2表示中等，4表示長。

1.5評(píng)分機(jī)制

當(dāng)PIC發(fā)現(xiàn)可能的鄰近關(guān)系交互時(shí)，啟動(dòng)評(píng)分機(jī)制。設(shè)D={Di|1≤i≤n}為可用設(shè)備集合。對(duì)于給定內(nèi)容c和用戶u，ith設(shè)備的評(píng)分si，計(jì)算如下：endprint

si=fic×mic×hiu×aiu×piu×diu（1）

其中，fic表示針對(duì)多媒體內(nèi)容c的設(shè)備Di能力，mic表示對(duì)于給定多媒體內(nèi)容的設(shè)備合適度系數(shù)，hiu、aiu、piu分別指對(duì)于設(shè)備Di的用戶習(xí)慣、年齡、專業(yè)因子，diu指表示用戶u與設(shè)備Di之間距離的設(shè)備效用系數(shù)。上述所有變量取值區(qū)間為（0，1）。通過式（1）中多個(gè)因子聯(lián)乘方式獲得最優(yōu)值，如果有一項(xiàng)因子為0，則最優(yōu)值為0，表示設(shè)備不可用。下面逐一分析各項(xiàng)因子。

運(yùn)行能力fic，表示對(duì)于給定多媒體內(nèi)容c的設(shè)備Di能力，值為二進(jìn)制變量，0或1，即指設(shè)備能否運(yùn)行此多媒體內(nèi)容，可用布爾函數(shù)表示如下 [12]：

fic=（Dai⊙Cac）∧（Dvi⊙Cvc）（2）

其中，Dai和Dvi邏輯變量在設(shè)備Di能夠分別支持音頻與視頻時(shí)為真，Cac和Cvc在給定多媒體內(nèi)容均有音頻與視頻操作需求時(shí)為真，否則為假。

設(shè)備合適度mic，如上文所述，給定多媒體內(nèi)容的長度Cdc能夠影響用戶操作設(shè)備的偏好。mic值來自4×4矩陣M中，矩陣行表示給定多媒體內(nèi)容長度，列表示設(shè)備空間類型：

mic=M（Cdc，T（Di））（3）

其中，M矩陣第一行表示長度小于2min，第二行表示在2～7min之間的長度，第三行表示在7～22min之間的長度，第四行表示大于22min的長度。列順序依次表示為親密空間、私人空間、社交空間、公共空間，該列排序同樣被用于其他表示設(shè)備空間類型的參數(shù)中。使用文獻(xiàn)[13]給出的相關(guān)內(nèi)容長度調(diào)查結(jié)果，定義這些門限值及M矩陣如下：

M=10.80.60.40.810.80.60.60.810.80.40.60.81（4）

為了確定用戶多媒體使用歷史習(xí)慣hiu、用戶年齡aiu及專業(yè)因子piu，定義3個(gè)二進(jìn)制函數(shù)如下：

Uhu=0u為經(jīng)常性用戶1else（5）

Uau=0u小于30歲1else （6）

Upu=0u從事涉IT的工作1else （7）

其中，因子hiu表示給定用戶多媒體使用習(xí)慣，多媒體內(nèi)容長度會(huì)影響設(shè)備選擇。因子hiu計(jì)算如下：

hiu=H（Uhu，T（Di））（8）

其中，H為2×4階矩陣，行表示用戶使用設(shè)備的頻率（經(jīng)常，不經(jīng)常），列表示設(shè)備空間類型。相同的方式，年齡因子與專業(yè)因子也可表示如下：

aiu=A（Uau，T（Di））（9）

piu=P（Upu，T（Di））（10）

其中，A、P均為2×4階矩陣，A第一行表示用戶為青年組的值aiu，第二行表示用戶為成年組的值aiu。類似地，矩陣P第一行表示用戶工作涉及IT，第二行表示用戶工作不涉及IT的情況?；谟脩粼u(píng)分，矩陣H、A、P的初始值確定如下：

H=0.80.710.90.80.80.90.9（11）

A=0.70.810.90.80.70.91（12）

P=0.80.80.910.80.810.9（13）

距離效用度diu，由給定用戶u與設(shè)備Di之間的距離予以計(jì)算。設(shè)xiu為用戶與設(shè)備的距離，對(duì)不同空間類型設(shè)備定義唯一的設(shè)備空間效用度函數(shù)，圖3給出了不同空間類型設(shè)備下設(shè)備空間效用度函數(shù)曲線。由圖3可知，當(dāng)智能手機(jī)距離用戶很近時(shí)，即xiu≈0m，用戶看不清楚；當(dāng)xiu增加時(shí)，由于屏幕過小，其效用度函數(shù)呈下降趨勢(shì)。一般來說，各種空間類型設(shè)備效用度函數(shù)峰值區(qū)間均不同，并且具有非對(duì)稱趨勢(shì)。

最后，使用圖3中曲線中的4個(gè)參數(shù)與Weibull II 函數(shù)定義設(shè)備空間效用度函數(shù)，函數(shù)值區(qū)間為（0，1），其一般形式如下：

diu=a×c-1c1-cc×xiu-x0b+c-1c1cc-1×

e-xiu-x0b+（c-1c）1cc+c-1c（14）

其中，xiu指用戶與設(shè)備距離，x0、a、b、c這4個(gè)參數(shù)對(duì)于每個(gè)設(shè)備空間而言均不相同。

1.6自適應(yīng)機(jī)制

為了找到最佳設(shè)備實(shí)現(xiàn)多媒體重定向，本方案在計(jì)算每個(gè)設(shè)備評(píng)分時(shí)考慮了不同變量。盡管使用不同調(diào)查結(jié)果定義評(píng)分機(jī)制中的相關(guān)系數(shù)值，但每個(gè)用戶仍有不同的愛好。因此，這里提出一種自適應(yīng)機(jī)制，能夠在每次交互后基于用戶反饋更新相關(guān)系數(shù)值。PIC選擇系數(shù)相關(guān)值并計(jì)算評(píng)分。比如，想象PIC使用用戶年齡系數(shù)aiu計(jì)算得到設(shè)備Di的評(píng)分，而因?yàn)镈i評(píng)分最高被推薦給用戶。因此，當(dāng)用戶響應(yīng)推薦時(shí)，aiu值使用式（15）更新：

aiu，new=aiu，old×11+nrnt+1（15）

其中，aiu，new指新系數(shù)值，aiu，old指舊系數(shù)值，nr指設(shè)備空間類型被拒絕推薦的次數(shù)，而nt指設(shè)備空間類型被推薦的總次數(shù)。

2性能評(píng)估

為了評(píng)估PIC組件的性能，筆者定義了4種場景并作了用戶調(diào)查。在這些場景中，參與者被允許接入到有效距離內(nèi)的所有類型設(shè)備。內(nèi)容長度是場景中的唯一變量：場景1內(nèi)容長度為2min，場景2為7min，場景3為22min，場景4為90min。舉例，用戶選擇其偏愛的設(shè)備觀看7min視頻，此時(shí)距離用戶0.25m內(nèi)可以接入智能手機(jī)，在0.75m內(nèi)可以使用平板電腦，在2.5m內(nèi)可以使用電腦，在5m內(nèi)可以觀看電視。參與者年齡區(qū)間為20～40歲，有不同專業(yè)與多媒體使用習(xí)慣，通過比較用戶對(duì)PIC給出設(shè)備推薦的反應(yīng)，測(cè)試方案可用性。

實(shí)驗(yàn)系統(tǒng)搭建參照?qǐng)D1所示場景，無線環(huán)境采用802.11b室內(nèi)無線局域網(wǎng)，使用鄰近關(guān)系交互軟件包Proximity Interaction Toolkit[14]在筆記本電腦上構(gòu)建PIC組件并以此作為室內(nèi)云服務(wù)器；用戶設(shè)備由具有無線接入裝置的手機(jī)、平板電腦、臺(tái)式電腦及電視組成；室內(nèi)通過分布式布置多個(gè)光學(xué)攝像頭與紅外感應(yīng)器作為無線傳感器，實(shí)時(shí)采集用戶位置距離等信息，通過WiFi接入室內(nèi)云服務(wù)器。endprint

同時(shí)還比較了PIC組件與其它兩種傳統(tǒng)方法的測(cè)試性能。第一種傳統(tǒng)方法是距離評(píng)估法（Distance Only Method， DOM），只根據(jù)距離標(biāo)準(zhǔn)推薦新設(shè)備，故該方法通常會(huì)使用與PIC相同的學(xué)習(xí)機(jī)制，推薦用戶有效區(qū)域內(nèi)的設(shè)備。另一種是AirPlayer[15]，該方法僅支持親密設(shè)備與公共設(shè)備，并且沒有學(xué)習(xí)機(jī)制，故不能自適應(yīng)用戶偏好。表2給出了性能評(píng)估結(jié)果。

由表2可知，PIC給出的第一種建議精確性達(dá)到70%，而DOM與AirPlayer分別為67.5%、62.5%，證明PIC能夠自主學(xué)習(xí)并適應(yīng)用戶偏好，由于AirPlayer方法缺少學(xué)習(xí)機(jī)制，故不參與對(duì)比。兩次交互以后的建議精確性，PIC可達(dá)到90%，而DOM為80%。針對(duì)這些場景，PIC能夠提供一個(gè)更為成功的鄰近關(guān)系多媒體交互環(huán)境。

3結(jié)語

本文提出物聯(lián)網(wǎng)中一種新的多媒體用戶交互云決策引擎PIC，旨在給用戶推薦最優(yōu)物聯(lián)網(wǎng)接入設(shè)備。PIC組件考慮用戶偏好、多媒體內(nèi)容屬性及設(shè)備屬性等，能夠?qū)⑦@些鄰近信息輸入到評(píng)分機(jī)制中，在給用戶推薦最佳設(shè)備交互時(shí)，自適應(yīng)學(xué)習(xí)用戶偏好，進(jìn)而調(diào)整評(píng)分機(jī)制中相關(guān)參數(shù)，在下一次交互中獲得更高的建議精準(zhǔn)性。實(shí)驗(yàn)結(jié)果表明，相比傳統(tǒng)方法，PIC具有更優(yōu)的推薦性能。

參考文獻(xiàn)參考文獻(xiàn)：

[1]朱德成，鄭秋辰，劉佩云.推進(jìn)開放的物聯(lián)網(wǎng)發(fā)展[J].中國電子科研究院學(xué)報(bào)，2014，9（3）：239244.

[2]趙欣.物聯(lián)網(wǎng)發(fā)展現(xiàn)狀及未來發(fā)展的思考[J].計(jì)算機(jī)與網(wǎng)絡(luò)，2012，3（4）：126129.

[3]LUYSTEN K，CONINX K. Distributed user interface elements to support smart interaction spaces[C].In 7th IEEE International Symposium on Multimedia， 2005：277286.

[4]GREENBERG S， MARQUARDT N，BALLENDAT T，et al. Proxemic interactions： the new ubicomp[J]. Interactions， 2010，18（1）：4250.

[5]MARQUARDT N， DIAZMARINO R， BORING S， et al. The proximity toolkit： prototyping proxemics interactions in ubiquitous computing ecologies[C].In 24th Annual ACM Symposium on User Interface Software and Technology， 2011：315326.

[6]JU W， LEE B， KLEMMER S. Range： exploring implicit interaction through electronic whiteboard design[C].In 2008 ACM conference on computer supported cooperative work， 2008：1726.

[7]朱衛(wèi)未，于娛.我國物聯(lián)網(wǎng)產(chǎn)業(yè)發(fā)展環(huán)境分析[J].南京郵電大學(xué)學(xué)報(bào)：社會(huì)科學(xué)版，2011，13（4）：2935.

[8]杜天旭，謝林柏，徐穎秦.物聯(lián)網(wǎng)的關(guān)鍵技術(shù)及需解決的主要問題[J].微計(jì)算機(jī)信息，2011，27（5）：152154.

[9]WANG M，BORING S，GREENBERG S. Proxemic peddler： a public advertising display that captures and preserves the attention of a passerby[C].In 2012 International Symposium on Pervasive Displays， 2012：3136.

[10]MATTERN F，F(xiàn)LOERKEMEIER C. From the internet of computers to the Internet of Things [J]. Lecture Notes in Computer Science， 2010：242259.

[11]LI Z，LIN J，AKODJENOU M，et al. Watching videos from everywhere： a study of the PPTV mobile VoD system[C].In 2012 ACM Conference on Internet Measurement Conference， 2012：185198.

[12]黃景廉，王卓，李娟.一類H布爾函數(shù)的代數(shù)次數(shù)、相關(guān)免疫性與代數(shù)免疫性的關(guān)系[J].計(jì)算機(jī)科學(xué)，2015，42（3）：153157.

[13]BROLL G， RUKZIO E，PAOLUCCI M，et al.Pervasive service interaction with the Internet of Things[J]. IEEE Computing， 2009，13（6）：7481.

[14]NICOLAI M，ROBERT D，SEBASTIAN B，et al. The proximity toolkit：prototyping proxemic interactions in ubiquitous computing ecologies[C].Proceedings of UIST11， 2011：231242.

[15]陳海明，崔莉，謝開斌.物聯(lián)網(wǎng)體系結(jié)構(gòu)與實(shí)現(xiàn)方法的比較研究[J].計(jì)算機(jī)學(xué)報(bào)，2013，36（1）：168181.

責(zé)任編輯（責(zé)任編輯：何麗）endprint