An Algorithm for Computing Goldman Fuzzy Reducts
- 894 Downloads
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.
- 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.Goldman, R.S.: Problems of fuzzy test theory. Avtomat. Telemech. 10, 146–153 (1980). (in Russian)Google Scholar
- 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