CN111444317A - 一种语义敏感的知识图谱随机游走采样方法 - Google Patents
一种语义敏感的知识图谱随机游走采样方法 Download PDFInfo
- Publication number
- CN111444317A CN111444317A CN202010185892.2A CN202010185892A CN111444317A CN 111444317 A CN111444317 A CN 111444317A CN 202010185892 A CN202010185892 A CN 202010185892A CN 111444317 A CN111444317 A CN 111444317A
- Authority
- CN
- China
- Prior art keywords
- entity
- graph
- semantic
- predicate
- knowledge graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3344—Query execution using natural language analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
Abstract
Description
技术领域
本发明涉及知识图谱领域,具体涉及一种语义敏感的知识图谱随机游走采样方法。
背景技术
知识图谱(Knowledge Graph)于2012年由Google最先提出,其基本理念就是将网络中存在的多源异构数据进行实体、属性与关系的抽取,以属性来描述实体,以实体间的关系刻画客观存在的事实(即客观存在的知识)。最终这些实体、属性与关系都将以图的形式进行存储形成一张丰富的知识图谱,并在此基础上实现基于图的查询与分析,进而为用户提供更智能、更丰富的知识获取、挖掘与搜索服务。其中,聚集型图查询问题是知识图谱图查询的重要研究内容之一,即针对实体数值属性的聚集函数查询问题,而知识图谱的采样则是回答聚集类图查询问题的基础。
目前采样技术多用于结构化数据(如关系型数据)的聚集查询过程中,根据具体的采样需求对其中的一列或者多列构建索引,通过索引快速访问满足条件的记录,从而达到采样的目的。然而,在非结构化数据的采样过程中,由于其数据结构不规则或不完整性,无法直接将结构化数据的采样方法迁移过来。
综上所述,目前聚集查询过程中的采样技术大多是针对结构化数据,缺少对非结构化数据,如图数据的采样方法。
发明内容
本发明的目的在于解决知识图谱中的采样问题,提出一种基于马尔科夫随机游走的语义敏感的知识图谱随机游走采样方法。
本发明先对谓词语义相似度进行计算,接着从融入语义信息的知识图谱中框定出n跳子图作为总体空间,然后利用谓词的相似度计算出转移矩阵并在总体空间中进行随机游走达到马尔科夫稳态,最终基于每个实体的稳态概率进行采样,形成一种语义敏感的知识图谱随机游走采样方法,为基于知识图谱的聚集查询提供有效的样本支持,具体内容如下:
步骤1:谓词语义相似度计算
以知识图谱G为输入,利用知识图谱嵌入模型(如TransE等)对知识图谱中的实体与谓词进行学习表示,即通过随机梯度下降(SGD)训练方法得到所有实体与谓词的向量表示,形成一种将实体与关系嵌入到低维向量空间中的模型M。
接着通过模型M计算G中每一个谓词与其他谓词之间的语义向量距离,再通过归一化得到谓词之间标准的语义相似度值。最终,任意两个谓词之间都有一个语义相似度,可为后续步骤提供必要的语义信息。
步骤2:语义敏感的n跳子图框定
考虑到完整知识图谱过于庞大,在其上进行随机游走以进行实采样存在两个问题:一是游走空间太大,基于马尔科夫的随机游走收敛速率较低;二是大量查询无关节点会对马尔科夫稳定状态下各个节点的访问概率产生影响,无法满足样本的无偏性(样本质量较低)。此外,知识图谱图查询的答案分布往往具有局部性,即大多数答案能在给定实体的n跳邻域内找到。因此本方法将利用图查询结果分布的局部性,基于第一步获取的语义信息框定n跳子图以构建马尔科夫网络。
步骤2.1:语义敏感的n跳子图框定的初始化
用户给定一个查询图,其需要包含三类信息:已知实体e0,谓词p,目标实体类型t。根据查询图中谓词p选取该谓词与知识图谱G中其他谓词的语义相似度,维持一个关于谓词p的语义映射表H,作为后续知识图谱G中实体与实体间边的权重。
目标是根据已知实体e0作为子图框定的起始点,对其n跳领域进行搜索,保留语义相似度大于阈值τ的实体及相关谓词,作为随机游走采样的总体空间。
步骤2.2:语义敏感的n跳子图框定的过程
首先,需要创建两个集合C1和C2,分别用来保存n跳子图的实体及两个实体间相连的边。
接着将实体e0作为根结点,通过广度优先搜索(BFS)算法在知识图谱G中往外遍历。
循环遍历完e0的邻居实体e,并记录当前广度优先搜索的层数layer。
若邻居实体e的类型为t,则直接将该实体添加于集合C1中,将连接到邻居实体e的边添加于集合C2中。若邻居实体e的类型符合目标实体类型t,则利用路径选择收益模型计算到邻居实体e的代价pss。
若代价pss大于阈值τ且从邻居实体e出发往后遍历n-layer层能找到实体类型符合目标实体类型t的实体,则将该实体添加于集合C1中,将连接到实体e的边添加于集合C2中,新建候选集合CSet,将符合条件的实体添加到候选集合CSet中作为下次迭代的结点。
不断迭代直到当前遍历层数layer大于用户限定跳数n结束,最终框定出n跳子图G′。其中路径选择收益模型计算代价pss的公式为:
步骤3:转移矩阵的设计
针对步骤2框定出的n跳子图G′,根据语义相似性来设计该子图的转移矩阵。
步骤3.1:基于邻边语义相似性的归一化
对于子图中的每一个实体,考虑该实体与其周围相连实体的谓词分布,据此进行基于邻边语义相似性的归一化。当邻边的语义相似度越大,表明向其相连的邻结点具有更高的转移概率。
假设当前实体ei周围相连实体为N(ei),ei与周围相连实体ej的边为eij,其中ej∈N(ei),通过邻边语义相似性归一化公式计算实体间的转移概率pij。其中邻边语义相似性归一化公式为:
pij=Z·M(eij)
其中Z为归一化常数,M(eij)为边eij在语义映射表H中的映射值。
步骤3.2:转移概率的衰减
在考虑步骤3.1的基础上,为了消除无效点对转移概率的影响,据此可以给限定层数m之外的边进行转移概率衰减。d表示已知实体e0与当前实体ei的距离,当d>m时,进行转移概率的衰减(其中f为衰减系数),当d≤m时,转移概率不变,其中,pij为转移矩阵中第i行第j列的元素。
步骤4:随机游走达到马尔科夫稳态
步骤5:基于稳态概率分布的采样
用户给定样本容量k,创建结果集R存放样本点,循环遍历集合Et,假设当前遍历到的结点为其稳态访问概率为接着针对每一个遍历到的结点生成一个随机小数r,0≤r≤1。若则将该结点存放于结果集R中,若不做处理。最终循环遍历直到结果集中样本点数量达到用户指定的样本容量k时结束。
本发明的有益效果:本发明通过融入利用TransE方法训练出的语义信息,利用语义敏感的知识图谱随机游走采样方法,能根据用户的采样需求快速地给出质量较高的样本结果。该样本结果能直接用于聚集型图查询问题中,打破了原有需要统计所有答案再调用聚集函数进行计算的聚集型图查询方法,极大提高查询效率。此外,本发明提出的采样方法可保证大多数样本点为正确答案,提高了查询精度。
附图说明
图1为本发明的系统流程图。
具体实施方式
为了使本发明的内容、特点阐述的更加清晰明白,下面结合附图1做出详细的介绍。
步骤1:谓词语义相似度计算
将知识图谱构建成TransE的输入数据,数据的格式要求有三个输入文件,分别为实体编号与实体文件、谓词编号与谓词文件和实体编号与谓词编号文件,通过这种实体与谓词编号组成的三元组格式进行训练,最终产生一种将实体与关系嵌入到低维向量空间中的模型M。
接着加载模型M,找到谓词在向量空间中的向量表示,计算谓词与其他谓词之间的语义向量距离,语义向量距离越大说明谓词之间的相近程度越小,语义向量距离越小说明谓词之间的相近程度越大。最终对语义向量距离取反并归一化得到谓词之间标准的语义相似度值。
最终,任意两个谓词之间都有一个语义相似度值。比如,计算谓词assembly与谓词{assembly,birthPlace,location}的语义相似度,通过语义向量距离取反并归一化得assembly与这三个谓词间的语义相似度为1,0.6,0.8。
步骤2:语义敏感的n跳子图框定
考虑到完整知识图谱过于庞大,先将每个实体与谓词进行编号,再构建起邻接表的结构,将整张图加载到内存中。
根据查询图中已知实体作为子图框定的起始点。根据用户指定的谓词选取该谓词与知识图谱中其他谓词的语义相似度,作为实体与实体间边的权重。
给定限定的跳数,从已知实体出发进行广度优先搜索(BFS),根据遍历到的实体点的类型、pss值和在限定跳数内找到实体类型符合目标实体类型三个条件来判断是否将其添加到子图中。
比如用户指定的起始点为Germany,谓词为assembly,目标实体类型为automobile,限定跳数为3跳,阈值为0.5。Germany周围的实体有{BMW_X6,Johannes_Manthey,Porsche},分别相连谓词{assembly,birthPlace,location},这三个谓词的权重分别是1,0.6,0.8。对周围第一个实体BMW_X6进行判断,因为该实体类型是automobile,所以直接将该实体及其对应边添加到子图中,接着对第二个实体Johannes_Manthey进行判断,该实体类型为soccermanager,则第一步先根据路径选择收益模型计算公式:
可以计算出其值为满足阈值条件,第二步往后遍历两层,发现之后遍历到的所有实体类型都不为automobile。第二步条件不满足,则不添加结点Johannes_Manthey以及边至子图中。最后对第三个实体Porsche进行判断,计算出且其下一层结点中有类型为automobile的实体Porsche_Cayman,则将其添加到子图中。不断迭代直到当前遍历层数大于用户限定跳数3时结束,得到框定的子图。
步骤3:转移矩阵的设计
该步骤需要从基于邻边语义相似性的归一化和转移矩阵的衰减两方面综合考虑,对步骤2框定出的子图进行转移矩阵的设计。
对于子图中的每一个实体,考虑该实体与其周围相连实体的谓词分布,据此进行基于邻边语义相似性的归一化,当邻边的语义相似度越大,表明向其相连的邻结点具有更高的转移概率。但由于离用户指定点距离越大,无效点越多,则需要考虑转移概率的衰减,减小向无效点转移的概率。
比如用户指定广度优先搜索起始点为Germany,谓词为assembly,目标实体类型为automobile,距离超过2即考虑转移概率衰减。距离为1的邻居点有{Porsche,BMW_X6,Munich},分别相连谓词{location,assembly,locationCountry},这三个谓词的权重分别是0.8,1,0.9,则根据邻边语义相似性归一化公式:
pij=Z·M(eij)
计算得到从Germany到实体Porsche的转移概率为0.30,到实体BMW_X6的转移概率为0.37,到实体Munich的转移概率为0.33。再比如Jews为某一距离为2的实体,其邻居点有{United_States,Israel,Kugel},分别相连谓词{populationPlace,populationPlace,origin},这三个谓词的权重分别是0.5,0.5,0.7。United_States是距离为2的实体,Israel和Kugel是距离为3的实体,给定衰减系数f=0.5,Israel和Kugel的转移概率衰减为原来的一半,根据邻边语义相似性归一化公式计算得到到三个邻居实体的转移概率分别为0.45,0.23,0.32。最终,对整张子图完成遍历,计算所有实体与其相连实体间的转移概率,得到转移矩阵。
步骤4:随机游走达到马尔科夫稳态
在子图上进行随机游走的目的是获得一个稳定的稳态分布,对于图中的每个点都有对应的稳态访问概率。首先,为图中每个实体随机赋值初始访问概率,使得所有实体访问概率之和为1,访问概率为矩阵中的每一项,组成一个1×n维的矩阵P,其中n代表子图中实体点的数目。接着通过与步骤3所得转移矩阵进行矩阵相乘运算,直至P中每个元素的值保持不变,即达到稳态分布。此时,P中每个元素之和仍为1。比如,实体访问概率构成的初始矩阵P=[0.1 0.2 0.7],转移矩阵为
经过矩阵运算最终得到稳态分布P=[0.62 0.32 0.06],矩阵中的每一项都对应着每个实体的稳态访问概率。
步骤5:基于稳态概率分布的采样
根据用户输入的采样类型对实体进行采样,首先需要先筛选出子图中所有符合采样类型的实体,对其稳态访问概率做归一化处理。接着循环遍历所有符合采样类型的实体,通过生成0到1的随机小数与当前遍历到的采样实体的稳态访问概率比较的方式来判断该实体是否添加到样本集中。最后当样本集中的样本数量达到用户指定的采样数量时停止采样。
比如当前图中符合目标实体类型automobile的实体分别有{BMW_X6,Kia_Cadenza,Porsche_968},对应稳态访问概率分别为0.3,0.25,0.3。首先对实体的稳态访问概率进行归一化,得到0.35,0.3,0.35,接着通过比较随机小数与归一化后的访问概率的大小来判断是否将该实体添加至样本集中,目的是让访问概率与采样概率相挂钩,访问概率高的实体采样概率也高,得以采样到一批质量较高的样本点。
Claims (4)
1.一种语义敏感的知识图谱随机游走采样方法,该方法包含如下步骤:
步骤1:谓词语义相似度计算
以知识图谱G为输入,利用知识图谱嵌入模型TransE对知识图谱中的实体与谓词进行学习表示,形成一种将实体与关系嵌入到低维向量空间中的模型M;
接着通过模型M计算G中每一个谓词与其他谓词之间的语义向量距离,再通过归一化得到谓词之间标准的语义相似度值;
步骤2:语义敏感的n跳子图框定
步骤2.1:语义敏感的n跳子图框定的初始化
用户给定一个查询图,包含三类信息:已知实体e0,谓词p,目标实体类型t;
根据查询图中谓词p选取该谓词与知识图谱G中其他谓词的语义相似度,维持一个关于谓词p的语义映射表H,作为后续知识图谱G中实体与实体间边的权重;
目标是根据已知实体e0作为子图框定的起始点,对其n跳领域进行搜索,保留语义相似度大于阈值τ的实体及相关谓词,作为随机游走采样的总体空间;
步骤2.2:语义敏感的n跳子图框定的过程
创建两个集合C1和C2,分别用来保存n跳子图的实体及两个实体间相连的边;
接着将实体e0作为根结点,通过广度优先搜索算法在知识图谱G中往外遍历;
循环遍历完e0的邻居实体e,并记录当前广度优先搜索的层数layer;
若邻居实体e的类型为t,则直接将该实体添加于集合C1中,将连接到邻居实体e的边添加于集合C2中;若邻居实体e的类型符合目标实体类型t,则利用路径选择收益模型计算到邻居实体e的代价pss;
若代价pss大于阈值τ且从邻居实体e出发往后遍历n-layer层能找到实体类型符合目标实体类型t的实体,则将该实体添加于集合C1中,将连接到实体e的边添加于集合C2中,新建候选集合CSet,将符合条件的实体添加到候选集合CSet中作为下次迭代的结点;
不断迭代直到当前遍历层数layer大于用户限定跳数n结束,最终框定出n跳子图G′;
步骤3:转移矩阵的设计
针对步骤2框定出的n跳子图G′,根据语义相似性来设计该子图的转移矩阵;
步骤3.1:基于邻边语义相似性的归一化
对于子图中的每一个实体,考虑该实体与其周围相连实体的谓词分布,据此进行基于邻边语义相似性的归一化;
假设当前实体ei周围相连实体为N(ei),当前实体ei与周围相连实体ej的边为eij,其中ej∈N(ei),通过邻边语义相似性归一化公式计算实体间的转移概率pij,从而得到转移矩阵,其中转移矩阵的元素即为转移概率pij;
步骤3.2:转移概率的衰减
为了消除无效点对转移概率的影响,给限定层数m之外的边进行转移概率衰减;用d表示已知实体e0与当前实体ei的距离,当d>m时,进行转移概率的衰减,当d≤m时,转移概率不变;
步骤4:随机游走达到马尔科夫稳态
步骤5:基于稳态概率分布的采样
最终循环遍历直到结果集中样本点数量达到用户指定的样本容量k时结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010185892.2A CN111444317B (zh) | 2020-03-17 | 2020-03-17 | 一种语义敏感的知识图谱随机游走采样方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010185892.2A CN111444317B (zh) | 2020-03-17 | 2020-03-17 | 一种语义敏感的知识图谱随机游走采样方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111444317A true CN111444317A (zh) | 2020-07-24 |
CN111444317B CN111444317B (zh) | 2021-11-30 |
Family
ID=71654019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010185892.2A Active CN111444317B (zh) | 2020-03-17 | 2020-03-17 | 一种语义敏感的知识图谱随机游走采样方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111444317B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112182235A (zh) * | 2020-08-29 | 2021-01-05 | 深圳呗佬智能有限公司 | 一种构建知识图谱的方法、装置、计算机设备及存储介质 |
CN112256801A (zh) * | 2020-10-10 | 2021-01-22 | 深圳力维智联技术有限公司 | 抽取实体关系图中关键实体的方法、系统和存储介质 |
CN112463989A (zh) * | 2020-12-11 | 2021-03-09 | 交控科技股份有限公司 | 一种基于知识图谱的信息获取方法及系统 |
CN112836511A (zh) * | 2021-01-27 | 2021-05-25 | 北京计算机技术及应用研究所 | 基于协同关系的知识图谱上下文嵌入方法 |
CN115102796A (zh) * | 2022-08-26 | 2022-09-23 | 中国科学技术大学 | 基于知识图谱和随机游走策略的漏洞关联评估方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109815345A (zh) * | 2019-02-25 | 2019-05-28 | 南京大学 | 一种基于路径的知识图谱嵌入方法 |
CN109992670A (zh) * | 2019-04-04 | 2019-07-09 | 西安交通大学 | 一种基于知识图谱邻域结构的图谱完备化方法 |
CN110083683A (zh) * | 2019-04-22 | 2019-08-02 | 上海理工大学 | 基于随机游走的实体语义标注方法 |
CN110851614A (zh) * | 2019-09-09 | 2020-02-28 | 中国电子科技集团公司电子科学研究院 | 知识图谱的关系预测推演方法及知识图谱的动态更新方法 |
-
2020
- 2020-03-17 CN CN202010185892.2A patent/CN111444317B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109815345A (zh) * | 2019-02-25 | 2019-05-28 | 南京大学 | 一种基于路径的知识图谱嵌入方法 |
CN109992670A (zh) * | 2019-04-04 | 2019-07-09 | 西安交通大学 | 一种基于知识图谱邻域结构的图谱完备化方法 |
CN110083683A (zh) * | 2019-04-22 | 2019-08-02 | 上海理工大学 | 基于随机游走的实体语义标注方法 |
CN110851614A (zh) * | 2019-09-09 | 2020-02-28 | 中国电子科技集团公司电子科学研究院 | 知识图谱的关系预测推演方法及知识图谱的动态更新方法 |
Non-Patent Citations (2)
Title |
---|
QIAO LIU等: ""Hierarchical Random Walk Inference in Knowledge Graphs"", 《PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL》 * |
韩明皓: ""基于知识图谱的关系推理算法研究"", 《万方数据库》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112182235A (zh) * | 2020-08-29 | 2021-01-05 | 深圳呗佬智能有限公司 | 一种构建知识图谱的方法、装置、计算机设备及存储介质 |
CN112256801A (zh) * | 2020-10-10 | 2021-01-22 | 深圳力维智联技术有限公司 | 抽取实体关系图中关键实体的方法、系统和存储介质 |
CN112256801B (zh) * | 2020-10-10 | 2024-04-09 | 深圳力维智联技术有限公司 | 抽取实体关系图中关键实体的方法、系统和存储介质 |
CN112463989A (zh) * | 2020-12-11 | 2021-03-09 | 交控科技股份有限公司 | 一种基于知识图谱的信息获取方法及系统 |
CN112836511A (zh) * | 2021-01-27 | 2021-05-25 | 北京计算机技术及应用研究所 | 基于协同关系的知识图谱上下文嵌入方法 |
CN112836511B (zh) * | 2021-01-27 | 2024-01-30 | 北京计算机技术及应用研究所 | 基于协同关系的知识图谱上下文嵌入方法 |
CN115102796A (zh) * | 2022-08-26 | 2022-09-23 | 中国科学技术大学 | 基于知识图谱和随机游走策略的漏洞关联评估方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111444317B (zh) | 2021-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111444317B (zh) | 一种语义敏感的知识图谱随机游走采样方法 | |
CN110727839B (zh) | 自然语言查询的语义解析 | |
Papadias et al. | Aggregate nearest neighbor queries in spatial databases | |
US8977650B2 (en) | Scalable summarization of data graphs | |
US10289717B2 (en) | Semantic search apparatus and method using mobile terminal | |
JP4814570B2 (ja) | あいまいな重複に強い検出器 | |
CN110362660A (zh) | 一种基于知识图谱的电子产品质量自动检测方法 | |
CN111353030A (zh) | 基于旅游领域知识图谱的知识问答检索方法及装置 | |
CN112328891B (zh) | 训练搜索模型的方法、搜索目标对象的方法及其装置 | |
US20100235347A1 (en) | Techniques for exact cardinality query optimization | |
US7512282B2 (en) | Methods and apparatus for incremental approximate nearest neighbor searching | |
WO2004013774A2 (en) | Search engine for non-textual data | |
CN106446162A (zh) | 一种面向领域的本体知识库文本检索方法 | |
CN104834693A (zh) | 基于深度搜索的视觉图像检索方法及系统 | |
Chen et al. | Indexing metric spaces for exact similarity search | |
CN113190593A (zh) | 一种基于数字人文知识图谱的搜索推荐方法 | |
CN108733745B (zh) | 一种基于医学知识的查询扩展方法 | |
Nutanong et al. | Memory-efficient algorithms for spatial network queries | |
CN110334290B (zh) | 一种基于MF-Octree的时空数据快速检索方法 | |
CN110580252A (zh) | 多目标优化下的空间对象索引与查询方法 | |
CN114564594A (zh) | 一种基于双塔模型的知识图谱用户偏好实体召回方法 | |
CN114691845A (zh) | 语义搜索方法、装置、电子设备、存储介质及产品 | |
CN113407669A (zh) | 一种基于活动影响力的语义轨迹查询方法 | |
Feng et al. | Time-aware approximate collective keyword search in traffic networks | |
CN113157882B (zh) | 以用户语义为中心的知识图谱路径检索方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |