[发明专利]一种基于张量奇异值分解的多视图谱聚类算法有效

专利信息
申请号: 201710262243.6 申请日: 2017-04-20
公开(公告)号: CN108734187B 公开(公告)日: 2021-09-28
发明(设计)人: 张燕;柯戈扬;潘炎;印鉴 申请(专利权)人: 中山大学;广东恒电信息科技股份有限公司
主分类号: G06K9/62 分类号: G06K9/62
代理公司: 广州粤高专利商标代理有限公司 44102 代理人: 林丽明
地址: 510275 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供一种基于张量奇异值分解的多视图谱聚类算法,该算法用三阶张量表示所有视图数据的概率转移矩阵。由于张量具有横向、纵向、竖向三个方向的低秩性,本发明采用基于张量奇异值分解(Tensor‑SVD)的多重秩(multi‑rank)来表征该张量在各个维度上的低秩性。因为Tensor‑SVD分解基于tube卷积产生的,不仅能比其他张量分解方式和基于二维结构关系建模的方法更能充分表达在空间结构上的相关性,而且可通过傅里叶变换进行快速计算,提高计算效率。因此,基于Tensor‑SVD张量分解进行建模,会更加科学、快速、高效,并且实验结果表明可有效地提高多视图聚类的效果。
搜索关键词: 一种 基于 张量 奇异 分解 视图 谱聚类 算法
【主权项】:
1.一种基于张量奇异值分解的多视图谱聚类算法,其特征在于,包括以下步骤:S1:将每个视图通过高斯核表示得到各自的概率转移矩阵;S2:用一个张量表示所有视图的概率转移矩阵,每个张量的前片表示一个视图的概率转移矩阵,利用数据分布规律建模求解,得到一个概率转移矩阵L,其中其中n表示样本总数,m表示视图总数;S3:将概率转移矩阵L作为基于马尔可夫链的谱聚类算法的关键输入,计算得到谱聚类输出结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学;广东恒电信息科技股份有限公司,未经中山大学;广东恒电信息科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710262243.6/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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