基于高维空间目标类几何覆盖模型的一类分类器研究

摘要

传统基于划分分类的模式识别方法一般需要多个类别的训练样本，用来设计两类和多类分类器，然而在许多实际应用中存在一类分类问题。由于仅有一类样本可资利用，一类分类器设计必须通过对目标类样本的学习，形成目标类的合理覆盖模型进行识别。到目前为止，一类分类器研究已经比较深入，但对于高维空间非规则复杂分布的一类分类问题仍然难以取得较好的效果。本文在研究国内外最新研究成果基础上，针对高维空间目标类合理覆盖模型构造展开研究。
　　首先，为了提高模型对数据的描述能力，研究了高维空间一类数据稀疏距离测度学习算法。学习的距离测度能容易的嵌入一类分类器中，有效改善一类分类器的描述性能，增强其推广能力。
　　其次，研究了基于高维空间稀疏最小生成树覆盖模型的一类分类算法。该算法首先构建目标类的稀疏k近邻图表示，通过递归图分割算法发现数据分布的微聚类，再以微聚类中心为图节点构建目标类最小生成树覆盖模型。实验结果证实了该方法的有效性。
　　再次，针对最小生成树数据描述方法分支多，局部覆盖不够合理的问题，研究了基于高维空间典型样本 Steiner最小树覆盖模型的一类分类算法。该算法首先对目标类训练集进行样本修剪，然后对保留的典型样本构建Steiner最小树覆盖模型。实验结果证实该方法表现出良好的性能。
　　最后，为了构建目标类紧致覆盖模型，研究了基于目标类训练样本凸壳数据描述的一类分类算法。该模型无须参数设置，可实现对样本非规则复杂分布的自适应覆盖，并可通过核函数方法获得较强的非线性分类能力。实验结果证实了该方法的有效性。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 课题背景及意义

1.2 国内外研究现状

1.3 本文主要研究内容

1.4 本文组织结构

第2章 一类分类器基础

2.1 一类分类器的数学模型

2.2 基于密度函数估计的一类分类模型

2.3 基于聚类方法的一类分类模型

2.4 基于神经网络的一类分类模型

2.5 基于边界描述的一类分类模型

2.6 一类分类器性能评价指标

2.7 本章小结

第3章 高维空间l1范数约束的一类数据稀疏距离测度学习算法

3.1 引言

3.2 一类数据距离测度学习

3.3 嵌入距离测度的一类分类器

3.4 实验仿真

3.5 本章小结

第4章 基于稀疏最小生成树覆盖模型的一类分类算法

4.1 引言

4.2 稀疏最小生成树覆盖模型

4.3 覆盖模型参数选择

4.4 实验仿真

4.5 本章小结

第5章 基于典型样本Steiner最小树覆盖模型的一类分类算法

5.1 引言

5.2 典型样本Steiner最小树覆盖模型

5.3 样本修剪策略

5.4 Steiner最小树覆盖模型

5.5 实验仿真

5.6 本章小结

第6章 基于高维空间凸壳数据描述的一类分类算法

6.1 引言

6.2 凸壳数据描述

6.3 和支持向量数据描述的比较与分析

6.4 实验仿真

6.5 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介