多元组粗糙集合在规则生成中的应用

The Application of Multi-Tuple Rough Sets to Rule Generation

多元组粗糙集合是对传统粗糙集合的一种推广 ,它具有比传统粗糙集合描述更直接、更方便等优点 ,并能导出决策表中相应的确定规则、可能规则和否定规则 .通过比较发现它能有效地提高规则生成效率 .文中所给出的算法特别适合于具有重复元组的决策表 .

Multi\|tuple rough sets is concerned, a generalized form of original rough sets. Compared with the original theory, the multi\|tuple rough sets describe the rule in a more straight and convenient way. Certain rules, possible rules and negative rules can be inferred from the decision table efficiently. In addition, the algorithm given in the paper is suitable for the decision table which has duplicated tuples.