基于军事知识图谱的作战预案语义匹配方法研究
梁汝鹏1邓克波1毛泽湘1徐沛1
1．中国电子科技集团公司第二十八研究所信息系统需求重点实验室江苏南京210007
摘 要 提出了一种智能化的预案语义匹配方法,基于军事知识图谱,建立知识图谱与作战预案特征映射,构建预案语义特征标注,实现作战预案隐藏知识的显式定义;设计了作战预案语义特征抽取与相似性计算算法,解决基于索引或关键字等语用层次特征匹配效率和准确度较低的问题,实现基于语义特征的作战预案智能语义匹配,满足预案快速、精准化匹配需求.
关键词 知识图谱,作战预案,语义特征,语义相似度,特征向量,语义匹配
随着战争节奏逐渐加快,平时筹划、战时匹配调整成为重要作战模式,预案匹配方法对于提高作战快速反应,并根据作战态势适度调整至关重要.作战预案匹配本质上是搜索问题,即如何根据当前情况,快速匹配与预案库中相似场景对应方案,并择优推荐预案,其核心是预案智能匹配方法.
目前,基于关键字或限定规则等语用层次的硬匹配方法,难以解决作战场景描述的模糊性问题,针对预案优选难以实现定量化评估[1−2],需要大量人工参与,难以满足战时快速匹配需求[3].针对预案库的匹配问题通常采用组合关键字的方式,这种方法更适用于完全形式化、确定性目标匹配,要求作战预案实现高度格式化、定量化描述,目前作战预案存在诸多定性描述,同时预案多以文本方式存在,传统的关键字匹配方法难以满足作战预案快速准确匹配需求,在面对作战方案精确化匹配时存在诸多不足.
同时,目前主流的基于“深度神经网络”人工智能推荐算法[4−5],需要大量数据样本进行深度学习与训练,但目前与作战预案匹配相关的数据样本较少,且皆是各国机密,对人工智能深度学习有较大制约.知识图谱可在一定程度上实现知识的形式化描述,满足智能自动化推理需要,针对典型的小样本问题,通过构建军事知识图谱,提供了作战知识的形式化描述,为精细化的作战预案匹配查询提供了新思路.
为解决预案快速匹配优选难题,本文提出了一种基于语义特征的预案智能匹配方法,通过军事知识图谱描述作战场景的语义特征,并定义各匹配目标方案对应的特征向量,基于语义特征的相似性测度,模拟指挥员选择预案的过程,满足预案定量化快速匹配优选要求,实现语义层次的作战方案智能匹配.
Hello Time 2 sec Max Age 20 sec Forward Delay 15 sec
目前,基于特征的匹配与推荐方法研究较多,其中的难点问题在于特征的定义和描述[6−7],对于军事问题等小样本特征提取难题,基于知识图谱的语义特征描述提供了较好的解决方案,一方面可以解决基于关键字等硬匹配方法的固有缺陷,另一方面提供了基于军事知识库的特征表达,构建基于知识图谱的预案匹配方法,为解决作战预案的快速智能化预案匹配提供了新的技术解决方案,可在一定程度上提高作战效率.
省畜牧兽医局副局长顾传学、省现代农业产业技术体系蛋肉鸡创新团队首席专家乔健等出席会议并讲话。会议由省畜牧站副站长刘文科主持。
1 军事知识图谱
知识图谱是以结构化的形式描述客观世界中的概念、实体及其关系,将信息表达成接近人类认知世界的形式,并提供一种更好的组织、管理和理解海量信息的能力[8].知识图谱为海量信息的语义搜索带来了活力,同时也在智能问答中显示出强大的威力,已经成为知识驱动的智能应用基础设施.知识图谱与大数据和深度学习一起成为推动互联网核人工智能发展的核心驱动力之一.
随着战场信息的爆炸式增长,传统的搜索方式已经无法满足战场信息以及大量军事知识的捕获和理解需要,而知识图谱技术在解决知识查询的精度以及可扩展性方面展现出了巨大的优势,成为当前研究的热点问题[9].
现有的知识图谱多为通用的知识图谱,针对性较强的领域知识,尤其是军事领域的知识图谱并没有较好的构建以及表示方法.因此,建立军事知识图谱意义重大.军事知识涵盖范围广泛,本文定义的军事知识图谱主要面向作战筹划领域.
在军事知识图谱构建过程中需要涉及数据采集、知识抽取、知识消歧、知识推理等技术[10],总体流程如图1所示.
对已筛选的预案集合,利用方案优选规则,考虑目标的重要程度、目标毁伤程度、突防概率等,并利用基于特征向量的相似匹配算法,按优先级排序推荐预案,主要包括目标相似度、毁伤匹配度等.同时根据突防概率,可自动对作战力量进行排序,支持人工选择作战武器[13−15].
2 作战预案语义特征标注
2.1 语义特征定义
特征即给定属性集,其中某些属性可能很关键、很有用,另一些属性没什么用,实体属性即为特征,对于匹配任务密切相关的属性称为“相关特征”、对当前任务无用的属性称为“无关特征”.语义特征即通过知识图谱描述实体特征,实现实体的语义标注[11].
“分析”是指考证类的工作。“综合”的工作，是指通过纵向和横向的维度对标，判断诗人的文学史地位，比单纯的作家研究更为科学。《唐诗杂论》在闻一多的唐诗研究中最为精彩，因为彼时他已经从“分析”进入“综合”，是用西洋的系统条理本国材料的典范。在传统考据的基础上，“把诗人的独特成就放在时代的集体中来观察，不但可以从共性中看出他所表现的时代风貌和他在其中处于什么样的地位，同时也可以更好地比较出他的创作特点和贡献，作出恰如其分的评价”［11］239。《贾岛》一文就很好地体现了这种特点。
为获取关于预案描述的语义信息,需要创建预案特征的语义描述.通过与知识图谱的映射,定义预案特征结构化元数据.基于语义推理工具,语义标注支持预案语义匹配与发现,例如针对目标定义属性如图2所示.
2.2 预案语义特征标注
基于制造周期计算制造能力，其制造能力为瞬时制造能力在一段时间内的积分，当所选择的时间为24 h时，所有计算数值与基于制造活动的制造能力相等；而当所选择的时间少时，能反映部分瞬时特性。制造能力MC4的过程积分总和为0.864，每次换班时会有短暂间隔、每次单个砂箱振实后会有短暂间隔、每个砂箱的振实过程的制造能力为规律变化的过程。选择的时间为15∶00～18∶00，MC4=0.996，该数值小于因该时间段内，存在一次换班。
通天地，亘古今，无非一气而已。气本一也，而有往来阖辟升降之殊，则分之为动静，有动静则不得不分之为阴阳。然此阴阳之动静也，千条万绪，纷纭胶轕，而卒不克乱，万古此寒暑也，万古此生长收藏也。莫知其所以然而然，是即所谓理也，所谓太极也。以其不紊而言，则谓之理；以其极至而言，则谓之太极。识得此理，则知“一阴一阳”即是“为物不贰”也。[1](3册，P609)
结合上级公司考核及辽宁市场特点，辽宁销售润滑油分公司率先在省级公司中推行多维度车用油绩效考核，即从销售车润、车辅及高端油品三方面按3%、2%、1%权重对所属地市公司进行精细化考核，引导各地市公司优化产品销售结构，向厚利品种和中高端品种争份额、要效益，确保车润及高端汽机油销量继续领跑全国。通过细化考核措施，取得明显成效。
针对作战预案采用手工标注工作量大,容易出现错误,目前全自动预案语义特征标注算法尚不成熟.为提高语义特征标注的自动化程度,可在军事知识图谱概念术语匹配基础算法基础上,考虑知识图谱的图形化特征,可采用顾及军事知识图谱概念图结构的算法优化方案,融合PageRank 算法实现更为高效的语义特征概念匹配与特征标注[12],提高语义标注的可靠性,具体过程如图3所示.
3 基于语义特征的作战预案匹配
3.1 基于语义特征的预案匹配机制
图1 军事知识图谱构建流程
图2 语义特征
相对于传统的基于数据库索引和关键字匹配的预案匹配方法,知识图谱关联的特征语义标注支持智能逻辑推理,在预案查询过程中,语义推理引擎可以精确匹配查询与服务的语义标注信息,基于预案语义特征相似度计算,建立面向特定作战场景的作战预案匹配方法,实现语义级的服务匹配与发现,确保更为精确的查询结果,作战预案语义特征匹配机制如图4所示.
实现作战预案语义匹配核心是构建预案匹配规则与语义特征相似性度量算法.首先,基于作战要求,构建限制性匹配规则与优化类匹配规则,实现作战初步筛选;以筛选后预案为匹配目标集,基于各预案语义特征标注,抽取语义特征向量,通过建立融合预案语义特征相似性度量和包含性推理规则的混合模式预案匹配机制,实现作战预案语义匹配,提高预案匹配效率和准确度.
过去我们比较多地从国家和社会的需要出发，设计和安排思想政治教育活动，对教育对象的“前理解”以及由此形成的接受能力研究不足，不能有针对性地设计教育内容和教育方法。思想政治教育对象的“前理解”研究包括：结合实证调查，从传统文化、市场经济生活、信息时代、日常生活等方面，综合把握教育对象“前理解”的状况；辩证分析教育对象的“前理解”在思想政治教育接受中的作用。
3.2 作战预案匹配规则
3.2.1 限制类约束规则
对预案库的预案按限制性规则进行匹配,排除不满足条件的预案,缩小匹配预案集.限制性规则主要包括几个方面: 目标的类型、我方力量状态等,通过0-1 匹配算法,匹配满足条件的预案集合.
3.2.2 优化类匹配规则
基于知识图谱,可实现作战预案概念语义的形式化定义,由此获取预案语义特征的描述,基于语义特征实现智能预案匹配.
语义标注算法通过分析用户输入的作战预案查询关键字,提供了预案语义特征相关的概念实体或关系,并映射到知识图谱对应节点,经过人工干预,利用图形化人机交互界面,辅助实现特征语义标注[12].
当前,自动语义标注算法无法产生完整、精确的特征标注,可构建半自动的特征语义标注算法,实现知识图谱中概念实体与概念关系排序.通过人工干预,构建预案特征半自动语义标注流程,实现语义特征映射.
随着社会的不断发展，计算机网络技术在实际生活中不断应用，计算机网络安全问题也成为大家关注的重点，都在积极进行针对性的安全预警，实施有效的管理措施。但是在如今的社会中信息技术发展还不够成熟，还是会出现一些问题，造成对计算机网络的安全事故。
图3 基于知识图谱的语义特征标注
图4 基于语义特征的匹配机制
通过专家评价、样本训练等方式,确定特征参数,并进行归一化处理,利用余弦相似度方法[16−18]进行相似度排序,如表1所示.
3.3 预案匹配流程
采用三级匹配机制(图5),一是作战场景定义,根据情报和上报信息,计算/预估对我方毁伤,遭袭目
图5 预案匹配流程
表1 作战预案匹配规则及输入输出表
图6 语义匹配技术体系
标的类型、目标对我方的重要程度,根据作战规则和作战意图,确定目标类型、反击强度,实现“目标向量”定义;二是预案语义特征相似度计算,基于作战预案语义特征标注,实现特征向量抽取,获取各个预案的“语义特征向量”,依据匹配规则,基于语义特征向量的相似度计算方法,实现特征向量排序因子计算; 三是基于匹配因子,实现预案匹配,并依据当前作战力量状态实现作战预案的二次筛选,最终形成作战预案匹配集合[19−20].
3.4 预案匹配关键技术
预案匹配主要包括3 方面内容:匹配规则设计、匹配因子和特征向量抽取、语义匹配算法设计等方面的技术,如图6所示.
3.4.1 预案匹配规则
以作战需求和作战特点为基础,开展预案匹配规则研究,作为预案匹配技术决策的基础和输入,满足预案匹配的科学、快速要求.
3.4.2 语义特征向量抽取
结合作战预案结构和内容,分析预案匹配所需的组成要素,基于作战预案语义标注,设计形成匹配因子和语义特征向量,以及匹配因子权重系数,研究匹配因子抽取及量化方法.
3.4.3 预案匹配算法
学生对于基因多样性以及生物多样性三个层次的关系认识粗浅，因此是本节的教学重点和难点。教师通过课前组织学习小组进行调查活动，收集并整理资料，课堂上请学生代表上台展示，引导学生从感性到理性建构“生物多样性”这一重要概念〔1〕。
根据作战需求,研究设计语义特征相似度计算方法,实现匹配目标向量和预案特征向量相似度计算,计算作战预案排序因子,进行作战预案定量化排序.
4 结论
为解决预案快速匹配优选难题,本文提出了一种基于语义特征的预案智能匹配方法,通过军事知识图谱描述作战场景的语义特征,并定义各匹配目标方案对应的语义特征,基于语义特征的相似性测度,模拟指挥员选择预案的过程,满足预案定量化快速匹配优选要求,实现语义级作战方案智能匹配.
针对作战预案匹配模型小样本的训练问题,尚有众多问题需要解决,可在作战演训过程中不断积累特征标注数据和训练样本,逐步对预案匹配模型进行优化.
References
1 刘翔宇,赵洪利,杨梅涛.作战方案评估方法综述[J].兵器装备工程学报,2018,39(8): 79−84.
2 腾哲,姜宁.海上大型编队作战方案要素体系构建研究[J].舰船电子工程,2018,38(2): 1−4,64.
3 程宏兵,王珂,李兵,等.一种高效的社交网络朋友推荐方案[J].计算机科学,2018,45(6): 433−436.
4 黄立威,江碧涛,吕守业,等.基于深度学习的推荐系统研究综述[J].计算机学报,2018,41(7): 1619−1644.
5 王妍,唐杰.基于深度学习的论文个性化推荐算法[J].中文信息学报,2018,32(4): 114−119.
6 陈占龙,吕梦楼,吴亮,等.基于特征矩阵和关联图的空间场景相似性度量方法[J].武汉大学学报(信息科学版),2017,42(7): 956−962.
7 田华,顾家莹,陈俏,等.基于特征矩阵相似性度量的形状对应性分析[J].计算机应用,2017,37(6): 1763−1767,1771.
8 丁君怡,赵青松,夏博远,等.基于开源数据的武器装备知识图谱构建方法研究[J].指挥控制与仿真,2018,40(2): 22−26.
9 葛斌,谭真,张翀,等.军事知识图谱构建技术[J].指挥与控制学报,2016,2(4): 320−308.
10 杨婷婷,刘忠,朱先强,等.面向知识图谱的作战体系运行机制研究[J].指挥控制与仿真,2018,40(2): 15−20.
11 周志华.机器学习[M].北京: 清华大学出版社,2016: 247−248.
12 梁汝鹏,李宏伟.基于PageRank 实现顾及地理概念图结构的语义标注算法优化[J].地理与地理信息科学,2014,30(2):1−4.
13 吴林锋,王刚,杨少春,等.基于CBR 的反导作战方案生成技术[J].空军工程大学学报,2011,12(5): 45−49.
14 曾强,张汉光,潘盛.一种智能化应急预案引擎技术研究[J].软件工程与应用,2016,5(4): 237−242.
15 赵玉林,戚志刚,王海宁.对海突击行动预案匹配方法[J].指挥信息系统与技术,2018,9(1): 56−61.
16 鲁强,刘兴昱.基于迁移学习的知识图谱问答语义匹配模型[J].计算机应用,2018,38(7): 1846−1852.
17 林江豪,周咏梅,阳爱民.基于语义相似度的情感特征向量提取方法[J].计算机科学,2017,44(10): 296−301.
18 乐鹏．语义支持的空间信息智能服务关键技术研究[D]．武汉:武汉大学,2007．
19 廖晶静．SML 语义检验的着色Petri 网展开算法[J]．指挥与控制学报,2018,4(2): 170-174．
20 杨婷婷,刘忠,朱先强,等．作战规划中作战体系的语义建模方法[J]．指挥与控制学报,2017,3(4): 340-349．
A Semantic Matching Method of Combat Plan Based on Military Knowledge Graph
LIANG Ru-Peng1 DENG Ke-Bo 1 MAO Ze-Xiang1 XU Pei 1
1．Key Laboratory of Information System Requirement,The 28th Research Institute of China Electronics Technology Group Corporation,Nanjing Jiangsu 210007,China
Abstract An intelligent semantic matching method for combat plan is proposed.Based on military knowledge graph,knowledge graph and feature mapping of combat plan are established,and semantic feature annotation of combat plan is constructed to realize explicit definition of hidden knowledge of combat plan.An algorithm of semantic feature extraction and similarity calculation for combat plan is constructed,so as to solve the efficiency and accuracy of pragmatic level feature matching based on index or keyword.An intelligent semantic matching of combat plan based on semantic features is constructed,which meets the needs of rapid and accurate matching of plan.
Key words knowledge graph,combat plan,semantic feature,semantic similarity,feature vector,semantic matching
引用格式 梁汝鹏,邓克波,毛泽湘,徐沛.基于军事知识图谱的作战预案语义匹配方法研究[J].指挥与控制学报,2019,5(2):115−120
DOI 10.3969/j.issn.2096-0204.2019.02.0115
收稿日期 2019-04-09
国家自然科学基金(41401463)资助
Citation LIANG Ru-Peng,DENG Ke-Bo,MAO Ze-Xiang,XU Pei.A semantic matching method of combat plan based on military knowledge graph[J].Journal of Command and Control,2019,5(2): 115−120
Manuscript received April 9,2019
Supported by National Natural Science Foundation of China(41401463)
梁汝鹏 (1985−),男,博士,工程师,主要研究方向为指挥控制系统总体设计、智能语义计算.
本文通信作者 .E-mail: liangrupeng@aliyun.com
邓克波 (1980−),男,博士,高级工程师,主要研究方向为指挥控制系统总体设计.
根据给定训练样本：{x1，x2,x3,……，x56}，xi∈Rn，确定m个聚类中心点，分别为μ1，μ2，μ3，……，μm∈Rn，计算每一个样本xi所属类别Ci，即样本到类别中心欧式距离最小的类别，公式如下:
毛泽湘 (1986−),男,博士,工程师,主要研究方向为指挥控制系统总体设计.
徐 沛 (1962−),女,本科,研究员级高工,主要研究方向为指挥控制系统总体设计.
标签：知识图谱论文; 作战预案论文; 语义特征论文; 语义相似度论文; 特征向量论文; 语义匹配论文; 中国电子科技集团公司第二十八研究所信息系统需求重点实验室论文;