Volume 9, Issue 4 (12-2017)                   IJICTR 2017, 9(4): 37-49 | Back to browse issues page

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Keyvanpour M, Kholghi M, Haghani S. Hybrid of Active Learning and Dynamic Self-Training for Data Stream Classification . IJICTR. 2017; 9 (4) :37-49
URL: http://ijict.itrc.ac.ir/article-1-26-en.html
1- Department of Computer Engineering, Alzahra University, Tehran, Iran , keyvanpour@alzahra.ac.ir
2- Computer Engineering Department, Member of young research club, Islamic Azad University, Qazvin Branch, Qazvin, Iran
3- Department of Computer Engineering and Data mining Lab, Alzahra University, Tehran, Iran
Abstract:   (1472 Views)
Most of the data stream classification methods need plenty of labeled samples to achieve a reasonable result. However, in a real data stream environment, it is crucial and expensive to obtain labeled samples, unlike the unlabeled ones. Although Active learning is one way to tackle this challenge, it ignores the effect of unlabeled instances utilization that can help with strength supervised learning. This paper proposes a hybrid framework named “DSeSAL”, which combines active learning and dynamic self-training to achieve both strengths. Also, this framework introduces variance based self-training that uses minimal variance as a confidence measure. Since an early mistake by the base classifier in self-training can reinforce itself by generating incorrectly labeled data, especially in multi-class condition. A dynamic approach to avoid classifier accuracy deterioration, is considered. The other capability of the proposed framework is controlling the accuracy reduction by specifying a tolerance measure. To overcome data stream challenges, i.e., infinite length and evolving nature, we use the chunking method along with a classifier ensemble. A classifier is trained on each chunk and with previous classifiers form an ensemble of M such classifiers. Experimental results on synthetic and real-world data indicate the performance of the proposed framework in comparison with other approaches.
Full-Text [PDF 3182 kb]   (709 Downloads)    
Type of Study: Research | Subject: Information Technology

Add your comments about this article : Your username or Email:
CAPTCHA code

Send email to the article author