[发明专利]一种基于事项关联网络的政务共享材料识别方法与系统

权利要求书

1.一种基于事项关联网络的政务共享材料识别方法，其特征在于，包括以下步骤：

1)构建部门-事项-材料网络关联图：将提取出的政务数据按照网络关联图中节点和关联关系的数据形式进行封装，根据封装的数据形式生成网络关联图；节点包括部门节点、事项节点和材料节点，各节点存储其各自的属性，节点之间因依赖关系产生关联关系；

依赖关系包括：(1)部门d→事项i，表示部门d办理事项i；(2)材料m→事项i，表示办理事项i需要材料m；(3)事项i→材料m，表示事项i办理成功后会产生材料m；其中，a→b表示b依赖于a；

事项节点的属性包括事项ID、事项名称、事项办理时限和事项年度办理次数，部门节点的属性包括部门ID和部门名称，材料节点的属性包括材料ID、材料名称和材料描述；

2)计算材料的初始分数：

遍历网络关联图所有材料节点，根据关联关系事项i→材料m、材料m→事项i，查询出与每一个材料节点有关联关系的全部事项节点，再根据事项节点的属性计算出各材料的初始分数M_initial：

其中，I′_i-m表示与材料节点m有关联关系的第i个事项节点的属性中的事项年度办理次数，i′_total-m表示与材料节点m有关联关系的事项节点的节点总数；

3)计算部门负载分数：

3-1)遍历网络关联图所有部门节点，根据关联关系部门d→事项i，查询出与每一个部门节点有关联关系的全部事项节点，再根据事项节点的属性计算出各部门的初始负载D_initial：

其中，I_i-d表示与部门节点d有关联关系的第i个事项节点的属性中的年度办理次数，W_i表示第i个事项节点的属性中的事项办理时限，i_total-d表示与部门节点d有关联关系的事项节点的节点总数；

3-2)对各部门的初始负载D_initial分别进行归一化处理，将各部门的归一化负载D_norm作为各部门负载分数；

4)计算材料受部门负载的影响度：

遍历网络关联图所有材料节点，根据关联关系材料m→事项i，查询出与每一个材料节点有关联关系的全部事项节点，再根据关联关系部门d→事项i，查询出与这些事项节点有关联关系的全部部门节点，从而得到与各材料节点通过事项节点相关联的全部部门节点并获取对应的部门负载分数D_norm，进而计算各材料受部门负载的影响度M_affected：

其中，I_d-i-m表示材料节点m与第d个部门节点之间通过I_d-i-m个事项节点相关联，d_total表示与材料节点m通过事项节点相关联的部门节点的节点总数；

5)计算各材料的共享价值分数M_value：

M_value＝α*M_initial+(1-α)*M_affected

其中，α是材料的初始分数的权重；

步骤5：将各材料按照其共享价值分数从高到低的排序作为政务共享材料的从高到低的优先级顺序并返回。

2.如权利要求1所述方法，其特征在于，步骤3-2)采用min-max归一化处理方式得到各部门的归一化负载D_norm：

其中，D_max表示所有部门的初始负载的最大值，D_min表示所有部门的初始负载的最小值。

3.如权利要求1所述方法，其特征在于，步骤5中将各材料按照其共享价值分数从高到低的排序，取前N位的材料节点为网络关联图中的关键节点，前N位的材料为关键共享材料。