IDEAS home Printed from https://ideas.repec.org/a/kap/jgeosy/v19y2017i3d10.1007_s10109-017-0251-4.html
   My bibliography  Save this article

Comparison of approaches of geographic partitioning for data anonymization

Author

Listed:
  • William Lee Croft

    (Carleton University)

  • Wei Shi

    (Carleton University)

  • Jörg-Rüdiger Sack

    (Carleton University)

  • Jean-Pierre Corriveau

    (Carleton University)

Abstract

Given the large volumes of detailed data now being collected, there is a high demand for the release of this data for research purposes. In particular, organizations are faced with the conflicting goals of (a) releasing this data and (b) protecting the privacy of the individuals to whom the data pertains. Especially, there is a conflict between the need to release precise geographic information (which is essential to many healthcare research fields such as spatial epidemiology) and the requirement to censor or generalize the same information for the sake of privacy protection. Ultimately, the challenge is to anonymize data in order to comply with government privacy policies while reducing the loss in geographic information as much as possible. In this paper, we present novel component approaches used to configure the Voronoi-Based Aggregation System (VBAS) as well as an in-depth comparison of their effectiveness. VBAS is a system which protects privacy by enforcing k-anonymity via the aggregation of regions of fine granularity into larger regions. We additionally discuss heuristics rooted in linear programming which we have also integrated in our system. Based on extensive comparisons, we highlight the strengths and weaknesses of the different approaches we tested. This enables us to make recommendations on how to satisfy user requirements via the selection of specific combinations of such approaches.

Suggested Citation

  • William Lee Croft & Wei Shi & Jörg-Rüdiger Sack & Jean-Pierre Corriveau, 2017. "Comparison of approaches of geographic partitioning for data anonymization," Journal of Geographical Systems, Springer, vol. 19(3), pages 221-248, July.
    • Handle: RePEc:kap:jgeosy:v:19:y:2017:i:3:d:10.1007_s10109-017-0251-4
    DOI: 10.1007/s10109-017-0251-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10109-017-0251-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10109-017-0251-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. L. R. Ford, Jr. & D. R. Fulkerson, 1956. "Solving the Transportation Problem," Management Science, INFORMS, vol. 3(1), pages 24-32, October.
    2. Leon Cooper, 1972. "The Transportation-Location Problem," Operations Research, INFORMS, vol. 20(1), pages 94-108, February.
    3. A. Charnes & W. W. Cooper, 1954. "The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems," Management Science, INFORMS, vol. 1(1), pages 49-69, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ourania Kounadi & Bernd Resch & Andreas Petutschnig, 2018. "Privacy Threats and Protection Recommendations for the Use of Geosocial Network Data in Research," Social Sciences, MDPI, vol. 7(10), pages 1-17, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sumati Mahajan & S. K. Gupta, 2021. "On fully intuitionistic fuzzy multiobjective transportation problems using different membership functions," Annals of Operations Research, Springer, vol. 296(1), pages 211-241, January.
    2. Glover, Fred & Sueyoshi, Toshiyuki, 2009. "Contributions of Professor William W. Cooper in Operations Research and Management Science," European Journal of Operational Research, Elsevier, vol. 197(1), pages 1-16, August.
    3. P. Senthil Kumar, 2018. "Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation Problems," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(2), pages 73-100, April.
    4. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    5. P. Senthil Kumar, 2016. "PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation Problems," International Journal of Fuzzy System Applications (IJFSA), IGI Global, vol. 5(4), pages 121-146, October.
    6. N Aras & M Orbay & I K Altinel, 2008. "Efficient heuristics for the rectilinear distance capacitated multi-facility Weber problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 64-79, January.
    7. Zhongxiu Peng & Cong Wang & Wenqing Xu & Jinsong Zhang, 2022. "Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming," Mathematics, MDPI, vol. 10(8), pages 1-23, April.
    8. Xie, Fanrong & Butt, Muhammad Munir & Li, Zuoan & Zhu, Linzhi, 2017. "An upper bound on the minimal total cost of the transportation problem with varying demands and supplies," Omega, Elsevier, vol. 68(C), pages 105-118.
    9. Charles, V. & Udhayakumar, A. & Rhymend Uthariaraj, V., 2010. "An approach to find redundant objective function(s) and redundant constraint(s) in multi-objective nonlinear stochastic fractional programming problems," European Journal of Operational Research, Elsevier, vol. 201(2), pages 390-398, March.
    10. M. Hakan Akyüz & Temel Öncan & İ. Kuban Altınel, 2019. "Branch and bound algorithms for solving the multi-commodity capacitated multi-facility Weber problem," Annals of Operations Research, Springer, vol. 279(1), pages 1-42, August.
    11. Mie Augier & Michael Prietula, 2007. "Perspective---Historical Roots of the A Behavioral Theory of the Firm Model at GSIA," Organization Science, INFORMS, vol. 18(3), pages 507-522, June.
    12. Lersteau, Charly & Rossi, André & Sevaux, Marc, 2016. "Robust scheduling of wireless sensor networks for target tracking under uncertainty," European Journal of Operational Research, Elsevier, vol. 252(2), pages 407-417.
    13. Soumen Kumar Das & Magfura Pervin & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2023. "Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach," Annals of Operations Research, Springer, vol. 324(1), pages 283-309, May.
    14. Jing Chen & Pengfei Gui & Tao Ding & Sanggyun Na & Yingtang Zhou, 2019. "Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search," Sustainability, MDPI, vol. 11(23), pages 1-22, November.
    15. Shiripour, Saber & Mahdavi-Amiri, Nezam, 2019. "Optimal distribution of the injured in a multi-type transportation network with damage-dependent travel times: Two metaheuristic approaches," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    16. Juman, Z.A.M.S. & Hoque, M.A., 2014. "A heuristic solution technique to attain the minimal total cost bounds of transporting a homogeneous product with varying demands and supplies," European Journal of Operational Research, Elsevier, vol. 239(1), pages 146-156.
    17. Zoltan Lakner & Anna Kiss & Bela Vizvari & Jozsef Popp, 2021. "Trade Liberalisation and Sustainability: A Case Study of Agro-Food Transport Optimisation," European Research Studies Journal, European Research Studies Journal, vol. 0(1), pages 822-839.
    18. Jein-Shan Chen & Shaohua Pan & Chun-Hsu Ko, 2011. "A continuation approach for the capacitated multi-facility weber problem based on nonlinear SOCP reformulation," Journal of Global Optimization, Springer, vol. 50(4), pages 713-728, August.
    19. Marjorie B. Gassner, 1991. "Biproportional Delegations," Journal of Theoretical Politics, , vol. 3(3), pages 321-342, July.
    20. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:jgeosy:v:19:y:2017:i:3:d:10.1007_s10109-017-0251-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.