• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhang, Peng-Fei (Zhang, Peng-Fei.) [1] | Zhu, Yi-Bo (Zhu, Yi-Bo.) [2] | Cheng, Xiang (Cheng, Xiang.) [3] | Zhang, Zhi-Kun (Zhang, Zhi-Kun.) [4] | Liu, Xi-Meng (Liu, Xi-Meng.) [5] | Sun, Li (Sun, Li.) [6] | Fang, Xian-Jin (Fang, Xian-Jin.) [7] | Zhang, Ji (Zhang, Ji.) [8]

Indexed by:

EI Scopus

Abstract:

To conduct necessary aggregation on varying-quality sensed data uploaded by workers in mobile crowdsensing, truth discovery technology has emerged as the cornerstone for providing precise data support for subsequent applications. Existing studies tend to adopt local differential privacy for protection against potential privacy breaches, but often ignore the influence of outliers in the sensed data on the truth discovery accuracy under local differential privacy. These outliers often have a large range of values, resulting in a large amount of noise in the injected data. Additionally, due to workers’ concerns about privacy breaches, mobile crowdsensing servers cannot preprocess data without privacy protection. To this end, this study proposes NATURE, which meets local differential privacy based on adaptive pruning. The core idea of the algorithm is to consider the noise types in the data to adaptively prune all unnecessary workers’ values or certain task values. In NATURE, the noise-aware weight and importance estimation (NWIE) method based on a formalized constraint optimization problem is designed to facilitate data pruning. Based on proving the optimal pruning problem is NP-hard, this study designs the utility-aware adaptive pruning (UAP) method with polynomial time complexity to conduct pruning. Furthermore, a theoretical analysis of NATURE’s privacy, utility, and complexity is carried out. Experimental results on two real-world datasets and one synthetic dataset demonstrate that NATURE achieves an accuracy improvement of at least 20% in obtaining 'truth' compared to its comparative algorithms. © 2025 Chinese Academy of Sciences. All rights reserved.

Keyword:

Anonymity Data accuracy Data aggregation Data privacy Differential privacy Optimization Polynomial approximation Statistics

Community:

  • [ 1 ] [Zhang, Peng-Fei]School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan; 232001, China
  • [ 2 ] [Zhu, Yi-Bo]School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan; 232001, China
  • [ 3 ] [Cheng, Xiang]School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing; 100876, China
  • [ 4 ] [Cheng, Xiang]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing; 100876, China
  • [ 5 ] [Zhang, Zhi-Kun]College of Computer Science and Technology, Zhejiang University, Hangzhou; 310058, China
  • [ 6 ] [Liu, Xi-Meng]College of Computer and Data Science, Fuzhou University, Fuzhou; 350108, China
  • [ 7 ] [Sun, Li]School of Control and Computer Engineering, North China Electric Power University, Beijing; 102206, China
  • [ 8 ] [Fang, Xian-Jin]School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan; 232001, China
  • [ 9 ] [Zhang, Ji]School of Mathematics, Physics and Computing, University of Southern Queensland, Toowoomba; 4350, Australia

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Software

ISSN: 1000-9825

Year: 2025

Issue: 7

Volume: 36

Page: 3405-3428

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:129/11112747
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1