Attribute reduction is not only one of important parts researched in rough set theory
but also widely applied to many fields such as machine learning
data mining and so on.The attribute reduction method based on conditional information entropy can also be used effectively in the algebra view.However
these are two main disadvantages:this method is sensitive to noise and in some cases the obtained attribute subset may contain some redundant attributes.Therefore
in this paper
after introducing a concept of approximate reduction based on conditional information entropy in decision tables
we present an approximate reduction algorithm based on conditional information entropy(ARABCIE).The algorithm can effectively improve sensitivity to noise and properly select those redundant attributes by applications.Finally
we discuss the robustness of ARABCIE algorithm by experimenting on benchmark using several attribute subsets with different precision.
Survey on Attribute Reduction Algorithm of Rough Set
Boundary Thinking for Cognitive Uncertainty Problems
Study on Visual Navigation in Dynamic Environment Based on Finite-State Rough Set Theory
Analysis of Several Reduction Standards and Their Relationship for Inconsistent Decision Table
Rough Set Based Multi-Class Core Vector Machine
Related Author
ZHOU Tao
LU Hui-ling
HUO Bing-qiang
REN Hai-ling
WANG Guo-yin
CHENG Yun-long
GAO Man
ZHAO Fan
Related Institution
School of Computer Science and Engineering, North Minzu University
School of Science, Ningxia Medical University
Key Laboratory of Images & Graphics Intelligent Processing of State Ethnic Affairs Commission, North Minzu University
The First People’s Hospital of Yinchuan City
Chongqing Key Laboratory of Brain-Inspired Cognitive Computing and Educational Rehabilitation for Children with Special Needs, Chongqing Normal University