一种基于k近邻图的稀有类检测算法

• 作者: 余果 孙月明 梁楠 王淞 王黎维 黄浩
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 稀有类检测 k邻近图 数据分布 变化系数 入度
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2320-2331
• 页数: 12页
• 分类号: TP311
• 字数: 9350字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004872

摘要

稀有类检测的目标是为无类别标签的数据集中的每个类,特别是仅含少量数据样本的稀有类,寻找到至少一个数据样本以证明数据集中存在这些类.该技术在金融欺诈检测及网络入侵检测等现实问题中具有广泛的应用场景.但是,现有的稀有类检测算法往往存在以下问题:(1)时间复杂度比较高;或(2)对原始数据集需要一定的先验知识,如数据集中各类数据样本所占比例等.提出了一种基于k邻近图的无先验快速稀有类检测算法KRED,通过利用稀有类数据样本在小范围内紧密分布所造成的与周边数据分布的不一致性来定位稀有类.为此,KRED将给定数据集转化为k邻近图,并计算图中各顶点入度和边长的变化.最后,将以上变化最大的顶点对应的数据样本作为稀有类的候选样本.实验结果表明:KRED有效提高了发现数据集中各个类的效率,明显缩短了算法运行所需时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄浩	武汉大学计算机学院	22	283	9.0	16.0
2	孙月明	武汉大学计算机学院	2	0	0.0	0.0
3	余果		3	19	1.0	3.0
4	王黎维	武汉大学国际软件学院	10	67	5.0	8.0
5	王淞	武汉大学计算机学院	2	0	0.0	0.0
6	梁楠	武汉大学计算机学院	1	0	0.0	0.0