Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 67-72.doi: 10.11896/j.issn.1002-137X.2016.11A.015

Previous Articles     Next Articles

Study on Cost Sensitive Attribute Reduction for Fuzzy Decision Theoretic Rough Sets

LIU Cai and QIN Liang-xi   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at the cost problem that generally exists in desicion-making,on the basis of fuzzy theory and decision theoretic rough sets,we studied the method of cost sensitive attribute reduction.We introduced the total cost including misclassification cost and test cost into attribute reduction for fuzzy decision theoretic rough sets (FDTRS).Thus the target of reduction is not only to considere the size of positive region,but also to find the optimal subset of attributes with the minimum total cost.We proposed a cost sensitive attribute reduction (named as COSAR) algorithm for FDTRS.The algorithm uses a heuristic method to search the optimal subset.We provided the procedure of the algorithm and compared the performance of the algorithm with the existing FDTRS attribute reduction algorithm,called QuickReduct.The experimental results show that COSAR algorithm has stronger attribute reduction capability,lower total classification cost,shorter running time than QuickReduct algorithm,and with the increasing of test samples,the difference of total classification cost between two methods is growing larger.

Key words: Fuzzy decision theoretic rough sets(FDTRS),Cost sensitive,Attribute reduction

[1] Pawlak Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11:341-356
[2] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246
[3] Yao Y Y.Decision-theoretic rough set models[M]∥Yao J,Lingras P,Wu W Z,et al.Rough Sets and Knowledge Technology.Lecture Notes in Computer Science 4481,Heidelberg:Springer,2007:1-12
[4] 郭敏,贾修一,商琳.基于模糊化的决策粗糙集属性约简和分类[J].模式识别与人工智能,2014(8):701-707
[5] Zadeh L A.Fuzzy sets [J].Information & Control,1965,8(65):338-353
[6] Dubois D,Prade H.Rough fuzzy sets and fuzzy sets[J].International Journal of General Systems,1990,17(2):191-209
[7] Dubois D,Prade H.Putting Rough Sets and Fuzzy Sets Together[M]∥Intelligent Decision Support.Springer Netherlands,1992,1:203-232
[8] Yao Y,Zhao Y.Attribute reduction in decision-theoretic rough set models[J].Information Sciences,2008,178(17):3356-3373
[9] 王莉,周献中,李华雄.模糊决策粗糙集模型及其属性约简[J].上海交通大学学报,2013,47(7):1032-1035
[10] 李华雄,周献中,黄兵,等.决策粗糙集与代价敏感分类[J].计算机科学与探索,2013(2):126-135
[11] Min Fan,He Hua-ping,Qian Yu-hua,et al.Test-cost-sensitive Attribute Reduction[J].Information Sciences,2011,181(22):4928-4942
[12] Jensen R,Shen Q.Fuzzy-rough attribute reduction with application to Web categorization[J].Fuzzy Sets & Systems,2004,141(3):469-485
[13] 朱江华,李海波,潘丰.基于遗传算法和模糊粗糙集的知识约简[J].计算机仿真,2007,24(1):86-89
[14] 李华雄,刘盾,周献中.决策粗糙集模型研究综述[J].重庆邮电大学学报(自然科学版),2010,22(5):624-630
[15] 刘家彬,闵帆.代价敏感粗糙集研究综述[J].漳州师范学院学报(自然科学版),2011,24(4):17-22
[16] Jensen R,Shen Q.New approaches to fuzzy-rough feature selection[J].IEEE Transactions on Fuzzy Systems,2009,17(4):824-838

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!