基于流形的降维方法及其在计算机视觉中的应用

来源 :电子科技大学 | 被引量 : 5次 | 上传用户:poloya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真实世界应用中的许多高维数据都能被建模成为位于低维的线性/非线性流形附近的数据点。以图像数据集为例,数据集中的潜在变化对应于诸如物体姿态、光照或人脸表情等等的连续物理变化。从那些流形上带噪声采样得来的数据点中发现流形的结构,是非监督学习中非常具有挑战性的问题。近年来,人机交互方面与流形相关的方法已经成为了日益热点的研究领域。真实世界的流形也与人的视觉感知密切相关。人工神经网络是对真实世界流形进行建模和解释的强有力工具。通过操纵所学习到流形的低维自由参数,我们还能够合成或者估计出我们所期望的真实世界数据。这种学习和合成的双向(“bi-directional”)过程与典型的人类认知行为非常近似。在人类的行为中通常都是从无组织的观察中学习,然后使用学习到的知识去推测未知的事物。传统的降维方法如主元分析(PCA)受制于它的线性性质。其他的方法,包括自组织图、流形学习和核方法等,被提出来处理低维流形的非线性性质。但是这些方法又有他们自身的局限。本文的方法从那些前人的工作中受到启发并且进行了改进。按照所描述的潜在低维结构复杂程度递增的顺序,本文的主要贡献如下:1.提出了一种新的基于自相关矩阵的均值更新增量主元分析算法。这种方法在使用了在输入数据表示上的两个变换。更新的特征子空间进行重新居中,而无需重新计算旧数据的自相关矩阵。旧信息所需的存储空间和自相关矩阵的维数保持恒定,而不是随着输入数据的总数增加。在更新完成后不需要存储旧的数据。与目前已有的方法比较,本文提出的方法对于视觉中,要求更低计算时间的子空间学习和识别任务是一个好的选择。2.提出了一种新的计算高效的局部主元分析算法来结合NGAS-PCA和PCA-SOM的优点。每一个局部单元都有与之对应的平均向量和协方差矩阵。算法中使用的新的竞争度量隐式地结合了重构误差和输入数据到单元中心的距离。在该算法中,数据分布的学习过程中消除了额外的主元空间更新步骤。该模型适用于非线性的模式学习和回忆。在算法训练过程完成之后,数据分布被表示成为了一系列的局部线性单元。并且在这种模式表示中不需要关于最优主元空间的先验信息。3.提出了一种新的变形模型,即泛化的拓扑保持自组织图(gTPSOM),来将拓扑保持的自组织映射机制引入神经元竞争的变形模型。这种模型是从视觉感应自组织图(ViSOM)中获得启发。在ViSOM中,数据的映射在神经元图上同时保持了输入数据点之间的距离和整个输入空间的拓扑结构。本文提出的gTPSOM模型由对局部边界变化施加约束的自适应力场来并行驱动的。算法通过区域辅助的活动轮廓(Region Aided Active Contour)和水平集(Level Sets)方法来实现。gTPSOM模型适用于精确的边界检测和具有较强边界强度起伏的复杂形状恢复。4.提出了一种基于流形的新方法来建一个输入空间和特征空间之间的非线性映射,从而不再孤立的考虑流形的学习和合成。这个非线性映射是由在输入空间中建立局部生成单元模型并且在特征空间中构建全局仿射变换来实现的。这种形式的方法导致样本外数据点在输入空间和特征空间之间来回转换可以由简单的解析解得到。本文的方法避免了在流形学习与双向样本外数据扩展中的交替最小二乘解或局部极小的问题。此外,本文的方法还能估计潜在的流形维数,且对最近邻居的个数有较好的鲁棒性。
其他文献
新生研讨课是本科教学改革措施之一,作为一种研究式教学,以培养学生自主学习能力、体验学术活动一般过程、提高学生研究素养和应具备的创新意识为目的。本文基于开设《现代竹木
钢筋是房屋建筑施工中最为基本的建筑材料.选择什么样的钢筋,既可以满足施工要求,又能够降低成本、提升综合效益,成为了建筑施工企业以及相关技术人员所关注的热门问题.本文
目的探讨分析腹腔镜胆囊切除手术后并发黄疸的原因。方法对2013年6月~2017年6月在本院治疗的860例胆囊结石伴急(慢)性胆囊炎患者进行LC治疗,术后并发黄疸统计分析其原因。结果术
局部脑损伤后,受损神经元向周围细胞释放求助的“help-me”信号,通过促进神经干细胞增殖、小胶质细胞极化表型转变、内皮细胞增生等方式,保护受损神经元,发挥神经保护作用。
超声波具有无电离辐射、对人体无害、发射/接收设备价格便宜等特点,在无损检测领域得到了广泛应用。超声层析成像检测由于能够通过彩色或灰度图像直观地反映被测材料内部的质
中华全国商业信息中心发布的数据表明,在2013年中国零售效益下滑的总格局中,近年来一直高歌猛进的百货店业态颓势明显:已发布中期业绩报告的42家百货企业近半数出现净利润下
目的探讨内镜下胆道金属支架引流术(EBMSD)治疗恶性阻塞性黄疸的疗效。方法选取该院2007年1月至2012年6月接受EBMSD治疗的128例恶性梗阻性黄疸患者为研究对象,分析其临床资料与
珍珠蝶的吸热外衣蝴蝶生有美丽的外衣,它们翅膀上鲜艳夺目的色彩是由极为细小而精微的粉状鳞片编织成的,鳞片是翅膜上表皮细胞的变形物,鳞片中含有多种色素粒.在鳞片表面上生