Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means
To solve the problem that most studies had not fully considered the sensitivity of location to privacy budget and the influence of trajectory shape, which made the usability of published trajectory poor, a shape similarity differential privacy trajectory protection mechanism based on relative entrop...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021008/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539276535234560 |
|---|---|
| author | Suxia ZHU Shulun LIU Guanglu SUN |
| author_facet | Suxia ZHU Shulun LIU Guanglu SUN |
| author_sort | Suxia ZHU |
| collection | DOAJ |
| description | To solve the problem that most studies had not fully considered the sensitivity of location to privacy budget and the influence of trajectory shape, which made the usability of published trajectory poor, a shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means was proposed.Firstly, according to the topological relationship of geographic space, relative entropy was used to calculate the sensitivity of real location to privacy budget, a real-time calculation method of location sensitive privacy level was designed, and a new privacy model was built in combination with differential privacy budget.Secondly, K-means algorithm was used to cluster the release position to obtain the release position set that was most similar to the real position direction, and Fréchet distance was introduced to measure the similarity between the release track and the real track, so as to improve the availability of the release track.Experiments on real data sets show that the proposed trajectory protection mechanism has obvious advantages in trajectory availability compared with others. |
| format | Article |
| id | doaj-art-5828b004011b4db9a3aa002a1ef73b04 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-5828b004011b4db9a3aa002a1ef73b042025-01-14T07:21:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-02-014211312359740367Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-meansSuxia ZHUShulun LIUGuanglu SUNTo solve the problem that most studies had not fully considered the sensitivity of location to privacy budget and the influence of trajectory shape, which made the usability of published trajectory poor, a shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means was proposed.Firstly, according to the topological relationship of geographic space, relative entropy was used to calculate the sensitivity of real location to privacy budget, a real-time calculation method of location sensitive privacy level was designed, and a new privacy model was built in combination with differential privacy budget.Secondly, K-means algorithm was used to cluster the release position to obtain the release position set that was most similar to the real position direction, and Fréchet distance was introduced to measure the similarity between the release track and the real track, so as to improve the availability of the release track.Experiments on real data sets show that the proposed trajectory protection mechanism has obvious advantages in trajectory availability compared with others.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021008/trajectory privacydifferential privacyrelative entropyK-meansshape similarity |
| spellingShingle | Suxia ZHU Shulun LIU Guanglu SUN Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means Tongxin xuebao trajectory privacy differential privacy relative entropy K-means shape similarity |
| title | Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means |
| title_full | Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means |
| title_fullStr | Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means |
| title_full_unstemmed | Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means |
| title_short | Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means |
| title_sort | shape similarity differential privacy trajectory protection mechanism based on relative entropy and k means |
| topic | trajectory privacy differential privacy relative entropy K-means shape similarity |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021008/ |
| work_keys_str_mv | AT suxiazhu shapesimilaritydifferentialprivacytrajectoryprotectionmechanismbasedonrelativeentropyandkmeans AT shulunliu shapesimilaritydifferentialprivacytrajectoryprotectionmechanismbasedonrelativeentropyandkmeans AT guanglusun shapesimilaritydifferentialprivacytrajectoryprotectionmechanismbasedonrelativeentropyandkmeans |