arrow
Return

Adaptive Model Rules From High-Speed Data Streams

delete2016-01-29
delete45
delete
OA
AI
J
João Duarte *
J
João Gama *
A
Albert Bifet *
DOI:10.1145/2829955delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Decision rules are one of the most expressive and interpretable models for machine learning. In this article, we present Adaptive Model Rules (AMRules), the first stream rule learning algorithm for regression problems. In AMRules, the antecedent of a rule is a conjunction of conditions on the attribute values, and the consequent is a linear combination of the attributes. In order to maintain a regression model compatible with the most recent state of the process generating data, each rule uses a Page-Hinkley test to detect changes in this process and react to changes by pruning the rule set. Online learning might be strongly affected by outliers. AMRules is also equipped with outliers detection mechanisms to avoid model adaption using anomalous examples. In the experimental section, we report the results of AMRules on benchmark regression problems, and compare the performance of our system with other streaming regression algorithms.
Keywords:
Data streams
regression
rule learning
AI Summary

AI Summary

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

Journal

ACM Transactions on Knowledge Discovery from Data cover
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
Papers:
1.3K
Citations:
4.4K

Organization

H
huawei technologies
Scholars:
3.3K
Papers: 2.9K
Citations: 1
I
INESC TEC
Scholars:
1.5K
Papers: 1.4K
Citations: 1.7K
U
Universidade do Porto
Scholars:
3.0W
Papers: 2.9W
Citations: 34
researcher View more organizations
Cited Papers

Cited Papers

On evaluating stream learning algorithms
err2012-10-24
err360
errOAAI
errGama, Joao; Sebastiao, Raquel; Rodrigues, Pedro Pereira
errShare
errSave
Empathy
err2019-05-01
err0
PREAI
errRobert Elliott; Arthur C. Bohart; Jeanne C. Watson; David Murphy
errShare
errSave
errShare
errSave
errShare
errSave
Technical note: Using model trees for classification
err1998-01-01
err283
errOAAI
errFrank, E; Wang, Y; Inglis, S; Holmes, G; Witten, IH
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more