欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201811281896X
申请人: 江苏理工学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于深度矩阵的约束概念分解聚类方法,其特征在于,所述聚类方法中包括:S10获取m个待聚类图像,并根据待聚类图像构造k个最邻近图;

S20针对每个最邻近图得到相应的数据矩阵X,所述数据矩阵X中包括n个数据点,并使用非负矩阵分解方法对数据矩阵X进行分解得到特征矩阵W;

S30对数据矩阵X中的p个数据点进行标记;

S40基于特征矩阵W及标记数据点,建立约束概念分解的目标函数σ;

其中,H1,...,Hk表示深度分解不同属性层次对应的属性因子,Hi表示深度分解的第i层属性层,1≤i≤k;A为根据数据矩阵X中的标记数据点和未标记数据点构建的约束矩阵;W=AF为数据矩阵X的特征矩阵,F为辅助矩阵;

S50根据目标函数σ,使用迭代加权的方法迭代预设次数,得到数据矩阵X深度分解的每一层的特征矩阵Wi和权重矩阵Hi,1≤i≤k;

S60采用k-means聚类算法分别对每个最近邻图所得到的特征矩阵进行分析并聚类。

2.如权利要求1所述的聚类方法,其特征在于,在步骤S20中,约束矩阵A具体为:其中,Up×u表示数据矩阵X中标记数据点矩阵,p表示标记点的数量,u表示标记类别;n-p表示未标记数据点的数量,n表示数据矩阵X中数据点的数量,In-p表示(n-p)×(n-p)的单位矩阵。

3.如权利要求1或2所述的聚类方法,其特征在于,在步骤S30中,权重矩阵Hi的更新规则为:

其中,ψ=H1...Hi-1, 表示第i层重建的特征矩阵;

特征矩阵Wi的更新规则为:

其中,[M]pos表示矩阵中所有负元素都被0替换,[M]neg表示矩阵中所有正元素都被0替换。