A Clustering Approach for the -Diversity Model in Privacy Preserving Data Mining Using Fractional Calculus-Bacterial Foraging Optimization Algorithm
Authors:
Top Cited Papers
Open Access
- 16 September 2014
- journal article
- research article
- Published by Wiley in Advances in Computer Engineering
- Vol. 2014, 1-12
Abstract
In privacy preserving data mining, the -diversity and -anonymity models are the most widely used for preserving the sensitive private information of an individual. Out of these two, -diversity model gives better privacy and lesser information loss as compared to the -anonymity model. In addition, we observe that numerous clustering algorithms have been proposed in data mining, namely, -means, PSO, ACO, and BFO. Amongst them, the BFO algorithm is more stable and faster as compared to all others except -means. However, BFO algorithm suffers from poor convergence behavior as compared to other optimization algorithms. We also observed that the current literature lacks any approaches that apply BFO with -diversity model to realize privacy preservation in data mining. Motivated by this observation, we propose here an approach that uses fractional calculus (FC) in the chemotaxis step of the BFO algorithm. The FC is used to boost the computational performance of the algorithm. We also evaluate our proposed FC-BFO and BFO algorithms empirically, focusing on information loss and execution time as vital metrics. The experimental evaluation shows that our proposed FC-BFO algorithm derives an optimal cluster as compared to the original BFO algorithm and existing clustering algorithms.
Keywords
This publication has 11 references indexed in Scilit:
- Introducing the fractional-order Darwinian PSOSignal, Image and Video Processing, 2012
- Data clustering using bacterial foraging optimizationJournal of Intelligent Information Systems, 2011
- Efficient systematic clustering method for k-anonymizationActa Informatica, 2011
- Particle swarm optimization with fractional-order velocityNonlinear Dynamics, 2010
- Efficient Privacy Preserving K-Means Clustering2010
- Some Applications of Fractional Calculus in EngineeringMathematical Problems in Engineering, 2009
- Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications2009
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Privacy Preserving Data MiningJournal of Cryptology, 2002
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997