Abstract
Inspired by the bacteria foraging process, the thought of bacteria foraging algorithm used in particle swarm algorithm, this paper puts forward a kind of bacteria foraging particle swarm algorithm. For the trend of the operation process of bacteria can guide particles toward the more optimal direction evolve, and the particle swarm algorithm and improve bacteria foraging algorithm convergence speed and optimization ability. And the algorithm is applied to attribute reduction. Numerical results show that the proposed bacteria foraging particle swarm optimization algorithm of the reduction in optimization ability, are better than Hu algorithm, particle swarm reduction algorithm and bacteria foraging reduction algorithm, can get a better minimum attribute reduction.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Zhang, W.-x., Wu, W.-z., Liang, J.-y.: Rough Set Theory and Methods. Science Press, Beijing (2001)
Wu, M.-f., Xu, Y., Liu, Z.-m.: Heuristic Algorithm for Reduction Based on the Significance of Attributes. Journal of Chinese Computer Systems 28(8), 1452–1455 (2007)
Chen, Y., Xu, X.-h., et al.: Study of Modified Particle Swarm Optimization Algorithm Based on Immune Clone Principle. Journal of System Simulation 20(6), 1471–1774 (2008)
Hu, X.-h., Cercone, N.: Learning in Relational Database:A Rough Set Approach. Computational Intelligence 11(2), 323–337 (1995)
Ren, Y.-g., Wang, Y., Yan, D.-q.: Rough Set Attribute Reduction Algorithm Based on GA. Journal of Chinese Computer Systems 27(5), 862–865 (2006)
Liao, J.-k., Ye, D.-y.: Minimal attribute reduction algorithm based on particle swarm optimization with immunity. Journal of Computer Applications 27(3), 550–555 (2007)
Wang, X.-y., Yang, J., Teng, X.-l.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters 28, 459–471 (2007)
Yang, X.-m., Yuan, J.-s., Yuan, J.-y.: ‘A modified particle swarm optimizer with dynamic adaptation. Applied Mathematics and Computation’ 189, 1205–1213 (2007)
Guo, J.-l., Wu, Z.-j., Jiang, D.-z.: Adaptive Swarm Optimization Algorithm Based on Energy of Particle. Journal of System Simulation 21(5), 4465–4471 (2009)
Olesen, J.R., Cordero H., J., Zeng, Y.: Auto-clustering using particle swarm optimization and bacterial foraging. In: Cao, L., Gorodetsky, V., Liu, J., Weiss, G., Yu, P.S. (eds.) ADMI 2009. LNCS, vol. 5680, pp. 69–83. Springer, Heidelberg (2009)
Chen, H.N.: Cooperative Bacterial Foraging Algorithm for Global Optimization. In: Proceedings of CCDC 2009: 21st Chinese Control and Decision Conference, vol. 1-6, pp. 3896–3901. IEEE, New York (2009)
Chapman, B., Hernandez, O., Huang, L., Weng, T.H., Liu, Z., Adhianto, L., Wen, Y.: ‘Dragon: an open64-based interactive program analysis tool for large applications. To appear in the Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT (2003)
Chapman, B., Mehrotra, P., Zima, H.: Enhancing openMP with features for locality control. In: Proc. ECMWF Workshop Towards Teracomputing – The Use of Parallel Processors in Meteorology, Reading, England (November 1998)
UCI. Repository of machine learning databases [DB/OL] (July 8, 2007), http://www.ics.uci.edu/~mlearn/MLRepository.html
Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine, 52–67 (2002)
Mishra, S.: A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans. on Evolutionary Computation 9(1), 61–73 (2005)
Tripathy, M., Mishra, S., Lai, L.L., Zhang, Q.P.: Transmission Loss Reduction Based on FACTS and Bacteria Foraging Algorithm. In: PPSN, pp. 222–231 (2006)
Kim, D.H., Cho, C.H.: Bacterial Foraging Based Neural Network Fuzzy Learning. In: IICAI, pp. 2030–2036 (2005)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Harbor (1975)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kim, D.H., Abraham, A., Cho, J.H.: A hybrid genetic algorithm and bacterial foraging approach for global optimization. Information Sciences 177(18), 3918–3937 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jianguo, W. (2011). The Application on Attribute Reduction by Using Bacterial Foraging Optimization and PSO Algorithm. In: Deng, H., Miao, D., Wang, F.L., Lei, J. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2011. Communications in Computer and Information Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24282-3_82
Download citation
DOI: https://doi.org/10.1007/978-3-642-24282-3_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24281-6
Online ISBN: 978-3-642-24282-3
eBook Packages: Computer ScienceComputer Science (R0)