高级搜索

基于高维空间最小生成树自适应覆盖模型的可拒绝分类算法

胡正平 许成谦 贾千文

引用本文: 胡正平, 许成谦, 贾千文. 基于高维空间最小生成树自适应覆盖模型的可拒绝分类算法[J]. 电子与信息学报, 2010, 32(12): 2895-2900. doi: 10.3724/SP.J.1146.2009.00021 shu
Citation:  Hu Zheng-Ping, Xu Cheng-Qian, Jia Qian-Wen. A Classification Algorithm with Reject Option Based on Adaptive Minimum Spanning Tree Covering Model in High-dimensional Space[J]. Journal of Electronics and Information Technology, 2010, 32(12): 2895-2900. doi: 10.3724/SP.J.1146.2009.00021 shu

基于高维空间最小生成树自适应覆盖模型的可拒绝分类算法

    通讯作者: 胡正平
摘要: 在高维空间样本较少的情况下,基于统计模型的可拒绝分类方法难以对样本分布的复杂几何形体构建合理的覆盖模型。为此,该文提出基于高维空间最小生成树自适应覆盖模型的可拒绝分类模型。该模型采用最小生成树刻画高维空间样本点分布,将图形的边作为新增虚拟样本以提供更好的同类样本分布描述。通过将同类相近样本划分到一个连通几何覆盖区域内,将不同类的相近样本归于不同几何覆盖区域内,实现对不同训练类的覆盖。为了克服因不合理虚拟样本造成分类器拒识性能的下降,引入自适应调整覆盖半径策略,实现对训练类的紧致性覆盖。对于测试样本,根据训练类覆盖边界便可对其作出拒识或者接受的处理,针对交叉覆盖的接受样本,再根据数据场策略确定其真正归属类别。实验结果表明本文方法合理有效。

English

计量
  • PDF下载量:  889
  • 文章访问数:  2881
  • HTML全文浏览量:  20
文章相关
  • 通讯作者:  胡正平
  • 收稿日期:  2010-01-08
  • 录用日期:  2010-08-17
  • 刊出日期:  2010-12-19
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章