A comprehensive review on privacy preserving data mining
Open accessThe 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.
Integrity signals
Registry
Cites
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.
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
L -diversity: Privacy beyond k -anonymity
Machanavajjhala, A., Kifer, D., Gehrke, J., & Venkitasubramaniam, M. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217302 · Cited by 3,617 · cited 1×
“The second definition is stated as follows: a table T satisfies K -ano- nymity if for every tuple t ∈ T there exist k − 1 other tuples t i 1 t i 2 . . . (Machanavajjhala et al. 2007).”
BackgroundPrivacy-preserving data mining
Agrawal, R., & Srikant, R. (2000) · Proceedings of the 2000 ACM SIGMOD international conference on Management of data · doi:10.1145/342009.335438 · Cited by 1,719
A taxonomy of privacy-preserving record linkage techniques
Vatsalan, D., Christen, P., & Verykios, V. S. (2013) · Information Systems · doi:10.1016/j.is.2012.11.005 · Cited by 295 · cited 1×
“Vatsalan et al. (2013) reviewed the technique called ‘Privacy-Preserving Record Linkage’ (PPRL), which allowed the linkage of databases to organizations by protecting the privacy.”
Method
Research works printed but not linked: 84
- 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
- Arunadevi M, Anuradha R (2014) Privacy preserving outsourcing for frequent itemset mining. Int J Innov Res Comp Commun Eng 2(1):3867–3873
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Dong R, Kresman R (2009) Indirect disclosures in data mining. In: Fourth international conference on frontier of computer science and technology, FCST’09 · DOI
- Friedman A, Wolff R, Schuster A (2008) Providing k-anonymity in data mining. VLDB J 17(4):789–804 · DOI
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Kamakshi P (2012) Automatic detection of sensitive attribute in PPDM. In: IEEE international conference on computational intelligence & computing research (ICCIC) · DOI
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Loukides G, Gkoulalas-Divanis A, Shao J (2012) Efficient and flexible anonymization of transaction data. Knowl Inf Syst 36(1):153–210 · DOI
- 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
- 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
- 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
- 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
- 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
- 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
- Nanavati N, Jinwala D (2012) Privacy preservation for global cyclic associations in distributed databases. Procedia Technol 6:962–969 · DOI
- Nayak G, Devi S (2011) A survey on privacy preserving data mining: approaches and techniques. Int J Eng Sci Tech 3(3): 2117–2133
- 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
- Nergiz ME, Christopher C, Ahmet EN (2009) Multirelational k-anonymity. IEEE Trans Knowl Data Eng 21(8):1104–1117 · DOI · Paper page
- 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
- 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
- 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
- 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
- Pan Y, Zhu X, Chen T (2012) Research on privacy preserving on K-anonymity. J Softw 7(7):1649–1656
- 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
- 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
- Qi X, Zong M (2012) An overview of privacy preserving data mining. Procedia Environ Sci 12(Icese 2011):1341–1347 · DOI
- 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
- 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
- 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
- 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
- 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
- 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
- Shrivastava R, Awasthy R, Solanki B (2011) New improved algorithm for mining privacy—preserving frequent itemsets. Int J Comp Sci Inform 1:1–7
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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)
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Yi X, Zhang Y (2013) Equally contributory privacy-preserving k-means clustering over vertically partitioned data. Inf Syst 38(1):97–107 · DOI
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
Privacy-Preserving Data Mining: Methods, Metrics, and Applications
Mendes, R., & Vilela, J. P. (2017) · IEEE Access · doi:10.1109/access.2017.2706947 · Cited by 294
A Survey of Methods for Explaining Black Box Models
Guidotti, R., Monreale, A., Ruggieri, S., Turini, F., Giannotti, F., & Pedreschi, D. (2019) · ACM Computing Surveys · doi:10.1145/3236009 · Cited by 629
“The first principle requires that the model guarantees the protection of groups against (direct or indirect) discrimination [100]; while the second one requires that the model does not reveal sensitive information about people [4].”
Background
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.