Premium
An Incremental Learning Approach for Updating Approximations in Rough Set Model over Dual Universes
Author(s) -
Hu Jie,
Li Tianrui,
Chen Hongmei,
Zeng Anping
Publication year - 2015
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.21732
Subject(s) - rough set , dual (grammatical number) , computer science , set (abstract data type) , approximations of π , incremental learning , artificial intelligence , algorithm , machine learning , mathematics , art , literature , programming language
The rough set model over dual universes (RSMDU) as a generalized model of classical rough set theory (RST) on the two universes has been well studied with the objective to establishment of model and discussion of its corresponding properties. Approximations of a concept in RSMDU, which may further be applied to knowledge discovery or related work, need to be updated effectively under a dynamic environment. Despite recent advances in using the incremental method to speed up updating approximations of RST, there has been little effort toward incorporating the incremental method into computing approximations under RSMDU. This paper proposes an incremental learning approach for updating approximations in RSMDU when the objects of two universes vary with time. An illustration is employed to show the proposed method. Extensive experimental results on various real and synthetic data sets verify the effectiveness of the proposed incremental updating method while comparing with the nonincremental method.