您的位置: 专家智库 > >

梁楠

作品数:1 被引量:1H指数:1
供职机构:武汉大学计算机学院更多>>
发文基金:中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇入度
  • 1篇数据分布
  • 1篇稀有类
  • 1篇K近邻

机构

  • 1篇武汉大学

作者

  • 1篇黄浩
  • 1篇王黎维
  • 1篇孙月明
  • 1篇余果
  • 1篇王淞
  • 1篇梁楠

传媒

  • 1篇软件学报

年份

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