算法1:基于质心的自适应字典学习的多视图低秩稀疏子空间聚类

1. 输入: X = { X ( v ) } v = 1 n v , k , β 1 , β 2 , { λ ( v ) } v = 1 n v , { μ i } i = 1 4 , μ max , ρ

① 初始化所有变量: { C i ( v ) = 0 } i = 1 3 , C = 0 , A ( v ) = 0 { Λ i ( v ) = 0 } i = 1 4 , i = 1 , 2 , , n v

② 若各项变量没有收敛,则:

a) 对于 v = 1 , 2 , , n v

b) 先固定其它变量,在无噪声情况下通过求解公式(12)或者在有噪声污染的情况下求解公式(21)来求得 A ( v )

c) 固定其它变量,通过求解公式(15)来更新 C 1 ( v )

d) 固定其它变量,通过求解公式(16)来更新 C 2 ( v )

e) 固定其它变量,通过求解公式(17)来更新 C 3 ( v )

f) 固定其它变量,通过求解公式(19)来更新 Λ 2 ( v ) , Λ 3 ( v ) Λ 4 ( v ) ,在无噪声污染的情况下来更新 Λ 1 ( v )

g) 结束

2. 更新 { μ i } i = 1 4 , μ i = min ( ρ μ i , μ max ) , i = 1 , 2 , 3 , 4

3. 通过求解(18)修正其他变量和更新质心 C

4. 结束

5. 将谱聚类应用于亲和矩阵 W = | C | + | C | T

6. 输出:将数据点分配到k个簇中