基于公文片段和二分图匹配的公文审批人智能推荐方法技术

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

【技术实现步骤摘要】
基于公文片段和二分图匹配的公文审批人智能推荐方法
本专利技术属于智能信息系统领域，特别涉及一种基于公文片段和二分图匹配的公文审批人智能推荐方法。
技术介绍
电子审批系统是近些年来随着电子政务、网上审批和信息服务中心的建设发展起来的，有关电子审批系统的研究主要集中在软件系统的基本模型设计与实现层面，而对电子审批系统的基本概念和基本理论的系统性研究很少。公文审批是电子审批系统的主要功能之一，是企事业单位日常办公的重要组成部分。公文的收发是企事业单位领会上级精神、发布重要通知、审阅和通过最重要文件的重要手段，也是一种最正式的信息发布渠道。由于其正式性和权威性，公文的审批是行政领导、工作人员相当繁重的一项工作。公文电子流程审批系统的出现，为公文的审批工作带来了极大的便利性。在公文流转过程中，不可避免的要准确选择公文下一审批人。正确的审批人选择要求用户对流程较为熟悉，提高了用户的使用成本。国内外学者有关电子政务系统的研究很多，但涉及新兴的电子审批系统的研究较少，尤其是在提升系统智能性和高效率研究方面相对匮乏。
技术实现思路
针对现有技术中的缺陷，本专利技术提供一种基于公文片段和二分图匹配的公文审批人智能推荐方法，能够有效地提升电子公文审批流程的智能性和效率。本专利技术提出一种基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：其步骤为：步骤1、提取公文的特征信息P和审批人的属性信息T；步骤2、分别计算公文的匹配率s和公文审批人评分矩阵R*；步骤3、根据公文整体匹配率确定最优审批人，结合二分图匹配策略确定推荐审批人集合；步骤3-1、根据分块公文的匹配率，采用加权平均的方法计算出公文整体匹配率，根据公文整体匹配率确定最优的审批人；步骤3-2、根据公文审批人评分矩阵，结合二分图匹配策略确定推荐审批人集合。优选的，在步骤1中，公文的特征信息包含使用范围、公文性质、紧急程度，审批人的属性信息包括所属部门、范围权限。优选的，在步骤2中，根据提取公文的特征信息和审批人的属性信息，分别计算公文的整体匹配率和公文审批人评分矩阵；公文的整体匹配率由分块公文的匹配率经加权计算而得；按照根据FactorizationCF算法计算预测审批人的评分矩阵R*。优选的，步骤3-1中其详细步骤为：(1)将总长度为α的公文平均分割成d块，每块公文的平均长度为αave＝α/d；(2)考虑公文块中的部分匹配情况，分析出公文分块长度与特征信息长度之间的关系，确定误差率的上限是部分匹配发生的概率，即2βave/αave，根据公文审批流程匹配算法将审批人的属性信息与公文块的特征信息进行匹配，得出每块公文的匹配率，即si＝qi/αave，qi表示第i块公文的特征信息匹配成功的总长度；(3)确定各公文块匹配率的权值，权值大小xi应与单块公文匹配率si的大小相对应，即匹配率越高权值越大；匹配率最终值即为每块公文匹配率的加权平均值，即(4)根据公文的审批流程匹配率算法，得出审批流程中下一个审批人的匹配率，即其中t为审批人个数；(5)将匹配率用排序算法进行排序，选择出最高匹配率值即第i位审批人的匹配率值最高，所以公文审批流程中下一审批人选择第i位审批人。优选的，步骤3-2中其详细步骤为：(1)确定预测评分矩阵：根据所收集的特征信息集P和审批人的属性信息集T，按照根据FactorizationCF算法计算预测审批人的评分矩阵R*；(2)构建推荐二分图：设置评分阈值Tr，按照R*确定候选推荐审批人列表Cu，获得公文候选审批人推荐列表Cu；以非匹配边连接公文f与其Cu中的公文审批人，获得初始状态的推荐二分图；(3)生成推荐列表：在生成公文审批人推荐列表时，根据不同的情况，分别进行计算。优选的，在生成公文审批人推荐列表时，根据不同的情况，分别进行计算，详细步骤为：(Ⅰ)当公文Cu中存在IC≠0的预测公文审批人时，将审批人a添加到Tu中，并从Cu中移除公文审批人a；同时，更新公文审批人a的公文审批人容量，ICa-1；将二分图中公文f与公文审批人a间的边由非匹配边转变为匹配边；(Ⅱ)当公文Cu中所有公文审批人的IC＝0时，采用广度优先搜索策略获得该公文用户节点的一条推荐增广路。在推荐增广路p＝v1→v2→...→v2n-1→v2n中，v奇为公文用户节点，v偶为公文审批人节点；将该推荐增广路v2k-1→v2k转变为匹配边，v2k→v2k+1转变为非匹配边；并根据边的转换，修改相应公文的Tu与Cu，将v2k代表的公文审批人添加到v2k-1的公文Tu中，将v2k代表的公文审批人从v2k+1的公文用户Cu中移除；对推荐增广路v2n所代表公文审批人的公文审批人容量进行减一操作，IC2n-1；(Ⅲ)当公文候选推荐列表中的公文审批人容量均为0，且不存在从该公文用户节点出发的推荐增广路时，此时将候选推荐列表中评分最高的公文审批人添加到公文推荐列表中，不改变公文审批人的公文审批人容量值。由上述技术方案可知，本专利技术提供一种基于公文片段和二分图匹配的公文审批人智能推荐方法，能够有效地提升电子公文审批流程的智能性和效率。附图说明图1示出了本专利技术提供的基于公文片段和二分图匹配的公文审批人智能推荐方法的示意图；图2示出了本专利技术提供的公文片段的审批人匹配推荐流程图；图3示出了本专利技术提供的二分图匹配策略的审批人推荐流程图。具体实施方式下面将结合附图对本专利技术技术方案的实施例进行详细的描述。以下实施例仅用于更加清楚地说明本专利技术的技术方案，因此只是作为示例，而不能以此来限制本专利技术的保护范围。如图1至图3所示，本专利技术提供一种基于公文片段和二分图匹配的公文审批人智能推荐方法，包括：步骤1、提取系统公文特征信息和审批人的属性信息；步骤2、根据所收集的特征信息和属性信息建立公文和审批人的匹配推荐模型；步骤3、考虑公文和审批人整体匹配情况、审批人推荐的准确性和推荐方案的合理性等要求，基于最优的匹配结果和较高的准确率确定最优的公文审批人推荐结果；步骤1首先提取公文的使用范围、公文性质、紧急程度等特征信息，审批人包含所属部门、范围权限等内容的属性信息；步骤2中，假设在公文和审批人模型中有n个公文，构成公文集合F，记作F＝{f1,f2,...,fn}；有m个公文审批人，构成的公文审批人集合A，记作A＝{a1,a2,...,am}。公文审批流程匹配形式化定义为：给定多个公文特征信息的集合{P1，P2，…，Pk}(k≥2)，这里k称为特征信息个数，特征信息Pi用字节串b1b2…bm’表示，其中m’称为特征信息P的长度；用字节串c1c2…cn’表示审批人属性信息T，其中n’称为属性信息的长度。若属性信息T中的某字串ajaj+1…aj+m’-1与特征信息Pi的各个字节一一对应，则称T从j开始匹配Pi，或称Pi匹配T与j。公文的预测审批人用一个n×m维矩阵相似度评分矩阵描述，记作矩阵R，其中矩阵的每一项R(f,a)表示公文f对公文审批人a的真实相似度评分。公文对未评分公文审批人的预测评分由n×m维矩阵R*表示，其中矩阵的每一项R*(f,a)表示公文f对公文审批人a的预测评分。公文审批人的推荐列表记为Tu，推荐列表长度为N，公文审批人可被推荐的次数记为审批人容量，用IC表示。推荐初始时，所有公文审批人的审批人容量相同。步骤3-1中根据本文档来自技高网...

【技术保护点】
基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：其步骤为：步骤1、提取公文的特征信息P和审批人的属性信息T；步骤2、分别计算公文的匹配率s和公文审批人评分矩阵R*；步骤3、根据公文整体匹配率确定最优审批人，结合二分图匹配策略确定推荐审批人集合；步骤3‑1、根据分块公文的匹配率，采用加权平均的方法计算出公文整体匹配率，根据公文整体匹配率确定最优的审批人；步骤3‑2、根据公文审批人评分矩阵，结合二分图匹配策略确定推荐审批人集合。

【技术特征摘要】
1.基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：其步骤为：步骤1、提取公文的特征信息P和审批人的属性信息T；步骤2、分别计算公文的匹配率s和公文审批人评分矩阵R*；步骤3、根据公文整体匹配率确定最优审批人，结合二分图匹配策略确定推荐审批人集合；步骤3-1、根据分块公文的匹配率，采用加权平均的方法计算出公文整体匹配率，根据公文整体匹配率确定最优的审批人；步骤3-2、根据公文审批人评分矩阵，结合二分图匹配策略确定推荐审批人集合。2.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：在步骤1中，公文的特征信息包含使用范围、公文性质、紧急程度，审批人的属性信息包括所属部门、范围权限。3.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：在步骤2中，根据提取公文的特征信息和审批人的属性信息，分别计算公文的整体匹配率和公文审批人评分矩阵；公文的整体匹配率由分块公文的匹配率经加权计算而得；按照根据FactorizationCF算法计算预测审批人的评分矩阵R*。4.根据权利要求1所述的基于公文片段和二分图匹配的公文审批人智能推荐方法，其特征在于：步骤3-1中其详细步骤为：(1)将总长度为α的公文平均分割成d块，每块公文的平均长度为αave＝α/d；(2)考虑公文块中的部分匹配情况，分析出公文分块长度与特征信息长度之间的关系，确定误差率的上限是部分匹配发生的概率，即2βave/αave，根据公文审批流程匹配算法将审批人的属性信息与公文块的特征信息进行匹配，得出每块公文的匹配率，即si＝qi/αave，qi表示第i块公文的特征信息匹配成功的总长度；(3)确定各公文块匹配率的权值，权值大小xi应与单块公文匹配率si的大小相对应，即匹配率越高权值越大；匹配率最终值即为每块公文匹配率的加权平均值，即(4)根据公文的审批流程匹配率算法，得出审批流程中下一个审批人的匹配率，即其中t为审批人个数；(5)将匹配率用排序...

【专利技术属性】
技术研发人员：洪微明，王建旭，齐蕾蕾，沈宏杰，
申请(专利权)人：国网江西省电力有限公司信息通信分公司，国家电网公司，
类型：发明
国别省市：江西,36