[发明专利]基于矩阵引导正则化的局部缺失多视图聚类机器学习方法有效

专利信息
申请号: 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为设定精度。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于聚时科技(上海)有限公司,未经聚时科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201810924243.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top