文章基本信息

标题：Anomaly Detection Using Pagerank Algorithm
本地全文：下载
作者：Deepak Shrivastava ; Somesh Kumar Dewangan
期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2013
卷号：4
期号：9-3
出版社：Seventh Sense Research Group
摘要：Anomaly detection techniques are widely used in a various type of applications. We explored proximity graphs for anomaly detection and the Page Rank algorithm. We used a different PageRank algorithm at peak in proximity graph collection of data points indicated by vertices, gives results a score quantifying the extent to which each data point is anomalous. In this way we requires first forming a density calculating using the training data, it was high calculative intensive for sets of highdimensional data. In the case of mild assumptions and appropriately chosen parameters, we explored that PageRank probability in pointwise consistent density imagines for the data points in an asymptotic sense and decreased computational effort. With that heavy betterments in case of executing time are experienced while maintaining similar detection performance. This way is computationally tractable and scales perfectly to huge highdimensional data sets.
关键词：Anomaly Detection; Proximity Graph; Personalized Page-Rank