Skip to main content
Top

2017 | OriginalPaper | Chapter

Privacy Preserving Data Mining Using Association Rule Based on Apriori Algorithm

Authors : Shabnum Rehman, Anil Sharma

Published in: Advanced Informatics for Computing Research

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Data mining is a process of extracting knowledge from the large databases. This has made data mining a significant and functional emerging trend. Association rule is one of the most used data mining techniques that discover hidden correlations from huge data sets. There are several mining algorithms for association rules Apriori is one of the most popular algorithm used for extracting frequent item sets from databases and getting the association rule for knowledge discovery. The time required for generating frequent item sets plays an important role. Based on this algorithm we are performing comparison of sanitized data and existing data based on number of iterations and the execution time. The experimental results shows that the number of iteration is reduced in sanitized data than that of existing data also the time is reduced in sanitized data. The association rule generation leads to ensure privacy of the dataset by creating items so, in this way privacy of association rules along with data quality is well maintained.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Tekieh, M.H., Raaheni, B.: Importance of data mining in healthcare: a survey. In: International Conference on Advances in Social Networks Analysis and Mining IEEE (2015) Tekieh, M.H., Raaheni, B.: Importance of data mining in healthcare: a survey. In: International Conference on Advances in Social Networks Analysis and Mining IEEE (2015)
3.
go back to reference Dileep, K.S., Vishnu, S.: Data security and privacy in data mining: research issues & preparation. Int. J. Comput. Trends Technol. 4(2), 194–200 (2013) Dileep, K.S., Vishnu, S.: Data security and privacy in data mining: research issues & preparation. Int. J. Comput. Trends Technol. 4(2), 194–200 (2013)
4.
5.
go back to reference Domadiya, N.H., Rao, U.P.: Hiding sensitive association rules to maintain privacy and data quality in database. In: 3rd IEEE International Advance Computing Conference (2013) Domadiya, N.H., Rao, U.P.: Hiding sensitive association rules to maintain privacy and data quality in database. In: 3rd IEEE International Advance Computing Conference (2013)
6.
go back to reference Agarwal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: International Conference on Management of Data – SIGMOD, pp. 207–216 (1993) Agarwal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: International Conference on Management of Data – SIGMOD, pp. 207–216 (1993)
7.
go back to reference Modi, C.N., Rao, U.D., Patel, D.R.: Maintaining privacy and data quality in privacy preserving association rule mining. In: 2nd International Conference on Computing Communication and Networking Technologies IEEE (2010) Modi, C.N., Rao, U.D., Patel, D.R.: Maintaining privacy and data quality in privacy preserving association rule mining. In: 2nd International Conference on Computing Communication and Networking Technologies IEEE (2010)
8.
go back to reference Zheng, J., Yan, L.: Research on the improvement of Apriori algorithm and its application in intrusion detection system. IEEE, pp. 105–108 (2015) Zheng, J., Yan, L.: Research on the improvement of Apriori algorithm and its application in intrusion detection system. IEEE, pp. 105–108 (2015)
9.
go back to reference Wu, S., Wang, H.: Research on privacy preserving algorithm of association rule mining in centralized database. In: International Symposium on Information Processing IEEE, pp. 131–134 (2008). doi:10.1109/ISIP.2008.11 Wu, S., Wang, H.: Research on privacy preserving algorithm of association rule mining in centralized database. In: International Symposium on Information Processing IEEE, pp. 131–134 (2008). doi:10.​1109/​ISIP.​2008.​11
10.
go back to reference Zhang, K., Liu, J., Chai, Y., Zhou, J., Li, Y.: A method to optimize Apriori algorithm for frequent items mining. In: 7th International Symposium on Computational Intelligence and Design IEEE, pp. 71–75 (2014). doi:10.1109/ISCID.2014.233 Zhang, K., Liu, J., Chai, Y., Zhou, J., Li, Y.: A method to optimize Apriori algorithm for frequent items mining. In: 7th International Symposium on Computational Intelligence and Design IEEE, pp. 71–75 (2014). doi:10.​1109/​ISCID.​2014.​233
11.
go back to reference Ingle, G., Suryavanshi, N.Y.: Association rule mining using improved Apriori algorithm. Int. J. Comput. Appl. 112(4), 37–42 (2015) Ingle, G., Suryavanshi, N.Y.: Association rule mining using improved Apriori algorithm. Int. J. Comput. Appl. 112(4), 37–42 (2015)
12.
go back to reference Yabing, J.: Research of an improved Apriori algorithm in data mining association rules. Int. J. Comput. Commun. Eng. 2(1), 25–27 (2013)CrossRef Yabing, J.: Research of an improved Apriori algorithm in data mining association rules. Int. J. Comput. Commun. Eng. 2(1), 25–27 (2013)CrossRef
13.
go back to reference Narmadha, S., Vijayarani, S.: Protecting sensitive association rules in privacy preserving data mining using genetic algorithms. Int. J. Comput. Appl. 33(7), 37–43 (2011) Narmadha, S., Vijayarani, S.: Protecting sensitive association rules in privacy preserving data mining using genetic algorithms. Int. J. Comput. Appl. 33(7), 37–43 (2011)
15.
go back to reference Aniket, Y.J., Virendra, R.D., Sagar, S.B., Hardik, P.K.: Privacy preserving association rule mining in retail industries. Int. J. Adv. Res. Comput. Commun. Eng. 4(3) (2015). doi:10.17148/IJARCCE.2015.4320 Aniket, Y.J., Virendra, R.D., Sagar, S.B., Hardik, P.K.: Privacy preserving association rule mining in retail industries. Int. J. Adv. Res. Comput. Commun. Eng. 4(3) (2015). doi:10.​17148/​IJARCCE.​2015.​4320
16.
go back to reference Afzali, G.A., Shahriar, M.: Privacy preserving big data mining: association rule hiding. J. Inf. Syst. Telecommun. 4(2), 70–77 (2016) Afzali, G.A., Shahriar, M.: Privacy preserving big data mining: association rule hiding. J. Inf. Syst. Telecommun. 4(2), 70–77 (2016)
17.
go back to reference Shaofei, W., Hui, W.: Research on the privacy preserving algorithm of association rule mining in centralized database. In: International Symposium on Information Processing IEEE, pp. 131–134 (2008). doi:10.1109/ISIP.2008.11 Shaofei, W., Hui, W.: Research on the privacy preserving algorithm of association rule mining in centralized database. In: International Symposium on Information Processing IEEE, pp. 131–134 (2008). doi:10.​1109/​ISIP.​2008.​11
18.
go back to reference Linchun, L., Rongxing, L., Kim, K.R.C., Anwitaman, D., Jun, S.: Privacy preserving outsourced association rule mining on vertically partitioned databases. IEEE (2016). doi:10.1109/TIFS.2016.2561241 Linchun, L., Rongxing, L., Kim, K.R.C., Anwitaman, D., Jun, S.: Privacy preserving outsourced association rule mining on vertically partitioned databases. IEEE (2016). doi:10.​1109/​TIFS.​2016.​2561241
19.
go back to reference Pravin, R.P., Jagade, S.M.: Privacy preserving by hiding association rule mining from database. IOSR J. Comput. Eng. 16(5), 25–31 (2014) Pravin, R.P., Jagade, S.M.: Privacy preserving by hiding association rule mining from database. IOSR J. Comput. Eng. 16(5), 25–31 (2014)
20.
go back to reference Adrian, C., Szilvia, L., Andres, L.: Efficient Apriori based algorithm for privacy preserving frequent itemset mining. In: 5th International Conference on Cognitive Info Communications IEEE, pp. 431–435 (2014) Adrian, C., Szilvia, L., Andres, L.: Efficient Apriori based algorithm for privacy preserving frequent itemset mining. In: 5th International Conference on Cognitive Info Communications IEEE, pp. 431–435 (2014)
21.
go back to reference Chih, C.W., Shan, T.C., Hung, C.L.: A novel algorithm for completely hiding sensitive association rules. In: 8th International Conference on Intelligent Systems Design & Applications IEEE, pp. 202–208 (2008). doi:10.1109/ISDA.2008.180 Chih, C.W., Shan, T.C., Hung, C.L.: A novel algorithm for completely hiding sensitive association rules. In: 8th International Conference on Intelligent Systems Design & Applications IEEE, pp. 202–208 (2008). doi:10.​1109/​ISDA.​2008.​180
22.
go back to reference Stanly, R.M.O., Osmar, R.Z.: Protecting Sensitive Knowledge by Data Sanitization Stanly, R.M.O., Osmar, R.Z.: Protecting Sensitive Knowledge by Data Sanitization
23.
go back to reference Janakiramaiah, B., RamaMohan, R.A., Kalyani, G.: An approach for privacy preserving in association rule mining using data restriction. Int. J. Eng. Sci. Invention 2(1), 27–34 (2013) Janakiramaiah, B., RamaMohan, R.A., Kalyani, G.: An approach for privacy preserving in association rule mining using data restriction. Int. J. Eng. Sci. Invention 2(1), 27–34 (2013)
Metadata
Title
Privacy Preserving Data Mining Using Association Rule Based on Apriori Algorithm
Authors
Shabnum Rehman
Anil Sharma
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5780-9_20

Premium Partner