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.

49 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. Awesome blog. I enjoyed reading your articles.
    tutu app
    tutuapp download

    ReplyDelete
  7. Nice blog,I understood the topic very clearly,And want to study more like this.
    Data Scientist Course

    ReplyDelete
  8. I like viewing web sites which comprehend the price of delivering the excellent useful resource free of charge. I truly adored reading your posting. Thank you!

    data science course

    ReplyDelete
  9. Very interesting blog Thank you for sharing such a nice and interesting blog and really very helpful article.I have recently visited your blog profile. I am totally impressed by your blogging skills and knowledge.
    Data Science Training In Chennai

    Data Science Online Training In Chennai

    Data Science Training In Bangalore

    Data Science Training In Hyderabad

    Data Science Training In Coimbatore

    Data Science Training

    Data Science Online Training

    ReplyDelete
  10. This is a wonderful article, Given so much info in it, These type of articles keeps the users interest in the website, and keep on sharing more ... good luck.

    Simple Linear Regression

    Correlation vs Covariance

    ReplyDelete
  11. Very interesting to read this article.I would like to thank you for the efforts you had made for writing this awesome article. This article inspired me to read more. keep it up.
    Correlation vs Covariance
    Simple linear regression
    data science interview questions

    ReplyDelete
  12. Attend The Data Scientist Courses From ExcelR. Practical Data Scientist Courses Sessions With Assured Placement Support From Experienced Faculty. ExcelR Offers The Data Scientist Courses. Data Scientist Courses

    ReplyDelete
  13. 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
  14. 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
  15. Very nice blogs!!! i have to learning for lot of information for this sites…Sharing for wonderful information.Thanks for sharing this valuable information to our vision. You have posted a trust worthy blog keep sharing, data sciecne course in hyderabad

    ReplyDelete
  16. Digital Marketing Training Institutes in Hyderabad


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

    ReplyDelete
  17. Attend The Data Analyst Course From ExcelR. Practical Data Analyst Course Sessions With Assured Placement Support From Experienced Faculty. ExcelR Offers The Data Analyst Course.
    Data Analyst Course

    ReplyDelete
  18. 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
  19. It is really a great work and the way in which u r sharing the knowledge is excellent. Thanks for helping me to understand basic concepts.
    AWS Training in Hyderabad
    AWS Course in Hyderabad

    ReplyDelete
  20. Thanks for posting the best information and the blog is very helpful.data science interview questions and answers

    ReplyDelete
  21. Really wonderful blog completely enjoyed reading and learning to gain the vast knowledge. Eventually, this blog helps in developing certain skills which in turn helpful in implementing those skills. Thanking the blogger for delivering such a beautiful content and keep posting the contents in upcoming days.

    data science institute in bangalore

    ReplyDelete
  22. Highly appreciable regarding the uniqueness of the content. This perhaps makes the readers feels excited to get stick to the subject. Certainly, the learners would thank the blogger to come up with the innovative content which keeps the readers to be up to date to stand by the competition. Once again nice blog keep it up and keep sharing the content as always.

    Data Science Course in Bhilai

    ReplyDelete
  23. Fantastic blog extremely good well enjoyed with the incredible informative content which surely activates the learners to gain the enough knowledge. Which in turn makes the readers to explore themselves and involve deeply in to the subject. Wish you to dispatch the similar content successively in future as well.

    data science training in bhilai

    ReplyDelete
  24. Easily, the article is actually the best topic on this registry related issue. I fit in with your conclusions and will eagerly look forward to your next updates. Just saying thanks will not just be sufficient, for the fantastic lucidity in your writing. I will instantly grab your rss feed to stay informed of any updates.
    data scientist course in hyderabad

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

    Python Training In Bangalore
    Python Training Institute In Bangalore

    ReplyDelete
  26. Thanks for posting the best information and the blog is very important.digital marketing institute in hyderabad

    ReplyDelete
  27. Thanks for posting the best information and the blog is very important.artificial intelligence course in hyderabad

    ReplyDelete
  28. Thanks for posting the best information and the blog is very good.data science institutes in hyderabad

    ReplyDelete
  29. I was actually browsing the internet for certain information, accidentally came across your blog found it to be very impressive. I am elated to go with the information you have provided on this blog, eventually, it helps the readers whoever goes through this blog. Hoping you continue the spirit to inspire the readers and amaze them with your fabulous content.

    Data Science Course in Faridabad

    ReplyDelete
  30. Extremely overall quite fascinating post. I was searching for this sort of data and delighted in perusing this one. Continue posting. A debt of gratitude is in order for sharing. data scientist course in delhi

    ReplyDelete
  31. I was just examining through the web looking for certain information and ran over your blog.It shows how well you understand this subject. Bookmarked this page, will return for extra. data science course in vadodara

    ReplyDelete
  32. 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
  33. It was a wonderful chance to visit this kind of site and I am happy to know. Thank you so much for giving us a chance to have this opportunity..
    data science online training in hyderabad

    ReplyDelete
  34. Thanks for posting the best information and the blog is very good.data science course in ranchi

    ReplyDelete
  35. Thanks for posting the best information and the blog is very good.data science training in ranchi

    ReplyDelete
  36. Thanks for posting the best information and the blog is very good.business analytics course in rajkot

    ReplyDelete
  37. Thanks for posting the best information and the blog is very good.business analytics course in ranchi

    ReplyDelete
  38. 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
  39. 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
  40. 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
  41. 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
  42. SiSoftware Sandra R14 Build 31.93 Crack the latest version of its award-winning utility. It includes remote analysis, benchmarking.Click Here

    ReplyDelete
  43. 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
  44. Are you interested in becoming an Oracle Fusion HCM Certified Consultant? Unogeeks is offering the Best Oracle Fusion HCM Online Training

    ReplyDelete

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

    ReplyDelete


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

    ReplyDelete