Monday 11 November 2013

Paper summary : K-Anonymous Data Mining, A Survey

Extracting useful information from large datasets has become an increasingly common endeavour. However, if datasets are not privacy protected, data mining can lead to a breach of individual privacy. One privacy preserving technique, k-anonymity, is examined. The authors describe k-anonymity, its enforcement, threats to k-anonymity and addressing these threats (in the context of data mining).

k-anonymity requires that the size of a QI-group (equivalence class) is at least k. QI attributes are those that can serve as an identifier for an individual. The aim is for tuples in a QI-group to be indistinguishable from each other. QI-groups can be built by generalization (replacing specific values with generalized versions from a hierarchy) and suppression (changing a specific attribute value to its most generalized form). These techniques result in information loss, which algorithms seek to minimize e.g., Samarati’s algorithms, etc.

k-anonymity can be violated by data mining techniques (e.g., association rule mining, classification, etc) since they can used to draw inferences and breach privacy. To address this, one could either anonymize-and-mine (AM) or mine-and-anonymize (MA). The AM approach decouples anonymization and mining but reduces the utility of the data while the MA approach extracts more utility from the data and is more efficient but restricts data mining to the owner.

To anonymize data in the AM approach, one could either apply top-down or bottom-up algorithms. Top-down algorithms initially generalize tables completely and subsequently refine them, increasing data utility but decreasing anonymity (vice versa for bottom-up).

To anonymize mined output in the MA approach, the algorithms depend on the specific scenario, but the main theme is to detect and close inference channels.

24 comments:

  1. I believe there are many more pleasurable opportunities ahead for individuals that looked at your site.


    Data Science Training in Bangalore


    ReplyDelete
  2. Do you consider excitement your second name? Then you to us. funny online gambling games Online games for you.

    ReplyDelete
  3. This comment has been removed by the author.

    ReplyDelete
  4. I’ve been searching for some decent stuff on the subject and haven't had any luck up until this point, You just got a new biggest fan!..
    big data course malaysia

    ReplyDelete
  5. cool stuff you have and you keep overhaul every one of us
    data science course

    ReplyDelete
  6. Thanks for a very interesting blog. What else may I get that kind of info written in such a perfect approach? I’ve a undertaking that I am simply now operating on, and I have been at the look out for such info. cfa level 1 summary notes

    ReplyDelete
  7. Each available thing has its own assigned expense rate. In any case, when you're making a buy through Bitcoin, deals charges are not added to your buy. This is esteemed as an authoritative document of tax avoidance and is one of the significant points of interest of being a Bitcoin client. bitcoin mixer

    ReplyDelete
  8. Digital Marketing Training Institutes in Hyderabad


    Impressive. Your story always bring hope and new energy. Keep up the good work.

    ReplyDelete
  9. I have bookmarked your website because this site contains valuable information in it. I am really happy with articles quality and presentation. Thanks a lot for keeping great stuff. I am very much thankful for this site.
    data scientist training and placement

    ReplyDelete
  10. Very excellent post!!! Thank you so much for your great content. Keep posting.....

    Python Training In Bangalore
    Python Training Institute In Bangalore

    ReplyDelete
  11. Really nice and interesting post. I was looking for this kind of information and enjoyed reading this one. Keep posting. Thanks for sharing.
    data science training

    ReplyDelete
  12. Pleasant data, important and incredible structure, as offer great stuff with smart thoughts and ideas, loads of extraordinary data and motivation, the two of which I need, because of offer such an accommodating data here.
    data analytics training in hyderabad

    ReplyDelete
  13. Hey There. I found your blog using msn. This is a very well written article. I’ll be sure to bookmark it and come back to read more of your useful info. Thanks for the post. I’ll definitely return. data science course in kanpur

    ReplyDelete
  14. Really an awesome blog and very useful information for many people. Keep sharing more blogs again soon. Thank you.
    Data Science Course Training in Hyderabad

    ReplyDelete
  15. The Latest Mount and Blade Warband 2022 Crack is the standalone expansion pack to the strategy action playing game. Mount And Blade Warband Serial Key 2022

    ReplyDelete
  16. SiSoftware Sandra R14 Build 31.93 Crack the latest version of its award-winning utility. It includes remote analysis, benchmarking.Click Here

    ReplyDelete
  17. You have return to the simplest page if you are looking for a few of the nicest and sweetest greeting greetings for him. You may get the simplest choice of extended, sexy greeting greetings for him below, that you’ll be able to send to your mate. Good Morning Husband Images

    ReplyDelete

  18. Really nice and interesting post. Keep posting. Thanks for sharing. Oracle Fusion SCM Online Training

    ReplyDelete


  19. That's so cool, and it's clear that you're a very skilled blogger.
    QuickBooks

    ReplyDelete
  20. Macsome Spotify Downloader Crack is a software program designed for Mac users to download and convert Spotify music, playlists, and podcasts to popular audio formats like MP3, AAC, FLAC, and WAV. With this program, users can listen to Spotify songs offline on any device without limitations.

    ReplyDelete
  21. You've just gained a new biggest fan! I've been looking for some good information on the matter but haven't had any luck up till now...
    Best Juniour Colleges In Hyderabad For MEC

    ReplyDelete
  22. I must thank you for supplying us with such useful information. This article truly is fantastic. greatly aided in my knowledge expansion.
    Best CA Foundation Coaching in Hyderabad

    ReplyDelete
  23. I am glad to be here and read your very interesting article, it was very informative and helpful information for me. keep it up. Are you a parent grappling with the challenges of ensuring your child's success in CBSE Board exams
    For more info contact +91-9654271931 or visit online tuition for cbse board

    ReplyDelete