A Modified Electromagnetic-Like Mechanism for Rough Set Attribute Reduction

Conference paper
First Online:
Part of the Communications in Computer and Information Science book series (CCIS, volume 639)

Abstract

Reducing redundant attributes is the important issue in classification of data and knowledge discovery. This paper investigates a modified and adapted continuous optimization algorithm to solve a discrete optimization problem. To achieve this aim, a modified electromagnetic-like mechanism (MEM) is adapted to find the minimal attribute based on rough set for the first time. The procedure of MEM works based on the attraction-repulsion mechanism of electromagnetic theory, it memorizes and utilizes histories of the charges and the locations of points and the procedure also is able to escape from local optimal solutions. The MEM is adapted by a new discretization function and tested on well-known UCI datasets. Its experimental results show that proposed algorithm is able to find acceptable results when compared with the general draft of EM, GA and PSO algorithms.

Keywords

Electromagnetic-like mechanism Attribute reduction Rough set theory 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Kantardzic, M.: Data Mining: Concepts, Models, Methods, and Algorithms. Wiley, New York (2011)CrossRefMATHGoogle Scholar
  2. 2.
    Thangavel, K., Pethalakshmi, A.: Dimensionality reduction based on rough set theory: a review. Appl. Soft Comput. 9(1), 1–12 (2009)CrossRefGoogle Scholar
  3. 3.
    Pawlak, Z.: Rough set theory and its applications to data analysis. Cybern. Syst. 29(7), 661–688 (1998)CrossRefMATHGoogle Scholar
  4. 4.
    Dai, J.-H., Li, Y.-X.: Heuristic genetic algorithm for minimal reduction decision system based on rough set theory. In: Proceedings of 2002 International Conference on Machine Learning and Cybernetics. IEEE (2002)Google Scholar
  5. 5.
    Hedar, A.-R., Omar, M.A., Sewisy, A.A.: Rough sets attribute reduction using an accelerated genetic algorithm. In: 2015 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD). IEEE (2015)Google Scholar
  6. 6.
    Wang, X., et al.: Feature selection based on rough sets and particle swarm optimization. Pattern Recogn. Lett. 28(4), 459–471 (2007)CrossRefGoogle Scholar
  7. 7.
    Wang, J., et al.: Scatter search for rough set attribute reduction. In: CSO 2009 International Joint Conference on Computational Sciences and Optimization. IEEE (2009)Google Scholar
  8. 8.
    Hedar, A.-R., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft. Comput. 12(9), 909–918 (2008)CrossRefMATHGoogle Scholar
  9. 9.
    Chen, Y., Miao, D., Wang, R.: A rough set approach to feature selection based on ant colony optimization. Pattern Recogn. Lett. 31(3), 226–233 (2010)CrossRefGoogle Scholar
  10. 10.
    Suguna, N., Thanushkodi, K.G.: An independent rough set approach hybrid with artificial bee colony algorithm for dimensionality reduction. Am. J. Appl. Sci. 8(3), 261 (2011)CrossRefGoogle Scholar
  11. 11.
    Long, N.C., Meesad, P., Unger, H.: Attribute reduction based on rough sets and the discrete firefly algorithm. In: Boonkrong, S., Unger, H., Meesad, P. (eds.) Recent Advances in Information and Communication Technology. AISC, vol. 265, pp. 13–22. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  12. 12.
    Alijla, B.O., Peng, L.C., Khader, A.T., Al-Betar, M.A.: Intelligent water drops algorithm for rough set feature selection. In: Selamat, A., Nguyen, N.T., Haron, H. (eds.) ACIIDS 2013, Part II. LNCS, vol. 7803, pp. 356–365. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  13. 13.
    Emary, E., Yamany, W., Hassanien, A.E.: New approach for feature selection based on rough set and bat algorithm. In: 2014 9th International Conference on Computer Engineering & Systems (ICCES). IEEE (2014)Google Scholar
  14. 14.
    Abdullah, S., Golafshan, L., Nazri, M.Z.A.: Re-heat simulated annealing algorithm for rough set attribute reduction. Int. J. Phys. Sci. 6(8), 2083–2089 (2011)Google Scholar
  15. 15.
    Lanzi, P.L.: Fast feature selection with genetic algorithms: a filter approach. In: IEEE International Conference on Evolutionary Computation. IEEE (1997)Google Scholar
  16. 16.
    Ślęzak, D., Wróblewski, J.: Order based genetic algorithms for the search of approximate entropy reducts. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS, vol. 2639, pp. 308–311. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  17. 17.
    Ye, D., Chen, Z., Liao, J.: A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 1029–1036. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 18.
    Yue, B., Yao, W., Abraham, A., Liu, H.: A new rough set reduct algorithm based on particle swarm optimization. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2007. LNCS, vol. 4527, pp. 397–406. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. 19.
    Ke, L., Feng, Z., Ren, Z.: An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recogn. Lett. 29(9), 1351–1357 (2008)CrossRefGoogle Scholar
  20. 20.
    Deng, T. et al.: An improved ant colony optimization applied to attributes reduction. In: Cao, B., Zhang, C., Li, T., Fuzzy Information and Engineering. Advances in Soft Computing, vol. 54, pp. 1–6, Springer, Heidelberg (2009)Google Scholar
  21. 21.
    Birbil, Ş.İ., Fang, S.C.: An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25(3), 263–282 (2003)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Birbil, Ş.İ., Fang, S.-C., Sheu, R.-L.: On the convergence of a population-based global optimization algorithm. J. Glob. Optim. 30(2–3), 301–318 (2004)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Pawlak, Z., Skowron, A.: Rough sets and conflict analysis. In: Lu , J., Zhang , G., Ruan, D. (eds.) E-Service Intelligence 2007. Studies in Computational Intelligence, pp. 35–74. Springer, Heidelberg (2007)Google Scholar
  24. 24.
    Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178(17), 3356–3373 (2008)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99(1), 48–57 (1997)CrossRefMATHGoogle Scholar
  26. 26.
    Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method. J. Comput. Sci. Technol. 16(6), 489–504 (2001)MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Cowan, E.W.: Basic Electromagnetism. Academic Press, New York (1968)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Majid Abdolrazzagh-Nezhad
    • 1
  • Shaghayegh Izadpanah
    • 2
  1. 1.Department of Computer, Faculty of EngineeringBozorgmehr University of QaenatQaenIran
  2. 2.Department of Computer Engineering, Faculty of Electronic and Computer EngineeringBirjand UniversityBirjandIran

Personalised recommendations