Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24] [ 25]

@

Journal of Information Science and Engineering, Vol. 26 No. 6, pp. 2199-2211 (November 2010)

Limited Dominance-based Rough Set Model and Knowledge Reductions in Incomplete Decision System*

GONG-ZHI LUO1 AND XI-BEI YANG2,3
1College of Economic and Management
Nanjing University of Posts and Telecommunications
Nanjing 210046, P.R. China
2School of Computer Science and Technology
Nanjing University of Science and Technology
Nanjing 210094, P.R. China
3Department of Computer Science
San Jose State University
San Jose, CA 95192, U.S.A.

In this paper, we introduce a new rough set approach, which is called the limited dominance-based rough set model into the incomplete decision system. The limited dominance relation is different from the traditional dominance relation in the incomplete environment because we are on the assumption that the unknown value can only be compared with the maximal or minimal value in the domain of the corresponding attribute. By using the limited dominance-based rough set approach, we can obtain higher accuracies of approximations than using the traditional dominance-based rough set in the incomplete decision system. Further on the problems of knowledge reductions in terms of the limited dominance relation is also addressed. Some numerical examples are employed to substantiate the conceptual arguments.

Keywords: dominance-based rough set, incomplete decision system, knowledge reduction, limited dominance relation, unknown value

Full Text () Retrieve PDF document (201011_16.pdf)

Received October 15, 2008; revised April 15 & June 10, 2009; accepted July 10, 2009.
Communicated by Chin-Teng Lin.
* This paper was partially supported by the Natural Science Foundation of China (No. 60632050).