基于最小生成树数据描述(Minimum spanning tree class descriptor,MSTCD)法覆盖半径固定不变,难以形成局部结构紧致性描述.本文将多尺度分析思想和最小生成树(Minimum spanning tree,MST)结构相结合,提出最小生成树的自适应多分辨率覆盖模型.该模型利用样本流形的自身结构特点实现对数据的多分辨分析,任意位置的分辨率由对应的"点"结构和"边"结构共同决定,整体覆盖模型拥有多个覆盖半径,数据当前位置不同、分辨率不同,实现在多分辨尺度下对数据流形的自适应紧致覆盖.实验结果表明该方法具有一定的合理性。
