###
Journal of Software:2012.23(5):1195-1206

基于加权边界度的稀有类检测算法
黄浩,何钦铭,陈奇,钱烽,何江峰,马连航
(浙江大学 计算机科学与技术学院,浙江 杭州 310027)
Rare Category Detection Algorithm Based on Weighted Boundary Degree
HUANG Hao,HE Qin-Ming,CHEN Qi,QIAN Feng,HE Jiang-Feng,MA Lian-Hang
(College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2780   Download 2760
Received:May 11, 2011    Revised:July 01, 2011
> 中文摘要: 提出了一种快速的稀有类检测算法——CATION(rare category detection algorithm based on weightedboundary degree).通过使用加权边界度(weighted boundary degree,简称WBD)这一新的稀有类检测标准,该算法可利用反向k 近邻的特性来寻找稀有类的边界点,并选取加权边界度最高的边界点询问其类别标签.实验结果表明,与现有方法相比,该算法避免了现有方法的局限性,大幅度地提高了发现数据集中各个类的效率,并有效地缩短了算法运行所需要的运行时间.
Abstract:This paper proposes an efficient algorithm named CATION (rare category detection algorithm based on weighted boundary degree) for rare category detection. By employing a rare-category criterion known as weighted boundary degree (WBD), this algorithm can make use of reverse k-nearest neighbors to help find the boundary points of rare categories and selects the boundary points with maximum WBDs for labeling. Extensive experimental results demonstrate that this algorithm avoids the limitations of existing approaches, has a significantly better efficiency on discovering new categories in data sets, and effectively reduces runtime, compared against the existing approaches.
文章编号:     中图分类号:    文献标志码:
基金项目:教育部-英特尔信息技术专项科研基金(MOE-INTEL-11-06) 教育部-英特尔信息技术专项科研基金(MOE-INTEL-11-06)
Foundation items:
Reference text:

黄浩,何钦铭,陈奇,钱烽,何江峰,马连航.基于加权边界度的稀有类检测算法.软件学报,2012,23(5):1195-1206

HUANG Hao,HE Qin-Ming,CHEN Qi,QIAN Feng,HE Jiang-Feng,MA Lian-Hang.Rare Category Detection Algorithm Based on Weighted Boundary Degree.Journal of Software,2012,23(5):1195-1206