基于矩阵化特征表示和Ho-Kashyap算法的分类器设计方法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:guojunaaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于矩阵化特征表示的分类器可以克服时间复杂度高、维数灾难等问题,可以直接处理图像等矩阵模式,并且具有较好的分类正确率。而现有矩阵化Ho-Kashyap修正算法因为忽略了模式之间的结构信息,而且仅采用一种矩阵表示,所以它无法处理实际应用问题。为此,本文研究基于矩阵化特征表示和Ho-Kashyap算法的分类器设计方法,从而克服矩阵化Ho-Kashyap修正算法的不足并提出更有效的分类器设计方法。本文工作的主要贡献如下:(1)现有矩阵化Ho-Kashyap修正算法仅考虑模式个体和类别结构,忽略了模式之间的结构信息。如果用聚类方法将一个类分成多个子类,子类内模式具有较高相似度,但子类间模式具有较低相似度,那么,这些子类就可以反映模式之间的相似度和结构信息。这种结构被命名为子类结构。本文利用子类结构,提出一种三层结构的Ho-Kashyap修正算法。(2)常规矩阵化Ho-Kashyap修正算法仅采用一种矩阵表示,不能显著提高分类器的性能。另一方面,同时使用模式的多种矩阵表示的传统的分类器无法确定每种矩阵表示在表示空间和每个模式在不同模式空间的权重和影响。因此,本文利用模式双重局部信息予以解决。首先,一个模式有多个具有不同表示信息和判别作用的矩阵表示。如果把这些矩阵表示组成一个表示空间,那么,它们的表示信息和判别作用被视为模式的第一重局部信息。一个多矩阵分类器是由多个矩阵表示融合而成,基于一个矩阵表示所生成的分类器可以作为其中的子分类器,生成子分类器的过程被视为矩阵表示学习过程。在一个矩阵表示学习中,不同模式对于一个子分类器的作用不同,不仅如此,同一个模式在不同矩阵表示学习中的作用也不同。所以,模式在一个矩阵表示学习中的作用被称为第二重局部信息。本文利用双重局部信息,提出一种双重局部化多矩阵学习机。(3)三层结构的Ho-Kashyap修正算法缺少对模式双重局部信息的利用,双重局部化多矩阵学习机仅从全局角度来考虑模式的双重局部信息,没有使用子类结构。为此,本文把它们结合起来,提出一种具有五方面模式信息的多矩阵分类器。这五方面模式信息包含模式的类别,个体和子类结构的信息、矩阵表示的表示信息和判别作用以及模式在一个矩阵表示学习中的作用。这种分类器既有三层结构又利用双重局部信息,从而把更多的模式信息应用到分类器设计中。(4)结构风险最小化是一个广泛用于评价分类器有效性的准则。但是,三层结构的Ho-Kashyap修正算法仅考虑了全局结构风险最小化。再者,绝大多数分类器设计方法或仅考虑全局结构风险最小化,或仅考虑局部结构风险最小化。为此,本文提出了一种新的分类器设计方法,即全局和局部结构风险最小化,以有效地改善分类器的性能。(5)三层结构的Ho-Kashyap修正算法、具有五方面模式信息的多矩阵分类器以及全局和局部结构风险最小化的性能依赖于聚类方法的有效性,所以,子类结构的合理利用和生成合适的子类对于有效地提高分类器的性能至关重要。因此,本文提出一种多因素核聚类修正算法,以更好地进行聚类并提高分类器的性能。这种聚类算法不但可以用于向量模式,还能用于矩阵模式。它比传统的k均值和层次聚类方法有更好的性能。本文以机器学习数据库、手写数字、人脸图像、视频等数据集为应用背景,研究基于矩阵化特征表示和Ho-Kashyap算法的分类器设计方法。本文工作表明,以Ho-Kashyap算法为基础并利用更多的矩阵化特征表示,可以有效地提高分类器的学习和推广性能,并且可以处理大量实际应用问题。
其他文献
<正> 笔者自1986年以来,在临床上采用中药熏服治疗慢性结膜炎、创伤性结膜炎、春季卡他性结膜炎、角膜炎、睑缘炎、电光性眼炎等不同类型的炎性眼病,收到较好疗效。其方药组
期刊
目的了解专科护生在临床实习期间针刺伤的发生情况及影响因素,提出针对性的防护策略和措施。方法采用回顾性调查方法,对实习护生506人针刺伤的发生情况及影响因素进行问卷调
针对农业上市公司上下游并购行为能否带来效益提升进行分析,从产业链并购视角入手,以2016年金新农并购武汉天种为例,在分析并购动因的基础上,运用事件研究法和会计研究法评价
车辆路径问题是目前研究最为广泛,应用价值较高的一类组合优化问题。制造业中的注塑排程可建模为带时间窗的车辆路径问题,并由车辆路径问题的算法进行求解,该类问题的求解最
随着信息化与工业化进程的不断融合,应用于航空航天、武器装备、医疗设备、工业控制、汽车电子、金融政务等诸多国家关键信息领域的任务关键系统,广泛的采用了多线程、多处理器
本文通过对钢筋混凝土池壁裂缝产生原因的分析,总结了钢筋混凝土水池在设计、施工中应注意的一些问题,即控制裂缝的产生以及裂缝处理的措施。另外,也对问题进行了分析和讨论
近年来,图像标注技术已经成为计算机视觉研究领域的热点。它的主要思想是通过已标注图像集自动学习语义空间与视觉空间的潜在关系,从而预测测试图像的标签。随着机器学习理论
随着数据规模越来越大,复杂程度越来越高,建立大规模数据中心来对海量数据进行存储和分析成为一个新的趋势。为了有效地管理系统资源和提高系统可靠性,数据中心大多采用了虚拟化