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. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. Marjorie B. Gassner, 1991. "Biproportional Delegations," Journal of Theoretical Politics, , vol. 3(3), pages 321-342, July.
    14. 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.
    15. Muwafaq Mohammed Alkubaisi, 2015. "Modified VOGEL Method to Find Initial Basic Feasible Solution (IBFS) Introducing a New Methodology to Find Best IBFS," Business and Management Research, Business and Management Research, Sciedu Press, vol. 4(2), pages 22-36, June.
    16. P. Senthil Kumar, 2020. "Intuitionistic fuzzy zero point method for solving type-2 intuitionistic fuzzy transportation problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 37(3), pages 418-451.
    17. D’Ambrosio, C. & Gentili, M. & Cerulli, R., 2020. "The optimal value range problem for the Interval (immune) Transportation Problem," Omega, Elsevier, vol. 95(C).
    18. Faiz, Tasnim Ibn & Noor-E-Alam, Md, 2019. "Data center supply chain configuration design: A two-stage decision approach," Socio-Economic Planning Sciences, Elsevier, vol. 66(C), pages 119-135.
    19. Chandra Ade Irawan & Said Salhi & Kusmaningrum Soemadi, 2020. "The continuous single-source capacitated multi-facility Weber problem with setup costs: formulation and solution methods," Journal of Global Optimization, Springer, vol. 78(2), pages 271-294, October.
    20. P. Senthil Kumar, 2018. "A note on 'a new approach for solving intuitionistic fuzzy transportation problem of type-2'," International Journal of Logistics Systems and Management, Inderscience Enterprises Ltd, vol. 29(1), pages 102-129.

    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.