Digital Library[ Search Result ]
A Differential-Privacy Technique for Publishing Density-based Clustering Results
Namil Kim, Incheol Baek, Hyubjin Lee, Minsoo Kim, Yon Dohn Chung
http://doi.org/10.5626/JOK.2024.51.4.380
Clustering techniques group data with similar characteristics. Density-Based Spatial Clustering Analysis (DBSCAN) is widely used in various fields as it can detect outliers and is not affected by data distribution. However, the conventional DBSCAN method has a vulnerability where privacy-sensitive personal information in the original data can be easily exposed in the clustering results. Therefore, disclosing and distributing such data without appropriate privacy protection poses risks. This paper proposes a method to generate DBSCAN results that satisfy differential privacy. Additionally, a post-processing technique is introduced to effectively reduce noise introduced during the application of differential privacy and to process the data for future analysis. Through experiments, we observed that the proposed method enhances the utility of the data while satisfying differential privacy.
A Privacy-preserving Histogram Construction Method Guaranteeing the Differential Privacy
In Cheol Baek, Jongseon Kim, Yon Dohn Chung
http://doi.org/10.5626/JOK.2022.49.6.488
With the widespread use of data collection and analysis, the need for preserving the privacy of individuals is emerging. Various privacy models have been proposed to guarantee privacy while collecting and analyzing data in a privacy-preserving manner. Among various privacy models, the differential privacy stands as the de facto standard. In this paper, we propose a privacy-preserving histogram construction method guaranteeing differential privacy. The proposed method consists of histogram bin setting and frequency calculation stages. In the first stage, we use the Laplace mechanism to heuristic bin setting algorithms to select a differentially private number of bins. In the second stage, we use the Laplace mechanism to each frequency falling into the bins to output differentially private frequencies. We prove the proposed method guarantees differential privacy and compare the accuracy according to privacy budget values and distribution rates through experiments.
Time-series Location Data Collection and Analysis Under Local Differential Privacy
Kijung Jung, Hyukki Lee, Yon Dohn Chung
http://doi.org/10.5626/JOK.2022.49.4.305
As the prevalence of smart devices that can generate location data, the number of location-based services is exploding. Since the user’s location data are sensitive information, if the original data are utilized in their original form, the privacy of individuals could be breached. In this study, we proposed a time-series location data collection and analysis method that satisfies local differential privacy, which is a strong privacy model for the data collection environment and considers the characteristics of time-series location data. In the data collection process, the location of an individual is expressed as a bit array. After that, each bit of the array is perturbed by randomized responses for privacy preservation. In the data analysis process, we analyzed the location frequency using hidden Markov model. Moreover, we performed additional spatiotemporal correlation analysis, which is not possible in the existing analysis methods. To demonstrate the performance of the proposed method, we generated trajectory data based on the Seoul subway and analyzed the results of our method.
Privacy-preserving Pre-computation of Join Selectivity using Differential Privacy for the Proliferation of Pseudonymized Data Combination
Hyubjin Lee, Jong Seon Kim, Yon Dohn Chung
http://doi.org/10.5626/JOK.2022.49.3.250
With the enforcement of 3 data acts, pseudonymized information from various domains can be joined through certified expert agencies. Before joining all pseudonymized information, the expert agency provides a service that can compute the join selectivity in advance. However, the existing join selectivity pre-computation methods have vulnerabilities that can lead to privacy breaches. In this paper, we propose a privacy-preserving join selectivity pre-computation method that uses randomly generated one-time key values provided by the expert agency for anonymizing data through a one-way hash technique, and ensures differential privacy when pre-computing join selectivity. The proposed method ensures the anonymity of the data sent by the join requesting institutions to the expert agency and prevents privacy breaches that may occur in the previous join selectivity pre-computation methods. The experimental results showed that the proposed method provided effective join selectivity while satisfying differential privacy.
Graph Embedding-Based Point-Of-Interest Recommendation Considering Weather Features
Kun Woo Lee, Jongseon Kim, Yon Dohn Chung
http://doi.org/10.5626/JOK.2022.49.3.221
As the Location-Based Services (LBS) grow rapidly, the Point-Of-Interest (POI) recommendation becomes an active research area to provide users appropriate information relevant to their locations. Recently, translation-based recommendation systems using graph embedding, such as TransRec, are attracting great attention. In this paper, we discovered some drawbacks of TransRec; it is limited in expressing the complex relationship between users and POIs, and the relation embedding is fixed without considering weather features. We propose WAPTRec, a graph embedding-based POI recommendation method considering the weather, that overcomes the drawback of TransRec. WAPTRec can rep resent the same POI embedding in different ways according to users by using a category projection matrix and attention mechanism. In addition, it provides better recommendation accuracy by utilizing the users’ movement history, category of POIs and weather features. Experiments using public datasets illustrated that WAPTRec outperformed the conventional translation-based recommendation methods.
Models for Privacy-preserving Data Publishing : A Survey
Jongseon Kim, Kijung Jung, Hyukki Lee, Soohyung Kim, Jong Wook Kim, Yon Dohn Chung
In recent years, data are actively exploited in various fields. Hence, there is a strong demand for sharing and publishing data. However, sensitive information regarding people can breach the privacy of an individual. To publish data while protecting an individual’s privacy with minimal information distortion, the privacy- preserving data publishing(PPDP) has been explored. PPDP assumes various attacker models and has been developed according to privacy models which are principles to protect against privacy breaching attacks. In this paper, we first present the concept of privacy breaching attacks. Subsequently, we classify the privacy models according to the privacy breaching attacks. We further clarify the differences and requirements of each privacy model.
Search
Journal of KIISE
- ISSN : 2383-630X(Print)
- ISSN : 2383-6296(Electronic)
- KCI Accredited Journal
Editorial Office
- Tel. +82-2-588-9240
- Fax. +82-2-521-1352
- E-mail. chwoo@kiise.or.kr