An Adaptive One-class Classification Algorithm Based on Multi-resolution Minimum Spanning Tree Model in High-dimensional Space
Zhengping Hu, Kai Ping Feng · Acta Automatica Sinica · 2012
摘要: 基于最小生成树数据描述(Minimum spanning tree class descriptor, MSTCD)法覆盖半径固定不变,难以形成局部结构紧致性描述. 本文将多尺度分析思想和最小生成树(Minimum spanning tree, MST)结构相结合,提出最小生成树的自适应多分辨率覆盖模型. 该模型利用样本流形的自身结构特点实现对数据的多分辨分析, 任意位置的分辨率由对应的''点''结构和''边''结构共同决定,整体覆盖模型拥有多个覆盖半径, 数据当前位置不同、分辨率不同,实现在多分辨尺度下对数据流形的自适应紧致覆盖. 实验结果表明该方法具有一定的合理性. 关键词: 一类分类 / 最小生成树 / 多分辨分析 / 自适应覆盖