Evolving Systems, Volume (4), No (2), Year (2013-6) , Pages (119-131)

Title : ( Recursive least square perceptron model for non-stationary and imbalanced data stream classification )

Authors: Adel Ghazikhani , Reza Monsefi , Hadi Sadoghi Yazdi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Classifying non-stationary and imbalanced data streams encompasses two important challenges, namely concept drift and class imbalance. ‘‘Concept drift’’ (or nonstationarity) is changes in the underlying function being learnt, and class imbalance is vast difference between the numbers of instances in different classes of data. Class imbalance is an obstacle for the efficiency of most classifiers and is usually observed in two-class datasets. Previous methods for classifying non-stationary and imbalanced data streams mainly focus on batch solutions, in which the classification model is trained using a chunk of data. Here, we propose an online perceptron model. The main contribution is a new error model inspired from the error model of recursive least square (RLS) filter. In the proposed error model, non-stationarity is handled with the forgetting factor of RLS error model and for handling class imbalance two different errors weighting strategies are proposed. These strategies are verified with convergence and tracking theories from adaptive filters theory. The proposed methods is evaluated on two synthetic and six real-world two-class datasets and compared with seven previous online perceptron models. The results show statistically significant improvement to previous methods.

Keywords

Data stream classification  Online perceptron  Concept drift  Imbalanced data  Recursive least square  Adaptive filter
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1037391,
author = {Ghazikhani, Adel and Monsefi, Reza and Sadoghi Yazdi, Hadi},
title = {Recursive least square perceptron model for non-stationary and imbalanced data stream classification},
journal = {Evolving Systems},
year = {2013},
volume = {4},
number = {2},
month = {June},
issn = {1868-6478},
pages = {119--131},
numpages = {12},
keywords = {Data stream classification  Online perceptron  Concept drift  Imbalanced data  Recursive least square  Adaptive filter},
}

[Download]

%0 Journal Article
%T Recursive least square perceptron model for non-stationary and imbalanced data stream classification
%A Ghazikhani, Adel
%A Monsefi, Reza
%A Sadoghi Yazdi, Hadi
%J Evolving Systems
%@ 1868-6478
%D 2013

[Download]