一种针对环境法律法规的查询方法

摘要

本发明涉及一种针对环境法律法规的查询方法，属于法规查询技术领域。本发明首先，建立关键词库表，对每个环境法律条款的相应关键词进行提取，将其在各个条款中出现的频率记录在关键词库表中；其次，建立关键字库，将关键词数据库表中各个关键词的拆分，记录相关关键字出现的概率存入关键字表，以表示两个汉字间的权重函数的自变量；然后，确定权重函数，计算每条路径的权重；最后，建立最短路径搜索目标函数，得出环境法律法规的查询结果方案。本发明实现了针对法律法规的查询，同时，在很大程度上对环境法律法规词组匹配概率的解决方案做出了探索。

主权项

一种针对环境法律法规的查询方法，其特征在于：所述方法的具体步骤如下：Step1、建立关键字概率矩阵：将m个关键词拆分成n个关键字，为a₁,a₂,……,a_n，根据关键字a_i后出现关键字a_j的概率P(a_i,a_j)构建n×n维的关键字概率矩阵其中，i＝1,2,…n；j＝1,2,…n；Step2、构建路径权重矩阵：根据公式F[P(a_i,a_j)]＝‑logP(a_i,a_j)计算得到的从关键字a_i到关键字a_j的路径权重F[P(a_i,a_j)]构建路径权重矩阵其中，i＝1,2,…n；j＝1,2,…n；Step3、最短路径搜索：Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a₁,a₂,……,a_n}；Step3.2、设置开始关键字a_x和结束关键字a_y，将开始关键字a_x加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字a_x；其中，x＝1,2,…n；y＝1,2,…n；Step3.3、计算从已搜索关键字集合S中开始关键字a_x到已搜索关键字集合S中开始关键字a_x属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；Step3.4、计算从开始关键字a_x经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；其中，若已搜索关键字集合S中的关键字为开始关键字a_x，则计算从开始关键字a_x到已搜索关键字集合S中开始关键字a_x属于待搜索关键字集合T的相邻关键字的路径权重；若待搜索关键字集合T中不存在已搜索关键字集合S中关键字的相邻关键字，则不计算路径权重；若计算从开始关键字a_x经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重的过程中，出现了多条同时存在开始关键字a_x、已搜索关键字集合S中的关键字l、已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径时，则选取路径权重小者作为从开始关键字a_x经过已搜索关键字集合S中的关键字l到已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径权重；Step3.5、重复执行步骤Step3.4，直至待搜索关键字集合将最后一次执行Step3.4确定的最小路径权重对应的路径作为最短路径；其中，所述步骤Step3执行过程中，若搜索完已搜索关键字集合S中关键字，发现没有可行路径，而待搜索关键字集合T也不是空集，则提示用户没有匹配结果。