[发明专利]基于矩阵引导正则化的局部缺失多视图聚类机器学习方法有效
| 申请号: | 201810924243.2 | 申请日: | 2018-08-14 |
| 公开(公告)号: | CN109214429B | 公开(公告)日: | 2021-07-27 |
| 发明(设计)人: | 郑军;刘新旺 | 申请(专利权)人: | 聚时科技(上海)有限公司 |
| 主分类号: | G06K9/62 | 分类号: | G06K9/62 |
| 代理公司: | 上海科盛知识产权代理有限公司 31225 | 代理人: | 翁惠瑜 |
| 地址: | 200082 上海市杨浦区*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 基于 矩阵 引导 正则 局部 缺失 视图 机器 学习方法 | ||
1.一种基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,该方法用于对图像进行处理,将填充与聚类相融合,在聚类的引导下填充缺失核,用填充的核进行聚类,并在填充缺失核时,同时引入矩阵引导的正则化,该方法具体步骤包括:
1)获取目标图像数据样本和聚类目标数,将所述目标图像数据样本映射至多核空间;
2)引入矩阵引导的正则化,建立正则化的局部缺失多核k-均值聚类优化目标函数;
3)采用循环方式求解所述正则化的局部缺失多核k-均值聚类优化目标函数,实现聚类;
所述正则化的局部缺失多核k-均值聚类优化目标函数具体为:
其中,H表示一中间参数,β表示核系数向量,Kp表示第p个核矩阵,m表示总核数,I表示单位矩阵,n表示样本个数,k表示聚类簇数,λ是正则化参数,表示所有元素都为1的列向量,sp表示第p个核的索引,表示子核矩阵,表示核间相关性参数矩阵,A(i)=S(i)S(i)T,S(i)表示邻居索引矩阵,S(i)∈{0,1}n×τ,τ表示与当前样本最接近的邻居的数量。
2.根据权利要求1所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述具体为基核行和列的缺失。
3.根据权利要求1所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述步骤3)中,采用三步交替法求解所述正则化的局部缺失多核k-均值聚类优化目标函数。
4.根据权利要求3所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述三步交替法具体包括:
i)固定β和优化H;
ii)固定β和H,优化
iii)固定H和优化β。
5.根据权利要求4所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述优化H时,将正则化的局部缺失多核k-均值聚类优化目标函数转化为传统核k-均值聚类问题。
6.根据权利要求4所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述优化时,具体包括以下步骤:
101)固定β和H,将正则化的局部缺失多核k-均值聚类优化目标函数转化为:
102)将步骤101)中的方程分解为m个独立的子问题,所述子问题的方程为:
其中,
103)求解所述子问题,计算获得最优的Kp。
7.根据权利要求4所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,所述优化β时,将缺失多核k-均值聚类优化目标函数转化为带有线性约束的二次规划问题,具体为:
其中,Z=diag([Tr(K1V),…,Tr(KmV)]),
8.根据权利要求1所述的基于矩阵引导正则化的局部缺失多视图聚类方法,其特征在于,循环过程的终止条件为:
(obj(t-1)-obj(t))/obj(t)≤ε0
其中,obj(t)、obj(t-1)分别表示第t、t-1轮迭代的目标函数值,ε0为设定精度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于聚时科技(上海)有限公司,未经聚时科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810924243.2/1.html,转载请声明来源钻瓜专利网。





