TIDY: Publishing a Time Interval Dataset with Differential Privacy
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jung, Woohwan | - |
dc.contributor.author | Kwon, Suyong | - |
dc.contributor.author | Shim, Kyuseok | - |
dc.date.accessioned | 2023-08-16T07:38:34Z | - |
dc.date.available | 2023-08-16T07:38:34Z | - |
dc.date.issued | 2021-05 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.issn | 1558-2191 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/113968 | - |
dc.description.abstract | Log data from mobile devices generally contain a series of events with temporal information including time intervals which consist of the start and finish times. However, the problem of releasing differentially private time interval datasets has not been tackled yet. A time interval dataset can be represented by a two dimensional (2D) histogram. Most of the methods to publish 2D histograms partition the data into rectangular spaces to reduce the aggregated noise error for range queries. However, the existing algorithms to publish 2D histograms suffer from the structural error when applied to time interval datasets. To reduce the aggregated noise errors and suppress the increase in the structural error, we propose the TIDY (publishing Time Intervals via Differential privacY) algorithm. We use the frequency vectors as a compact representation of the time interval dataset. After applying the Laplace mechanism to the frequency vectors, we improve the utility of the frequency vectors based on a maximum likelihood estimation. We also develop a new partitioning method adapted for the frequency vectors to balance the trade-off between the noise and structural errors. Our empirical study on real-life and synthetic datasets confirms that TIDY outperforms the existing algorithms for 2D histograms. | - |
dc.format.extent | 15 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers | - |
dc.title | TIDY: Publishing a Time Interval Dataset with Differential Privacy | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/TKDE.2019.2952351 | - |
dc.identifier.scopusid | 2-s2.0-85104003652 | - |
dc.identifier.wosid | 000637532700035 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Knowledge and Data Engineering, v.33, no.5, pp 2280 - 2294 | - |
dc.citation.title | IEEE Transactions on Knowledge and Data Engineering | - |
dc.citation.volume | 33 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 2280 | - |
dc.citation.endPage | 2294 | - |
dc.type.docType | 정기학술지(Article(Perspective Article포함)) | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.subject.keywordPlus | WEB | - |
dc.subject.keywordAuthor | Privacy-preserving data publishing | - |
dc.subject.keywordAuthor | differential privacy , time interval dataset | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/8894389?arnumber=8894389&SID=EBSCO:edseee | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.