No Access

DIFFERENCE RELATION-BASED ROUGH SET AND NEGATIVE RULES IN INCOMPLETE INFORMATION SYSTEM

XIBEI YANG

School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Department of Computer Science, San José State University, San José, California 95192, USA

Search for more papers by this author

DONGJUN YU

School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Search for more papers by this author

JINGYU YANG

School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Search for more papers by this author

, and

XIAONING SONG

School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China

Search for more papers by this author

https://doi.org/10.1142/S0218488509006194Cited by:17 (Source: Crossref)

Abstract

The purpose of this paper is to present a new rough set model for generating negative rules from the incomplete information system. A negative rule indicates that if an object does not satisfy the attribute-value pairs in the condition part, then we can exclude the decision part from such object. The proposed rough set model is constructed on the basis of a difference relation. Such difference relation is a binary relation without any constraints. Moreover, to simplify the negative rules generated from the difference relation-based rough approximations, the concepts of lower, upper approximate and rough reducts are also proposed. Some numerical examples are employed to substantiate the conceptual arguments.

Keywords:

References

Z. Pawlak , Rough Sets: Theoretical Aspects of Reasoning About Data ( Kluwer Academic Publishers , 1991 ) . Crossref, Google Scholar
Z. Pawlak, Cybernet. Syst. 29, 661 (1998), DOI: 10.1080/019697298125470. Crossref, Web of Science, Google Scholar
Z. Pawlak, Inform. Sci. 147, 1 (2002), DOI: 10.1016/S0020-0255(02)00197-4. Crossref, Web of Science, Google Scholar
Z. Pawlak and A. Skowron, Inform. Sci. 177, 3 (2007), DOI: 10.1016/j.ins.2006.06.003. Crossref, Web of Science, Google Scholar
Z. Pawlak and A. Skowron, Inform. Sci. 177, 28 (2007), DOI: 10.1016/j.ins.2006.06.006. Crossref, Web of Science, Google Scholar
Z. Pawlak and A. Skowron, Inform. Sci. 177, 41 (2007), DOI: 10.1016/j.ins.2006.06.007. Crossref, Web of Science, Google Scholar
S. Greco, B. Matarazzo and R. Słowiński, Handing missing values in rough set analysis of multi-attribute and multi-criteria decision problems, New Directions in Rough Sets, Data Mining and Granular–Soft Somputing, 7th Int. Workshop, RSFDGrC '99, eds. N. Zhong, A. Skowron and S. Ohsuga (1999) pp. 9–11. Google Scholar
J. W. Grzymala-Busse and A. Y. Wang, Modified algorithms LEM1 and LEM2 for rule induction from data with missing attribute values, Proc. 5th Int. Workshop on Rough Sets and Soft Computing at the Third Joint Conf. Information Sciences (1997) pp. 69–72. Google Scholar
J. W. Grzymala-Busse, Lecture Notes in Computer Science 3100 (2004) pp. 78–95. Google Scholar
J. W. Grzymala-Busse, Characteristic relations for incomplete data: a generalization of the indiscernibility relation, Proc. Third Int. Conf. on Rough Sets and Current Trends in Computing, eds. S. Tsumotoet al. (2004) pp. 244–253. Google Scholar
B. Huanget al., Lecture Notes in Artificial Intelligence 3613 (2005) pp. 1223–1231. Google Scholar
M. Kryszkiewicz, Inform. Sci. 112, 39 (1998), DOI: 10.1016/S0020-0255(98)10019-1. Crossref, Web of Science, Google Scholar
M. Kryszkiewicz, Inform. Sci. 113, 271 (1999), DOI: 10.1016/S0020-0255(98)10065-8. Crossref, Web of Science, Google Scholar
Y. Leung and D. Y. Li, Inform. Sci. 115, 85 (2003). Google Scholar
Y. Leung, W. Z. Wu and W. X. Zhang, Eur. J. Oper. Res. 168, 164 (2006), DOI: 10.1016/j.ejor.2004.03.032. Crossref, Web of Science, Google Scholar
J. Lianget al., Int. J. Gen. Syst. 35, 641 (2006), DOI: 10.1080/03081070600687668. Crossref, Web of Science, Google Scholar
J. Y. Liang and Z. B. Xu, Int. J. Uncertain. Fuzz. 10, 95 (2002), DOI: 10.1142/S021848850200134X. Link, Web of Science, Google Scholar
P. J. Lingras and Y. Y. Yao, J. Am. Soc. Inf. Sci. Tec. 49, 415 (1998). Crossref, Web of Science, Google Scholar
M. W. Shao and W. X. Zhang, Int. J. Intell. Syst. 20, 13 (2005), DOI: 10.1002/int.20051. Crossref, Web of Science, Google Scholar
J. Stefanowski and A. Tsoukiás, Comput. Intell. 17, 545 (2001), DOI: 10.1111/0824-7935.00162. Crossref, Web of Science, Google Scholar
J. Stefanowski and A. Tsoukiás, On the extension of rough sets under incomplete information, New Directions in Rough Sets, Data Mining and Granular–Soft Computing, 7th Int. Workshop, RSFDGrC '99, eds. N. Zhong, A. Skowron and S. Ohsuga (1999) pp. 9–11. Google Scholar
R. Słowiński and D. Vanderpooten, IEEE T. Knowl. Data En. 12, 331 (2000), DOI: 10.1109/69.842271. Crossref, Web of Science, Google Scholar
W. Z. Wu, W. X. Zhang and H. Z. Li, Expert. Syst 20, 280 (2003), DOI: 10.1111/1468-0394.00252. Crossref, Web of Science, Google Scholar
W. Z. Wu, Inform. Sci. 178, 1355 (2008), DOI: 10.1016/j.ins.2007.10.006. Crossref, Web of Science, Google Scholar
X. B. Yanget al., Inform. Sci. 178, 1219 (2008), DOI: 10.1016/j.ins.2007.09.019. Crossref, Web of Science, Google Scholar
X. B. Yanget al., Knowl.-Based Syst. 22, 8 (2009), DOI: 10.1016/j.knosys.2008.04.008. Crossref, Web of Science, Google Scholar
S. Tsumoto, IEEE Eng. Med. Bio. 19, 56 (2000), DOI: 10.1109/51.853482. Crossref, Web of Science, Google Scholar
Y. Y. Yao, Inform. Sci. 109, 21 (1998), DOI: 10.1016/S0020-0255(98)00012-7. Crossref, Web of Science, Google Scholar