Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Detecting and reacting on drifts and shifts in on-line data streams with evolving fuzzy systems.
AU - Lughofer, Edwin
AU - Angelov, Plamen
PY - 2009/6
Y1 - 2009/6
N2 - In this paper, we present new approaches to handle drift and shift in on-line data streams using evolving fuzzy systems (EFS), which are characterized by the fact that their structure is not fixed and not pre-determined. When dealing with drifts and shifts in data streams one needs to take into account two major issues: a) automatic detection of, and b) automatic reaction to this. To address the first problem we propose an approach based on the concepts of age and utility of fuzzy rules/clusters. The second problem itself is composed of two sub-problems concerning the influence of the drifts and shifts on: 1) the antecedent parts (fuzzy set and rule structure) and 2) the consequent parts (parameters) of the fuzzy models. To address the latter sub-problem we propose an approach that introduces a gradual forgetting strategy in the local learning process. To address the former sub-problem we introduce two alternative methods: one that is based on the evolving density-based clustering, eClustering (used in eTS); and one that is based on the automatic adaptation of the learning rate of the evolving vector quantization approach (eVQ) (used in FLEXFIS). The paper is concluded with an empirical evaluation of the impact of the proposed approaches in (on-line) real-world data sets where drifts and shifts occur.
AB - In this paper, we present new approaches to handle drift and shift in on-line data streams using evolving fuzzy systems (EFS), which are characterized by the fact that their structure is not fixed and not pre-determined. When dealing with drifts and shifts in data streams one needs to take into account two major issues: a) automatic detection of, and b) automatic reaction to this. To address the first problem we propose an approach based on the concepts of age and utility of fuzzy rules/clusters. The second problem itself is composed of two sub-problems concerning the influence of the drifts and shifts on: 1) the antecedent parts (fuzzy set and rule structure) and 2) the consequent parts (parameters) of the fuzzy models. To address the latter sub-problem we propose an approach that introduces a gradual forgetting strategy in the local learning process. To address the former sub-problem we introduce two alternative methods: one that is based on the evolving density-based clustering, eClustering (used in eTS); and one that is based on the automatic adaptation of the learning rate of the evolving vector quantization approach (eVQ) (used in FLEXFIS). The paper is concluded with an empirical evaluation of the impact of the proposed approaches in (on-line) real-world data sets where drifts and shifts occur.
KW - drifts and shifts in data streams
KW - evolving fuzzy systems
KW - detection and reaction to drifts and shifts
KW - age of a cluster/fuzzy rule
KW - gradual forgetting
M3 - Conference contribution/Paper
SN - 978-989-95079-6-8
SP - 931
EP - 937
BT - Proceedings of the Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, Lisbon, Portugal, July 20-24, 2009.
A2 - Carvalho, João Paulo
A2 - Dubois, Didier
A2 - Kaymak, Uzay
A2 - da Costa Sousa , João Miguel
PB - IFSA
CY - Lisbon
T2 - 2009 International Fuzzy Systems Association WORLD CONGRESS
Y2 - 20 July 2009 through 24 July 2009
ER -