Privacy preserving rule-based classifier using modified artificial bee colony algorithm

• Published in: Expert systems with applications 2021-11, Vol.183, p.115437, Article 115437
• Main Authors: Zorarpacı, Ezgi, Ayşe Özel, Selma
• Format: Article
• Language: English
• Subjects: Algorithms; Artificial bee colony; Classification; Classifiers; Data mining; Differential privacy; Input perturbation; Leakage; Parameter sensitivity; Perturbation methods; Privacy; Privacy preserving classification; Search algorithms; Swarm intelligence
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2021.115437

•Privacy preserving classification is a substantial topic.•Differential privacy is a robust privacy guarantee and perturbs data.•Artificial bee colony discovers classification rules from private data.•Using input perturbation is more suitable for artificial bee colony classifier.•Our classifier is more accurate than the tested classifiers over the private data. Privacy preserving data mining is a hot research field of data mining. The aim of privacy preserving data mining is to prevent the leakage of the sensitive information of individuals while performing data mining techniques. Classification task is one of the most studied fields in data mining hence in privacy preserving data mining as well. On the other hand, differential privacy is a powerful privacy guarantee that determines privacy leakage ratio by using ∊ parameter and enables researchers to mine data which includes sensitive information. Implementations of some well-known classification algorithms such as k-NN, Naïve Bayes, ID3, etc. with differential privacy have been developed. Although the success of the rule-based classifiers using meta-heuristics such as Ant-Miner, BeeMiner etc. in data mining has been demonstrated, any implementation of these classification algorithms with differential privacy has not been proposed in the literature until now to our best knowledge. Artificial bee colony (ABC) is a nature inspired algorithm which imitates foraging behavior of bees, and some approaches using ABC to discover classification rules have been proposed recently and the success of ABC algorithm for the discovery of classification rules has been demonstrated. Motivated by this shortcoming in the literature, we propose to develop a rule-based classifier using ABC algorithm with input perturbation technique of differential privacy to perform privacy preserving classification. According to our experimental results, the proposed ABC-based classifier performs better than the well-known algorithms that are SVM, C4.5, Holte’s One Rule, PART, and RIPPER over non-private and differentially private versions of the datasets in terms of classification performance.