[发明专利]一种起点确定的RDF有向无环图查询的数据清理方法在审
申请号: | 201610631190.6 | 申请日: | 2016-08-04 |
公开(公告)号: | CN106294655A | 公开(公告)日: | 2017-01-04 |
发明(设计)人: | 林欣;王桢 | 申请(专利权)人: | 华东师范大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海麦其知识产权代理事务所(普通合伙)31257 | 代理人: | 董红曼 |
地址: | 200062 上*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了起点确定的RDF有向无环图查询的数据清理方法,包括以下步骤:步骤一:在概率RDF图中进行起点确定的RDF有向无环图查询得到所有与之同构的同构图,量化清洗某条边时所得的期望质量提升;遍历所有同构图获得有效属性集,根据所述有效属性集访问概率RDF图来获得有效边集;通过朴素算法、剪枝算法一、或剪枝算法二在所述有效边集中,选出使得所述查询质量提升最大的边。 | ||
搜索关键词: | 一种 起点 确定 rdf 无环图 查询 数据 清理 方法 | ||
【主权项】:
一种起点确定的RDF有向无环图查询的数据清理方法,其特征在于,包括以下步骤:步骤一:在概率RDF图中进行起点确定的RDF有向无环图查询获得与之匹配的同构图;步骤二:量化清洗一条边时所得的期望质量提升模型;步骤三:遍历同构图获得有效属性集,根据所述有效属性集访问所述概率RDF图来获得有效边集;步骤四:通过朴素算法、剪枝算法一、或剪枝算法二在所述有效边集中选出使得所述期望质量提升模型提升最大化的边。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华东师范大学,未经华东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610631190.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种多音圈扬声器
- 下一篇:一种水陆两用太阳能播放器