文件名称：基于k近邻的完全随机森林算法KCRForest
文件大小：3MB
文件格式：PDF
更新时间：2024-07-27 00:31:34
算法数据
针对有新类的动态数据流分类算法检测新类性能不高的问题，提出一种基于k近邻的完全随机森林算法（Kcrforest）。该算法利用动态数据流中已知类样本构建完全随机森林的完全随机树，并根据叶节点平均路径长度将样本空间分成正常区域与异常区域。通过落入异常区域中样本的k近邻计算该样本离群值。若样本离群值大于设定阈值，则判断样本为新类，否则为已知类。落入异常区域的已知类样本由该样本的k近邻得到样本标签分布，否则取该区堿中原训练样本标签分布，投票得到样本标签。当新类样本检测达到一定数量时，利用新类样本信息更新模型，便于检测其他新类。为了验证Kcrforest算法检测新类的有效性，分别在4个UCⅠ数据集上进行实验，并与已有算法进行比较。结果表明该算法的新类检测性能优于或与forest+SVM算法、LOF+SVM算法相当，分类准确率明显高于Sencforest算法。