学位论文详细信息
A reduced labeled samples (RLS) framework for classification of imbalanced concept-drifting streaming data.
streaming data;partial labeling;class imbalance;concept drift;classification;multi class
Elaheh Arabmakki
University:University of Louisville
Department:Computer Engineering and Computer Science
关键词: streaming data;    partial labeling;    class imbalance;    concept drift;    classification;    multi class;   
Others  :  https://ir.library.louisville.edu/cgi/viewcontent.cgi?article=3648&context=etd
美国|英语
来源: The Universite of Louisville's Institutional Repository
PDF
【 摘 要 】

Stream processing frameworks are designed to process the streaming data that arrives in time. An example of such data is stream of emails that a user receives every day. Most of the real world data streams are also imbalanced as is in the stream of emails, which contains few spam emails compared to a lot of legitimate emails. The classification of the imbalanced data stream is challenging due to the several reasons: First of all, data streams are huge and they can not be stored in the memory for one time processing. Second, if the data is imbalanced, the accuracy of the majority class mostly dominates the results. Third, data streams are changing over time, and that causes degradation in the model performance. Hence the model should get updated when such changes are detected. Finally, the true labels of the all samples are not available immediately after classification, and only a fraction of the data is possible to get labeled in real world applications. That is because the labeling is expensive and time consuming. In this thesis, a framework for modeling the streaming data when the classes of the data samples are imbalanced is proposed. This framework is called Reduced Labeled Samples (RLS). RLS is a chunk based learning framework that builds a model using partially labeled data stream, when the characteristics of the data change. In RLS, a fraction of the samples are labeled and are used in modeling, and the performance is not significantly different from that of the 100% labeling. RLS maintains an ensemble of classifiers to boost the performance. RLS uses the information from labeled data in a supervised fashion, and also is extended to use the information from unlabeled data in a semi supervised fashion. RLS addresses both binary and multi class partially labeled data stream and the results show the basis of RLS is effective even in the context of multi class classification problems. Overall, the RLS is shown to be an effective framework for processing imbalanced and partially labeled data streams.

【 预 览 】
附件列表
Files Size Format View
A reduced labeled samples (RLS) framework for classification of imbalanced concept-drifting streaming data. 3577KB PDF download
  文献评价指标  
  下载次数:17次 浏览次数:35次