DAST: An aggregation scheme for crowdsensed indoor data exploiting sequential long-tail features

Yawen Zhong, Yichen Guo, Yufeng Wang, Qun Jin
{"title":"DAST: An aggregation scheme for crowdsensed indoor data exploiting sequential long-tail features","authors":"Yawen Zhong, Yichen Guo, Yufeng Wang, Qun Jin","doi":"10.1109/WCNCW49093.2021.9420031","DOIUrl":null,"url":null,"abstract":"In the era of big data, information about the same objects can be gathered and accumulated from multiple sources (i.e., crowdworkers) through so-called crowdsensing. Especially, in the indoor positioning system using Bluetooth fingerprints, multiple crowdworkers are required to collect the information of Bluetooth beacons at the reference points and the corresponding received signal strength indicators (RSSI). Due to the unknown proper and bias of each crowdworker, it is challenging to appropriately estimate the reliability of each worker/source and truthfully aggregate data. Moreover, the collected data possesses two properties: they follow long-tail, where most of the data is gathered by a few sources, i.e., abundant crowdworkers only provide small amount; they have time-sequential feature: the truth about the crowdsensing tasks smoothly evolve with time. In response to the above problem and data features, this paper proposes an accurate data aggregation mechanism incorporating sequential long-tail characteristics, DAST. Specifically, we infer each source's credibility based on the estimated confidence interval using the amount of data historically provided by the source. Meanwhile, in order to capture the sequential characteristics of the data, the accumulated data in previous period is used as a virtual source to obtain the new aggregated value for the current period. Thorough simulations using artificial data and real data demonstrate that the performance of DAST is superior to the existed schemes including Confidence-Aware Truth Discovery (CATD), Precision-Recall (PrecRec) and Dynamic Truth Discovery (DynaTD) in terms of the mean absolute error (MAE) and the root mean square error (RMSE).","PeriodicalId":262379,"journal":{"name":"2021 IEEE Wireless Communications and Networking Conference Workshops (WCNCW)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE Wireless Communications and Networking Conference Workshops (WCNCW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCNCW49093.2021.9420031","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In the era of big data, information about the same objects can be gathered and accumulated from multiple sources (i.e., crowdworkers) through so-called crowdsensing. Especially, in the indoor positioning system using Bluetooth fingerprints, multiple crowdworkers are required to collect the information of Bluetooth beacons at the reference points and the corresponding received signal strength indicators (RSSI). Due to the unknown proper and bias of each crowdworker, it is challenging to appropriately estimate the reliability of each worker/source and truthfully aggregate data. Moreover, the collected data possesses two properties: they follow long-tail, where most of the data is gathered by a few sources, i.e., abundant crowdworkers only provide small amount; they have time-sequential feature: the truth about the crowdsensing tasks smoothly evolve with time. In response to the above problem and data features, this paper proposes an accurate data aggregation mechanism incorporating sequential long-tail characteristics, DAST. Specifically, we infer each source's credibility based on the estimated confidence interval using the amount of data historically provided by the source. Meanwhile, in order to capture the sequential characteristics of the data, the accumulated data in previous period is used as a virtual source to obtain the new aggregated value for the current period. Thorough simulations using artificial data and real data demonstrate that the performance of DAST is superior to the existed schemes including Confidence-Aware Truth Discovery (CATD), Precision-Recall (PrecRec) and Dynamic Truth Discovery (DynaTD) in terms of the mean absolute error (MAE) and the root mean square error (RMSE).
DAST:一种利用序列长尾特征的室内众感数据聚合方案
在大数据时代,通过所谓的众感,可以从多个来源(即众包工作者)收集和积累关于同一物体的信息。特别是在使用蓝牙指纹的室内定位系统中,需要多个众工采集参考点的蓝牙信标信息以及相应的接收信号强度指标(RSSI)。由于每个众包工作者的不确定性和偏见,正确估计每个工作者/来源的可靠性和真实汇总数据是一项挑战。此外,收集到的数据具有两个属性:它们具有长尾性,即大部分数据是由少数几个来源收集的,即大量的众包工作者只提供少量的数据;它们具有时间序列特征:关于众测任务的真相会随着时间的推移而平滑地演变。针对上述问题和数据的特点,本文提出了一种包含序列长尾特征的精确数据聚合机制——DAST。具体来说,我们根据估计的置信区间推断每个来源的可信度,该置信区间使用该来源历史上提供的数据量。同时,为了捕捉数据的序列特征,将前一时段的累积数据作为虚拟源,获得当前时段的新聚合值。利用人工数据和真实数据进行的仿真表明,DAST在平均绝对误差(MAE)和均方根误差(RMSE)方面优于现有的置信度感知真相发现(CATD)、精确召回(PrecRec)和动态真相发现(DynaTD)方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书