Evolving association streams

Andreu Sancho-Asensio, Albert Orriols-Puig, Jorge Casillas

Research output: Indexed journal article Articlepeer-review

7 Citations (Scopus)

Abstract

The increasing bulk of data generation in industrial and scientific applications has fostered practitioners' interest in mining large amounts of unlabeled data in the form of continuous, high speed, and time-changing streams of information. An appealing field is association stream mining, which models dynamically complex domains via rules without assuming any a priori structure. Different from the related frequent pattern mining field, its goal is to extract interesting associations among the forming features of such data, adapting these to the ever-changing dynamics of the environment in a pure online fashion-without the typical offline rule generation. These rules are adequate for extracting valuable insight which helps in decision making. This paper details Fuzzy-CSar, an online genetic fuzzy system designed to extract interesting rules from streams of samples. It evolves its internal model online, being able to quickly adapt its knowledge in the presence of drifting concepts. The different complexities of association stream mining are presented in a set of novel synthetic benchmark problems. Thus, the behavior of the online learning architecture presented is carefully analyzed under these conditions. Furthermore, the analysis is extended to real-world problems with static concepts, showing its competitiveness. Experiments support the advantages of applying Fuzzy-CSar to extract knowledge from large volumes of information.

Original languageEnglish
Pages (from-to)250-272
Number of pages23
JournalInformation Sciences
Volume334-335
DOIs
Publication statusPublished - 20 Mar 2016
Externally publishedYes

Keywords

  • Association rule
  • Concept drift
  • Data stream
  • Genetic fuzzy systems
  • Online learning

Fingerprint

Dive into the research topics of 'Evolving association streams'. Together they form a unique fingerprint.

Cite this