Evolving Fuzzy-Rule-Based Classifiers From Data Streams

doi:10.1109/TFUZZ.2008.925904

Return

Evolving Fuzzy-Rule-Based Classifiers From Data Streams

2008-12-01

308

PRE

Plamen Angelov *

Xiaowei Zhou

DOI：10.1109/TFUZZ.2008.925904

Original

Original request for help

Save

Abstract

En 中文

A new approach to the online classification of streaming data is introduced in this paper. It is based on a self-developing (evolving) fuzzy-rule-based (FRB) classifier system of Takagi-Sugeno (eTS) type. The proposed approach, called eClass (evolving classifier), includes different architectures and online learning methods. The family of alternative architectures includes: 1) eClass0, with the classifier consequents representing class label and 2) the newly proposed method for regression over the features using a first-order eTS fuzzy classifier, eClass1. An important property of eClass is that it can start learning from scratch. Not only do the fuzzy rules not need to be prespecified, but neither do the number of classes for eClass (the number may grow, with new class labels being added by the online learning process). In the event that an initial FRB exists, eClass can evolve/develop it further based on the newly arrived data. The proposed approach addresses the practical problems of the classification of streaming data (video, speech, sensory data generated from robotic, advanced industrial applications, financial and retail chain transactions, intruder detection, etc.). It has been successfully tested on a number of benchmark problems as well as on data from an intrusion detection data stream to produce a comparison with the established approaches. The results demonstrate that a flexible (with evolving structure) FRB classifier can be generated online from streaming data achieving high classification rates and using limited computational resources.

Keywords:

Evolving fuzzy systems

fuzzy-rule-based (FRB) classifiers

recursive least squares (RLS)

Takagi-Sugeno fuzzy models

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.