CAJ | 학술논문

　　提出了一种快速的稀有类检测算法——CATION(rare category detection algorithm based on weighted boundary degree)。通过使用加权边界度(weighted boundary degree,简称WBD)这一新的稀有类检测标准,该算法可利用反向k近邻的特性来寻找稀有类的边界点,并选取加权边界度最高的边界点询问其类别标签。实验结果表明,与现有方法相比,该算法避免了现有方法的局限性,大幅度地提高了发现数据集中各个类的效率,并有效地缩短了算法运行所需要的运行时间。
　　제출료일충쾌속적희유류검측산법——CATION(rare category detection algorithm based on weighted boundary degree)。통과사용가권변계도(weighted boundary degree,간칭WBD)저일신적희유류검측표준,해산법가이용반향k근린적특성래심조희유류적변계점,병선취가권변계도최고적변계점순문기유별표첨。실험결과표명,여현유방법상비,해산법피면료현유방법적국한성,대폭도지제고료발현수거집중각개류적효솔,병유효지축단료산법운행소수요적운행시간。
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.