arrow
Return

Fuzzy knowledge representation study for incremental learning in data streams and classification problems

delete2010-12-01
delete14
PRE
AI
A
Albert Orriols-Puig *
J
Jorge Casillas
DOI:10.1007/s00500-010-0668-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The extraction of models from data streams has become a hot topic in data mining due to the proliferation of problems in which data are made available online. This has led to the design of several systems that create data models online. A novel approach to online learning of data streams can be found in Fuzzy-UCS, a young Michigan-style fuzzy-classifier system that has recently demonstrated to be highly competitive in extracting classification models from complex domains. Despite the promising results reported for Fuzzy-UCS, there still remain some hot issues that need to be analyzed in detail. This paper carefully studies two key aspects in Fuzzy-UCS: the ability of the system to learn models from data streams where concepts change over time and the behavior of different fuzzy representations. Four fuzzy representations that move through the dimensions of flexibility and interpretability are included in the system. The behavior of the different representations on a problem with concept changes is studied and compared to other machine learning techniques prepared to deal with these types of problems. Thereafter, the comparison is extended to a large collection of real-world problems, and a close examination of which problem characteristics benefit or affect the different representations is conducted. The overall results show that Fuzzy-UCS can effectively deal with problems with concept changes and lead to different interesting conclusions on the particular behavior of each representation.
Keywords:
Fuzzy rule-based representation
Genetic algorithms
Learning classifier systems
Genetic fuzzy systems
Data streams
Concept drift

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

L
la salle engineering & architecture
Scholars:
152
Papers: 43
Citations: 0
U
Universitat Ramon Llull
Scholars:
2.6K
Papers: 2.2K
Citations: 22