Abstract:The confirm of core attribute of a decision table is always the base of information reduction. However, most of the previous reduction methods in core attribute were faced to complete information system. Extending the reduction algorithm in core attribute and attribute order to incomplete information system, which used in complete information system, this paper presents a attribute reduction algorithm based on limited tolerance relation in incomplete information system. This method obtains core attribute by constructing a improved discernable matrix of decision table in incomplete information system, sorts the attribute which not belongs to core attribute by ability of affecting classification quality intuitively, in order to ensure the reduction result we get is a relatively minimize reduction. This method shows more feasible and effective in experiment by comparison.
王超 罗可. 不完备信息系统中基于限制容差关系的属性约简方法[J]. 计算机应用, 2011, 31(12): 3236-3239.
WANG Chao LUO Ke. Attributes reduction method based on limited tolerance relation in incomplete information system. Journal of Computer Applications, 2011, 31(12): 3236-3239.