CN106547817B - 一种针对环境法律法规的查询方法 - Google Patents

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

Info

Publication number
CN106547817B
CN106547817B CN201610856374.2A CN201610856374A CN106547817B CN 106547817 B CN106547817 B CN 106547817B CN 201610856374 A CN201610856374 A CN 201610856374A CN 106547817 B CN106547817 B CN 106547817B
Authority
CN
China
Prior art keywords
keyword
keywords
searched
search key
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610856374.2A
Other languages
English (en)
Other versions
CN106547817A (zh
Inventor
邵玉斌
王晨歌
龙华
刘永召
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN201610856374.2A priority Critical patent/CN106547817B/zh
Publication of CN106547817A publication Critical patent/CN106547817A/zh
Application granted granted Critical
Publication of CN106547817B publication Critical patent/CN106547817B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2468—Fuzzy queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/18—Legal services

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Fuzzy Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Automation & Control Theory (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Technology Law (AREA)
  • Probability & Statistics with Applications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种针对环境法律法规的查询方法
技术领域
本发明涉及一种针对环境法律法规的查询方法，属于法规查询技术领域。
背景技术
环境是人类生存和活动的场所，也是向人类提供生产和消费所需要自然资源的供应基地。随着工业的快速发展,由于对环境法律法规的忽视，造成重大的环境污染问题。因此,为了解决这一问题，提出环境法律法规模糊查询的方法,它通过对环境法律法规的关键字提取工作，根据搜索关键字自动搜寻法律条款。大大提高了环境执法者和经营者对于环境法律的认知。
发明内容
本发明提供了一种针对环境法律法规的查询方法，以用于通过关键字实现法规的查询。
本发明的技术方案是：一种针对环境法律法规的查询方法，首先，建立关键词库表，对每个环境法律条款的相应关键词进行提取，将其在各个条款中出现的频率记录在关键词库表中；其次，建立关键字库，将关键词数据库表中各个关键词的拆分，记录相关关键字出现的概率存入关键字表，以表示两个汉字间的权重函数的自变量；然后，确定权重函数，计算每条路径的权重；最后，建立最短路径搜索目标函数，得出环境法律法规的查询结果方案。
所述方法的具体步骤如下：
Step1、建立关键字概率矩阵：
将m个关键词拆分成n个关键字，为a1,a2,……,an，根据关键字ai后出现关键字aj的概率P(ai,aj)构建n×n维的关键字概率矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step2、构建路径权重矩阵：根据公式F[P(ai,aj)]＝-logP(ai,aj)计算得到的从关键字ai到关键字aj的路径权重F[P(ai,aj)]构建路径权重矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step3、最短路径搜索：
Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a1,a2,……,an}；
Step3.2、设置开始关键字ax和结束关键字ay，将开始关键字ax加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字ax；其中，x＝1,2,…n；y＝1,2,…n；
Step3.3、计算从已搜索关键字集合S中开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
Step3.4、计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
其中，若已搜索关键字集合S中的关键字为开始关键字ax，则计算从开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重；
若待搜索关键字集合T中不存在已搜索关键字集合S中关键字的相邻关键字，则不计算路径权重；
若计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重的过程中，出现了多条同时存在开始关键字ax、已搜索关键字集合S中的关键字l、已搜索关键字集合S中关键字l属于待搜索关 键字集合T的相邻关键字的路径时，则选取路径权重小者作为从开始关键字ax经过已搜索关键字集合S中的关键字l到已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径权重；
Step3.5、重复执行步骤Step3.4，直至待搜索关键字集合将最后一次执行Step3.4确定的最小路径权重对应的路径作为最短路径；
其中，所述步骤Step3执行过程中，若搜索完已搜索关键字集合S中关键字，发现没有可行路径，而待搜索关键字集合T也不是空集，则提示用户没有匹配结果。
所述关键字ai的相邻关键字表示关键字ai后出现关键字aj的概率不为零的关键字。
其中，0≤P(ai,aj)≤1；若P(ai,aj)＞P(aj,ak)，则F[P(ai,aj)]＜F[P(aj,ak)]；当P(ai,aj)＝0时，则F[P(ai,aj)]→∞；P(ai,aj)＝1时，则F[P(ai,aj)]→0；i＝1,2,…n，j＝1,2,…n，k＝1,2,…n。
本发明的有益效果是：
1、本发明通过将关键词拆解成单个关键字，寻找字与字之间关联性，根据关键词中字与字之间的匹配概率确定路径权重函数，用自信息量将其合理表示。在用户输入单个零散的字时，可以匹配到相应的关键词进行搜索。
2、本发明针对现有环境法律法规查询方法智能化程度低，查询速度慢，时间话费较多等一系列问题，提出了一种高效、科学的解决方案，不仅节约了人力资源、能源等，大幅度提高了工作效率，且有效提高了植物产量，实现了针对法律法规的查询，同时，在很大程度上给环境法律法规词组匹配概率的解决方案做出了探索。
附图说明
图1为本发明实施例3中关键字之间的概率关系；
图2为本发明实施例3中关键字概率矩阵；
图3为本发明实施例3中路径权重矩阵；
图4为本发明实施例3中最短路径搜索算法演示图一；
图5为本发明实施例3中最短路径搜索算法演示图二；
图6为本发明实施例3中最短路径搜索算法演示图三；
图7为本发明实施例3中最短路径搜索算法演示图四；
图8为本发明实施例3中最短路径搜索算法演示图五；
图9为本发明实施例3中最短路径搜索算法演示图六。
具体实施方式
实施例1：如图1-8所示，一种针对环境法律法规的查询方法，所述方法的具体步骤如下：
Step1、建立关键字概率矩阵：
将m个关键词拆分成n个关键字，为a1,a2,……,an，根据关键字ai后出现关键字aj的概率P(ai,aj)构建n×n维的关键字概率矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step2、构建路径权重矩阵：根据公式F[P(ai,aj)]＝-logP(ai,aj)计算得到的从关键字ai到关键字aj的路径权重F[P(ai,aj)]构建路径权重矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step3、最短路径搜索：
Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a1,a2,……,an}；
Step3.2、设置开始关键字ax和结束关键字ay，将开始关键字ax加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字ax；其中，x＝1,2,…n；y＝1,2,…n；
Step3.3、计算从已搜索关键字集合S中开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
Step3.4、计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
其中，若已搜索关键字集合S中的关键字为开始关键字ax，则计算从开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重；
若待搜索关键字集合T中不存在已搜索关键字集合S中关键字的相邻关键字，则不计算路径权重；
若计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重的过程中，出现了多条同时存在开始关键字ax、已搜索关键字集合S中的关键字l、已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径时，则选取路径权重小者作为从开始关键字ax经过已搜索关键字集合S中的关键字l到已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径权重；
Step3.5、重复执行步骤Step3.4，直至待搜索关键字集合将最后一次执行Step3.4确定的最小路径权重对应的路径作为最短路径；
其中，所述步骤Step3执行过程中，若搜索完已搜索关键字集合S中关键字，发现没有可行路径，而待搜索关键字集合T也不是空集，则提示用户没有匹配结果。
所述关键字ai的相邻关键字表示关键字ai后出现关键字aj的概率不为零的关键字。
实施例2：如图1-8所示，一种针对环境法律法规的查询方法，所述方法的具体步骤如下：
Step1、建立关键字概率矩阵：
将m个关键词拆分成n个关键字，为a1,a2,……,an，根据关键字ai后出现关键字aj的概率P(ai,aj)构建n×n维的关键字概率矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step2、构建路径权重矩阵：根据公式F[P(ai,aj)]＝-logP(ai,aj)计算得到的从关键字ai到关键字aj的路径权重F[P(ai,aj)]构建路径权重矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step3、最短路径搜索：
Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a1,a2,……,an}；
Step3.2、设置开始关键字ax和结束关键字ay，将开始关键字ax加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字ax；其中，x＝1,2,…n；y＝1,2,…n；
Step3.3、计算从已搜索关键字集合S中开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
Step3.4、计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
其中，若已搜索关键字集合S中的关键字为开始关键字ax，则计算从开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重；
若待搜索关键字集合T中不存在已搜索关键字集合S中关键字的相邻关键字，则不计算 路径权重；
若计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重的过程中，出现了多条同时存在开始关键字ax、已搜索关键字集合S中的关键字l、已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径时，则选取路径权重小者作为从开始关键字ax经过已搜索关键字集合S中的关键字l到已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径权重；
Step3.5、重复执行步骤Step3.4，直至待搜索关键字集合将最后一次执行Step3.4确定的最小路径权重对应的路径作为最短路径；
其中，所述步骤Step3执行过程中，若搜索完已搜索关键字集合S中关键字，发现没有可行路径，而待搜索关键字集合T也不是空集，则提示用户没有匹配结果。
实施例3：如图1-8所示，一种针对环境法律法规的查询方法，所述方法的具体步骤如下：
Step1、将关键词拆解成单个关键字，寻找字与字之间关联性，如图1所示，其中序号a，b，c，d，e分别表示一个关键字。建立关键字概率矩阵，如图2所示。
Step2、根据关键字的匹配概率与路径权重函数F[P(ai,aj)]＝-logP(ai,aj)计算路径权重，如图3所示。
Step3、最短路径搜索：
针对所有关键字，构建有向图，有向图中边的取值为路径权重。
Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a，b，c，d，e}；
Step3.2、设置开始关键字为a和结束关键字为b，将开始关键字a加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字a，则S＝{a}，T＝{b，c，d，e}，如图4所示(其中S中的关键字用阴影表示)；
Step3.3、计算从已搜索关键字集合S中开始关键字a到已搜索关键字集合S中开始关键字a属于待搜索关键字集合T的相邻关键字c、e的路径权重，即得到a→c的路径权重和a→e的路径权重分别为1.2732和2.4950，如图5所示。将最小路径权重对应的相邻关键字c从待搜索关键字集合T中去除并加入已搜索关键字集合S，则S＝{a，c}，T＝{b，d，e}，如图6所示。
Step3.4、计算从开始关键字a经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S：
计算从开始关键字a经过已搜索关键字集合S中的关键字a、c到已搜索关键字集合S中关键字a、c属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S：其中，已搜索关键字集合S中的关键字存在a，则计算从开始关键字a到已搜索关键字集合S中开始关键字a属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→e的路径权重为2.4950；计算从开始关键字a经过已搜索关键字集合S中的关键字c到已搜索关键字集合S中关键字c属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→c→e、a→c→b、a→c→d的路径权重分别为2.0184、3.6604、1.7817，如图6所示；将最小路径权重1.7817对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S，则S＝{a，c，d}，T＝{b，e}，如图7所示。
计算从开始关键字a经过已搜索关键字集合S中的关键字a、c、d到已搜索关键字集合S中关键字a、c、d属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S：其中，已搜索关键字集合S中的关键字存在a，则计算从开始关键字a到已搜索关键字集合S中开始关键字a属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→e的路径权重为2.4950；计算从开始关键字a经过已搜索关键字集合S中的关键字c到已搜索关键字集合S中关键字c属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→c→e、a→c→b的路径权重分别为2.0184、3.6604；计算从开始关键字a经过已搜索关键字集合S中的关键字d到已搜索关键字集合S中关键字d属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→c→d→b的路径权重为3.2738，如图7所示；将最小路径权重2.0184对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S，则S＝{a，c，d，e}，T＝{b}，如图8所示。
计算从开始关键字a经过已搜索关键字集合S中的关键字a、c、d、e到已搜索关键字集合S中关键字a、c、d、e属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S：其中，已搜索关键字集合S中的关键字存在a，则计算从开始关键字a到已搜索关键字集合S中开始关键字a属于待搜索关键字集合T的相邻关键字的路径权重(由于待搜索关键字集合T中不存在开始关键字a的相邻关键字，因此不计算)；计算从开始关键字a经过已搜索关键字集合S中的关键字c到已搜索关键字集合S中关键字c属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→c→b的路径权重分别为3.6604；计算从开始关键字a经过已搜索关键字集合S中的关键字d到已搜索关键字集合S中关键字d属于待搜索关键字集合T的相邻关键字的路径权重，即得到a→c→d→b的路径权重为3.2738；计算从开始关键字a经过已搜索关键字集合S中的关键字e到已搜索关键字集合S中关键字e属于待搜索关键字集合T的相邻关键字的路径权重，可得到a→c→e→b、a→e→b两个路径权重，而a→e→b权重更大，因此取a→c→e→b的路径权重2.2683(出现了2条同时存在开始关键字a、已搜索关键字集合S中的关键字e、已搜索关键字集合S中关键字e属于待搜索关键字集合T的相邻关键字b的路径时，则选取路径权重小者2.2683作为从开始关键字a经过已搜索关键字集合S中的关键字e到已搜索关键字集合S中关键字e属于待搜索关键字集合T的相邻关键字b的路径权重；)，如图8所示；将最小路径权重2.2683对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S，则S＝{a，c，d，e，b}，如图9所示。
Step3.5、将最后一次执行Step3.4确定的最小路径权重2.2683对应的路径a→c→e→b作为最短路径。
得到最短路径后，我们将路径上所有关键字组成的字符串，即组成的“治理进展”带回关键词库表中搜索，根据关键词出现频数，取频数最大者为得到的最终的法律条款(如：若存在法规A、法规B且两个法规中都存在“治理进展”这个关键词，而法规A、法规B在关键词库表中分别出现“治理进展”的频数为2、3，则得到的最终条款为A；若频数相同，则两者均显示)。
上面结合附图对本发明的具体实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (2)

1.一种针对环境法律法规的查询方法，其特征在于：所述方法的具体步骤如下：
Step1、建立关键字概率矩阵：
将m个关键词拆分成n个关键字，为a1,a2,……,an，根据关键字ai后出现关键字aj的概率P(ai,aj)构建n×n维的关键字概率矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step2、构建路径权重矩阵：根据公式F[P(ai,aj)]＝-log P(ai,aj)计算得到的从关键字ai到关键字aj的路径权重F[P(ai,aj)]构建路径权重矩阵其中，i＝1,2,…n；j＝1,2,…n；
Step3、最短路径搜索：
Step3.1、建立已搜索关键字集合S和待搜索关键字集合T；其中，初始状态下T＝{a1,a2,……,an}；
Step3.2、设置开始关键字ax和结束关键字ay，将开始关键字ax加入已搜索关键字集合S中，待搜索关键字集合T中去除开始关键字ax；其中，x＝1,2,…n；y＝1,2,…n；
Step3.3、计算从已搜索关键字集合S中开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
Step3.4、计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重，将最小路径权重对应的相邻关键字从待搜索关键字集合T中去除并加入已搜索关键字集合S；
其中，若已搜索关键字集合S中的关键字为开始关键字ax，则计算从开始关键字ax到已搜索关键字集合S中开始关键字ax属于待搜索关键字集合T的相邻关键字的路径权重；
若待搜索关键字集合T中不存在已搜索关键字集合S中关键字的相邻关键字，则不计算路径权重；
若计算从开始关键字ax经过已搜索关键字集合S中的关键字到已搜索关键字集合S中关键字属于待搜索关键字集合T的相邻关键字的路径权重的过程中，出现了多条同时存在开始关键字ax、已搜索关键字集合S中的关键字l、已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径时，则选取路径权重小者作为从开始关键字ax经过已搜索关键字集合S中的关键字l到已搜索关键字集合S中关键字l属于待搜索关键字集合T的相邻关键字的路径权重；
Step3.5、重复执行步骤Step3.4，直至待搜索关键字集合将最后一次执行Step3.4确定的最小路径权重对应的路径作为最短路径；
得到最短路径后，我们将路径上所有关键字组成的字符串，即组成的“治理进展”带回关键词库表中搜索，根据关键词出现频数，取频数最大者为得到的最终的法律条款；
其中，所述步骤Step3执行过程中，若搜索完已搜索关键字集合S中关键字，发现没有可行路径，而待搜索关键字集合T也不是空集，则提示用户没有匹配结果。
2.根据权利要求1所述的针对环境法律法规的查询方法，其特征在于：所述关键字ai的相邻关键字表示关键字ai后出现关键字aj的概率不为零的关键字。
CN201610856374.2A 2016-09-28 2016-09-28 一种针对环境法律法规的查询方法 Active CN106547817B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610856374.2A CN106547817B (zh) 2016-09-28 2016-09-28 一种针对环境法律法规的查询方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610856374.2A CN106547817B (zh) 2016-09-28 2016-09-28 一种针对环境法律法规的查询方法

Publications (2)

Publication Number Publication Date
CN106547817A CN106547817A (zh) 2017-03-29
CN106547817B true CN106547817B (zh) 2019-11-08

Family

ID=58368244

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610856374.2A Active CN106547817B (zh) 2016-09-28 2016-09-28 一种针对环境法律法规的查询方法

Country Status (1)

Country Link
CN (1) CN106547817B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109117429B (zh) * 2017-06-22 2020-09-22 北京嘀嘀无限科技发展有限公司 数据库查询方法、装置和电子设备
CN115391495B (zh) * 2022-10-28 2023-01-24 强企宝典(山东)信息科技有限公司 在中文语境中检索关键词的方法、装置及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101807211A (zh) * 2010-04-30 2010-08-18 南开大学 一种面向海量小规模xml文档融合路径约束的xml检索方法
CN104573039A (zh) * 2015-01-19 2015-04-29 北京航天福道高技术股份有限公司 一种关系数据库的关键词查询方法
CN104699698A (zh) * 2013-12-05 2015-06-10 深圳先进技术研究院 基于海量数据的图查询处理方法
CN105335456A (zh) * 2015-09-23 2016-02-17 昆明理工大学 一种用于环境保护法规检索的关联优先排序方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101807211A (zh) * 2010-04-30 2010-08-18 南开大学 一种面向海量小规模xml文档融合路径约束的xml检索方法
CN104699698A (zh) * 2013-12-05 2015-06-10 深圳先进技术研究院 基于海量数据的图查询处理方法
CN104573039A (zh) * 2015-01-19 2015-04-29 北京航天福道高技术股份有限公司 一种关系数据库的关键词查询方法
CN105335456A (zh) * 2015-09-23 2016-02-17 昆明理工大学 一种用于环境保护法规检索的关联优先排序方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"数据库中关键词的查询扩展研究";李珀瀚;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160115(第1期);I138-376 *
"面向关系数据库的语义关键字查询研究";张瑶;《中国优秀硕士学位论文全文数据库 信息科技辑》;20150515(第5期);I138-672 *
"面向内容和结构的关键字图查询方法";张志强等;《计算机辅助设计与图形学学报》;20151115;第27卷(第11期);2211-2221 *

Also Published As

Publication number Publication date
CN106547817A (zh) 2017-03-29

Similar Documents

Publication Publication Date Title
CN106528599B (zh) 一种海量音频数据中的字符串快速模糊匹配算法
CN103425672B (zh) 一种数据库索引的建立方法及装置
CN107220384B (zh) 一种基于相关性的搜索词处理方法、装置及计算设备
CN106919674A (zh) 一种基于Wiki语义网络构建的知识问答系统及智能检索方法
CN106056209B (zh) 一种基于循环神经网络的查询词项权重学习方法
CN108628935A (zh) 一种基于端到端记忆网络的问答方法
CN105975596A (zh) 一种搜索引擎查询扩展的方法及系统
CN108763529A (zh) 一种智能检索方法、装置和计算机可读存储介质
CN106547817B (zh) 一种针对环境法律法规的查询方法
CN105787097A (zh) 一种基于文本聚类的分布式索引构建方法及系统
CN108664599A (zh) 智能问答方法、装置、智能问答服务器及存储介质
Wang et al. An Efficient Sliding Window Approach for Approximate Entity Extraction with Synonyms.
CN105335456B (zh) 一种用于环境保护法规检索的关联优先排序方法
CN108520038B (zh) 一种基于排序学习算法的生物医学文献检索方法
Pal et al. Deep learning for network analysis: problems, approaches and challenges
CN109460477A (zh) 信息收集分类系统和方法及其检索和集成方法
CN106202167B (zh) 一种基于结构概要模型的有向标签图自适应索引构建方法
CN109840551A (zh) 一种用于机器学习模型训练的优化随机森林参数的方法
CN104572868B (zh) 基于问答系统的信息匹配的方法和装置
CN107391690A (zh) 一种处理文献信息的方法
CN105912649A (zh) 一种数据库模糊检索方法和系统
CN110457490A (zh) 一种基于领域本体的语义工作流索引构造及检索方法
CN106095779A (zh) 一种基于关键词位置的检索方法及装置
CN107180098B (zh) 一种信息搜索中关键词淘汰方法及装置
CN105893363A (zh) 一种获取知识点的相关知识点的方法及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant