基于自表示的子空间聚类算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:xiaokexiaoai1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据的复杂性不仅体现在数据的高维表示,还体现在数据具有从不同途径或用不同特征构造方法所获得的多视图表示。基于自表示的子空间聚类算法是解决高维数据聚类问题的一类重要方法。多视图子空间聚类算法是子空间聚类算法在多视图数据上的扩展。近十年来子空间聚类算法和多视图子空间聚类算法已经在运动分割、图像处理等问题中得到了广泛的应用。针对现有的基于低秩表示的子空间聚类算法(LRR)无法有效地处理大规模数据,聚类正确率不高,以及分治式低秩子空间聚类算法(DFC-LRR)不能直接处理高维数据,本文提出了一种基于分治法的低秩张量子空间聚类算法(DFC-TLRR),该算法将传统的基于向量表示的子空间聚类算法推广到了高阶张量数据,并提出了一种用于求解张量优化问题的分治算法。DFC-TLRR首先将高维数据转化为高阶张量,在数据的自表示中引入张量乘法运算,使其能直接处理高维数据;然后采用分治法并行求解优化问题,从而得到数据的低秩子模表示;最后通过对子模表示的稀疏化处理,得到数据间的相似度矩阵。在公开数据集Extended Yale B、COIL20和UCSD上与DFC-LRR的对比实验结果表明,所提算法能有效地提高聚类正确率,且并行计算能明显降低算法的运行时间。现有的多视图子空间聚类算法大多仅探究不同视图之间的一致性或互补性,缺乏对二者的综合考量,同时未考虑不同视图的数据对模型的贡献程度。为此,本文提出了一种基于一致流型约束的稀疏多视图子空间聚类算法(CMSMSC)。一方面,该算法为不同视图的子空间表示矩阵动态自适应地学习视图权重,并采用线性加权的方式计算关于所有视图的一致子空间表示矩阵,通过添加关于视图权重的正则项,保证了权重分布的光滑性,增强了多视图之间信息的互补性。另一方面,该算法预先利用多视图局部线性嵌入模型(MVLLE)在样本的原始高维空间中建立了样本之间的局部几何关系,随后在我们的模型中通过构建关于一致子空间表示的图正则项引入该信息,从而不仅有效地在低维子空间中保留原始数据的局部结构信息,还保证了不同视图的子空间表示的一致性。在六个对应不同应用场景的真实数据集上的对比实验表明,本文算法具有出色的稳健性及聚类表现。
其他文献
通过对高职院校教师、在校学生、毕业生、企业等多方面的调研,得出高职院校在"工学结合"人才培养模式过程中的问题和不足,主要表现为教师对"校企合作"的不重视;课程改革的力度较
目的分析在老年置管患者中应用风险管理对患者管道滑脱的预防效果。方法对我院在2018年1月-2019年1月接收的100例老年置管患者进行观察,随机将患者分为参照组、研究组,分别给
呆小病(又称克汀病),系指甲状腺机能减退,起始于胎儿期或出生不久的新生儿患者。过去常见于地方性甲状腺肿流行区,亦见于散发全国各地的病因不十分明确的散发性呆小病患者。
取花椒5克,小茴香5克,白芝麻3克,盐5-6克。先将花椒和小茴香放在一个干净的锅里,小火焙干。这个过程大约需要十分钟,期间要不停翻搅,以防炒焦。然后加入芝麻一起再炒2分钟左右,至芝
扎染工艺是一种传统的印染工艺,历史悠久,因其所具有的独特工艺特色和文化内涵,一直被传承至今,现已被列入我国非物质文化遗产名录。随着生产设备的发展及新兴工艺的出现,继
高校科协的性质、任务和科技人才优势,决定了高校科协可以在高校与地方互动发展中有所作为。高校科协牵头直接参与地方科技服务,组织、指导和参与申报评奖,为地方科技发展服务,凭
目的 了解耐甲氧西林表皮葡萄球菌临床感染类型及耐药性情况,为临床合理用药提供依据。方法回顾性分析2007年1月.2008年12月本院临床送检的各种标本中分离到的147株表皮葡萄球
目的探讨主动脉腔内隔绝术的DSA技术配合方法。方法对20例主动脉病变患者行主动脉腔内隔绝术,并做好DSA技术配合。结果20例主动脉腔内隔绝术均获成功。疗效满意,恢复良好。结论
本文对当前高职院校教师队伍人文素养的现状进行了分析,并就提高高职教师人文素养的措施提出了一些看法,旨在与教育同仁共同探讨、实践,以求更好的教书育人。
目的 :探讨前瞻性护理干预在高血压脑出血偏瘫患者早期护理中的应用效果对比分析。方法 :选择我院从2016年1月至2018年1月收治的高血压脑出血偏瘫患者88例,分成两组,对照组患