Fuzzy Attribute Reduction Based on Fuzzy Similarity

Article Preview

Abstract:

The measure of the significance of the attribute and attribute reduction is one of the core content of rough set theory. The classical rough set model based on equivalence relation, suitable for dealing with discrete-valued attributes. Fuzzy-rough set theory, integrating fuzzy set and rough set theory together, extending equivalence relation to fuzzy relation, can deal with fuzzy-valued attributes. By analyzing three problems of FRAR which is a fuzzy decision table attribute reduction algorithm having extensive use, this paper proposes a new reduction algorithm which has better overcome the problem, can handle larger fuzzy decision table. Experimental results show that our reduction algorithm is much quicker than the FRAR algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

237-241

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Z. Pawlak(1982). Rough sets. International Journal of Computer and Information Science[J], 11, 341~356.

Google Scholar

[2] Z. Pawlak(1991). Rough sets: Theoretical Aspects of Reasoning about Data[M]. Boston: Kluwer Academic Publishers.

Google Scholar

[3] D. Dubois, H. Prade. Putting rough sets and fuzzy sets together[J]. Intelligent Decision Support. Kluwer Academic Publishers, Dordrecht, 1992: 203-232.

DOI: 10.1007/978-94-015-7975-9_14

Google Scholar

[4] JENSEN R, SHEN Q. Fuzzy-rough attribute reduction with application to web categorization[J]. Fuzzy Sets and Systems, 2004, 141(3): 469-485.

DOI: 10.1016/s0165-0114(03)00021-6

Google Scholar

[5] JENSEN R, SHEN Q. Fuzzy-rough data reduction with ant colonyoptimization[J]. Fuzzy Sets and Systems, 2005, 149 (1): 5-20.

DOI: 10.1016/j.fss.2004.07.014

Google Scholar

[6] Wang Li, Feng Shan. Two attribute reduction algorithms based on fuzzy-rough set[J]. ComputerApplications, 2006, 26(3): 635-637.

Google Scholar

[7] Zhang Zenke. Fuzzy Mathematics and its applications in automation[M]. Peking: Tsinghua University Press, (1997).

Google Scholar