A novel self-adaptive grid-partitioning noise optimization algorithm based on differential privacy

As the development of the big data and Internet, the data sharing of users that contains lots of useful information are needed more frequently. In particular, with the widespread of smart devices, a great deal of location-based data information has been generated. To ensure that service providers ca...

Full description

Saved in:
Bibliographic Details
Published in:Computer Science and Information Systems Vol. 16; no. 3; pp. 915 - 938
Main Authors: Liu, Zhaobin, Lv, Haoze, Li, Minghui, Li, Zhiyang, Huang, Zhiyi
Format: Journal Article
Language:English
Published: 01.10.2019
ISSN:1820-0214, 2406-1018
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract As the development of the big data and Internet, the data sharing of users that contains lots of useful information are needed more frequently. In particular, with the widespread of smart devices, a great deal of location-based data information has been generated. To ensure that service providers can supply a completely optimal quality of service, users must provide exact location information. However, in that case, privacy disclosure accident is endless. As a result, people are paying attention to how to protect private data with location information. Of all the solutions of this problem, the differential privacy theory is based on strict mathematics and provides precise definition and quantitative assessed methods for privacy protection, it is widely used in location-based application. In this paper, we propose a self-adaptive grid-partitioning algorithm based on differential privacy for noise enhancement, providing more rigorous protection for location information. The algorithm first partitions into a uniform grid for spatial two dimensions data and adds Laplace noise with uniform scale parameter in each grid, then select the grid set to be optimized and recursively adaptively add noise to reduce the relative error of each grid, and make a second level of partition for each optimized grid in the end. Firstly, this algorithm can adaptively add noise according to the calculated count values in the grid. On the other hand, the query error is reduced, as a result, the accuracy of partition count query (the query accuracy of the differential private two-dimensional publication data) can be improved. And it is proved that the adaptive algorithm proposed in this paper has a significant increase in data availability through experiments. nema
AbstractList As the development of the big data and Internet, the data sharing of users that contains lots of useful information are needed more frequently. In particular, with the widespread of smart devices, a great deal of location-based data information has been generated. To ensure that service providers can supply a completely optimal quality of service, users must provide exact location information. However, in that case, privacy disclosure accident is endless. As a result, people are paying attention to how to protect private data with location information. Of all the solutions of this problem, the differential privacy theory is based on strict mathematics and provides precise definition and quantitative assessed methods for privacy protection, it is widely used in location-based application. In this paper, we propose a self-adaptive grid-partitioning algorithm based on differential privacy for noise enhancement, providing more rigorous protection for location information. The algorithm first partitions into a uniform grid for spatial two dimensions data and adds Laplace noise with uniform scale parameter in each grid, then select the grid set to be optimized and recursively adaptively add noise to reduce the relative error of each grid, and make a second level of partition for each optimized grid in the end. Firstly, this algorithm can adaptively add noise according to the calculated count values in the grid. On the other hand, the query error is reduced, as a result, the accuracy of partition count query (the query accuracy of the differential private two-dimensional publication data) can be improved. And it is proved that the adaptive algorithm proposed in this paper has a significant increase in data availability through experiments. nema
Author Liu, Zhaobin
Huang, Zhiyi
Li, Zhiyang
Lv, Haoze
Li, Minghui
Author_xml – sequence: 1
  givenname: Zhaobin
  surname: Liu
  fullname: Liu, Zhaobin
  organization: School of Information Science and Technology, Dalian Maritime University, China
– sequence: 2
  givenname: Haoze
  surname: Lv
  fullname: Lv, Haoze
  organization: School of Information Science and Technology, Dalian Maritime University, China
– sequence: 3
  givenname: Minghui
  surname: Li
  fullname: Li, Minghui
  organization: School of Information Science and Technology, Dalian Maritime University, China
– sequence: 4
  givenname: Zhiyang
  surname: Li
  fullname: Li, Zhiyang
  organization: School of Information Science and Technology, Dalian Maritime University, China
– sequence: 5
  givenname: Zhiyi
  surname: Huang
  fullname: Huang, Zhiyi
  organization: Department of Computer Science, University of Otago
BookMark eNp1kM1LAzEQxYMoWGuvnvMPpE4-dpscS_GjUPBQPS_ZzaQGtrslCYX615uqFwVPA-_Nb3jzbsjlMA5IyB2HuRBG36-26y3XYICDlJsLMhEKasaB60sy4VoAA8HVNZmlFFpQaiGlUvWEtEs6jEfsacLeM-vsIYcj0l0Mjh1szCGHcQjDrmyFhHQs9j582LNKbb8bY8jve9rahI4WyQXvMeKQg-3pIYaj7U635MrbPuHsZ07J2-PD6-qZbV6e1qvlhnViYTLDzmDLnay85qJT2ggvHJeScyOMA0TNK6EQwJnigofWVLWvbFWLypny9ZSo77tdHFOK6Jsu5K-kOdrQNxyac1XN76oKNv-Dldx7G0__AZ8H8W4T
CitedBy_id crossref_primary_10_3390_su15097214
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.2298/CSIS180901033L
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
EISSN 2406-1018
EndPage 938
ExternalDocumentID 10_2298_CSIS180901033L
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
M~E
ID FETCH-LOGICAL-c279t-ec9eb1d35f812c4892f2d13311929d0ee81524e00d9c480f0b956f5a5625d9033
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000494947400012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1820-0214
IngestDate Sat Nov 29 03:58:35 EST 2025
Tue Nov 18 22:27:57 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed false
IsScholarly true
Issue 3
Language English
License http://creativecommons.org/licenses/by-nc-nd/4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c279t-ec9eb1d35f812c4892f2d13311929d0ee81524e00d9c480f0b956f5a5625d9033
OpenAccessLink http://www.doiserbia.nb.rs/ft.aspx?id=1820-02141900033L
PageCount 24
ParticipantIDs crossref_citationtrail_10_2298_CSIS180901033L
crossref_primary_10_2298_CSIS180901033L
PublicationCentury 2000
PublicationDate 2019-10-01
PublicationDateYYYYMMDD 2019-10-01
PublicationDate_xml – month: 10
  year: 2019
  text: 2019-10-01
  day: 01
PublicationDecade 2010
PublicationTitle Computer Science and Information Systems
PublicationYear 2019
SSID ssib044733446
Score 2.1536229
Snippet As the development of the big data and Internet, the data sharing of users that contains lots of useful information are needed more frequently. In particular,...
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 915
Title A novel self-adaptive grid-partitioning noise optimization algorithm based on differential privacy
Volume 16
WOSCitedRecordID wos000494947400012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2406-1018
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044733446
  issn: 1820-0214
  databaseCode: M~E
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Na9RAFB_W6sFLUVSsVpmD4GEZTDLZJHNcSkVBi9AqxcsyyUx2A2kS0mxoe-i_03_T9zKZNKkK9eAlLC8vA9n3y7yPeR-EvEs1fAYRT1jgeTHzF8plUawdBsZcLMEFUWk3i-DHl_DoKDo9Fd9msxtbC9PmYVFEFxei-q-iBhoIG0tn_0Hcw6JAgN8gdLiC2OF6L8Ev50XZ6nx-rvOUSSWrLjloXWeKVchuI7BFmWEcH26f9bWYc5mvyzprNmdzVG4KDxLsAJUGI-tVnbUymRwE26kQwyZh8ouHmshJS3RM_Mm23XnIRmLh2UBtOxUoyyt9y2iy-ov1ZptNiT832aXsNW4fsHDFkPpm91gwOhi2ajMqqKOhXcGwedhkYw5GAOSjXVaYCtBeYQvTHuauLvA8gfUNB8efj7FHGc6z4Hbq_ajp9h1lOKQognOEK6ymzz8gDz3wsHBGyNfrQ7tx-X7IuW8q2ezLmQahuMSH6RIjA2hkyZw8Ibu9C0KXBjpPyUwXz0i8pB1s6AQ29DfY0A42dAwbOsCGdrChQBrDhvaweU6-fzw8OfjE-vkbLPFC0TCdCNDkii9SsAITPxJe6imXcxe8AqEcrSMw_nztOErAXSd1YnC204VEn1oJeNcXZKcoC_2SUCl4EoNrlDg68AMlY-162ucBxgtCZ5HuEWb_lFXSN6fHGSn56s9y2CPvB_7KtGX5C-ere3O-Jo9v4bpPdpp6q9-QR0nbZOf1207gvwB9jYTo
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+novel+self-adaptive+grid-partitioning+noise+optimization+algorithm+based+on+differential+privacy&rft.jtitle=Computer+Science+and+Information+Systems&rft.au=Liu%2C+Zhaobin&rft.au=Lv%2C+Haoze&rft.au=Li%2C+Minghui&rft.au=Li%2C+Zhiyang&rft.date=2019-10-01&rft.issn=1820-0214&rft.eissn=2406-1018&rft.volume=16&rft.issue=3&rft.spage=915&rft.epage=938&rft_id=info:doi/10.2298%2FCSIS180901033L&rft.externalDBID=n%2Fa&rft.externalDocID=10_2298_CSIS180901033L
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1820-0214&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1820-0214&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1820-0214&client=summon