异常检测小结

研究图上的异常检测~

表示学习入门萌新~

跪求指点交流~

总结19年的几篇属性图上异常点检测的文章,研究目标聚集在无监督下静态的属性图。最近几年的顶会还没有发现别的这种文章。

第一篇
Zong B, Song Q, Min M R, et al. Deep autoencoding gaussian mixture model for unsupervised anomaly detection[J]. 2018.
之前的工作都是将拓扑图结构高维向量映射到低维,再去做密度估计。这篇是第一次把AE和GMM联合一起优化。

image.png

第二篇:
Ding K, Li J, Bhanushali R, et al. Deep anomaly detection on attributed networks[C]//Proceedings of the 2019 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, 2019: 594-602.

image.png

用gcn后,分别构造属性损失和结构损失。引入了分数。

第三篇
Li Y, Huang X, Li J, et al. SpecAE: Spectral AutoEncoder for Anomaly Detection in Attributed Networks[C]//Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 2019: 2233-2236.

背景: 目前方法基于同构性假设:相连的节点有相似的节点属性。因此拓扑关系可以通过最小化相连节点的属性距离的方法引入。 现有的gcn方法让每个节点和邻居交互,但是这种方法会让节点的属性更加平滑,忽略了全局异常。 本文解决的问题 1.如何定义异常 2.如何解决gcn的over-smoth问题。

异常定义

全局异常:单纯看属性的情况下,某个节点的属性与整体不同。

社区异常:i节点和i节点的邻居的属性不同。

image.png

image.png

全局异常采用AE,社区异常采用gcn的AE。把隐向量放入高斯混合模型,位于高斯混合模型2侧的可以看作异常点。

总结一下目前无监督下异常检测的方法: 1.基于AE的重构损失 2.基于密度估计 3.AE+密度估计结合适用。比如specAE。 目前看来这些论文的重点还是在于如何定义异常!如何更好的表示节点特征。

Thanks for your reading~

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享