Renpu Li
Department of Computer Science and Technology, School of Information and Electrical Engineering, Ludong University, Yantai 264025, China
ABSTRACT
The problem of set approximation in incomplete data is addressed. Different with complete data where the upper/lower approximation of an object set is certain and can be given by one set, for incomplete data upper/lower approximation of a set is uncertain and needs to be bracketed by a set pair. From the completion view of incomplete data, the semantic interpretations of four boundaries used to approximate a set in incomplete data are given. It is illustrated that existing definitions based on tolerance class or covering are not enough to describe precisely the set approximation in incomplete data. Based on a concept of interval granule, new methods are presented for incomplete data to compute the four approximation boundaries of a set. This study provides a new view of granular computing on set approximation in incomplete data and is helpful for computing the uncertainty of a set more accurately.
PDF References Citation
How to cite this article
Renpu Li, 2013. Set Approximation in Incomplete Data. Journal of Applied Sciences, 13: 1621-1628.
DOI: 10.3923/jas.2013.1621.1628
URL: https://scialert.net/abstract/?doi=jas.2013.1621.1628
DOI: 10.3923/jas.2013.1621.1628
URL: https://scialert.net/abstract/?doi=jas.2013.1621.1628
REFERENCES
- Nakamura, A., 1996. A rough logic based on incomplete information and its application. Int. J. Approximate Reason., 15: 367-378.
CrossRef - Grzymala-Busse, J.W., 2005. Incomplete Data and Generalization of Indiscernibility Relation, Definability and Approximations. In: Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Slezak, D., G. Wang, M. Szczuka, I. Duntsch and Y. Yao (Eds.). Springer, Berlin, Germany, ISBN-13: 9783540286530, pp: 244-253.
- Couso, I. and D. Dubois, 2011. Rough sets, coverings and incomplete information. Fundamenta Inform., 108: 223-247.
CrossRef - Kryszkiewicz, M., 1998. Rough set approach to incomplete information systems. Inform. Sci., 112: 39-49.
CrossRef - Kryszkiewicz, M., 1999. Rules in incomplete information systems. Inform. Sci., 113: 271-292.
CrossRef - Pawlak, Z., J. Grzymala-Busse, R. Slowinski and W. Ziarko, 1995. Rough sets. Commun. ACM, 38: 88-95.
CrossRef - Lipski Jr., W., 1979. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst., 4: 262-296.
CrossRef - Yao, Y.Y., 1998. Relational interpretations of neighborhood operators and rough set approximation operators. Inform. Sci., 111: 239-259.
Direct Link - Yao, Y.Y., 2001. Information granulation and rough set approximation. Int. J. Intell. Syst., 16: 87-104.
Direct Link