Parallel Particle Swarm Optimization for Attribute Reduction

Attribute reduction is a key problem in rough set theory. A novel algorithm of attribute reduction based on parallel particle swarm optimization is proposed, which can significantly reduce execution time for complex large-scale data sets. This algorithm constructs heuristic information from the viewpoint of information theory, combines genetic idea and tabu operators with particle swarm optimization (PSO), redefines the updating process of particle swarm, and introduces the parallel strategy based on master-slave model with coarse grain in constructing the parallel PSO architecture. It maintains diversity of particles, which avoids the premature problem and restrains the degeneration phenomenon, and enhances the efficiency of attribute reduction. The simulation results show that this algorithm is more feasible and efficient compared with current approaches.

[1]  L. Harn.  Efficient sharing (broadcasting) of multiple secrets , 1995 .

[2]  Paul Feldman,et al.  A practical scheme for non-interactive verifiable secret sharing , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[3]  Nathalie Crevier-Denoix,et al.  Strain and force transducers used in human and veterinary tendon and ligament biomechanical studies. , 2004, Clinical biomechanics.

[4]  Runhua Shi,et al.  Two New Fast Methods for Simultaneous Scalar Multiplication in Elliptic Curve Cryptosystems , 2005, ICCNMC.

[5]  Wei-Pang Yang,et al.  An improvement on the Lin-Wu (t, n) threshold verifiable multi-secret sharing scheme , 2005, Appl. Math. Comput..

[6]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[7]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[8]  Xue-Ling Song,et al.  Application research of information fusion technology of multi-sensor in level measurement , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[9]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[10]  Yezheng Liu,et al.  An Attribute Reduction Method Based on Ant Colony Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[12]  Gui-Hua Shao,et al.  An immune solution for attributes reduction in decision table , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[13]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[14]  Zhao Wang.  A New Method to Improve Pressure Sensor Precision Based on RBF Neural Network , 2004 .

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  J. He,et al.  Multisecret-sharing scheme based on one-way function , 1995 .

[17]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[18]  Shien Hui,et al.  A high-accuracy, high-speed interface circuit for differential-capacitance transducer , 2006 .

[19]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[20]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[21]  L. Harn,et al.  Comment on "Multistage secret sharing based on one-way function" , 1995 .

[22]  Weifeng Tian,et al.  Application of multisensor data fusion based on RBF neural networks for fault diagnosis of SAMS , 2002, 7th International Conference on Control, Automation, Robotics and Vision, 2002. ICARCV 2002..

[23]  Min-Shiang Hwang,et al.  A (t, n) multi-secret sharing scheme , 2004, Appl. Math. Comput..

[24]  Yang Jing-yu.  Solving weapon-target assignment problem by particle swarm optimization algorithm , 2005 .

[25]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[26]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[27]  Ed Dawson,et al.  Multistage secret sharing based on one-way function , 1994 .

[28]  Ganapati Panda,et al.  Artificial neural network-based nonlinearity estimation of pressure sensors , 1994 .

[29]  T.-C. Wu,et al.  (t,n) threshold verifiable multisecret sharing scheme based on factorisation intractability and discrete logarithm modulo a composite problems , 1999 .