| 基于高维空间典型样本Steiner最小树覆盖模型的一类分类算法 |
| |
| 引用本文： | 胡正平,路亮,许成谦.基于高维空间典型样本Steiner最小树覆盖模型的一类分类算法[J].信号处理,2011,27(6). |
| |
| 作者姓名： | 胡正平 路亮 许成谦 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金(61071199)；河北省自然科学基金(F2010001297)；河北省自然科学基金(F2008000891)；中国博士后自然科学基金(20080440124)；第二批中国博士后基金特别资助 |
| |
| 摘 要： | 最小生成树数据描述方法在刻画高维空间样本点分布时,将所有图形的边作为新增虚拟样本以提供同类样本分布描述,这种描述存在分支多覆盖模型复杂,且局部覆盖不够合理的问题.针对该问题,依据特征空间中同类样本分布的连续性规律,提出基于高维空间典型样本Steiner最小树覆盖模型的一类分类算法,该算法首先对目标类训练集进行样本修剪,去除冗余信息和噪声信息,选择最具代表性的样本作为训练集,然后对保留的典型样本构建Steiner最小树覆盖模型.算法分析和仿真实验结果表明,相比最小生成树数据描述,文中提出的方法能在较低覆盖模型复杂度的前提下更合理的描述目标类样本空间分布,构建更合理的覆盖模型,在分类正确率和适用样本规模上都表现出一定的优越性.
|
| 关 键 词： | 一类分类器 高维空间 最小生成树 Steiner最小树 |
A One-class Classification Algorithm Based on Steiner Minimal Tree of Typical Samples Covering Model in High-dimensional Space |
| |
| HU Zheng-ping,LU Liang,XU Cheng-qian.A One-class Classification Algorithm Based on Steiner Minimal Tree of Typical Samples Covering Model in High-dimensional Space[J].Signal Processing,2011,27(6). |
| |
| Authors: | HU Zheng-ping LU Liang XU Cheng-qian |
| |
| Affiliation: | HU Zheng-ping LU Liang XU Cheng-qian (School of Information Science and Engineering & Yanshan University.Qinhuangdao,Hebei 066004,China) |
| |
| Abstract: | |
| |
| Keywords: | One-class classifier High-dimensional space Minimum spanning tree(MST) Steiner minimal tree(SMT) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
