Abstract: The factors influencing the generalization performance of rough set learning machine were analyzed. Through introducing the principle of structural risk minimization into rough set learning process, structural risk minimization on rough set learning was proposed. Experiments on 12 UCI data sets show that the proposed method is effective for improving the generalization performance of rough set learning machine.

Key words: Rough sets, Generalization performance, Structural risk minimization