[发明专利]基于公文片段和二分图匹配的公文审批人智能推荐方法

权利要求书

1.基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：其步骤为：

步骤1、提取公文的特征信息P和审批人的属性信息T；

步骤2、分别计算公文的匹配率s和公文审批人评分矩阵R*；

步骤3、根据公文整体匹配率确定最优审批人，结合二分图匹配策略确定推荐审批人集合；

步骤3-1、根据分块公文的匹配率，采用加权平均的方法计算出公文整体匹配率，根据公文整体匹配率确定最优的审批人；

步骤3-2、根据公文审批人评分矩阵，结合二分图匹配策略确定推荐审批人集合；

步骤3-1中其详细步骤为：

(1)将总长度为α的公文平均分割成d块，每块公文的平均长度为α_ave＝α/d；

(2)考虑公文块中的部分匹配情况，分析出公文分块长度与特征信息长度之间的关系，确定误差率的上限是部分匹配发生的概率，即2β_ave/α_ave，根据公文审批流程匹配算法将审批人的属性信息与公文块的特征信息进行匹配，得出每块公文的匹配率，即s_i＝q_i/α_ave，q_i表示第i块公文的特征信息匹配成功的总长度；

(3)确定各公文块匹配率的权值，权值大小x_i应与单块公文匹配率s_i的大小相对应，即匹配率越高权值越大；匹配率最终值即为每块公文匹配率的加权平均值，即

(4)根据公文的审批流程匹配率算法，得出审批流程中下一个审批人的匹配率，即其中t为审批人个数；

(5)将匹配率用排序算法进行排序，选择出最高匹配率值即第i位审批人的匹配率值最高，所以公文审批流程中下一审批人选择第i位审批人。

2.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：在步骤1中，公文的特征信息包含使用范围、公文性质、紧急程度，审批人的属性信息包括所属部门、范围权限。

3.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：在步骤2中，根据提取公文的特征信息和审批人的属性信息，分别计算公文的整体匹配率和公文审批人评分矩阵；公文的整体匹配率由分块公文的匹配率经加权计算而得；按照根据Factorization CF算法计算预测审批人的评分矩阵R^*。

4.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：步骤3-2中其详细步骤为：

(1)确定预测评分矩阵：根据所收集的特征信息集P和审批人的属性信息集T，按照根据Factorization CF算法计算预测审批人的评分矩阵R^*；

(2)构建推荐二分图：设置评分阈值Tr，按照R^*确定候选推荐审批人列表Cu，获得公文候选审批人推荐列表Cu；以非匹配边连接公文f与其Cu中的公文审批人，获得初始状态的推荐二分图；

(3)生成推荐列表：在生成公文审批人推荐列表时，根据不同的情况，分别进行计算。

5.根据权利要求4所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：在生成公文审批人推荐列表时，根据不同的情况，分别进行计算，详细步骤为：

(I)当公文Cu中存在IC≠0的预测公文审批人时，将审批人a添加到Tu中，并从Cu中移除公文审批人a；同时，更新公文审批人a的公文审批人容量，ICa-1；将二分图中公文f与公文审批人a间的边由非匹配边转变为匹配边；

(II)当公文Cu中所有公文审批人的IC＝0时，采用广度优先搜索策略获得该公文用户节点的一条推荐增广路；在推荐增广路p＝v₁→v₂→...→v_2n-1→v_2n中，v_奇为公文用户节点，v_偶为公文审批人节点；将该推荐增广路v_2k-1→v_2k转变为匹配边，v_2k→v_2k+1转变为非匹配边；并根据边的转换，修改相应公文的Tu与Cu，将v_2k代表的公文审批人添加到v_2k-1的公文Tu中，将v_2k代表的公文审批人从v_2k+1的公文用户Cu中移除；对推荐增广路v_2n所代表公文审批人的公文审批人容量进行减一操作，IC_2n-1；

(III)当公文候选推荐列表中的公文审批人容量均为0，且不存在从该公文用户节点出发的推荐增广路时，此时将候选推荐列表中评分最高的公文审批人添加到公文推荐列表中，不改变公文审批人的公文审批人容量值。