Advertisement

An Algorithm for Computing Goldman Fuzzy Reducts

  • J. Ariel Carrasco-Ochoa
  • Manuel S. Lazo-CortésEmail author
  • José Fco. Martínez-Trinidad
Conference paper
  • 894 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10267)

Abstract

Feature selection and attribute reduction have been tackled in the Rough Set Theory through fuzzy reducts. Recently, Goldman fuzzy reducts which are fuzzy subsets of attributes were introduced. In this paper, we introduce an algorithm for computing all Goldman fuzzy reducts of a decision system, this algorithm is the first one reported for this purpose. The experiments over standard and synthetic data sets show that the proposed algorithm is useful for datasets with up to twenty attributes.

References

  1. 1.
    Bache, K., Lichman, M.: UCI Machine Learning Repository. http://archive.ics.uci.edu/ml. Irvine, CA, University of California, School of Information and Computer Science (2013)
  2. 2.
    Goldman, R.S.: Problems of fuzzy test theory. Avtomat. Telemech. 10, 146–153 (1980). (in Russian)Google Scholar
  3. 3.
    Lazo-Cortés, M.S., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A.: A glance to the goldman’s testors from the point of view of rough set theory. In: Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Ayala-Ramírez, V., Olvera-López, J.A., Jiang, X. (eds.) MCPR 2016. LNCS, vol. 9703, pp. 189–197. Springer, Cham (2016). doi: 10.1007/978-3-319-39393-3_19 Google Scholar
  4. 4.
    Lazo-Cortés, M.S., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Sanchez-Diaz, G.: A new algorithm for computing reducts based on the binary discernibility matrix. Intell. Data Anal. 20(2), 317–337 (2016)CrossRefGoogle Scholar
  5. 5.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)CrossRefzbMATHGoogle Scholar
  6. 6.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)CrossRefzbMATHGoogle Scholar
  7. 7.
    Yao, Y.Y.: The two sides of the theory of rough sets. Knowl. Based Syst. 80, 67–77 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • J. Ariel Carrasco-Ochoa
    • 1
  • Manuel S. Lazo-Cortés
    • 1
    Email author
  • José Fco. Martínez-Trinidad
    • 1
  1. 1.Instituto Nacional de AstrofísicaÓptica y ElectrónicaPueblaMexico

Personalised recommendations