A new type of classification region and relevant comparison analyses of the decision-theoretic rough set

ZHANG Xian-yong, MIAO Duo-qian

Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (12) : 3204-3211.

PDF(560 KB)
PDF(560 KB)
Systems Engineering - Theory & Practice ›› 2014, Vol. 34 ›› Issue (12) : 3204-3211. DOI: 10.12011/1000-6788(2014)12-3204

A new type of classification region and relevant comparison analyses of the decision-theoretic rough set

  • ZHANG Xian-yong1,2,3, MIAO Duo-qian2,3
Author information +
History +

Abstract

Classification regions underlie attribute reduction in rough set theory, and the quantitative and extended ones become a research emphasis. According to the decision-theoretic rough set, this paper mainly proposes a new type of classification region in the two-category level, and further conducts relevant comparison analyses with the two usual types. By set regions, a new type of classification region is naturally proposed in the two-category decision-theoretic rough set; then, degeneration studies are made for two existing types; furthermore, the relevant comparison analyses are conducted among the three types, and the advantage of the proposed type is exhibited; finally, a concrete example is provided for detailed illustration. In particular, the enlargement mechanism of classification-positive region is also analyzed for the three types by comparison with the variable precision rough set and bayesian rough set. The new type has the extended feature for the classical classification regions, becomes more closely related to the basic structure of set regions, and exhibits improvements for the previous two types.

Key words

artificial intelligence / rough set theory / decision-theoretic rough set / classification region / set region / quantitative extension

Cite this article

Download Citations
ZHANG Xian-yong , MIAO Duo-qian. A new type of classification region and relevant comparison analyses of the decision-theoretic rough set. Systems Engineering - Theory & Practice, 2014, 34(12): 3204-3211 https://doi.org/10.12011/1000-6788(2014)12-3204

References

[1] Pawlak Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11: 341-356.
[2] Yao Y Y, Wong S K M. A decision theoretic framework for approximating concepts[J]. International Journal of Man-machine Studies, 1992, 37: 793-809.
[3] Yao Y Y. The superiority of three-way decision in probabilistic rough set models[J]. Information Sciences, 2011, 181: 1080-1096.
[4] Ziarko W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1): 39-59.
[5] Yao Y Y, Zhao Y. Attribute reduction in decision-theoretic rough set models[J]. Information Sciences, 2008, 178(17): 3356-3373.
[6] Li H X, Zhou X Z, Zhao J B, et al. Attribute reduction in decision-theoretic rough set model: A further investigation[J]. Lecture Notes in Computer Science, 2011, 6954: 466-475.
[7] Jia X Y, Liao W H, Tang Z M, et al. Minimum cost attribute reduction in decision-theoretic rough set models[J]. Information Sciences, 2013, 219(10): 151-167.
[8] Zhao Y, Wong S K M, Yao Y Y. A note on attribute reduction in the decision-theoretic rough set model[J]. Lecture Notes in Computer Science, 2011, 6499: 260-275.
[9] Liu D, Li T R, Ruan D. Probabilistic model criteria with decision-theoretic rough sets[J]. Information Sciences, 2011, 181: 3709-3722.
[10] Mi J S, Wu W Z, Zhang W X. Approaches to knowledge reduction based on variable precision rough set model[J]. Information Sciences, 2004, 159 (3-4): 255-272.
[11] Beynon M. Reducts within the variable precision rough sets model: A further investigation[J]. European Journal of Operational Research, 2001, 134: 592-605.
[12] Wang J Y, Zhou J. Research of reduct features in the variable precision rough set model[J]. Neurocomputing, 2009, 72: 2643-2648.
[13] Yao Y Y, Lin T Y. Generalization of rough sets using modal logics[J]. Intelligent Automation and Soft Computing, 1996, 2(2): 103-120.
[14] Zhang X Y, Mo Z W, Xiong F, et al. Comparative study of variable precision rough set model and graded rough set model[J]. International Journal of Approximate Reasoning, 2012, 53(1): 104-116.
[15] Zhang X Y, Miao D Q. Two basic double-quantitative rough set models of precision and grade and their investigation using granular computing[J]. International Journal of Approximate Reasoning, 2013, 54(8): 1130-1148.
[16] Zhang X Y, Miao D Q. Quantitative information architecture, granular computing and rough set models in the double-quantitative approximation space of precision and grade[J]. Information Sciences, 2014, 268: 147-168.
[17] Slezak D, Ziarko W. The investigation of the bayesian rough set model[J]. International Journal of Approximate Reasoning, 2005, 40(1-2): 81-91.
[18] 苗夺谦, 张贤勇. 知识粒化中的三支区域变迁不确定性[M]// 三支决策与粒计算. 北京: 科学出版社, 2013: 116-144. Miao Duoqian, Zhang Xianyong. Change uncertainty of three-way regions in knowledge-granulation[M]// Three-way Decisions and Granular Computing. Beijing: Science Press, 2013: 116-144.
PDF(560 KB)

283

Accesses

0

Citation

Detail

Sections
Recommended

/