Abstract: The attribute reduction problem for rough set is analyzed by the mutual information of attribute set. Attribute reduction of rough set often employs a Best-first search. Based on mutual information of attribute set, a forward Beam search-based attribute r

Key words: Rough set,Attribute reduction,Mutual information,Beam search