计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2014年
19期
168-168,170
,共2页
逆向拍卖%预算最大覆盖问题
逆嚮拍賣%預算最大覆蓋問題
역향박매%예산최대복개문제
参与感知系统依赖于移动用户的意愿,使用嵌入或者集成在他们手机里的各种传感器,来参与数据的收集和报告。然而,这个新数据收集范式一直不是很成功,主要是因为缺乏对参与的激励。尽管一些激励方案被提出来,鼓励用户参与,但是没有使用位置信息以及强制预算和覆盖范围的约束,我们提出了一个带有贪婪算法的重复性逆向拍卖激励机制,贪婪算法是在给出一个固定的预算的条件下,根据他们的位置选择一个代表性的用户子集。与现有机制相比,我们的激励方案改善了超过60%的覆盖面积,每一轮后获得了一个更有代表性的样本集,而在系统中却保持同样数量的活跃用户并且支出同样的预算。
參與感知繫統依賴于移動用戶的意願,使用嵌入或者集成在他們手機裏的各種傳感器,來參與數據的收集和報告。然而,這箇新數據收集範式一直不是很成功,主要是因為缺乏對參與的激勵。儘管一些激勵方案被提齣來,鼓勵用戶參與,但是沒有使用位置信息以及彊製預算和覆蓋範圍的約束,我們提齣瞭一箇帶有貪婪算法的重複性逆嚮拍賣激勵機製,貪婪算法是在給齣一箇固定的預算的條件下,根據他們的位置選擇一箇代錶性的用戶子集。與現有機製相比,我們的激勵方案改善瞭超過60%的覆蓋麵積,每一輪後穫得瞭一箇更有代錶性的樣本集,而在繫統中卻保持同樣數量的活躍用戶併且支齣同樣的預算。
삼여감지계통의뢰우이동용호적의원,사용감입혹자집성재타문수궤리적각충전감기,래삼여수거적수집화보고。연이,저개신수거수집범식일직불시흔성공,주요시인위결핍대삼여적격려。진관일사격려방안피제출래,고려용호삼여,단시몰유사용위치신식이급강제예산화복개범위적약속,아문제출료일개대유탐람산법적중복성역향박매격려궤제,탐람산법시재급출일개고정적예산적조건하,근거타문적위치선택일개대표성적용호자집。여현유궤제상비,아문적격려방안개선료초과60%적복개면적,매일륜후획득료일개경유대표성적양본집,이재계통중각보지동양수량적활약용호병차지출동양적예산。