Abstract
Dynamics with respect to attributes in an information (decision) table is studied. That is, we show how the main rough set instruments change when new knowledge (in form of new attributes) is available. In particular, we analyze the approximations, positive regions, generalized decision, reducts and rules. With respect to classification, an algorithm to update reducts and rules is presented and a preliminary study on rule performance is given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cattaneo, G., Ciucci, D.: Investigation about time monotonicity of similarity and preclusive rough approximations in incomplete information systems. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 38–48. Springer, Heidelberg (2004)
Ciucci, D.: Classification of dynamics in rough sets. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 257–266. Springer, Heidelberg (2010)
Deng, D., Huang, H.-K.: Dynamic reduction based on rough sets in incomplete decision systems. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślęzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 76–83. Springer, Heidelberg (2007)
Grzymala-Busse, J., Grzymala-Busse, W.: Inducing better rule sets by adding missing attribute values. In: Chan, C., Grzymala-Busse, J., Ziarko, W. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 160–169. Springer, Heidelberg (2008)
Grzymala-Busse, J.W.: A new version of the rule induction system LERS. Fundamenta Informaticae 31, 27–39 (1997)
Moshkov, M.J., Skowron, A., Suraj, Z.: Extracting relevant information about reduct sets from data tables. In: Transactions on Rough Sets [10], pp. 200–211
Pawlak, Z.: Information systems - theoretical foundations. Information Systems 6, 205–218 (1981)
Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning. Information Sciences 177, 41–73 (2007)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177, 3–27 (2007)
Peters, J.F., Skowron, A., Rybiński, H. (eds.): Transactions on Rough Sets IX. LNCS, vol. 5390. Springer, Heidelberg (2008)
Shan, N., Ziarko, W.: Data-based acquisition and incremental modification of classification. Computational Intelligence 11, 357–370 (1995)
Swiniarski, R.W., Pancerz, K., Suraj, Z.: Prediction of model changes of concurrent systems described by temporal information systems. In: Arabnia, H.R., Scime, A. (eds.) Proceedings of The 2005 International Conference on Data Mining, DMIN 2005, Las Vegas, Nevada, USA, June 20-23 , pp. 51–57. CSREA Press (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciucci, D. (2011). Attribute Dynamics in Rough Sets. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2011. Lecture Notes in Computer Science(), vol 6804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21916-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-21916-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21915-3
Online ISBN: 978-3-642-21916-0
eBook Packages: Computer ScienceComputer Science (R0)