趙功鵬 王濤春 許夢倩 劉靜
摘要:物聯(lián)網(wǎng)將人類生存的物理世界網(wǎng)絡化、信息化,引領了信息產業(yè)革命的第三次浪潮。群智感知是目前科學研究領域的熱點課題,主要用于感知環(huán)境,收集數(shù)據(jù),提供信息等服務。隨著物聯(lián)網(wǎng)的近年來的發(fā)展,群智感知又是既低成本而又更加靈敏的一種感知方式,受到了大眾廣泛的關注以及研究。在該模式下,參與者的行為能夠顯著的影響感知數(shù)據(jù)的真實性以及有效性。群智感知主要應用于健康醫(yī)療、環(huán)境監(jiān)測、智能交通、城市管理、社交服務等諸多領域。
關鍵詞:群智感知;激勵機制;數(shù)據(jù)收集
中圖分類號:C37 ? ? ?文獻標識碼:A
文章編號:1009-3044(2020)25-0228-02
1 引言
近年來,隨著科技的不斷發(fā)展,滿足于時代的需求,群智感知逐漸成為科研領域研究的熱點課題,在公共安全,環(huán)境監(jiān)測,醫(yī)療護理和社會生活等諸多領域有廣泛的應用前景。利用互聯(lián)網(wǎng)的協(xié)作,在感知平臺上完成感知任務分配以及感知數(shù)據(jù)整合從而完成各項感知任務。人們既是感知數(shù)據(jù)的提供者亦是數(shù)據(jù)分析結果的使用者。隨著移動設備的普及,參與者通過智能移動設備有意識或無意識上傳感知數(shù)據(jù),實現(xiàn)感知數(shù)據(jù)的收集,是一種弱協(xié)作的實現(xiàn)方式。而數(shù)據(jù)收集的效率與質量直接影響數(shù)據(jù)分析的最終結果。在有限條件下使用最大效能的收集方法將大大減小成本,達到事半功倍的效果。移動群智感知與傳統(tǒng)群智感知相比,極大減少了實際部署方面的困難,參與者通過智能手機,平板電腦,可穿戴設備等智能設備,將數(shù)據(jù)上傳到云端,形成感知網(wǎng)絡,給專業(yè)人士與第三方機構提供了大量真實的數(shù)據(jù)以及有效分析數(shù)據(jù)的平臺。在感知數(shù)據(jù)的收集中,普通用戶作為數(shù)據(jù)收集的主要參與者,具有自私性,個體理性,不誠實性,不確定性等諸多用戶特征,從而導致用戶參與人數(shù)嚴重不足,以及參與者上傳云端的數(shù)據(jù)質量無法得到保障。激勵機制可以通過激勵持有感知設備的用戶主動接受并參與平臺發(fā)布的感知任務,使得平臺獲得高質量的感知數(shù)據(jù)。
2 群智感知系統(tǒng)的結構
一個典型的群智感知系統(tǒng)通常由感知平臺和移動用戶兩部分構成(如圖1所示)。
3 激勵機制的作用結構
激勵機制的主要目標是在服務器平臺的管理下促進用戶更多地參與感知項目,從而獲取更多的感知數(shù)據(jù),最終目標是達到服務器平臺,參與者與投標商家三方最優(yōu)化受益。可以用以下算法模型表示:
I:M------>Max(U(S),U(P),U(B)) ? ? ? ? (1)
在該模型中,I表示激勵機制(incentive),M表示采用某種激勵機制(mechanism),U表示最優(yōu)化效應(utility)函數(shù),S表示服務器平臺(server),P表示參與者(participants),B表示投標商家(business)。
激勵機制是一般基于傳統(tǒng)經(jīng)濟學,大多數(shù)參與者參與感知數(shù)據(jù)都是為了獲取經(jīng)濟收益。也有一些文獻提出不同的看法,在文獻[2]提出一種基于損失厭惡的激勵機制,為參與者設計獎勵因子,使參與者不參與感知任務,就會產生損失的感受,反向推動更多的參與者參加感知任務。但是基于金錢的激勵機制,在市場上占據(jù)更多的比額,更容易吸引參與者的參與。目前大多數(shù)激勵機制算法的研究,都是以服務器為中心的,這樣就導致了參與者獲得利益受到抵制,使得參與者的參與意愿低,數(shù)據(jù)獲取效率低。以服務器為中心的激勵機制,可以使得服務器獲得更高的收益,但是獲得高質量高效益的數(shù)據(jù)更加困難。在獲取高質量的數(shù)據(jù)方面,文獻[3]提出一種基于參與者信譽度感知的數(shù)據(jù)收集機制,通過意愿程度和數(shù)據(jù)質量,來評價參與者的信譽度,量化歷史信譽度,動態(tài)更新當前信譽度,從而在數(shù)據(jù)收集中,摘選高質量的數(shù)據(jù)。在群智感知中,正是通過信譽值、游戲娛樂和報酬支付等方式結合的激勵機制,有效地提高數(shù)據(jù)收集的速率。
4 群智感知數(shù)據(jù)收集的研究意義
4.1 增強感知的時空覆蓋度
群智感知利用公眾自有智能手機隨時隨地感知信息,極大地擴展了信息感知的時間和空間覆蓋范圍。由于無須人工部署傳感器,感知代價低,群智感知克服了傳統(tǒng)感知方法代價高昂的問題,將成為大規(guī)模信息感知的有效感知模式。
4.2數(shù)據(jù)收集
4.2.1以參與者為中心的數(shù)據(jù)收集
群智感知的數(shù)據(jù)收集主要的參與者是普通用戶,普通用戶具有自私性、個體理性、不誠實性、不確定性等客觀因素。以參與者為中心的數(shù)據(jù)收集方式,若要獲得高質量的數(shù)據(jù),必然要克服參與者自身的不利因素。在報酬支 ?付的模式下,提高數(shù)據(jù)收集成本,可以對參與者的行為方式進一步約束,顯著降低參與者自身因素對數(shù)據(jù)收集的影響力度。但是群智感知的目標達到降低數(shù)據(jù)收集成本和提高任務完成質量的雙重任務。因此,提高報酬支付水平,來提高數(shù)據(jù)收集的方式是不可取的。在文獻[14]中,陳薈慧,郭斌等人通過對比傳統(tǒng)支付和逆向拍賣兩種激勵機制方式,對比不同數(shù)據(jù)的采集方式、不同任務難度和不同的支付方式,研究數(shù)據(jù)收集質量的變化,得出開放式采集的方式可以更有效的提高數(shù)據(jù)冗余率以及數(shù)據(jù)收集效率。
以參與者為中心的數(shù)據(jù)收集方式采用的激勵機制,通常采用逆向拍賣模型來完成的。采用逆向拍賣模型,來完成數(shù)據(jù)的采集,使得數(shù)據(jù)的出價更加合理。多屬性-組合拍賣模型,便是基于逆向拍賣模型。通過多屬性-組合拍賣模型,可以提高數(shù)據(jù)收集效率和數(shù)據(jù)收集質量,用戶通過向任務發(fā)布方提供報價,任務發(fā)布方通過對比多個用戶的報價,最優(yōu)化的選擇數(shù)據(jù)質量高和報價更為合理的用戶,這種方式是一種以參與者為中心的數(shù)據(jù)收集方式,達到了任務發(fā)布方和參與者雙方共同受益的一致性。
4.2.2 以服務器平臺為中心的數(shù)據(jù)收集
以服務器平臺為中心的數(shù)據(jù)收集方式,主要有兩個方面的困難。一個方 面是如何設計出高效的算法,通過算法程序去篩選高質量的數(shù)據(jù);另一個方面是如何促進更多的參與者參與感知任務。目前大多數(shù)激勵機制都是以服務 器平臺為中心的,考慮的都是以服務器平臺收益的最大化,這樣將導致參與者的積極性不高。對于困難度比較大的任務,參與者的參與感知任務的人數(shù)難以得到保障,并且提供的感知數(shù)據(jù)的數(shù)量很少,從而算法進程程序篩選出來的數(shù)據(jù)的質量很難得到保障。因此,以服務器為中心的數(shù)據(jù)收集方式,采用何種激勵機制是重中之重。
5 結束語
群智感知作為一種效率高并且富有創(chuàng)新的新型感知模式,為日后的物聯(lián)網(wǎng)感知提供了新的思路和方法,但同時在實際應用中也面臨著嚴峻的用戶數(shù)量不足,用戶提供的數(shù)據(jù)不真實等等問題,這些問題的出現(xiàn),導致群智感知平臺擁有昂貴成本而低收益的現(xiàn)象。群智感知作為物聯(lián)網(wǎng)下一個成功的關鍵和新型感知模式的發(fā)展方向,基于社會行為分析的機會式數(shù)據(jù)收集已成為深化物聯(lián)網(wǎng)研究 的核心技術,對解決國家重大需求具有重要意義。
參考文獻:
[1] 陳薈慧.面向移動群智感知的高質量數(shù)據(jù)收集方法研究[D].西安:西北工業(yè)大學,2017.
[2] 劉佳琦,高目.群智感知中基于損失厭惡的激勵機制[J].華南理工大學學報(自然科學版),2019,47(8):96-104.
[3] 楊靜,李鵬程,閆俊杰.參與者信譽度感知的MCS數(shù)據(jù)收集機制[J].工程科學學報,2017,39(12):1922-1934.
【通聯(lián)編輯:李雅琪】