节点文献
基于拉普拉斯回归主动学习的大数据流分类算法
CLASSIFICATION ALGORITHM FOR BIG DATA STREAM BASED ON LAPLACIAN REGULARIZED REGRESSION ACTIVE LEARNING
【摘要】 实时数据流中标记样本所占比例较小,并且存在大量的噪声数据和冗余数据,导致数据流的实时分类准确率较低。针对这种情况,提出基于拉普拉斯回归主动学习的大数据流分类算法。为分类器设计相对支持度差异函数作为分类的决策方法,通过阈值判断当前数据流的标记样本量。设计基于约束规则的半监督主动学习算法,从无标记样本集选择信息量最丰富的样本。采用拉普拉斯正则最小二乘回归模型作为半监督学习的回归模型,迭代地扩展数据流的标记样本量。仿真结果表明,该算法有效地提高了数据流的分类准确率,并且满足实时性的需求。
【Abstract】 In the real-time data stream, the proportion of labeled samples is low, and there is a large amount of noise data and redundant data. It results in the low accuracy of real-time classification. In view of this, we propose a classification algorithm for big data stream based on the Laplacian regression active learning. As a decision-making method, the relative support difference function was designed for the classifier, and the threshold value was used to judge the labeled sample size of current data stream. We designed a semi-supervised active learning algorithm based on the constraint rules, which selected the most informative samples from unlabeled samples and adopted Laplacian regularized least squares regression model as semi-supervised learning regression model so as to iteratively expand the labeled samples of data streams. Simulation experimental results show that the proposed algorithm effectively improves the classification accuracy of data streams, and satisfies the demands of real time processing.
【Key words】 Big data; Real time data stream; Laplacian regularized least squares regression; Classification algorithm; Semi-supervised learning; Active learning;
- 【文献出处】 计算机应用与软件 ,Computer Applications and Software , 编辑部邮箱 ,2019年12期
- 【分类号】TP181
- 【被引频次】4
- 【下载频次】138