|
|
|
| Attribute Reduction of Fuzzy Rough Sets Based on Variable Similar Degree |
| ZHANG Hui-Zhe, WANG Jian, MEI Hong-Biao |
| CIMS Research Center, Tongji University, Shanghai 201804 |
|
|
|
|
Abstract A fuzzy rough model based on variable similar degree is presented. It introduces the fuzzy similar degree and extends classical Pawlak's model. Firstly, the definitions of fuzzy similarity matrix and fuzzy difference degree matrix are given. Then, in the light of these definitions, the concepts of knowledge reduction are provided, such as attribute reduction, core, and algorithm of attribute reduction. Moreover, the relation between minimum reduction and core is proved. The proposed method obtains attribute reduction sets at different levels. Meanwhile, it keeps the classification accuracy with better flexibility by adjusting the similar precision. Compared to compact computational domain of fuzzy rough set, the proposed method has better classification accuracy and it provides a new idea for continued attribute data reduction.
|
|
Received: 14 January 2008
|
|
|
|
|
|
[1] Chakrabarty K, Biswas R, Nanda S. Fuzziness in Rough Sets. Fuzzy Sets and Systems, 2000, 110(2): 247-251
[2] Ziarko W. Variable Precision Rough Set Model. Journal of Computer and System Science, 1993, 46(1): 39-59
[3] Katzberg J D, Ziarko W. Variable Precision Extension of Rough Sets. Fundamental Information, 1996, 27(2/3): 155-168
[4] Ziarko W. Analysis of Uncertain Information in the Framework of Variable Precision Rough Sets. Foundations of Computing and Decision Sciences, 1993, 18(3): 381-396
[5] Hawas Y E. A Fuzzy-Based System for Incident Detection in Urban Street Networks. Transportation Research Part C: Emerging Technologies, 2007, 15(2): 69-95
[6] Wang Xizhao, Tsang E C C, Zhao Suyun, et al. Learning Fuzzy Rules from Fuzzy Samples Based on Rough Set Technique. Information Sciences, 2007, 177(20): 4493-4514
[7] Wu Weizhi, Zhang Wenxiu. Constructive and Axiomatic Approaches of Fuzzy Approximation Operators. Information Sciences, 2004, 159(3/4): 233-254
[8] Zhao Yan, Yao Yiyu, Luo Feng. Data Analysis Based on Discernibility and Indiscernibility. Information Sciences, 2007, 177(22): 4959-4976
[9] Hong T P, Wang T T, Wang S L, et al. Learning a Coverage Set of Maximally General Fuzzy Rules by Rough Sets. Expert Systems with Applications, 2000, 19(2): 97-103
[10] Wang Xizhao, Hong Jiarong. Learning Optimization in Simplifying Fuzzy Rules. Fuzzy Sets and Systems, 1999, 106(3): 349-356
[11] Dubois D, Prade H. Rough Fuzzy Sets and Fuzzy Rough Sets. International Journal of General Systems, 1990, 17(2/3): 191-208
[12] Shen Qiang, Jensen R. Selecting Informative Features with Fuzzy-Rough Sets and Its Application for Complex Systems Monitoring. Pattern Recognition, 2004, 37(7): 1351-1363
[13] Jensen R, Shen Qiang. Fuzzy-Rough Attributes Reduction with Application to Web Categorization. Fuzzy Sets and Systems, 2004, 141(3): 469-485
[14] Bhatt R B, Gopal M. On Fuzzy Rough Sets Approach to Feature Selection. Pattern Recognition Letters, 2005, 26(7): 965-975
[15] Hu Qinghua, Yu Daren, Xie Zongxia. Reduction Algorithm for Hybrid Data Based on Fuzzy Rough Set Approaches // Proc of the 3rd IEEE Conference on Machine Learning and Cybernetics. Shanghai, China, 2004, Ⅲ: 1469-1474
[16] UCI Machine Learning Repository [DB/OL]. [2007-12-20]. http://www.ics.uci.edu/~mlearn/MLRepository.html
[17] Yuan Y F, Shaw M J. Introduction of Fuzzy Decision Tree. Fuzzy Sets and Systems, 1995, 69(1): 125-139
[18] Gao Xinbo. Fuzzy Cluster Analysis and Its Applications. Xi’an, China: Xidian University Press, 1994 (in Chinese)
(高新波.模糊聚类分析及其应用.西安:西安电子科技大学出版社, 1994)
[19] Quilan J R. Introduction of Decision Trees. Machine Learning, 1986, 1(1): 81-106 |
|
|
|
2009, Vol. 22 
