专利详细信息
文献类型:专利
专利类型:发明专利
是否失效:否
是否授权:否
申 请 号:CN200810024251.8
申 请 日:20080516
申 请 人:苏州普达新信息技术有限公司
申请人地址:215021 江苏省苏州市苏州工业园区金鸡湖大道1355号国际科技园二期E101-18
公 开 日:20110601
公 开 号:CN101320370B
代 理 人:陶海锋
代理机构:32103 苏州创元专利商标事务所有限公司
语 种:中文
摘 要:本发明公开了一种基于查询接口连接图的深层网页数据源分类管理方法,包括下列步骤:(1)获取深层网页查询接口表单集合;(2)自动抽取步骤(1)获取的查询接口表单的特征值,所述特征值包括表单标签的名称以及属性值;(3)构造表单特征向量;(4)在步骤(3)获得的向量集合中,对每个向量之间通过相似性比较获得关于标签、属性值、标签与属性值组合的关联邻接矩阵;(5)构造查询接口表单集合的连接图,可用关联邻接矩阵表示;(6)利用聚类方法对带权无向图进行聚类;(7)获得深层网页数据源聚类结果。本发明通过有效构造深层网页数据源查询接口连接图,结合图挖掘技术,提高了大规模深层网页数据源自动分类管理的性能。
主 权 项:1.一种基于查询接口连接图的深层网页数据源分类管理方法,其特征在于,包括下列步骤:(1)获取深层网页查询接口表单集合;(2)自动抽取步骤(1)获取的查询接口表单的特征值,所述特征值包括表单标签的名称以及属性值;(3)构造表单特征向量,包括,将提取的标签的名称和属性值分别构造特征空间LS和VS,对LS和VS中的每个表单形成的特征集合构造一个对应的特征向量,由此获得向量集合;(4)在步骤(3)获得的向量集合中,对每个向量之间通过相似性计算获得关于标签、属性值、标签与属性值组合的查询接口连接图,分别可用LableMatrix、ValueMatrix、LableValueMatrix邻接矩阵来表示,查询接口之间的关联度计算方法为:在基于标签的表单关联度计算中,利用标签的相同特征项的数量进行衡量,并进行标准化, ]]> 其中,sw表示表单F1和F2具有相同标签的个数,len表示F1和F2中标签特征向量的平均长度,两者相除进行标准化,SimL(F1,F2)表示基于标签(Label,L)的表单F1和F2的关联权值;基于属性值以及标签与属性值组合的表单关联度计算,我们利用其向量之间的相似度函数进行计算,
关 键 词:查询接口 网页数据 表单 属性值 聚类 标签 特征值 向量 连接 矩阵 分类管理方法 关联 相似性比较 表单特征 矩阵表示 向量集合 自动抽取 自动分类 挖掘 管理
IPC专利分类号:G06F17/30(20060101)
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...