算法1:样本点近邻信息GX的求解
输入:数据矩阵X∈Rd×n,类簇数量c,自适应近邻个数k
输入:自适应近邻信息向量GX∈R1×n
1: 开始
2: 计算 距离矩阵D∈Rn×n,矩阵第j行第k列元素按式(14)定义;
3: 根据给定自适应近邻个数k,通过式(17)和(18)计算了参数λ;
4: 拉格朗日乘子η根据式(19)计算;
5: 相似度矩阵S∈Rn×n,矩阵第j行第k列元素按式(20)定义;
6: 根据ANFCM模块(3.5)中Gxj的定义式计算样本点xj的近邻信息;
7: 输出 近邻信息向量GX
算法2:类中心点近邻信息GV的求解
输入:数据矩阵X∈Rd×n,聚类原型矩阵V∈Rd×c,类簇数量c,自适应近邻个数k
输入:类中心点自适应近邻信息向量GV∈R1×c
2: 计算 距离矩阵D∈Rc×n,矩阵第i行第k列元素由dik=vi-xk定义;
3: 根据给定自适应近邻个数k,通过式(17)和(18)计算参数λ;
5: 相似度矩阵S∈Rc×n,矩阵第j行第k列元素按式(20)定义;
6: 根据ANFCM模块(3.5)中Gvj的定义式计算类中心点vi的近邻信息;
7: 输出 近邻信息向量GV
算法3:ANFCM迭代求解法
输入:数据矩阵X∈Rd×n,类簇数量c,样本点和类中心点近邻个数kx和kv
输入:隶属度矩阵U∈Rc×n
2: 初始化 随机初始化隶属度矩阵U,使满足0≤uij≤1且Σiuij=1;
3: 根据式(28)初始化聚类原型矩阵V∈Rd×c;
4: 计算 根据算法1计算样本点的近邻信息GX;
5: While U not converge do:
6: 根据算法2更新类中心点的近邻信息GV;
7: 根据式(25)更新隶属度矩阵U;
8: 根据式(28)更新聚类原型矩阵V;
9: End while
10: 输出 近邻信息向量GV
微信里点“发现”,扫一下
二维码便可将本文分享至朋友圈。
Set citation alerts for the article
Please enter your email address
CancelConfirm