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...
Uloženo v:
| Vydáno v: | Computer Science and Information Systems Ročník 16; číslo 3; s. 915 - 938 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
01.10.2019
|
| ISSN: | 1820-0214, 2406-1018 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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/eLvHCXMwtV3Ni9QwFA_j6sGLKCquX-QgeBiCbdNOm-OwrOjBRdgVFi9D0qQzhW5bup2yevDf8d_0vbTptqvCevBSyutroH0_3kfyPgh5o42WOsgUU1p5LAykxyT3EmbAl-WJFCudhXbYRHxykpyfi8-LxU9XC9MVcVkmV1ei_q-iBhoIG0tn_0Hc46JAgHsQOlxB7HC9leDXy7LqTLG8NEXGpJa1TQ7aNrlmNbK7HdiyynEfHx5fDLWYS1lsqyZvdxdLNG4aDxLcAJUWd9brJu9kOjsIdlMhRiXR5xePNZGzluiY-JPv7XnITmLh2UjtrAmU1Xdzzdhn9Zfb3T6fE7_u8m9ysLjDhoUvxtQ3p2PB6WDYqq03QZaGfgXD5mEzxbyaAJBPtKzoK0AHgy369jA3bUEQCKxvODr9eIo9ynCeBXdT7ydNt28YwzFFEYIjXGEzf_8OuRvEkUAL8OnHsVNcYRhzHvaVbO7j-gahuMS7-RITB2jiyZw9JA-GEISue-g8IgtTPiZqTS1s6Aw29DfYUAsbOoUNHWFDLWwokKawoQNsnpAv74_Pjj6wYf4GS4NYtMykAiy55lEGXmAaJiLIAu1z7kNUILRnTALOX2g8Twt46mWegmA7iyTG1FrAtz4lB2VVmmeEasVDT2H_Q3AnfZVIFaXa-PHKaBEpPzskzP2UTTo0p8cZKcXmz3I4JG9H_rpvy_IXzue35nxB7l_D9SU5aJu9eUXupV2bXzavrcB_Afxahfo |
| 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 |