子空间聚类建模及其应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:hunan341
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
子空间聚类方法通过将数据分割到对应的子空间中来揭示高维数据潜在的子空间结构.子空间聚类在计算机视觉和机器学习等领域具有广泛应用,比如目标识别,运动分割,人脸聚类,图像分割等等.  现实中的高维数据具有这样显著的特点:高维数据并不是毫无结构的,高维数据在本质上位于低维子空间的并集上.基于这样的事实,子空间聚类方法以谱聚类算法为基础,利用子空间表示来对高维数据聚类.子空间表示模型对于聚类效果有重要的影响,本论文主要集中于子空间聚类表示模型的建模、求解算法,并探索其在人脸聚类、手写字体聚类和图像分割上的应用.其中图像分割就是将图像分成互不相交、具有不同视觉意义的若干区域,图像分割时需要利用图像的特征数据,从而把图像分割问题转化为数据的聚类问题,因此子空间聚类方法为图像分割提供了一种良好的方法.  本文主要工作包括:第一,提出了一种新的子空间表示模型称为相关自适应加权回归模型,该模型在表示系数上施加显式的数据相关自适应惩罚项,该惩罚项是加权的l1-范数和l2-范数的组合,从而将子空间表示公式化为相关自适应加权正则问题.它可以被看作是一种对稀疏子空间聚类(SSC)和最小二乘回归(LSR)的自适应插值方法,插值结果依赖于数据的相关性.该模型具有解是块对角和群组效应的性质,这两种性质使得模型不仅具有良好的子空间选择能力,还可以将高度相关数据聚类到一个子空间中.第二,利用非凸函数表现的稳定性和鲁棒性,提出一种利用非凸trace Lasso和非凸低秩的子空间表示模型.非凸trace Lasso能够自适应局部地正则化子空间表示而非凸低秩约束提供了子空间表示的全局惩罚.所提模型能够自适应地捕捉子空间表示的全局及局部结构,从而子空间表示可以揭示数据真实的子空间结构获得良好的聚类性能.通过大量的实验以及客观指标表明,所提出的两种模型在人脸聚类和手写字体聚类上取得良好的聚类效果:在图像分割实验上,分割结果符合人类视觉,客观指标也表明相比其他方法,本文方法更准确.因此本文所提的两种子空间表示模型是解决子空间聚类问题的一种较好的方法.
其他文献
期刊
许熙正是时装界的传奇摄影师,有“诗人摄影师”之称。他合作过的对象包括《Vogue》《Elle》《Bazzar》《FHM》《Vision》等顶尖时尚杂志,还有林青霞、梁家辉、莫文蔚、叶锦添
问题意识的培养,可以开拓学生的思维,提高学生分析问题以及解决问题的能力.阅读是初中语文的重要组成部分,在学习过程中,教师应引导学生发现问题、分析问题以及解决问题,因此
数据插值是指一组散乱(又称非均匀)分布的数据采样点在整个区域上构造一个基本的函数的过程。在大量的工程工程实践中,这样的问题成为解决工程问题的重要环节,根据工程结构和实际
对于带有混合约束的二次半定规划问题,本文给出了可行内点算法与拟可行内点算法,研究了二次半定规划的对偶理论与最优性条件,证明了本文算法的可行性与收敛性。具体内容如下:
期刊
本文主要研究了种群动力学模型,我们在传统的微分模型基础上,分别加入脉冲和随机干扰,进而衍生出脉冲微分方程和随机微分方程,本文章节安排如下:   第二章研究了一类具有