Evolving Systems

, Volume 2, Issue 3, pp 165–187

On-line elimination of local redundancies in evolving fuzzy systems

Original Paper

DOI: 10.1007/s12530-011-9032-3

Cite this article as:
Lughofer, E., Bouchot, JL. & Shaker, A. Evolving Systems (2011) 2: 165. doi:10.1007/s12530-011-9032-3

Abstract

In this paper, we examine approaches for reducing the complexity of evolving fuzzy systems (EFSs) by eliminating local redundancies during training, evolving the models on on-line data streams. Thus, the complexity reduction steps should support fast incremental single-pass processing steps. In EFSs, such reduction steps are important due to several reasons: (1) originally distinct rules representing distinct local regions in the input/output data space may move together over time and get significantly over-lapping as data samples are filling up the gaps in-between these, (2) two or several fuzzy sets in the fuzzy partitions may become redundant because of projecting high-dimensional clusters onto the single axes, (3) they can be also seen as a first step towards a better readability and interpretability of fuzzy systems, as unnecessary information is discarded and the models are made more transparent. One technique is performing a new rule merging approach directly in the product cluster space using a novel concept for calculating the similarity degree between an updated rule and the remaining ones. Inconsistent rules elicited by comparing the similarity of two redundant rule antecedent parts with the similarity of their consequents are specifically handled in the merging procedure. The second one is operating directly in the fuzzy partition space, where redundant fuzzy sets are merged based on their joint α-cut levels. Redundancy is measured by a novel kernel-based similarity measure. The complexity reduction approaches are evaluated based on high-dimensional noisy real-world measurements and an artificially generated data stream containing 1.2 million samples. Based on this empirical comparison, it will be shown that the novel techniques are (1) fast enough in order to cope with on-line demands and (2) produce fuzzy systems with less structural components while at the same time achieving accuracies similar to EFS not integrating any reduction steps.

Keywords

Evolving fuzzy systems Redundancy elimination Similarity Complexity reduction On-line rule Fuzzy set merging 

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Edwin Lughofer
    • 1
  • Jean-Luc Bouchot
    • 1
  • Ammar Shaker
    • 2
  1. 1.Department of Knowledge-Based Mathematical SystemsJohannes Kepler University of LinzLinzAustria
  2. 2.Department of Mathematics and Computer SciencePhilipps-University MarburgMarburgGermany

Personalised recommendations