ABSTRACT
This article introduced the modification of an incremental learning algorithm and summarized its performance via the complexity analysis. The algorithm was originally proposed in the context of classic rough set theory, utilizing the hierarchy of probabilistic decision tables as the classifier. The variable precision rough set model (VPRS model) is an extension of the classic rough set theory with unique features. When implemented under the VPRS model, the algorithm has to be modified; for example, some of its strategies can be merged and additional operations are required. Initially, the algorithm was modified into a version specifically suitable for the field of face recognition. This article further reformulated the algorithm so that it can be potentially applied in different areas and, after that, analyzed its complexity.
- X. Chen and W. Ziarko. 2010. Rough Set-based Incremental Learning Approach for Face Recognition. In the Seventh International Conference on Rough Sets and Current Trends in Computing (RSCTC 2010), Warsaw, Poland, 2010, pp. 356--365.Google Scholar
- J. Katzberg and W. Ziarko. 1994. Variable Precision Rough Sets with Asymmetric Bounds. In: Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, London, UK, 1994, pp. 167--177.Google ScholarCross Ref
- Z. Pawlak. 1991. Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer, 1991.Google ScholarDigital Library
- Z. Pawlak and S.K.M. Wong and W. Ziarko. 1988. Rough Sets: Probabilistic versus Deterministic Approach. In International Journal of Man-Machine Studies, 29, 1988, pp. 81--95.Google ScholarDigital Library
- N. Vlajic. 2004. Algorithm Analysis: If-else Statements, Recursive Algorithms, [www documents] 2004 URL: http://www.cse.yorku.ca/course_archive/2003-04/S/2011/pdf/DatStr_011_AlgorithmAnalysisContinued.pdf.Google Scholar
- W. Ziarko. 2003. Acquisition of Hierarchy-structured Probabilistic Decision Tables and Rules from Data. In Expert Systems, Vol. 20, No. 5, 2003, pp. 305--310.Google ScholarCross Ref
- W. Ziarko, 2005. Incremental Learning and Evaluation of Structures of Rough Decision Tables. In Transaction on Rough Sets, Springer Verlag, Vol. 3700, 2005, pp. 162--177.Google ScholarCross Ref
- W. Ziarko. 2006. Partition Dependencies in Hierarchies of Probabilistic Decision Tables. In Rough Sets and Knowledge Technology: First International Conference (RSKT 2006), Chongqing, China, 2006, pp. 42--49.Google Scholar
- W. Ziarko. 2008. Probabilistic Dependencies in Linear Hierarchies of Decision Tables. In Transactions on Rough Sets IX, LNCS 5390, 2008, pp. 444--454.Google Scholar
- W. Ziarko. 1993. Variable Precision Rough Sets Model. In Journal of Computer and System Sciences, Vol. 46, No. 1, 1993, pp. 39--59.Google ScholarDigital Library
Index Terms
- Modification and complexity analysis of an incremental learning algorithm under the VPRS model
Recommendations
Decision-theoretic rough fuzzy set model and application
This article investigates the rough approximation of a fuzzy concept on a probabilistic approximation space. We propose the probabilistic rough fuzzy set by defining the conditional probability of a fuzzy event. Then we establish the model of ...
Multigranulation rough set theory over two universes
Recently, a multigranulation rough set MGRS has become a new direction in rough set theory, which is based on multiple binary relations on the universe of discourse. The existing literature about multigranulation rough set is based on the assumption of ...
RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm
The 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Conputing (RSFDGrC 2003)As a special way in which the human brain is learning new knowledge, incremental learning is an important topic in AI. It is an object of many AI researchers to find an algorithm that can learn new knowledge quickly, based on original knowledge learned ...
Comments