|
软件学报 2012
基于加权边界度的稀有类检测算法DOI: 10.3724/SP.J.1001.2012.04104, PP. 1195-1206 Keywords: 稀有类检测,边界点检测,加权边界度,k,近邻,反向k,近邻 Abstract: 提出了一种快速的稀有类检测算法——cation(rarecategorydetectionalgorithmbasedonweightedboundarydegree).通过使用加权边界度(weightedboundarydegree,简称wbd)这一新的稀有类检测标准,该算法可利用反向k近邻的特性来寻找稀有类的边界点,并选取加权边界度最高的边界点询问其类别标签.实验结果表明,与现有方法相比,该算法避免了现有方法的局限性,大幅度地提高了发现数据集中各个类的效率,并有效地缩短了算法运行所需要的运行时间.
|