Abstract
Rough sets theory provides a powerful framework for inducing classification knowledge from databases. In [11] we introduced a classification induction algorithm which is based on rough sets theory and derives classification rules according to two user specified criteria. This paper is a follow-up of [11] and will discuss how the derived rules may be updated incrementally when new data is observed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Agrawal, T. Imielinski, and A. Swami. Database Mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering, 5(6), 1993.
R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proceedings of International Conference on VLDB, pages 487–499, 1994.
J.S. Deogun, V.V. Raghavan, and H.Sever. Exploiting Upper approximation in the rough set methodology. In International Conference on Knowledge Discovery and Data Mining, pages 69–74, 1995.
U.M Fayyad, G Piatetsky-Shapiro, P Smyth, and R Uthurusamy. Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996.
Z. Pawlak. Rough classification. International Journal of Man-Machine Studies, 20:469–483, 1984.
Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, 1991.
Z. Pawlak, S.K.M. Wong, and W. Ziarko. Rough Sets: Probabilistic versus Deterministic. In B.R. Gaines and J.H. Boose, editors, Machine Learning and Uncertain Reasoning, pages 227–241. Academic Press, 1990.
N. Shan and W. Ziarko. An Incremental Learning Algorithm for Constructing Decision Rules. In International Workshop on Rough Sets and Knowledge Discovery, pages 326–334, 1993.
N. Shan, W. Ziarko, H.J. Hamilton, and N. Cercone. Using rough sets as tools for knowledge discovery. In International Conference on Knowledge Discovery and Data Mining, pages 263–268, 1995.
J. Shao. Using rough sets for rough classification. In Proceedings of International Workshop on Database and Expert Systems Applications, pages 268–273, 1996.
J. Shao. Finding reducts with user specified criteria. In Proceedings of International Workshop on Database and Expert Systems Applications, pages 352–357, 1997.
R. Slowinski. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shao, J. (1998). Incremental updating of classification rules. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J. (eds) Database and Expert Systems Applications. DEXA 1998. Lecture Notes in Computer Science, vol 1460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054541
Download citation
DOI: https://doi.org/10.1007/BFb0054541
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64950-2
Online ISBN: 978-3-540-68060-4
eBook Packages: Springer Book Archive