有新类的动态数据流分类算法研究

• 作者: 张景祥 武炜杰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 新类检测 完全随机森林 动态数据流
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 132-140
• 页数: 9页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1909021

摘要

针对有新类的动态数据流分类算法检测新类性能不高的问题,提出一种基于k近邻的完全随机森林算法(KCRForest).该算法利用动态数据流中已知类样本构建完全随机森林的完全随机树,并根据叶节点平均路径长度将样本空间分成正常区域与异常区域.通过落入异常区域中样本的k近邻计算该样本离群值.若样本离群值大于设定阈值,则判断样本为新类,否则为已知类.落入异常区域的已知类样本由该样本的k近邻得到样本标签分布,否则取该区域中原训练样本标签分布,投票得到样本标签.当新类样本检测达到一定数量时,利用新类样本信息更新模型,便于检测其他新类.为了验证KCRForest算法检测新类的有效性,分别在4个UCI数据集上进行实验,并与已有算法进行比较.结果 表明该算法的新类检测性能优于或与iForest+SVM算法、LOF+SVM算法相当,分类准确率明显高于SENCForest算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张景祥		16	38	4.0	6.0
2	武炜杰		1	0	0.0	0.0