【技术实现步骤摘要】
基于误差鲁棒和低秩张量逼近的多视图聚类方法
[0001]本专利技术涉及图像处理
,具体涉及到多个视图特征的聚类方法,尤其涉及一种基于误差鲁棒和低秩张量逼近的多视图聚类方法。
技术介绍
[0002]现实生活中不同渠道获取的多视图数据无处不在,例如,图像通常用颜色,纹理和边缘特征来描述;文档可以被翻译成不同的语言。来自不同视图的特征具有互补性,因为每个视图通常表征原始对象的部分信息。因此多视图聚类由于能够探索数据中包含的多种特征被应用到多个领域,例如面部聚类,人体行为识别,图像表示等。
[0003]目前专门针对多视图聚类的方法主要分为基于K
‑
means的方法,基于图的方法和基于谱聚类的方法。基于K
‑
means的方法主要是采用欧氏距离来衡量样本与各个簇的相似度,需要预先设定K值。基于图的方法通过在原始特征空间中构建数据间的相似度,对于离群点和噪音点敏感。而基于谱聚类的方法对相似度矩阵对应的拉普拉斯矩阵找一个低维嵌入表达,同时能够基于矩阵分解的思想滤除噪声。因此,基于谱聚类的方法 ...
【技术保护点】
【技术特征摘要】
1.基于误差鲁棒和低秩张量逼近的多视图聚类方法,其特征在于,包括以下步骤:步骤1:输入M个多视图特征矩阵建立每个视图的相似度矩阵S
(v)
∈R
N
×
N
;步骤2:计算每个视图的转移概率矩阵P
(v)
∈R
N
×
N
,将每个视图的转移概率矩阵当作一个额叶切片堆叠在一起来构造转移概率张量P∈R
N
×
N
×
M
;步骤3:将转移概率张量P∈R
N
×
N
×
M
分解为Z∈R
N
×
N
×
M
和E∈R
N
×
N
×
M
,对Z∈R
N
×
N
×
M
和E∈R
N
×
N
×
M
施加张量核范数,G1和l
2,1
范数约束进行建模,最终通过迭代优化输出无噪声转移概率张量Z∈R
N
×
N
×
M
;其中:Z∈R
N
×
N
×
M
是无噪声转移概率张量,E∈R
N
×
N
×
M
是误差张量;步骤4:计算输出的无噪声转移概率张量Z∈R
N
×
N
×
M
对应的转移概率矩阵Z∈R
N
×
N
,然后计算转移概率矩阵Z∈R
N
×
N
的拉普拉斯矩阵L∈R
N
×
N
;步骤4还包括:步骤4
‑
1:计算拉普拉斯矩阵L∈R
N
×
N
最小的r个广义特征向量,并构成矩阵U;步骤4
‑
2:使用k
‑
means算法对矩阵U进行聚类。2.如权利要求1所述的基于误差鲁棒和低秩张量逼近的多视图聚类方法,其特征在于:在步骤1中所述的多视图特征矩阵和每个视图的相似度矩阵S
(v)
;每个特征矩阵表示为d
(v)
表示第v个特征矩阵X
(v)
中样本特征的维度,N为样本个数;通过计算数据点x
i<...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。