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

说明书

本发明属于智能信息系统领域，特别涉及一种基于公文片段和二分图匹配的公文审批人智能推荐方法，本发明包括步骤1、提取公文的特征信息和审批人的属性信息；步骤2、分别计算公文的匹配率和公文审批人评分矩阵；步骤3、根据公文整体匹配率确定最优审批人，结合二分图匹配策略确定推荐审批人集合。本发明提供一种基于公文片段和二分图匹配的公文审批人智能推荐方法，能够有效地提升电子公文审批流程的智能性和效率。

技术领域

本发明属于智能信息系统领域，特别涉及一种基于公文片段和二分图匹配的公文审批人智能推荐方法。

背景技术

电子审批系统是近些年来随着电子政务、网上审批和信息服务中心的建设发展起来的，有关电子审批系统的研究主要集中在软件系统的基本模型设计与实现层面，而对电子审批系统的基本概念和基本理论的系统性研究很少。

公文审批是电子审批系统的主要功能之一，是企事业单位日常办公的重要组成部分。公文的收发是企事业单位领会上级精神、发布重要通知、审阅和通过最重要文件的重要手段，也是一种最正式的信息发布渠道。由于其正式性和权威性，公文的审批是行政领导、工作人员相当繁重的一项工作。公文电子流程审批系统的出现，为公文的审批工作带来了极大的便利性。在公文流转过程中，不可避免的要准确选择公文下一审批人。正确的审批人选择要求用户对流程较为熟悉，提高了用户的使用成本。国内外学者有关电子政务系统的研究很多，但涉及新兴的电子审批系统的研究较少，尤其是在提升系统智能性和高效率研究方面相对匮乏。

发明内容

针对现有技术中的缺陷，本发明提供一种基于公文片段和二分图匹配的公文审批人智能推荐方法，能够有效地提升电子公文审批流程的智能性和效率。

本发明提出一种基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：其步骤为：

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

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

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

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

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

优选的，在步骤1中，公文的特征信息包含使用范围、公文性质、紧急程度，审批人的属性信息包括所属部门、范围权限。

优选的，在步骤2中，根据提取公文的特征信息和审批人的属性信息，分别计算公文的整体匹配率和公文审批人评分矩阵；公文的整体匹配率由分块公文的匹配率经加权计算而得；按照根据Factorization CF算法计算预测审批人的评分矩阵R^*。

优选的，步骤3-1中其详细步骤为：

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

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

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