As an effective tool for knowledge acquisition, attribute reduction is one of the key issues in rough set theory. In current research, most researchers choose to reduce redundant attributes as many as possible through some attribution reduction algorithms. However, the misclassification cost induced by attribute reduction is ignored. Thus, it is worth studying that how to reduce redundant attributes based on preserving the misclassification cost. Firstly, in this paper, the degree of minimum misclassification is defined. Then, by introducing decision process into variable precision rough set, a new model which is based on minimum misclassification cost with variable precision rough set (VPRS) is proposed. Moreover, based on the minimum misclassification cost, a heuristic attribute reduction algorithm is proposed. Finally, the simulation result shows that a feasible and reliable set of attributes can be obtained with our algorithm. These results further enrich attribute reduction to effectively deal with the uncertain classification problems.
BaiJ.C., XiaK.W., LinY.L. and WuP.P., Attribute reduction based on consistent covering rough set and its application, Complexity2017(4) (2017), 1–9.
2.
BiZ.Q., XuF.F., LeiJ.S. and JiangT., Attribute reduction in decision-theoretic rough set model based on minimum decision cost, Concurrency and Computation Practice and Experience28(15) (2016), 4125–4143.
FanJ., JiangY.L. and LiuY., Quick attribute reduction with generalized indiscernibility models, Information Sciences397-398 (2017), 15–36.
5.
FangY., LiuZ.H. and MinF., Multi-objective cost-sensitive attribute reduction on data with error ranges, International Journal of Machine Learning and Cybernetics7(5) (2016), 783–793.
6.
HuangZ.G. and LiuG., Discernibility matrix-based attribute reduction under the algebra view and information view, Microelectronics and Computer (7) (2014), 88–92.
7.
JiaX.Y., LiaoW.H., TangZ.M. and ShangL., Minimum cost attribute reduction in decision-theoretic rough set models, Information Sciences219(1) (2013), 151–167.
8.
JiaX.Y., LiW.W., ShangL., ChenJ.J., An optimization viewpoint of decision-theoretic rough set model, In Rough Sets and Knowledge Technology - International Conference, Rskt 2011, Banff, Canada, 2011, pp. 457–465. Proceedings.
9.
JiangF., WangS.S., DuJ.W. and SuiY.F., Attribute reduction based on approximation decision entropy, Control and Decision30(1) (2015), 65–70.
10.
JuH.R., LiH.X., YangX.B., ZhouX.Z. and HuangB., Costsensitive rough set: A multi-granulation approach, Knowledge-Based Systems123 (2017), 137–153.
11.
JuH.R., YangX.B., YuH.L., LiT.J., YuD.J. and YangJ.Y., Cost-sensitive rough set approach, Information Sciences355-356 (2016), 282–298.
12.
KonecnyJ., On attribute reduction in concept lattices: Methods based on discernibility matrix are outperformed by basic clarification and reduction, Information Sciences415-416 (2017), 199–212.
13.
LiH.X., ZhangL.B., ZhouX.Z. and HuangB., Costsensitive sequential three-way decision modeling using a deep neural network, International Journal of Approximate Reasoning85 (2017), 68–78.
14.
LiH.X. and ZhouX.Z., Heuristic attribute reduction based on 0-1 discernibility matrix, Journal of Central South University40 (2009), 304–308.
15.
LiangJ.Y., ChinK.S., DangCh.Y. and YamR.C.M., A new method for measuring uncertainty and fuzziness in rough set theory, International Journal of General Systems31(4) (2002), 331–342.
16.
LiaoS.J., ZhuQ.X. and MinF., Cost-sensitive attribute reduction in decision-theoretic rough set models, Mathematical Problems in Engineering2014(2) (2014), 1–9.
17.
MiJ.S., WuW.Z. and ZhangW.X., Approaches to knowledge reduction based on variable precision rough set model, Information Sciences159(3-4) (2004), 255–272.
18.
MiaoD. and HuG.R., A heuristic algorithm for reduction of knowledge, Journal of Computer Research and Development36(6) (1999), 681–684.
19.
PanR.L., LiY.Q., ZhangH.L., YiC.S., FanY.L. and YangT.S., Fuzzy-rough attribute reduction algorithm based on_information entropy, Control and Decision32(2) (2017), 340–348.
20.
PawlakZ., Rough sets, International Journal of Computer and Information Sciences11(5) (1982), 341–356.
21.
QianY.H., LiangJ.Y., PedryczW. and DangC.Y., Positive approximation: An accelerator for attribute reduction in rough set theory, Artificial Intelligence174(9) (2010), 597–618.
22.
SongJ.J., TsangE.C.C., ChenD.G. and YangX.B., Minimal decision cost reduct in fuzzy decision-theoretic rough set model, Knowledge-Based Systems126 (2017), 104–112.
23.
SunL., XuJ.C. and TianY., Feature selection using rough entropy-based uncertainty measures in incomplete decision systems, Knowledge-Based Systems36(6) (2012), 206–216.
24.
WangG.Y., Rough set theory and knowledge acquisition. Xi’an: Xi’an Jiaotong University Press, 2001.
25.
WangG.Y., YuH. and YangD.C., Decision table reduction based on conditional information entropy, Chinese Journal of Computers25(7) (2002), 759–766.
26.
WangG.Y., ZhaoJ., AnJ.J., WuY., Theoretical study on attribute reduction of rough set theory: comparison of algebra and information views, In IEEE International Conference on Cognitive Informatics, Victoria, BC, Canada, 2004, pp. 148–155.
27.
WangH., WangJ., ZhengT., Analysis of decision tree classification algorithm based on attribute reduction and application in criminal behavior, In 2011 3rd IEEE International Conference on Computer Research and Development, ICCRD 2011, Shanghai, China, volume 1, 2011, pp. 27–30.
28.
XinG., XiaoY., SunY.F., YouH., A new radar emitter recognition method based on variable precision rough set model, In 2006 CIE International Conference on Radar, ICR 2006, Shanghai, China, 2006, pp. 1–4.
29.
XuF.F., BiZ.Q. and LeiJ.S., Attribute reduction based on cost minimization and significance of joint attributes, Computer Science43(1) (2016), 40–43.
30.
XuK., ZhangQ.H., XueY.B. and HuF., Attribute reduction based on fuzziness of approximation set in multi-granulation spaces, Journal of China Universities of Posts and Telecommunications23(6) (2016), 16–23.
31.
YakowitzD.S., LaneL.J. and SzidarovszkyF., Multi-attribute decision making: dominance with respect to an importance order of the attributes, Climate Dynamics40(1-2) (2013), 21–38.
32.
YangY.Y., ChenD.G. and DongZ., Novel algorithms of attribute reduction with variable precision rough set model, Neurocomputing139 (2014), 336–344.
33.
YaoY.Y., Probabilistic rough set approximations, International Journal of Approximate Reasoning49(2) (2008), 255–271.
34.
YaoY.Y., Three-way decision: An interpretation of rules in rough set theory, In International Conference on Rough Sets and Knowledge Technology, RSKT 2009, Gold Coast, QLD, Australia, volume 5589, 2009, pp. 642–649.
35.
YaoY.Y., Three-way decisions with probabilistic rough sets, Information Sciences180(3) (2010), 341–353.
36.
YaoY.Y., The superiority of three-way decisions in probabilistic rough set models, Information Sciences181(6) (2011), 1080–1096.
37.
YaoY.Y., An outline of a theory of three-way decisions, In 8th International Conference on Rough Sets and Current Trends in Computing, RSCTC 2012, Chengdu, China, volume 7413, 2012, pp. 1–17.
38.
YaoY.Y. and ZhaoY., Attribute reduction in decision-theoretic rough set models, Information Sciences178(17) (2008), 3356–3373.
39.
YaoY.Y. and ZhaoY., Discernibility matrix simplification for constructing attribute reducts, Information Sciences179(7) (2009), 867–882.
40.
YuH., Three-way decisions: Methods and practices for complex problem solving, Science Press, Beijing, 2015.
41.
YuH., YaoY. and ZhaoJ., An attribute reduction algorithm based on risk minimization, Journal of Nanjing University49(49) (2013), 210–216.
42.
ZhangQ.H., HuR.D., YaoL.Y. and XieW.C., Risk dtrs attribute reduction based on attribute importance, Control and Decision31(7) (2016), 1199–1205.
ZhangQ.H., XiaD.Y. and WangG.Y., Three-way decision model with two types of classification errors, Information Sciences420 (2017), 431–453.
45.
ZhangQ.H., YangJ.J. and YaoL.Y., Attribute reduction based on rough approximation set in algebra and information views, IEEE Access4 (2016), 5399–5407.
46.
ZhangW.X., Rough Set Theory and Method, Science Press, Beijing, 2001.
47.
ZhangW.X., Information Systems and Knowledge Discovery, Science Press, Beijing, 2003.
48.
ZhaoY., WongS.K.M., YaoY.Y., A note on attribute reduction in the decision-theoretic rough set model, In Rough Sets and Current Trends in Computing Conference, RSCTC 2008, Akron, United States, volume5306, 2008, pp. 61–70.
49.
ZiarkoW., Variable precision rough set model, Journal of Computer and System Sciences46(1) (1993), 39–59.
50.
ZiarkoW., Probabilistic decision tables in the variable precision rough set model, Computational Intelligence17(3) (2001), 593–603.
