Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information and Software Technologies

ICIST 2016: Information and Software Technologies pp 356–368Cite as

A Modified Electromagnetic-Like Mechanism for Rough Set Attribute Reduction

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kantardzic, M.: Data Mining: Concepts, Models, Methods, and Algorithms. Wiley, New York (2011)

    Book  MATH  Google Scholar 

  2. Thangavel, K., Pethalakshmi, A.: Dimensionality reduction based on rough set theory: a review. Appl. Soft Comput. 9(1), 1–12 (2009)

    Article  Google Scholar 

  3. Pawlak, Z.: Rough set theory and its applications to data analysis. Cybern. Syst. 29(7), 661–688 (1998)

    Article  MATH  Google Scholar 

  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. 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. Wang, X., et al.: Feature selection based on rough sets and particle swarm optimization. Pattern Recogn. Lett. 28(4), 459–471 (2007)

    Article  Google Scholar 

  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. Hedar, A.-R., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft. Comput. 12(9), 909–918 (2008)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. Lanzi, P.L.: Fast feature selection with genetic algorithms: a filter approach. In: IEEE International Conference on Evolutionary Computation. IEEE (1997)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. Birbil, Ş.İ., Fang, S.C.: An electromagnetism-like mechanism for global optimization. J. Glob. Optim. 25(3), 263–282 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Inf. Sci. 178(17), 3356–3373 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  25. Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99(1), 48–57 (1997)

    Article  MATH  Google Scholar 

  26. Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method. J. Comput. Sci. Technol. 16(6), 489–504 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  27. Cowan, E.W.: Basic Electromagnetism. Academic Press, New York (1968)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer, Faculty of Engineering, Bozorgmehr University of Qaenat, Qaen, Iran

    Majid Abdolrazzagh-Nezhad

  2. Department of Computer Engineering, Faculty of Electronic and Computer Engineering, Birjand University, Birjand, Iran

    Shaghayegh Izadpanah

Authors
  1. Majid Abdolrazzagh-Nezhad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaghayegh Izadpanah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majid Abdolrazzagh-Nezhad .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology , Kaunas, Lithuania

    Giedre Dregvaite

  2. Kaunas University of Technology , Kaunas, Lithuania

    Robertas Damasevicius

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Abdolrazzagh-Nezhad, M., Izadpanah, S. (2016). A Modified Electromagnetic-Like Mechanism for Rough Set Attribute Reduction. In: Dregvaite, G., Damasevicius, R. (eds) Information and Software Technologies. ICIST 2016. Communications in Computer and Information Science, vol 639. Springer, Cham. https://doi.org/10.1007/978-3-319-46254-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46254-7_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46253-0

  • Online ISBN: 978-3-319-46254-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation