Abstract
Rough decision tables were introduced by Pawlak in the context of rough set theory. A rough decision table represents, a non-functional in general, relationship between two groups of properties of objects, referred to as condition and decision attributes, respectively. In practical applications, the rough decision tables are normally learned from data. In this process, for better coverage of the domain of interest, they can be structured into hierarchies. To achieve convergence of the learned hierarchy of rough decision tables to a stable final state, it is desirable to avoid total regeneration of the learned structure after new objects, not represented in the hierarchy, are encountered. This can be accomplished through an incremental learning process in which the structure of rough decision tables is updated, rather than regenerated, after new observations appeared. The introduction and the investigation of this incremental learning process within the framework of the rough set model is the main theme of the article. The article is also concerned with evaluation of learned decision tables and their structures by introducing the absolute gain function to measure the quality of information represented by the tables.
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
Pawlak, Z.: Rough sets - theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Ślȩzak, D., Ziarko, W.: Variable precision Bayesian rough set model. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 312–315. Springer, Heidelberg (2003)
Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Intl. Journal of Man-Machine Studies 37, 793–809 (1992)
Ziarko, W.: Variable precision rough sets model. Journal of Computer and Systems Sciences 46(1), 39–59 (1993)
Ziarko, W.: Probabilistic decision tables in the variable precision rough set model. Computational Intelligence 17(3), 593–603 (2001)
Ziarko, W.: Acquisition of hierarchy-structured probabilistic decision tables and rules from data. In: Proc. of IEEE Intl. Conference on Fuzzy Systems, Honolulu, USA, pp. 779–784 (2002)
Ziarko, W., Ning, S.: Machine learning through data classification and reduction. Fundamenta Informaticae 30, 371–380 (1997)
Marek, W., Pawlak, Z.: One dimension learning. Fundamenta Informaticae 8(1), 83–88 (1985)
Peng, Y.: Application of Rough Decision Tables to Control Algorithm Acquisition. M.Sc. thesis, Computer Science Department, University of Regina (2005)
Aryeetey, K., Ziarko, W.: Application of variable precision rough set approach to car driver assessment. In: New Generation of Data Mining Applications. Willey-IEEE Press (2005)
Shang, F., Ziarko, W.: Acquisition of control algorithms. In: Proc. of Intl. Conference on New Trends in Intelligent Information Processing and Web Mining, Zakopane, Poland, Advances in Soft Computing, pp. 341–350. Springer, Heidelberg (2003)
Ziarko, W.: Set approximation quality measures in the variable precision rough set model. In: Soft Computing Systems, Management and Applications, pp. 442–452. IOS Press, Amsterdam (2001)
Pollack, S., Hicks, H., Harrison, W.: Decision tables: theory and practice. Willey-Interscience, Hoboken (1970)
Yao, Y.Y., Zhong, N.: An analysis of quantitative measures associated with rules. In: Zhong, N., Zhou, L. (eds.) PAKDD 1999. LNCS (LNAI), vol. 1574, pp. 479–488. Springer, Heidelberg (1999)
Slezak, D., Ziarko, W.: Bayesian rough set model. In: Proc. of FDM 2002, Maebashi, Japan, pp. 131–135 (2002)
Ziarko, W.P.: Probabilistic rough sets. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 283–293. Springer, Heidelberg (2005)
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
Ziarko, W. (2005). Incremental Learning and Evaluation of Structures of Rough Decision Tables. In: Peters, J.F., Skowron, A. (eds) Transactions on Rough Sets IV. Lecture Notes in Computer Science, vol 3700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11574798_9
Download citation
DOI: https://doi.org/10.1007/11574798_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29830-4
Online ISBN: 978-3-540-32016-6
eBook Packages: Computer ScienceComputer Science (R0)