Abstract
In the research of knowledge acquisition based on rough sets theory, attribute reduction is a key problem. Many researchers proposed some algorithms for attribute reduction. Unfortunately, most of them are designed for static data processing. However, many real data are generated dynamically. In this paper, an incremental attribute reduction algorithm is proposed. When new objects are added into a decision information system, a new attribute reduction can be got by this method quickly.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Attribute Reduction
- Decision Attribute
- Static Data Processing
- Discernibility Matrix
- Indiscernibility Relation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Pawlak, Z.: Rough Set. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Wang, G.Y. (ed.): Rough Set Theory and Knowledge Acquisition. Xi’an Jiaotong University Press, Xi’an (2001)
Bazan, J.G.: Dynamic reducts and statistical inference. In: Sixth International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU 1996), vol. III, pp. 1147–1152 (1996)
Bazan, J.G., Skowron, A., Synak, P.: Reducts as a tool for extracting laws from decision tables. In: Raś, Z.W., Zemankova, M. (eds.) ISMIS 1994. LNCS, vol. 869, pp. 346–355. Springer, Heidelberg (1994)
Wroblewski, J.: Theoretical Foundations of Order-Based Genetic Algorithms. Fundamenta Informaticae 28(3-4), 423–430 (1996)
Fayyad, U.M., Shapiro, L.P., Smyth, P., Uthurusamy, R.: Advances in Knowledge Discovery and Data Mining. In: Park, M. (ed.). AAAI Press/The MIT Press, California (1996)
Cercone, V., Tsuchiya, M.: Luesy Editors Introdunction. IEEE Transactions on Knowledge and Data Engineering 5(6), 901–902 (1993)
Shapiro, L.P., Frawley, W.J.: Knowledge Discovery in Database. In: Park, M. (ed.). AAAI Press/The MIT Press, California (1991)
Zheng, Z., Wang, G.Y.: RRIA: A Rough Set and Rule Tree Based Incremental knowledge Acquisition Algorithm. Fundamenta Informaticae 59, 299–313 (2004)
Synak, P.: Adaptation of decomposition tree to extended data. Fifth World Multiconference on Systemics, Cybernetics and Informatics VII, 552–556 (2001)
Li, Y.L., Xu, C.F., Gen, W.D.: Incremental rule extraction algorithm based on improved discernibility matrix. Chinese Journal of Computer Science 30(5.A), 46–49 (2003)
Liu, Z.T.: An Incremental Arithmetic for the Smallest Reduction of Attributes. Chinese Journal of Electronics 27(11), 96–98 (1999)
Orlowska, M., Orlowski, M.: Maintenance of Knowledge in Dynamic Information Systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Set Theory, pp. 315–330. Kluwer Academic Publishers, Dordrecht (1992)
Susmaga, R.: Experiments in Incremental Computation of Reducts. In: Skowron, A., Polkowski, L. (eds.) Rough Sets in Data Mining and Knowledge Discovery. Springer, Berlin (1998)
Ziarko, W., Shan, N.: Data-Based Acquisition and Incremental Modification of Classification Rules. Computational Intelligence 11(2), 357–370 (1995)
Hu, X.H. (ed.): Knowledge Discovery in Databases: An Attribute-Oriented rough set approach. University of Regina Press, Regina (1996)
Pawlak, Z.: Rough sets – Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Polkowski, L.: Rough Sets: Mathematical Foundations. Physica, Heidelberg (2002)
Wang, G.Y., Zheng, Z., Zhang, Y.: RIDAS – A Rough Set Based Intelligent Data Analysis System. In: The First Int. Conf. on Machine Learning and Cybernetics, pp. 646–649 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, F., Wang, G., Huang, H., Wu, Y. (2005). Incremental Attribute Reduction Based on Elementary Sets. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_20
Download citation
DOI: https://doi.org/10.1007/11548669_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28653-0
Online ISBN: 978-3-540-31825-5
eBook Packages: Computer ScienceComputer Science (R0)