A Definition of Covering Based Decision Table and Its Sample Applications

Abstract

Covering based rough set, an extension of the traditional rough set theory, which uses the cover set of the universe set instead of the partition of the universe, has proven to be both theoretical and attractive in terms of applications. Corresponding to the decision table in traditional rough set theory, the concept of covering decision system has been defined. In this paper, we propose a decision table type based on covers, including the condition lattice of covers, and the decision lattice of covers. Two tasks on covering based decision table are also introduced. We also demonstrate the applications of the covering based decision table in collaborative filtering that corresponds to the classification in the traditional decision table, and in constraint based association rule mining to indicate this covering decision table concept has a potential application.