基于多重选择机制的概念漂移数据流挖掘算法分析-analysis of concept drift data stream mining algorithm based on multiple selection mechanism.docxVIP

优秀毕业论文 精品参考文献资料 helps online analysis of the data stream become more convenient. But this kind of algorithm does not take VFDT concept drift problem into consideration. Concept drift, as a difficult point in the field of data stream mining, is generated with the accompany of time-varying data streams. CVFDT is just the algorithm that has been improved on the basis of VFDT. This paper focuses on concept drift problem existing in the data stream classification mining, and also tries to improve CVFDT algorithm by putting forward a multiple choice decision tree algorithm CVFDT. The algorithm selection mechanism for multi-attribute to the node structure to overcome the concept of drift CVFDT not automatically detect defects, while avoiding duplication of tree traversal algorithm to improve classification accuracy and efficiency. Experimental results show that this algorithm has a better performance in the accuracy of classification than CVFDT algorithm performance as the samples increase in numbers. Keywords: Data Streams Mining; Multiple-options; CVFDT; mCVFDT IV 图表索引 图表索引 图表引用目录 图 3 - 1 概念漂移模型 .........................................................................................17 图 3 - 2 训练数据合并策略 .................................................................................19 图 3 - 3 数据流挖掘模型 .....................................................................................20 图 3 - 4 实例生成的决策树 .................................................................................24 图 4 - 1 mCVFDT 分类预测实例 34 图 4 - 2 mCVFDT 算法流程图 35 图 4 - 3 mCVFDTGrow 程序流程图 37 图 4 – 4 CheckSplitValidity 程序流程图 38 图 5 - 1 不同概念漂移水平下的分类精度 .........................................................45 图 5 - 2 相同概念漂移水平下不同样本数的分类精度 .....................................45 表 2- 1 聚类算法的优劣比较 ................................................................................7 表 3 - 1 一个 KDD 数据集实例 23 51 独创性声明 i非人声明所呈交的专: .i :1:立足点入主导师指导下边朽的研究工作.驭德的叫 i i究成果.据钱所知.除了 1宁抖别加!:l.月iHu致甜的 也芹外， il:t巾布:包含其他