CoChat

A comprehensive review on privacy preserving data mining

Open access
Aldeen, Yousra Abdul Alsahib S., Salleh, Mazleena, Razzaque, Mohammad Abdur · 2015 · SpringerPlus
Cited by 129

The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.

Abstract

Preservation of privacy in data mining has emerged as an absolute prerequisite for exchanging confidential information in terms of data analysis, validation, and publishing. Ever-escalating internet phishing posed severe threat on widespread propagation of sensitive information over the web. Conversely, the dubious feelings and contentions mediated unwillingness of various information providers towards the reliability protection of data from disclosure often results utter rejection in data sharing or incorrect information sharing. This article provides a panoramic overview on new perspective and systematic interpretation of a list published literatures via their meticulous organization in subcategories. The fundamental notions of the existing privacy preserving data mining methods, their merits, and shortcomings are presented. The current privacy preserving data mining techniques are classified based on distortion, association rule, hide association rule, taxonomy, clustering, associative classification, outsourced data mining, distributed, and k-anonymity, where their notable advantages and disadvantages are emphasized. This careful scrutiny reveals the past development, present research challenges, future trends, the gaps and weaknesses. Further significant enhancements for more robust privacy protection and preservation are affirmed to be mandatory.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1186/s40064-015-1481-x

Cites

3 of 3 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 3 references

Research works printed but not linked: 84

  1. Aggarwal CC, Yu PS (2008) A general survey of privacy-preserving data mining models and algorithms. In: Privacy preserving data mining, Chap 2. Springer, New York, pp 11–52. http://doi.org/10.1007/978-0-387-48533 · doi:10.1007/978-0-387-48533
  2. Arunadevi M, Anuradha R (2014) Privacy preserving outsourcing for frequent itemset mining. Int J Innov Res Comp Commun Eng 2(1):3867–3873
  3. Belwal R, Varshney J, Khan S (2013) Hiding sensitive association rules efficiently by introducing new variable hiding counter. In: IEEE international conference on service operations and logistics, and informatics, 2008, IEEE/SOLI 2008, vol 1, pp 130–134. doi: 10.1109/SOLI.2008.4686377 · DOI
  4. Ciriani V, Vimercati SDC, Foresti S, Samarati P (2008) k-anonymous data mining: a survey. In: Privacy-preserving data mining. Springer, New York, pp 105–136 · DOI
  5. Dehkordi MNM, Badie K, Zadeh AKA (2009) A novel method for privacy preserving in association rule mining based on genetic algorithms. J Softw 4(6):555–562. http://doi.org/10.4304/jsw.4.6.555-562 · doi:10.4304/jsw.4.6.555-562
  6. Deivanai P, Nayahi J, Kavitha V (2011) A hybrid data anonymization integrated with suppression for preserving privacy in mining multi party data. In: IEEE international conference on recent trends in information technology (ICRTIT) · doi:10.1109/icrtit.2011.5972462
  7. Dev H, Sen T, Basak M, Ali ME (2012) An approach to protect the privacy of cloud data from data mining based attacks. In: IEEE 2012 SC companion high performance computing, networking, storage and analysis (SCC) · DOI
  8. Ding X, Yu Q, Li J, Liu J, Jin H (2013) Distributed anonymization for multiple data providers in a cloud system. In: Database systems for advanced applications. Springer, Berlin, Heidelberg · DOI
  9. Domadiya NH, Rao UP (2013) Hiding sensitive association rules to maintain privacy and data quality in database. In: IEEE 3rd international on advance computing conference (IACC), pp 1306–1310 · doi:10.1109/iadcc.2013.6514417
  10. Dong R, Kresman R (2009) Indirect disclosures in data mining. In: Fourth international conference on frontier of computer science and technology, FCST’09 · DOI
  11. Friedman A, Wolff R, Schuster A (2008) Providing k-anonymity in data mining. VLDB J 17(4):789–804 · DOI
  12. Giannotti F, Lakshmanan LVS, Monreale A, Pedreschi D, Wang H (2013) Privacy-preserving mining of association rules from outsourced transaction databases. IEEE Syst J 7(3):385–395 · DOI
  13. Gkoulalas-Divanis A, Verykios VS (2009) Exact knowledge hiding through database extension. IEEE Trans Knowl Data Eng 21(5):699–713. http://doi.org/10.1109/TKDE.2008.199 · DOI
  14. Harnsamut N, Natwichai J (2008) A novel heuristic algorithm for privacy preserving of associative classification. In: PRICAI 2008: trends in artificial intelligence. Springer, Berlin, Heidelberg, pp 273–283 · doi:10.1007/978-3-540-89197-0_27
  15. He Y, Siddharth B, Jeffrey FN (2011) Preventing equivalence attacks in updated, anonymized data. In: IEEE 27th international conference on data engineering (ICDE) · doi:10.1109/icde.2011.5767924
  16. Ibrahim A, Jin H, Yassin AA, Zou D (2012) Towards privacy preserving mining over distributed cloud databases. In: IEEE second international conference on cloud and green computing (CGC) · DOI
  17. Inan A, Saygin Y (2010) Privacy preserving spatio-temporal clustering on horizontally partitioned data. In: Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6202 LNAI. pp 187–198. http://doi.org/10.1007/978-3-642-16392-0_11 · DOI
  18. Islam MZ, Brankovic L (2011) Privacy preserving data mining: a noise addition framework using a novel clustering technique. Knowl Based Syst 24(8):1214–1223 · doi:10.1016/j.knosys.2011.05.011
  19. Jain YYK, Yadav VKVVK, Panday GGS (2011) An efficient association rule hiding algorithm for privacy preserving data mining. Int J Comp Sci Eng 3(7):2792–2798
  20. Kamakshi P (2012) Automatic detection of sensitive attribute in PPDM. In: IEEE international conference on computational intelligence & computing research (ICCIC) · DOI
  21. Kantarcıoglu M, Vaidya J (2003) Privacy preserving naive bayes classifier for horizontally partitioned data. In: IEEE ICDM workshop on privacy preserving data mining, pp 3–9. http://www.cis.syr.edu/~wedu/ppdm2003/papers/1.pdf
  22. Kasthuri S, Meyyappan T (2013) Detection of sensitive items in market basket database using association rule mining for privacy preserving. In: IEEE international conference on pattern recognition, informatics and mobile engineering (PRIME) · DOI
  23. Kerschbaum F, Julien V (2008) Privacy-preserving data analytics as an outsourced service. In: Proceedings of the 2008 ACM workshop on secure web services. ACM · doi:10.1145/1456492.1456506
  24. Keshavamurthy BN, Khan AM, Toshniwal D (2013) Privacy preserving association rule mining over distributed databases using genetic algorithm. Neural Comput Appl 22(S1):351–364 · doi:10.1007/s00521-013-1343-9
  25. Kumbhar MN, Kharat R (2012) Privacy preserving mining of association rules on horizontally and vertically partitioned data: a review paper. In: 12th IEEE international conference on hybrid intelligent systems (HIS), pp 231–235 · DOI
  26. Lai J, Li Y, Deng RH, Weng J, Guan C, Yan Q (2014) Towards semantically secure outsourcing of association rule mining on categorical data. Inf Sci (Ny) 267:267–286 · DOI
  27. Li Y (2013) Privacy-Preserving And Reputation System in Distributed Computing with Untrusted Parties, no. July. ProQuest LLC (2013). Copyright in the Dissertation held by the Author. Microform Edition © ProQuest LLC. All rights reserved
  28. Li W, Liu J (2009) Privacy preserving association rules mining based on data disturbance and inquiry limitation. In: 2009 Fourth International Conference on Internet Computer Science Engineering. pp 24–29 · DOI
  29. Li F, Ma J, Li J (2009a) Distributed anonymous data perturbation method for privacy-preserving data mining. J Zhejiang Univ Sci A 10(7):952–963 · doi:10.1631/jzus.a0820320
  30. Li X, Liu Z, Zuo C (2009b) Hiding association rules based on relative-non-sensitive frequent itemsets. In: 2009 8th IEEE International Conference Cognitive Informatics. 384–389 · doi:10.1109/coginf.2009.5250708
  31. Lin KW, Lo Y-C (2013) Efficient algorithms for frequent pattern mining in many-task computing environments. Knowl Based Syst 49:10–21 · doi:10.1016/j.knosys.2013.04.004
  32. Loukides G, Gkoulalas-divanis A (2012) Expert systems with applications utility-preserving transaction data anonymization with low information loss. Expert Syst Appl 39(10):9764–9777 · DOI
  33. Loukides G, Gkoulalas-Divanis A, Shao J (2012) Efficient and flexible anonymization of transaction data. Knowl Inf Syst 36(1):153–210 · DOI
  34. Malina L, Hajny J (2013) Efficient security solution for privacy-preserving cloud services. In: 36th international conference on telecommunications and signal processing (TSP), pp 23–27. http://doi.org/10.1109/TSP.2013.6613884 · doi:10.1109/tsp.2013.6613884
  35. Matwin S (2013) Privacy-preserving data mining techniques: survey and challenges. In: Discrimination and privacy in the information society. Springer, Berlin, Heidelberg, pp 209–221 · DOI
  36. Mokeddem D, Belbachir H (2010) Distributed classification using class-association rules mining algorithm. In: Proceedings of international conference on machine and web intelligence, ICMWI 2010, pp 334–337. http://doi.org/10.1109/ICMWI.2010.5647984 · doi:10.1109/icmwi.2010.5647984
  37. Monreale A, Pedreschi D, Pensa RG, Pinelli F (2014) Anonymity preserving sequential pattern mining. Artif Intell Law 22(2):141–173. http://doi.org/10.1007/s10506-014-9154-6 · DOI
  38. Mukkamala R, Ashok VG (2011) Fuzzy-based methods for privacy-preserving data mining. In: IEEE eighth international conference on information technology: new generations (ITNG) · DOI
  39. Naeem M, Asghar S, Fong S (2010) Hiding sensitive association rules using central tendency. In: 6th international conference on advanced information management and service (IMS), pp 478–484. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5713497
  40. Nanavati N, Jinwala D (2012) Privacy preservation for global cyclic associations in distributed databases. Procedia Technol 6:962–969 · DOI
  41. Nayak G, Devi S (2011) A survey on privacy preserving data mining: approaches and techniques. Int J Eng Sci Tech 3(3): 2117–2133
  42. Nergiz ME, Gök MZ (2014) Hybrid k-anonymity. Comput Secur 44:51–63. http://doi.org/10.1016/j.cose.2014.03.006 · DOI
  43. Nergiz ME, Christopher C, Ahmet EN (2009) Multirelational k-anonymity. IEEE Trans Knowl Data Eng 21(8):1104–1117 · DOI · Paper page
  44. Nergiz ME, Gök MZ, Özkanlı U (2013) Preservation of utility through hybrid k-anonymization. In: Trust, privacy, and security in digital business. Springer, Berlin, Heidelberg, pp 97–111 · doi:10.1007/978-3-642-40343-9_9
  45. Nguyen XC, Le HB, Cao TA (2012) An enhanced scheme for privacy-preserving association rules mining on horizontally distributed databases. In: IEEE RIVF international conference on computing & communication technologies, research, innovation, and vision for the future, pp 1–4. http://doi.org/10.1109/rivf.2012.6169821 · doi:10.1109/rivf.2012.6169821
  46. Nix R, Kantarcioglu M, Han KJ (2012) Approximate privacy-preserving data mining on vertically partitioned data. In: Data and applications security and privacy XXVI. Springer, Berlin, Heidelberg, pp 129–144 · DOI
  47. Om Kumar CU, Tejaswi K, Bhargavi P (2013) A distributed cloud—prevents attacks and preserves user privacy. In: 15th international conference on advanced computing technologies, ICACT. http://doi.org/10.1109/ICACT.2013.6710509 · doi:10.1109/icact.2013.6710509
  48. Pan Y, Zhu X, Chen T (2012) Research on privacy preserving on K-anonymity. J Softw 7(7):1649–1656
  49. Patel S, Garasia S, Jinwala D (2012) An efficient approach for privacy preserving distributed K-means clustering based on Shamir’s, pp 129–141 · DOI
  50. Patil BB, Patankar AJ (2013) Multidimensional k-anonymity for protecting privacy using nearest neighborhood strategy. In: IEEE international conference on computational intelligence and computing research (ICCIC) · doi:10.1109/iccic.2013.6724263
  51. Qi X, Zong M (2012) An overview of privacy preserving data mining. Procedia Environ Sci 12(Icese 2011):1341–1347 · DOI
  52. Quoc H, Arch-int S, Xuan H, Arch-int N (2013) Computers in industry association rule hiding in risk management for retail supply chain collaboration. Comput Ind 64(7):776–784 · doi:10.1016/j.compind.2013.04.011
  53. Raghuram B, Gyani J (2012) Privacy preserving associative classification on vertically partitioned databases. In: IEEE international conference on advanced communication control and computing technologies (ICACCCT), pp 188–192. http://doi.org/10.1109/ICACCCT.2012.6320768 · DOI
  54. Raju R, Komalavalli R, Kesavakumar V (2009) Privacy maintainance collaborative data mining: a practical approach. In: 2nd international conference on emerging trends in engineering and technology (ICETET), pp 307–311. http://doi.org/10.1109/ICETET.2009.184 · DOI
  55. Sachan A, Roy D, Arun PV (2013) An analysis of privacy preservation techniques in data mining. In: Advances in computing and information technology, vol 3. Springer, pp 119–128 · DOI
  56. Sathiyapriya K, Sadasivam GS (2013) A survey on privacy preserving association rule mining. Int J Data Min Knowl Manag Process 3(2):119–131 · DOI
  57. Seisungsittisunti B, Natwichai J (2011) Achieving k -anonymity for associative classification in incremental-data scenarios. In: Security-enriched urban computing and smart grid. Springer, Berlin, Heidelberg, pp 54–63 · doi:10.1007/978-3-642-23948-9_8
  58. Shrivastava R, Awasthy R, Solanki B (2011) New improved algorithm for mining privacy—preserving frequent itemsets. Int J Comp Sci Inform 1:1–7
  59. Singh MD, Krishna PR, Saxena A (2010) A cryptography based privacy preserving solution to mine cloud data. In: Proceedings of third annual ACM Bangalore conference. ACM · DOI
  60. Soodejani AT, Hadavi MA, Jalili R (2012) k-anonymity-based horizontal fragmentation to preserve privacy in data outsourcing. In: Data and applications security and privacy XXVI. Springer, Berlin, Heidelberg, pp 263–273 · DOI
  61. Sweeney L (2002) Achieving k-anonymity privacy protection using generalization and suppression. Int J Uncertain Fuzziness Knowl Based Syst 10(5):571–588 · DOI · Paper page
  62. Tai C-H, Yu PS, Chen M-S (2010) k-Support anonymity based on pseudo taxonomy for outsourcing of frequent itemset mining. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining. ACM · DOI
  63. Tai C-H, Huang J-W, Chung M-H (2013) Privacy preserving frequent pattern mining on multi-cloud environment. In: 2013 international symposium on biometrics and security technologies (ISBAST) · doi:10.1109/isbast.2013.41
  64. Tassa T (2014) Secure mining of association rules in horizontally distributed databases. IEEE Trans Knowl Data Eng 26(4):970–983. http://doi.org/10.1109/TKDE.2013.41 · DOI
  65. Vaidya J, Clifton C, Kantarcioglu M, Patterson AS (2008) Privacy-preserving decision trees over vertically partitioned data. ACM Trans Knowl Discov Data 2(3):1–27. http://doi.org/10.1145/1409620.1409624 · DOI · Paper page
  66. Vijayarani S, Tamilarasi A, Seethalakshmi R (2010a) Privacy preserving data mining based on association rule: a survey. In: IEEE international conference on communication and computational intelligence (INCOCCI)
  67. Vijayarani S, Tamilarasi A, Sampoorna M (2010b) Analysis of privacy preserving k-anonymity methods and techniques. In: IEEE international conference on communication and computational intelligence (INCOCCI), pp 540–545. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5738788
  68. Wang H, Hu C, Liu J (2010) Distributed mining of association rules based on privacy-preserved method. In: International symposium on information science and engineering (ISISE), pp 494–497. http://doi.org/10.1109/ISISE.2010.125 · DOI
  69. Wang ET, Lee G (2008) An efficient sanitization algorithm for balancing information privacy and knowledge discovery in association patterns mining. Data Knowl Eng 65(3):463–484 · DOI
  70. Wang K, Yu PS, Chakraborty S (2004) Bottom-up generalization: a data mining solution to privacy protection. In: IEEE Fourth international conference on data mining (ICDM’04) · DOI · Paper page
  71. Weng C, Chen S, Lo H (2008) A novel algorithm for completely hiding sensitive association rules. In: Eighth international conference on intelligent systems design and applications, ISDA’08, vol 3. pp 202–208. http://doi.org/10.1109/ISDA.2008.180 · doi:10.1109/isda.2008.180
  72. Worku SG, Xu C, Zhao J, He X (2014) Secure and efficient privacy-preserving public auditing scheme for cloud storage. Comput Electr Eng 40(5):1703–1713 · doi:10.1016/j.compeleceng.2013.10.004
  73. Xiong L, Chitti S, Liu L (2006) k nearest neighbor classification across. In: Proceedings of the 15th ACM international conference on information and knowledge management—CIKM’06, pp 840–841. http://doi.org/10.1145/1183614.1183757 · DOI
  74. Xu Z, Yi X (2011) Classification of privacy-preserving distributed data mining protocols. In: Sixth international conference on digital information management, pp 337–342. http://doi.org/10.1109/ICDIM.2011.6093356 · DOI
  75. Yi X, Zhang Y (2013) Equally contributory privacy-preserving k-means clustering over vertically partitioned data. Inf Syst 38(1):97–107 · DOI
  76. Ying-hua L, Bing-ru Y, Dan-yang C, Nan M (2011) State-of-the-art in distributed privacy preserving data mining. In: IEEE 3rd international conference communication software and networks, pp 545–549. http://doi.org/10.1109/ICCSN.2011.6014329 · DOI
  77. Zhang G, Yang Y, Chen J (2012a) A historical probability based noise generation strategy for privacy protection in cloud computing. J Comput Syst Sci 78(5):1374–1381. http://doi.org/10.1016/j.jcss.2011.12.020 · DOI
  78. Zhang G, Zhang X, Yang Y, Liu C, Chen J (2012b) An association probability based noise generation strategy for privacy protection in cloud computing. 639–647 · DOI
  79. Zhang X, Liu C, Yang C, Dou W, Chen J (2013a) Combining top-down and bottom-up : scalable sub-tree anonymization over big data using MapReduce on cloud · DOI
  80. Zhang X, Liu C, Nepal S, Chen J (2013b) An efficient quasi-identifier index based approach for privacy preservation over incremental data sets on cloud. J Comput Syst Sci 79(5):542–555. http://doi.org/10.1016/j.jcss.2012.11.008 · DOI
  81. Zhang X, Liu C, Chen J (2013c) Journal of computer and system sciences an efficient quasi-identifier index based approach for privacy preservation over incremental data sets on cloud. J Comput Syst Sci 79(5):542–555 · DOI
  82. Zhang X, Liu C, Nepal S, Yang C, Dou W, Chen J (2014a) A hybrid approach for scalable sub-tree anonymization over big data using MapReduce on cloud. J Comput Syst Sci 80(5):1008–1020 · DOI
  83. Zhang X, Yang LT, Member S, Liu C, Chen J (2014b) A scalable two-phase top-down specialization approach for data anonymization using MapReduce on cloud. 25(2): 363–373 · DOI · Paper page
  84. Zhu X, Chen T (2012) Research on privacy preserving based on k-anonymity. In: Computer, informatics, cybernetics and applications. Springer, Netherlands, pp 915–923 · doi:10.1007/978-94-007-1839-5_99

Cited by

See all 129

Metadata

Authors
Aldeen, Y. A. A. S., Salleh, M., & Razzaque, M. A.
Venue
SpringerPlus
Published
2015-11-12
Volume
4
Issue
1
Pages
694-694
ISSN
2193-1801 (ISSN-L)
OpenAlex
W2168635375
Cited by
129
References
3
FWCI
6.26
Type
journal article
Language
en
Open access
diamond

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: A comprehensive review on privacy preserving data mining. https://app.cochat.ai/papers/10.1186/s40064-015-1481-x
The paper
Aldeen, Y. A. A. S., Salleh, M., & Razzaque, M. A. (2015). A comprehensive review on privacy preserving data mining. SpringerPlus. https://doi.org/10.1186/s40064-015-1481-x

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.