The Community for Technology Leaders
2013 ACS International Conference on Computer Systems and Applications (AICCSA) (2008)
Doha, Qatar
Mar. 31, 2008 to Apr. 4, 2008
ISBN: 978-1-4244-1967-8
pp: 142-148
Majid Pourkashani , Computer Engineering Department, Iran University Of Science and Technology, Tehran, Iran
Mohammad Reza Kangavari , Computer Engineering Department, Iran University Of Science and Technology, Tehran, Iran
ABSTRACT
Learning of drifting concepts has recently received great attention. This is mostly due to its capability of modeling natural phenomena more realistically, provided that it is done effectively. So far incremental and window based ensemble learning have been widely used as the two most effective methods for tracking concept changes. In windowing methods, the most recent samples are considered relevant as training examples to be fed to the underlying “base” learning algorithm, as well as for evaluating its accuracy. Here we present a cellular automata- (CA) based approach which improves the current widow-based relevance criterion by adding neighborhood distance as another relevance measure for data samples. Emergence of new samples in the stream affects their “nearby” samples’ chance of being considered relevant for the learning task. Experiments show that a good choice of local rules for CA can reduce the concept convergence time considerably and increase model robustness to noise; thus presenting a more accurate stream-learning.
INDEX TERMS
CITATION
Majid Pourkashani, Mohammad Reza Kangavari, "A cellular automata approach to detecting concept drift and dealing with noise", 2013 ACS International Conference on Computer Systems and Applications (AICCSA), vol. 00, no. , pp. 142-148, 2008, doi:10.1109/AICCSA.2008.4493528
98 ms
(Ver 3.3 (11022016))