一种元路径下基于频繁模式的实体集扩展方法

实体集扩展是指，已知某个特定类别的几个种子实体，根据一定的规则得到该类别的更多的实体.作为一种经典的数据挖掘任务，实体集扩展已经有很多的应用，诸如字典建立、查询建议等.现有的实体集扩展主要是基于文本或网页信息，即实体之间的关系从其在文本或者网页中的共现来推断.随着知识图谱研究的兴起，根据知识图谱中知识的共现来研究实体集扩展也成为了一种可能.本文主要研究知识图谱中的实体集扩展问题，即给定几个种子实体，利用知识图谱来得到更多的同类别的实体.我们首先把知识图谱建模成一个异质信息网络，即含有多种实体类型或者关系类型的网络，提出了一种新的元路径下基于频繁模式的实体集扩展方法，称为FPMP_ESE.FPMP_ESE采用异质信息网络中的元路径来捕捉种子实体之间的潜在共同特征.，为了找到种子实体之间的重要的元路径，我们设计了一种新的基于频繁模式的元路径自动产生算法FPMPG.之后，为了更好地给每条元路径分配相应的权重，我们设计了启发式的方法和PU learning的方法.最后，在真实数据集Yago上的实验，验证了提出方法较其他方法在实体集扩展任务上具有更好地性能以及更高地效率.

Method of Entity Set Expansion Based on Frequent Pattern Under Meta Path

Entity set expansion (ESE) refers to getting a more complete set according to some rules, given several seed entities with specific semantic meaning. As a popular data mining task, ESE has many applications, such as dictionary construction, querysuggestion and so on. Contemporary ESE mainly utilizes text or Web information. That is, the intrinsic relations among entities are inferred from theirco-occurrences in text or Web. With the surge of knowledge graph in recentyears, it is possible to extend entities according to their co-occurrencesinknowledge graph. In this paper, we study theproblem of the entity set expansion in knowledge graph.That is, given several seed entities, more entities are obtainedby leveraging knowledge graph. We firstly model the knowledge graph as aheterogeneous information network (HIN), whichcontains multiple types of entities or relationships, andpropose a novel methodof entity set expansion based on frequent pattern undermeta path, called FPMP_ESE. The FPMP_ESE employs meta pathsto capture the implicit commontraits of seed entities. In order to find the important meta paths between entities, we design an automatic meta path generation method based on frequent patterncalled FPMPG. Then, we design two kinds of heuristic and PU learning methodsto distribute the weights ofmeta paths. Finally, experiments on real dataset Yagodemonstrate that the proposed method has better effectiveness and higher efficiency compared to other methods.