arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.02137cs.LGcs.CGstat.ML
收藏

基于多面体曲率的异常检测与原型选择

Anomaly Detection and Prototype Selection Using Polyhedron Curvature

University of Waterloo(滑铁卢大学)

Benyamin Ghojogh, Fakhri Karray, Mark Crowley

摘要:

基于多面体曲率的思想,提出了一种新的异常检测方法,称为曲率异常检测(CAD)和核CAD。使用最近邻点,我们将每个数据点视为多面体的顶点,其中越不规则的点具有越大的曲率。我们还提出了逆CAD(iCAD)和内核iCAD的实例排名和原型选择从相反的角度来看CAD。我们定义了异常景观和异常路径的概念,并证明了它的应用是图像去噪。所提出的方法是直接的,易于实现。我们在不同的基准测试上的实验表明,所提出的方法是有效的异常检测和原型选择。

英文摘要:

We propose a novel approach to anomaly detection called Curvature Anomaly Detection (CAD) and Kernel CAD based on the idea of polyhedron curvature. Using the nearest neighbors for a point, we consider every data point as the vertex of a polyhedron where the more anomalous point has more curvature. We also propose inverse CAD (iCAD) and Kernel iCAD for instance ranking and prototype selection by looking at CAD from an opposite perspective. We define the concept of anomaly landscape and anomaly path and we demonstrate an application for it which is image denoising. The proposed methods are straightforward and easy to implement. Our experiments on different benchmarks show that the proposed methods are effective for anomaly detection and prototype selection.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑