14、图异常检测与肺结节分类技术研究

图异常检测与肺结节分类技术研究

在数据处理和医学诊断领域，图异常检测和肺结节分类是两个重要的研究方向。下面将分别介绍图异常检测中的社区特征选择方法以及基于深度卷积神经网络的肺结节分类方法。

图异常检测中的社区特征选择

图异常检测旨在识别图数据中偏离正常模式的元素。社区特征选择方法为解决这一问题提供了新的思路。

Glance算法与社区特征选择

Glance算法结合社区特征选择的具体实现如下：

Algorithm 1. Glance Algorithm with Community Feature Selection
Input: G // Attributed Graph
Output: R // An anomaly ranking of the vertices from G
R ←∅
1
C ←Clustering(G)
2
foreach Ci ∈C do
3
A ←FeatureSelection(Ci)
4
PCi ←mean values of attributes from A in Ci
5
foreach vj ∈Ci do
6
Rvj ←a dictionary containing for each attribute al from vj the
7
number of elements u satisfying |al(vj) −al(u)| > al(PCi)
R ←R ∪{(vj, max(al ∈Rvj)}
8
end
9
end
10
return R
11

该算法的核心步骤包括：