基于图的异常检测算法—

正在调研基于图的异常检测算法，先出个概述，后面再慢慢填坑

基于图的异常检测
给定一个图数据库，找到其中罕见不同于其他数据对象的点/边/子结构
- 静态图的异常检测
  - 普通静态图
    - 基于结构
      - 基于特征：利用图结构来提取特征，比如节点度量、子图中心性
      - 基于邻近：量化图中节点的紧密度来识别图中结构的关联性
    - 基于社区：定义为找到密集连接的近邻组中跨社区连接的节点/边
  - 属性静态图
    - 基于结构：找到变形的子结构和子图，比如连接性和属性
    - 基于社区：在同一社区内找到与其他对象不同的异常值
    - 基于关系学习：将异常检测转化为分类问题
- 动态图的异常检测：主要是时间异常模式检测
  - 基于特征：类似的图共享某些属性，这些属性就可以作为特征，度量特征之间的相似性
  - 基于分解：对时间演化图进行矩阵或者张量分解，再选择特征
  - 基于社区：随着时间的推移监控图形社区或者集群，发生结构或者上下文变化是报告异常，采用聚类或类似的方法
  - 基于窗口：将时间演化图绑定到时间窗口，以发现输入序列中的异常模式

基于图的异常检测算法——概述相关推荐

异常检测算法概述（全）
异常检测算法概述(全) --序列数据异常检测 1.异常的一些概念及异常检测的挑战 2.异常检测问题的不同方面 3.基于分类的异常检测算法 4.基于最近邻的异常检测技术 5.基于聚类的异常检测技术 ...
节点图一般的比例_基于图的异常检测（二）：LOCKINFER
论文:Inferring lockstep behavior from connectivity pattern in large graphs 作者:Meng Jiang,Peng Cui 来源:P ...
基于图的异常检测（三）：GraphRAD
基于图的异常检测(三):GraphRAD 参考文章: (1)基于图的异常检测(三):GraphRAD (2)https://www.cnblogs.com/bonelee/p/11948963.htm ...
史上最全异常检测算法概述
史上最全异常检测算法概述参考文章: (1)史上最全异常检测算法概述 (2)https://www.cnblogs.com/Bang-cansee/p/4954129.html 备忘一下.
基于高斯分布的异常检测算法项目描述
异常检测项目整理基于高斯分布的异常检测算法收集特征:电机轴1到6,问问剑桥,那份文档每个参数啥意思. 假设机器数据符合高斯分布,如果不符合,就用对数函数转化为高斯分布. 一个机器的1轴和2轴 ...
基于时间序列的异常检测算法小结
简介搜罗了网上几乎所有的基于时间序列的异常检测方法,没有包括文献,整理记录一下. 综合引用以下文章: 数据挖掘导论时间序列异常检测机制的研究 KPI异常检测竞赛笔记异常检测之时间序列的异常检测 ...
《异常检测——从经典算法到深度学习》16 基于VAE和LOF的无监督KPI异常检测算法
<异常检测--从经典算法到深度学习> 0 概论 1 基于隔离森林的异常检测算法 2 基于LOF的异常检测算法 3 基于One-Class SVM的异常检测算法 4 基于高斯概率密度异常检测 ...
《异常检测——从经典算法到深度学习》7 基于条件VAE异常检测
<异常检测--从经典算法到深度学习> 0 概论 1 基于隔离森林的异常检测算法 2 基于LOF的异常检测算法 3 基于One-Class SVM的异常检测算法 4 基于高斯概率密度异常检测 ...
基于用户行为建模和异常检测算法的内部威胁检测
Insider Threat Detection Based on User Behavior Modeling and Anomaly Detection Algorithms 内部威胁是授权用户的 ...

基于图的异常检测算法——概述

基于图的异常检测算法——概述相关推荐

最新文章

热门文章