一种政策语篇拟合度递归下降评估算法.pdfVIP

第32卷第2期 计 算 机 应 用 研 究 Vo1．32No．2 2015年 2月 ApplicationResearchofComputers Feb．2015 一 种政策语篇拟合度递归下降评估算法 刘 刚，刘 影，杜玉丹 ，孙素艳 (哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001) 摘 要：在分析和研究国内外基于向量空间模型的文本拟合度计算方法的基础上，提出了一种递归下降的政策 文本拟合度计算方法。该方法基于政策文本预处理和递归下降等技术给出了政策子句拟合度计算方法和政策 语篇拟合度计算方法。该方法不直接建立一般经典算法都要涉及的词频向量，而是将相 同词；r-进行合并。然后 利用递归下降的方法，从政策子句、段落和语篇三个不同的层次分析政策语篇的一致性问题，降低拟合度计算的 空间复杂度。实验结果表明，该方法与现有的一些拟合度计算方法相比，有效地提高了一致性验证的效率和准 确率。 关键词：政策分析 ；语篇相似；递归下降；政策评估 中图分类号：TP391．1；TP301．6 文献标志码 ：A 文章编号：1001—3695(2015)02—0343—04 doi：10．3969／j．issn．1001—3695．2015．02．005 Recursivedescentevaluationalgorithm onpolicycontextsimilarity LIU Gang，LIU Ying，DU Yu—dan，SUN Su—yan (CollegeofComputerScience＆Technology，HarbinEngineeringUniversity，Harbin150001，China) Abstract：I1lispaperproposedanewpolicytextsimilaritycalculationmethodaftertheanalysisandreserachofthedomestic andforeigntraditionaltextsimilaritycalculationbasedonvectorspacemode1．ThemethodwhichwasbasedOllthepolicytext pretreatmentandrecursivedescenttechnologypresentedacomputationmethodoffittingdegreeamongpolicyclausesandsimi- larityamongpolicytext．Thegeneralclassicalgorithmswereinvolvedintheproblem ofwordfrequency．thismethoddidestab— lishwordfrequencyvectordirectly，butitmergedthesamewords．Thenbyusingtherecursivedescentmethod，themethod analyzedtheconsistencyproblem inpolicychaptersfrom threedifferentlevelsofpolicyclauses，policypraagraphsandpolicy chapters，reducingthespacecomplexityofthefittingcalculation．Experimentalresultsshow thatcomparedwithhteexisted typicalsimilaritycalculationmethod，thismethodcanincreasetheefficiencyandprecisionofconsistencyverification． Keywords：policyanalysis；contextsimilarity；recursivedescent；policyevaluation