一种基于混合进化算法的实例共指消解方法
专利汇可以提供一种基于混合进化算法的实例共指消解方法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种基于混合进化 算法 的实例 共指消解 方法，包括如下步骤过：步骤1)构建本体中概念与实例档案，确定相似度度量方案；步骤2)使用基于 进化算法 的实例共指消解技术获得最优的本体中实例匹配方案。本发明提出基于本体概念层匹配的实例集划分方案来降低待匹配的实例的规模，同时将实例共指消解问题建模为组合优化问题并设计混合进化算法求解，在保证实例匹配结果 质量 的前提下最大程度地降低了本体实例集规模对求解效率的影响。，下面是一种基于混合进化算法的实例共指消解方法专利的具体信息内容。
1.一种基于混合进化算法的实例共指消解方法，其特征在于，包括如下步骤：
步骤1)构建本体中的概念档案和实例档案，确定实例的相似度度量方案，具体包括如下步骤：
1.1)给定两个本体，两个本体分别包含有若干概念，每个概念包含有若干实例；两个本体均建立对应的概念档案和实例档案；
1.2)将一个本体中的概念与另一个本体中的概念进行配对形成概念对，配对的方法为：根据本体概念体系结构将相似的概念进行匹配；
1.3)使用MatchFmeasure评价方法评价匹配的两个概念，两个概念的相似度超过阈值，则确定两个概念匹配成为概念对；将形成概念对的两个概念进行实例相似度匹配；
步骤2)确定实例的相似度度量方案，进行实例相似度匹配：
2.1)将概念对中一个概念里的实例与另一个概念里的实例进行随机配对形成实例对；
2.2)判断相似的实例对：
使用电子词典度量技术判断形成实例对的两个实例的名称是否匹配：若两个实例是同义词，则相似度值取值为1；若一个实例为另一个实例的上位词则相似度值取值为0.5；若电子词典度量技术判断形成实例对的两个实例不匹配，则根据实例档案，使用基于语言的相似度度量技术判断形成实例对的两个实例是否匹配，具体方法如下：
其中，e1表示一个实例的实例档案，e2表示另一个实例的实例档案；sim(e1,e2)表示基于e1的两个实例之间的相似度计算函数；sim(e2,e1)表示基于e2的两个实例之间的相似度计算函数；|prof(e1)⌒prof(e2)|为e1和e2中相同元素的个数，|prof(e1)|为e1中元素的个数；
|prof(e2)|为e2中元素的个数；
若0≤|sim(e1,e2)-sim(e2,e1)|≤σ，σ＝0.1，则确定形成实例对的两个实例匹配；
步骤3)使用基于进化算法的实例共指消解技术获得最优的实例匹配方案，包括如下步骤：
3.1)使用MatchFmeasure评价方法对每次实例对的匹配结果进行评价：
3.2)使用进化算法重复步骤2)，使用MatchFmeasure评价方法评价每次本体中所有实例的匹配结果，直至得到最优解，最优解为两个本体最优的实例匹配方案。
2.如权利要求1所述的基于混合进化算法的实例共指消解方法，其特征在于，所述步骤
3)中的进化算法为混合进化算法。
3.如权利要求2所述的基于混合进化算法的实例共指消解方法，其特征在于，所述混合进化算法的适应度函数采用f-measure度量，遗传算子为赌轮盘算子，交叉算子为单点交叉算子。
4.如权利要求2所述的基于混合进化算法的实例共指消解方法，其特征在于，所述混合进化算法采用局部搜索算法。
5.如权利要求4所述的基于混合进化算法的实例共指消解方法，其特征在于，所述局部搜索算法为爬山算法。
6.如权利要求1所述的基于混合进化算法的实例共指消解方法，其特征在于，步骤1.1)中，实例档案中的实例周边实例的信息为通过LOD链接结构连接深度为2的周边实例的集合。
一种基于混合进化算法的实例共指消解方法
技术领域
背景技术
发明内容
具体实施方式
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种英语作文语篇连贯质量的分析方法 | 2020-05-16 | 127 |
| 用于自然语言精准检索的结构化查询语句生成系统及方法 | 2020-05-16 | 672 |
| 一种基于攻击溯源的网络攻击紧急应对方法 | 2020-05-13 | 569 |
| 沼液理化指标近红外光谱同步快速检测方法 | 2020-05-15 | 37 |
| 一种异构无人机群分布式任务规划方法 | 2020-05-22 | 869 |
| 指代消解方法、电子装置及计算机可读存储介质 | 2020-05-25 | 274 |
| 为纯文本文档生成音频 | 2020-05-17 | 658 |
| 一种无监督的英语短文句子跑题分析方法 | 2020-05-19 | 660 |
| 一种基于统计机器学习算法的实体共指消解方法 | 2020-05-19 | 292 |
| 一种电子装置、多标签分类方法及存储介质 | 2020-05-23 | 655 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
