Loading [a11y]/accessibility-menu.js
Maximum condition entropy based attribute reduction in variable precision rough set model | IEEE Conference Publication | IEEE Xplore

Maximum condition entropy based attribute reduction in variable precision rough set model


Abstract:

Variable precision rough set model, as a probabilistic extension of original rough set model, is a very useful approach to inducing probabilistic rules from datasets. In ...Show More

Abstract:

Variable precision rough set model, as a probabilistic extension of original rough set model, is a very useful approach to inducing probabilistic rules from datasets. In this paper, some anomalies in present definition of attribute reduction based on variable precision rough set model are discussed. Maximum condition entropy is introduced to analyze the mergers of condition classes in the process of reduction and construct a monotonic measure for attribute reduction. Then, based on core attributes under maximum condition entropy, a new heuristic algorithm is proposed to compute reduct, which eradicates all anomalies in variable precision rough set model. Finally, an example is used to show the validity of proposed algorithm.
Date of Conference: 17-19 August 2009
Date Added to IEEE Xplore: 22 September 2009
Print ISBN:978-1-4244-4830-2
Conference Location: Nanchang, China

References

References is not available for this document.