Incremental Updating Rough Approximations in Interval-valued Information Systems
Interval-valued Information System (IvIS) is a generalized model of single-valued information system, in which the attribute values of objects are all interval values instead of single values. The attribute set in IvIS is not static but rather dynamically changing over time with the collection of new information. The rough approximations may evolve accordingly, which should be updated continuously for data analysis based on rough set theory. In this paper, on the basis of the similarity-based rough set theory in IvIS, we first analyze the relationships between the original approximation sets and the updated ones. And then we propose the incremental methods for updating rough approximations when adding and removing attributes, respectively. Finally, a comparative example is used to validate the effectiveness of the proposed incremental methods.
KeywordsInterval-valued Information System Similarity Rough set Incremental updating Approximations
This work is supported by the National Science Foundation of China (No. 61175047), NSAF (No. U1230117), the Young Software Innovation Foundation of Sichuan Province, China (No. 2014-046) and the Beijing Key Laboratory of Traffic Data Analysis and Mining (BKLTDAM2014001).
- 8.Chen, Z.C., Qin, K.Y.: Attribute reduction of interval-valued information system based on variable precision tolerance relation. Comput. Sci. 36(3), 163–166 (2009)Google Scholar
- 11.Miao, D.Q., Zhang, N., Yue, X.D.: Knowledge reduction in interval-valued information systems. In: Proceedings of the 8th IEEE International Conference on Congitive Informatics, pp. 320–327 (2009)Google Scholar
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.