A New Criterion for Attribute Reduction Based on Variable Precision Rough Set Model

Abstract:

The rule set which is acquired based on rough set theory can be classified into two categories: deterministic rules and probabilistic rules. Traditional attribute reduction definitions in variable precision rough set model cannot guarantee the rule properties, namely deterministic or probabilistic. In this paper, a new criterion for attribute reduction is put forward based on variable precision rough set model. The rule properties can be preserved during the process of attribute reduction. The relationships between the new reduct definition and available definitions, including Ziarko’s reduct definition and β lower distribution reduct definition are also discussed.

• Periodical: Applied Mechanics and Materials (Volumes 121-126)
• Pages: 1579-1584
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.121-126.1579
• Online since: October 2011
• Authors: Hai Zhong Tan
• Keywords: Attribute Reduction, Variable Precision Rough Set (VPRS), β Lower Distribution Reduct, β-Reduct, β-Rule Reduct

References

[1] Z Pawlak, Rough sets, International Journal of Information and Computer Science, 1982, 11: 314-356.

[2] W Ziarko, Probabilistic rough sets, In: Proceedings of RSFDGrC 2005, LNAI, 2005: 83-293.

[3] Y Y Yao, Probabilistic rough set approximations, International Journal of Approximate Reasoning, 2008, 49: 255-271.

DOI: 10.1016/j.ijar.2007.05.019

[4] Y Y Yao. Probabilistic approaches to rough sets, Expert Systems, 2003, 20: 287-297.

DOI: 10.1111/1468-0394.00253

[5] D Slezak, W Ziarko, Variable precision Bayesian rough set model, In: Proceedings of RSFDGrC 2003, LNAI, 2003: 312-315.

[6] W Ziarko, Variable Precision Rough Set Model, Journal of Computer and System Sciences, 1993, 46: 44-54.

[7] J S Mi, W Z Wu, W X Zhang, Approaches to knowledge reduction based on variable precision rough set model, Information Sciences, 2004, 159: 255-272.

DOI: 10.1016/j.ins.2003.07.004

[8] Z Pawlak, S K M Wong, W Ziarko, Rough sets: probabilistic versus deterministic approach, International Journal of Man-Machine Studies, 1998, 29: 81-95.

DOI: 10.1016/s0020-7373(88)80032-4

[9] Y Y Yao, Zhao Y, Wang J, On reduct construction algorithms, Transactions on Computer Science, LNCS, 2008: 100-117.

[10] A Skowron, C Rauszer, The discernibility matrices and functions in information systems, In: Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory, 1991: 331-362.

DOI: 10.1007/978-94-015-7975-9_21