关键词: 粗糙集, 邻域关系, 属性约简, 决策表

Abstract: Attribute reduction is one of important aspects in rough set theory. Scholars have proposed series of attribute reduction methods in neighborhood rough set, including the widely applied heuristic algorithm. To deal with the shortage of existing reduction algorithm containing redundant attributes, an attribute reduction method based on weights approach is proposed on the basis of neighborhood rough set with multiple radius. Thresholds are set up to eliminate redundant attributes in reduction results according to weights of every condition attribute. Several databases are applied to analyze algorithm performance. The experimental results show that this method can retain more knowledge and information of decision table and has better performance.

Key words: rough set, neighborhood relation, attribute reduction, decision table