Incremental Learning and Evaluation of Structures of Rough Decision Tables
- 431 Downloads
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.
KeywordsBoundary Area Decision Table Incremental Learning Decision Attribute Information Table
Unable to display preview. Download preview PDF.
- 6.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)Google Scholar
- 7.Ziarko, W., Ning, S.: Machine learning through data classification and reduction. Fundamenta Informaticae 30, 371–380 (1997)Google Scholar
- 9.Peng, Y.: Application of Rough Decision Tables to Control Algorithm Acquisition. M.Sc. thesis, Computer Science Department, University of Regina (2005)Google Scholar
- 10.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)Google Scholar
- 11.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)Google Scholar
- 12.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)Google Scholar
- 13.Pollack, S., Hicks, H., Harrison, W.: Decision tables: theory and practice. Willey-Interscience, Hoboken (1970)Google Scholar
- 15.Slezak, D., Ziarko, W.: Bayesian rough set model. In: Proc. of FDM 2002, Maebashi, Japan, pp. 131–135 (2002)Google Scholar