arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.08309cs.LGstat.ML
收藏

无监督异常数据空间规范

Unsupervised Anomalous Data Space Specification

University of Waterloo(滑铁卢大学)

Ian J Davis

摘要:

编写计算机算法的意图是,当运行时,它们执行有用的功能。通常,获得的任何信息在算法运行之前都是未知的。然而,如果一个算法的行为可以通过预先计算一次该算法在任何输入上执行时将如何响应来完全描述,那么这个预先计算的结果为问题域中的所有解决方案提供了完整的规范。我们将这个想法应用到以前的异常检测算法,并在这样做时,将其从一个只检测个别异常时,要求发现潜在的异常值,到一个算法也能够生成一个完整的规范,它会认为是异常的值。该规范是通过检查不超过一个小的训练数据而得出的,可以在非常小的恒定时间内获得,并且本质上比通过重复执行该工具获得的结果有用得多。例如,有了这样一个规范,人们可以问一个异常与被认为是正常的有多接近,并且可以通过检查这样生成的规范是否确实正确而不是通过详尽地测试算法来验证这个答案。这个强大的思想可以应用于任何算法,其运行时行为可以从其构造中恢复,因此具有广泛的适用性。

英文摘要:

Computer algorithms are written with the intent that when run they perform a useful function. Typically any information obtained is unknown until the algorithm is run. However, if the behavior of an algorithm can be fully described by precomputing just once how this algorithm will respond when executed on any input, this precomputed result provides a complete specification for all solutions in the problem domain. We apply this idea to a previous anomaly detection algorithm, and in doing so transform it from one that merely detects individual anomalies when asked to discover potentially anomalous values, into an algorithm also capable of generating a complete specification for those values it would deem to be anomalous. This specification is derived by examining no more than a small training data, can be obtained in very small constant time, and is inherently far more useful than results obtained by repeated execution of this tool. For example, armed with such a specification one can ask how close an anomaly is to being deemed normal, and can validate this answer not by exhaustively testing the algorithm but by examining if the specification so generated is indeed correct. This powerful idea can be applied to any algorithm whose runtime behavior can be recovered from its construction and so has wide applicability.

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

↑