专利汇可以提供可定制依赖语义的高效用起源过滤方法专利检索,专利查询,专利分析的服务。并且本 发明 提出一种可定制依赖语义的高效用起源过滤方法,包含以下步骤:步骤1:检查待过滤的起源图,确保其为符合标准化起源模型及其模型约束的有向无环图;步骤2: 声明 起源过滤需求,即待过滤的起源元素、直接或间接起源依赖关系;步骤3:按照起源过滤机制中的过滤规则和修复规则处理待过滤的 节点 和节点对;步骤4:按照起源图 整理 规则整理并更新起源图,得到起源过滤视图;步骤5:按照起源过滤视图评估模型定量地评估起源过滤视图的效用,生成起源过滤报告。本发明的方法,能够选择性地过滤或保持起源元素之间的依赖语义,能够在实现过滤需求的同时有效地保持所发布起源数据的效用。,下面是可定制依赖语义的高效用起源过滤方法专利的具体信息内容。
1.一种可定制依赖语义的高效用起源过滤方法,其特征在于,包括以下步骤:
步骤1:检查待过滤的起源图,确保其为符合标准化起源模型及其模型约束的有向无环图;
步骤2:声明起源过滤需求,即待过滤的起源元素、直接及间接起源依赖关系;其中,过滤需求中待过滤的起源元素用起源图中的节点表示,过滤需求中待过滤的直接或间接依赖关系用起源图中的节点对表示;
步骤3:按照起源过滤机制中的过滤规则和修复规则处理待过滤的起源元素和依赖关系;
步骤4:按照起源过滤机制中的整理规则整理并更新步骤3的处理结果,得到起源过滤视图;
步骤5:按照起源过滤视图评估模型定量地评估起源过滤视图的效用,生成起源过滤报告。
2.根据权利要求1所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述起源图具有可追溯的依赖语义,即,若任意节点v可以追溯到另一节点u,则u是v发生的部分起因在起源图中,每个节点v表示一个起源元素,根据起源元素的类型,将起源元素集合分为三个互不相交的子集:实体集、活动集和代理集,所述实体集中,一个实体节点描述某个数据对象过去某个时间段或时间点的状态,所述活动集中,一个活动节点表示在一段时间内作用在实体节点上的过程或者会引起状态发生变化的一系列操作,所述代理集中,一个代理节点表示为一个活动的发生、一个实体的存在或另一个代理的活动承担某种责任的代理人或组织;
所述直接依赖关系表述如下:
若v是u的直接后果,u是v的直接起因,记为,称v到u的直接依赖关系,或称v直接依赖于u,直接依赖关系包括如下类型:
(1)Usage(使用依赖):活动节点使用实体节点;
(2)Generation(产生依赖),实体节点由活动节点产生;
(3)Association(关联依赖),代理节点在活动节点中承担责任;
(4)Attribution(归属依赖),代理节点对实体节点承担责任;
(5)Derivation(派生依赖),某实体节点由另一实体节点派生而来;
(6)Communication(通信依赖),某活动节点v通信依赖于另一活动节点u,v使用了u所产生的某个实体节点;
(7)Delegation(代理依赖),某代理节点代表另一代理节点;
所述间接依赖关系表述如下:
若v是u的间接后果,u是v的间接起因,则节点v对u有间接依赖关系;
通过如下定理表示相关起源依赖关系的传递性和可推理性:
(1)负责活动节点一的代理节点一对该活动产生的实体节点一负责,即实体节点一对代理节点一的归属依赖具有可推理性;
(2)负责代理节点二的上级代理节点一对该代理负责的实体节点一负责,即实体节点一对代理节点一的归属依赖具有可推理性;
(3)负责代理节点二的上级代理节点一对该代理负责的活动节点一负责,即活动节点一对代理节点一的关联依赖具有可推理性;
(4)活动节点一产生的某个实体节点一是活动节点二开始并随后产生其它实体的必要条件,则活动节点二通信依赖于活动节点一,即活动节点二对活动节点一的通信依赖关系具有可推理性;
(5)活动节点一通信依赖于活动节点二,活动节点二通信依赖于活动节点三,则活动节点一通信依赖于活动节点三,即活动节点之间的通信依赖关系具有传递性;
(6)代理节点三代表上级代理节点二,代理节点二代表其上级代理节点一,则代理节点三在一定程度上可以代表上级代理节点一,即代理节点之间的代理依赖关系具有传递性;
(7)若实体节点一派生依赖于实体节点二,实体节点二派生依赖于实体节点三,则实体节点一派生依赖于实体节点三,即实体节点之间的派生依赖关系具有传递性。
3.根据权利要求1所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述步骤
3,过滤顺序为表示元素的节点、表示直接依赖关系的节点对、表示间接依赖关系的节点对,依据过滤对象的类型及其直接前因节点和直接后果节点的类型组合选择并进行过滤和修复操作。
4.根据权利要求1所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述步骤
3,处理待过滤的起源元素和依赖关系包含以下子步骤:
步骤31:依次取待过滤的节点v,并根据该节点及其直接前因节点和直接后果节点的类型,选取并应用过滤和修复规则,删除节点以及与节点相关的边,修复被破坏的起源依赖关系,更新起源图;
步骤32:取未经处理的待过滤节点对,若无则进入步骤34,否则检查u,v两点在起源图中是否存在且连通,若不存在或不连通则无需处理;若两点存在且连通则进一步判断u、v是否相邻,若二者相邻则进入步骤33,否则标记为待过滤连通路径节点对,回到步骤32;
步骤33:删除u、v之间的边,并根据u、v两点的类型以及u的直接前因节点和v的直接后果节点的类型,选取并应用修复规则,修复被破坏起源依赖关系,更新起源图,回到步骤32;
步骤34:依次取待过滤连通路径节点对,依次获取u、v之间的连通路径p,采用最小代价决策的方法过滤p,即通过代价函数分别计算路径p上每条边的过滤代价和修复代价和,删除总代价Cost值最小的边;根据u、v两点的类型以及u的直接前因节点和v的直接后果节点的类型,选取并应用修复规则,修复被破坏的起源间接依赖关系;若s的直接前因节点和t的直接后果节点不同时在路径p上,则还须根据s、t两点的类型以及s的直接前因节点和t的直接后果节点的类型,选择并应用修复规则,修复被破坏的起源图。
5.根据权利要求4所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述代价函数为: 其中VP为原起源图中的连通节点对数,VPS为过滤视图中的连
通节点对数、VPSC为过滤视图中路径变化的连通节点对数。
6.根据权利要求4所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述各类过滤和修复规则为:
实体类节点过滤和修复规则如下:
(1)当直接前因节点是空且直接后果节点是实体类或活动类时,过滤规则:删除该节点及其与直接后果节点之间的边;该情况不用修复;
(2)当直接后果节点是空且直接前因节点是实体类、活动类或代理类时,过滤规则:删除该节点及其与直接前因节点之间的边;该情况不用修复;
(3)当直接前因节点是代理类且直接后果节点是实体类或活动类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;该情况无法修复;
(4)当直接前因节点是实体类且直接后果节点是活动类时,过滤规则:删除该节点及与其直接前因节点和直接后果节点之间的边;修复规则:首先在起源图中查找直接前因节点的最近前因活动节点,若存在则增加直接后果节点到最近前因活动节点的通信依赖关系;
(5)当直接前因节点是活动类且直接后果节点是实体类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:首先在起源图中查找直接后果节点的最近后果活动节点,若存在则增加最近后果活动节点到直接前因节点的通信依赖关系;
(6)当直接前因节点和直接后果节点都是活动类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:增加从直接后果节点到直接前因节点的通信依赖关系;
(7)当直接前因节点和直接后果节点都是实体类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:增加从直接后果节点到直接前因节点的派生依赖关系;
活动类节点过滤和修复规则如下:
(1)当直接前因节点是空且直接后果节点是实体类或活动类时,过滤规则:删除该节点及其与直接后果节点之间的边;该情况不用修复;
(2)当直接后果节点是空且直接前因节点是实体类、活动类或代理类时,过滤规则:删除该节点及其与直接前因节点之间的边;该情况不用修复;
(3)当直接前因节点是代理且直接后果节点是活动类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;该情况无法修复;
(4)当直接前因节点是代理且直接后果节点是实体类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:增加直接后果节点到直接前因节点的归属依赖关系;
(5)当直接前因节点是实体类且直接后果节点是活动类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:首先在起源图中查找直接前因节点的最近前因活动节点,若存在则增加从直接后果节点到最近前因活动节点的通信依赖关系;
(6)当直接前因节点是活动类且直接后果节点是实体类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:首先在起源图中查找直接后果节点的最近后果活动节点,若存在则增加从最近后果活动节点到直接前因节点的通信依赖关系;
(7)当直接前因节点和直接后果节点都是活动类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则:增加从直接后果节点到直接前因节点的通信依赖关系;
(8)当直接前因节点和直接后果节点都是实体类时,过滤规则:删除该节点及其与直接前因节点和直接后果节点之间的边;修复规则需分情况讨论:当直接后果节点派生依赖于直接前因节点时,不用修复;否则在起源图中分别查找直接前因节点的最近前因活动节点以及直接后果节点的最近后果活动节点,若均存在则增加从最近后果节点到最近前因节点的通信依赖关系;
代理类节点过滤和修复规则如下:
(1)当直接前因节点是空且直接后果节点是实体类、活动类或代理类时,过滤规则:删除该节点及其与直接后果节点之间的边;该情况不用修复;
(2)当直接后果节点是空且直接前因节点是代理类时,过滤规则:删除该节点及其与直接后果节点之间的边;该情况不用修复;
(3)当直接前因节点是代理类且直接后果节点是代理类时,过滤规则:删除该节点及其与直接后果节点之间的边;修复规则:增加从直接后果节点到直接前因节点的代理依赖关系;
(4)当直接前因节点是代理类且直接后果节点是实体类时,过滤规则:删除该节点及其与直接后果节点之间的边;修复规则:增加直接后果节点到直接前因节点的归属依赖关系;
(5)当直接前因节点是代理类且直接后果节点是活动类时,过滤规则:删除该节点及其与直接后果节点之间的边;修复规则:增加直接后果节点到直接前因节点的关联依赖关系;
删除Usage类边后可用的起源依赖修复规则如下:
(1)当u的直接前因节点是空或代理类时,该情况无法修复;
(2)当u的直接前因节点是实体类时,首先在起源图中u的直接前因节点的最近前因活动节点,若存在则增加从v到该最近前因活动节点的通信依赖关系;
(3)当u的直接前因节点是活动类时,则增加从v到u的直接前因节点的通信依赖关系;
删除Generation类边后可用的起源依赖修复规则如下:
(1)当u的直接前因节点是代理类时,则可增加从v到u的直接前因节点的归属依赖关系;
(2)当v的直接后果节点是空且u的直接前因节点不是代理类时,无法修复;
(3)当v的直接后果节点是实体类时,首先在起源图中查找v的最近后果活动节点,若存在则增加从该节点到u之间的通信依赖关系;
(4)当v的直接后果节点是活动类时,则增加从该节点到u的通信依赖关系;
删除Derivation类边后可用的起源依赖关系修复规则如下:
(1)当u的直接前因节点是空或代理类时,该情况无法修复;
(2)u的直接前因节点是活动类且v的直接后果节点是实体类时,首先在起源图中查找v的最近后果活动节点,若存在则增加从该节点到u的直接前因节点的通信依赖关系;
(3)当u的直接前因节点是实体类且v的直接后果节点是活动类时,首先在起源图中查找u的最近前因活动节点,若存在则增加从v的直接后果节点到该节点的通信依赖关系;
(4)当u的直接前因节点和v的直接后果节点都是实体类时,首先在起源图中查找u的最近前因活动节点和v的最近后果活动节点,若均存在则增加从最近后果活动节点到最近前因活动节点的通信依赖关系;
(5)当u的直接前因节点和v的直接后果节点都是活动类时,则增加从v的直接后果节点到u的直接前因节点的通信依赖关系;
删除Communication类边后可用的起源依赖修复规则如下:
(1)当u的直接前因节点是空或代理类时,该情况无法修复;
(2)当u的直接前因节点是实体类且v的直接后果节点是活动类时,则增加从v的直接后果节点到u的通信依赖关系;
(3)当u的直接前因节点是活动类且v的直接后果节点是实体类时,则增加从v到u的直接前因节点的通信依赖关系;
(4)当u的直接前因节点和v的直接后果节点都是实体类时有两种可选的修复规则:第一种首先在起源图中查找u的最近前因活动节点,若存在则增加从v到该节点的通信依赖关系;第二种首先查找v的最近后果活动节点,若存在则增加从该节点到u的通信依赖关系;
(5)当u的直接前因节点和v的直接后果节点都是活动类时有两种可选的修复规则:第一种增加从v到u的直接前因节点的通信依赖关系;第二种增加从v的直接后果节点到u的通信依赖关系;
删除Association类边后可用的起源依赖修复规则如下:
(1)当v的直接后果节点是空时,该情况无法修复;
(2)当v的直接后果节点是实体类时,增加从v的直接后果节点到u的归属依赖关系;
(3)当u的直接前因节点是代理类且v的直接后果节点是活动类时,增加从v到u的直接前因节点的关联依赖关系;
删除Attribution类边后可用的起源依赖修复规则如下:
(1)当u的直接前因节点是代理类时,增加从v到u的直接前因节点的归属依赖关系;
删除Delegation类边后可用的起源依赖修复规则如下:
(1)当u的直接前因节点和v的直接后果节点都是空时,该情况无法修复;
(2)当u的直接前因节点是空或代理类且v的直接后果节点是实体类时,增加从v的直接后果节点到u的归属依赖关系;
(3)当u的直接前因节点是空或代理类且v的直接后果节点是活动类时,增加从v的直接后果节点到u的关联依赖关系;
(4)当u的直接前因节点是空且v的直接后果节点是代理类时,增加从v的直接后果节点到u的代理依赖关系;
(5)当u的直接前因节点是代理类且v的直接后果节点是代理类时,有两种可选的修复规则:第一种增加从v的直接后果节点到u的代理依赖关系;第二种增加从v到u的直接前因节点的代理依赖关系。
7.根据权利要求1所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述步骤
4,根据整理规则整理步骤3所得的起源图、得到起源过滤视图包含以下子步骤:
步骤41:检查起源图中的代理类节点和活动类节点,若节点独立则删除;
步骤42:检查起源图中的边,若边所依附的顶点之一已被删除,则删除该边;
步骤43:检查起源图中的边,若该边所表示的依赖关系可由其它边推理得到,则删除该边;
步骤44:更新起源图,得到最终的起源过滤视图。
8.根据权利要求1所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述步骤
5,生成起源过滤报告,包含以下子步骤:
步骤51:计算待过滤的节点数VR、待过滤的边数ER、待过滤的连通路径数VPR;
步骤52:深度遍历原起源图,计算总节点数V、边数E、连通路径数VP;
步骤53:深度遍历起源过滤视图,计算过滤后保留的节点数VS、边数ES、连通路径数VPS、与原起源图相比路径变化的连通节点对数VPSC;
步骤54:计算起源过滤视图的效用评估值:
其中,ω1、ω2、ω3、ω4分
别赋值为30%、30%、30%、10%;需要说明的是,依据需求,ω1、ω2、ω3、ω4的赋值可选择其他组合,但需满足ω1+ω2+ω3+ω4=100%;
步骤55:生成起源过滤报告。
9.根据权利要求8所述可定制依赖语义的高效用起源过滤方法,其特征在于,所述起源过滤报告内容包括原始起源图、过滤需求、起源过滤视图、过滤需求的满足情况、多过滤的起源元素及依赖关系、为修复起源依赖语义而改变的可推理起源依赖关系以及起源过滤视图的效用值。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
转发链接的评分方法、装置、计算机设备和存储介质 | 2020-05-17 | 703 |
用于呼叫管理的方法、装置及计算机可读存储介质 | 2020-05-18 | 72 |
知识产权服务机构及其代理人推荐系统及其建立方法 | 2020-05-15 | 207 |
境外知识产权代理人推荐装置及其推荐方法 | 2020-05-12 | 692 |
生物测量认证方法、装置及其授权代理人信息登记方法 | 2020-05-15 | 223 |
专利代理人经验管理系统及其管理方法 | 2020-05-12 | 554 |
大批量代理人运价搜索压缩方法 | 2020-05-11 | 767 |
智能音箱语音交互系统与保险代理人的耦合方法及系统 | 2020-05-14 | 469 |
通过区块链管理保险代理人履历的方法、装置和可读介质 | 2020-05-13 | 960 |
基于人工智能的保险代理人甄选方法、装置及设备 | 2020-05-15 | 627 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。