-
题名一种面向大规模空间文本数据的空间结构匹配算法
被引量：2
- 1
-
-
作者
刘志丹
林维鑫
伍楷舜
-
机构
深圳大学计算机与软件学院
-
出处
《计算机学报》
EI
CAS
CSCD
北大核心
2022年第6期1261-1275,共15页
-
基金
国家自然科学基金项目(62172284,61872248,U2001207)
广东省自然科学基金项目(2020A1515011502,2017A030312008)资助.
-
文摘
为了支持各类基于位置的服务,人们提出了各种查询和搜索空间文本数据的方法和技术.传统的空间关键字查询和近期提出的空间模式匹配不支持用户定义查询关键字对象以及对象之间细致的空间结构关系,使得查询结果集庞大但无效结果偏多,不能满足用户高效且精确的查询需求.本文因此提出了一种新的查询模式——空间结构匹配查询(Spatial Structure Matching,SSM),允许用户定义一组查询关键字对象并指定任意两个对象之间的距离和方向约束.为了解决SSM查询问题,本文首先提出了一种基于多路连接的基准方法,将SSM查询问题分解为单个对象的关键字匹配,两个对象的边匹配和多个对象的聚合匹配.为了提高SSM查询效率,本文提出了基于扫描线算法的边匹配计算,利用对象的地理位置信息来降低边匹配计算开销.本文利用同时满足查询关键字,距离和方向约束的空间对象构造对象连接图,从而将SSM查询问题转换为在对象连接图上搜索与SSM查询结构同构的子图匹配问题,并且利用经典的子图同构匹配算法求解获得最终的查询结果.在四个大规模空间文本数据集上的实验结果表明,本文所提算法的查询效率远高于对比算法,返回的查询结果集精简有效且在查询时间上提升至少3倍.
-
关键词
空间文本数据
空间查询
空间结构
扫描线
子图同构匹配
-
Keywords
spatial-textual data
spatial query
spatial structure
sweep-line
subgraph isomorphism
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于杀伤链的作战体系网络关键节点识别方法
被引量：19
- 2
-
-
作者
王耀祖
尚柏林
宋笔锋
李鹏飞
科尔沁
-
机构
西北工业大学航空学院
飞行器体系贡献度与综合设计工业和信息化部重点实验室
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2023年第3期736-744,共9页
-
基金
陕西省自然科学基础研究计划(2020JM-113)
装备预先研究基金(61400040503)资助课题。
-
文摘
针对作战体系(operational system-of-system,SOS)因装备功能各异、交互关系复杂、高对抗性导致的关键装备难以识别的问题,引入杀伤链的分析思想对其进行求解。首先,提出了作战体系网络模型构建方法,给出了杀伤链的定义与基本类型。其次,提出了基于蒙特卡罗抽样的网络状态转化方法,实现了网络边权值与边存在性的转化;根据子图同构匹配理论,给出了基于改进Ullmann算法的杀伤链搜索方法;以对杀伤链形成的综合影响为切入点,构建了节点重要度指标R。最后,利用所提方法对某空中拦截任务体系网络的关键节点进行识别,并与现有方法的结果进行对比,验证了所提方法的合理性和有效性。
-
关键词
作战体系
网络
关键节点
杀伤链
子图同构匹配
-
Keywords
operational system-of-systems(SoS)
network
key node
kill chain
subgraph isomorphism matching
-
分类号
E917
[军事]
-
-
题名基于OODA环的作战体系网络重要节点识别方法
- 3
-
-
作者
杨倩
方艳红
锁斌
-
机构
西南科技大学信息工程学院
-
出处
《探测与控制学报》
CSCD
北大核心
2023年第6期116-122,共7页
-
基金
国家自然科学基金项目(U1830133)
复杂系统控制与智能协同技术国防科技重点实验室开放研究基金项目(FZJ1830133)。
-
文摘
针对目前作战体系网络各类节点功能各异,交互关系错综复杂导致网络中重要节点难以准确识别的问题,引入OODA环分析思想对其进行求解。基于复杂网络建模思想构建作战体系网络模型,并给出OODA作战环的定义和基本类型;根据子图同构匹配思想,提出基于VF3算法的OODA作战环搜索方法,并在此基础上,以OODA作战环综合作战能力影响为入手点,利用网络级联失效方法实现节点的全面评估。在仿真实验中与现有方法进行对比,结果表明该方法识别结果更准确,验证了该方法的有效性和合理性。
-
关键词
作战体系网络
重要节点
OODA环
子图同构匹配
网络级联失效
-
Keywords
combat system network
important node
OODA ring
subgraph isomorphic matching
network cascade failure
-
分类号
E917
[军事]
-
