一种基于连通子图的多级数据采样方法

摘要：

本发明公开了一种基于连通子图的多级数据采样方法，其特征在于，包括下列步骤：(1)对输入数据建立K最近邻接图或K共同邻接图，对于N个数据向量，K为≤N的整数；(2)获取所建立的K最近邻接图或K共同邻接图的连通子图；(3)对每一个连通子图，计算其平均值或中间值作为一个采样点，所有采样点的集合为该次采样的结果；(4)以步骤(3)获取的采样结果作为新的输入数据，重复步骤(1)至(3)，直至满足采样终止条件，实现所需的多级数据采样。本发明在采样过程中引入了图的概念，采样效率高，运行时间短，并且可以设置采样停止条件，系统可以在数据采样点过少无法代表源数据时自动停止继续采样。

专利类型：发明专利

申请/专利号：CN200910031265.7

申请日期：2009-04-30

公开/公告号：CN101567694

公开/公告日：2009-10-28

主分类号：H03M7/30(2006.01)I

申请/专利权人:钱 宇%张 康

发明/设计人:钱 宇;张 康

主申请人地址:214043江苏省无锡市凤翔路989号

专利代理机构:苏州创元专利商标事务所有限公司

代理人:陶海锋

国别省市代码:江苏;32

权利要求：

1.一种基于连通子图的多级数据采样方法，其特征在于，包括下列步骤：(1)对输入数据建立K最近邻接图或K共同邻接图，对于N个数据向量，