[发明专利]基于实体关系的特征构建方法、装置、设备及存储介质

权利要求书

1.一种基于实体关系的特征构建方法，其特征在于，所述基于实体关系的特征构建方法包括以下步骤：

获取关系数据库中的主表以及与所述主表关联的多个副表，其中，所述主表设有一个主键列和多个外键列，且所述主表中每个条目对应一个实体，所述副表通过所述主表的外键与所述主表关联；

以所述主表和所述副表为节点，以所述主表、所述副表两两之间的关联关系为边，构建有向表间关系图；

以所述主表对应节点为起点，遍历所述表间关系图，以采集所述主表中各实体与对应的所述副表的表间关系数据；

基于预置的转换函数，对所述表间关系数据进行转换计算，以构建所述主表中各实体对应的特征。

2.如权利要求1所述的基于实体关系的特征构建方法，其特征在于，所述表间关系图的边M采用如下定义方式：

其中，T_i-1、T_i是数据库中的表，C_i是连接表T_i-1、T_i的键列，i为正整数；

A、当C_i是T_i-1的主键时，T_i-1与T_i为一对多的关联关系；

B、当C_i既是T_i-1的主键，也是T_i的主键时，T_i-1与T_i为一对一的关联关系；

C、当C_i是T_i的主键时，T_i-1与T_i为多对一的关联关系；

D、当C_i既不是T_i-1的主键，也不是T_i的主键时，T_i-1与T_i为多对多的关联关系。

3.如权利要求2所述的基于实体关系的特征构建方法，其特征在于，遍历所述表间关系图中各实体对应的连接路径P_k由k条所述表间关系图的边M依次连接而成，并采用如下定义方式：

其中，T_i-1、T_i表示数据库中的表，C_i是连接表T_i-1、T_i的外键列，i、k为正整数，且i取2至(k-1)中的任意正整数，T₀表示主表，T_i表示副表，C表示连接路径中最后一个副表T_k中的属性列。

4.如权利要求3所述的基于实体关系的特征构建方法，其特征在于，所述以所述主表对应节点为起点，遍历所述表间关系图，以采集所述主表中各实体与对应所述副表的表间关系数据包括：

以所述主表对应节点为起点，根据所述连接路径P_i，遍历所述表间关系图，并生成所述主表中各实体与对应所述副表的连接路径对应的关系树；

基于所述表间关系图的遍历深度，对各实体对应的关系树分别进行分组操作，以采集所述主表中各实体与对应所述副表的表间关系数据；

其中，所述关系树的根节点对应于所述主表中的一个实体，所述关系树的叶节点对应于通过遍历所述连接路径P_i采集到的副表T_k中的属性列C，遍历深度为i的子节点对应于通过遍历所述连接路径P_i采集到的副表T_i中的外键列C_i。

5.如权利要求1-4中任一所述的基于实体关系的特征构建方法，其特征在于，在所述基于预置的转换函数，对所述表间关系数据进行转换计算，以构建所述主表中各实体对应的特征的步骤之后，还包括：

检验构建的特征中是否存在重复的特征；

若存在重复的特征，则删除重复的特征，并采用卡方假设检验特征和目标变量之间是否存在相关性；

若不存在重复的特征，则采用卡方假设检验特征和目标变量之间是否存在相关性；

若存在相关性且卡方值大于预置卡方值阈值的特征，则保留该特征，否则删除该特征。