Test-Cost-Sensitive Attribute Reduction in Decision-Theoretic Rough Sets

Decision-theoretic rough sets DTRS can be seen as a kind of misclassification cost-sensitive learning model. In DTRS, attribute reduction is the process of minimizing misclassification costs. However in parctice, data are not free, and there are test costs to obtain feature values of objects. Hence, the process of attribute reduction should help minimizing both of misclassification costs and test costs. In this paper, the minimal test cost attribute reduct MTCAR problem is defined in DTRS. The objective of attribute reduction is to minimize misclassification costs and test costs. A genetic algorithm GA is used to solve this problem. Experiments on UCI data sets are performed to validate the effectiveness of GA to solve MTCAR problem.

[1]  Dun Liu,et al.  Attribute Reduction in Decision-Theoretic Rough Set Model: A Further Investigation , 2011, RSKT.

[2]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[3]  Peter D. Turney.  Types of Cost in Inductive Concept Learning , 2002, ArXiv.

[4]  Dominik Slezak,et al.  Approximate Reducts and Association Rules - Correspondence and Complexity Results , 1999, RSFDGrC.

[5]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[6]  Dominik Slezak,et al.  Rough Sets and Bayes Factor , 2005, Trans. Rough Sets.

[7]  Yiyu Yao,et al.  A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model , 2008, RSCTC.

[8]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, Int. J. Approx. Reason..

[9]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

[10]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[11]  Andrzej Skowron,et al.  Transactions on Rough Sets III , 2005, Trans. Rough Sets.

[12]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[13]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[14]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[15]  Qiang Shen,et al.  Rough sets, their extensions and applications , 2007, Int. J. Autom. Comput..

[16]  Qinghua Hu,et al.  Feature selection with test cost constraint , 2012, ArXiv.

[17]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

[18]  Yuhua Qian,et al.  Test-cost-sensitive attribute reduction , 2011, Inf. Sci..

[19]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[20]  Jingtao Yao,et al.  Game-Theoretic Rough Sets , 2011, Fundam. Informaticae.

[21]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.