Knowledge Representation Method of Joint Operation Situation Based on Knowledge Graph

doi:10.16182/j.issn1004731x.joss.19-FZ0304

Abstract

Abstract: Lacking of common knowledge for understanding and judging complex situation of operation by machines is one of the difficulties in intelligent situation cognition. The knowledge representation methods based on knowledge graph are reviewed. The characteristics and difficulties of joint operation situation knowledge representation are analyzed. Moreover, the concept of scenario knowledge graph is presented, as well as the knowledge sources and basic content of scenario knowledge graph are described. This paper also points out that the joint knowledge representation method based on discrete symbols and continuous vectors in specific scenario is an effective way to express joint operation situation knowledge.

Key words: knowledge representation, joint operation situation, situation intelligence cognition, knowledge graph, scenario knowledge graph

CLC Number:

TP391.9

Wang Baokui, Wu Lin, Hu Xiaofeng, He Xiaoyuan. Knowledge Representation Method of Joint Operation Situation Based on Knowledge Graph[J]. Journal of System Simulation, 2019, 31(11): 2228-2237.

References

[1] 胡晓峰, 司光亚, 吴琳, 等. 战争模拟原理与系统[M]. 2版. 北京: 国防大学出版社, 2009.
Hu Xiaofeng, Si Guangya, Wu Lin, et al.War Gaming & Simulation Principle and System[M]. 2th Edition. Beijing: National Defense University Press, 2009.
[2] 胡晓峰, 贺筱媛, 陶九阳. 认知仿真:是复杂系统建模的新途径吗?[J]. 科技导报, 2018, 36(12): 46-54.
Hu Xiaofeng, He Xiaoyuan, Tao Jiuyang.Cognitive Simulation: Is it a New Approach for Complex System Modeling?[J]. Science & Technology Review, 2018, 36(12): 46-54.
[3] 朱丰, 胡晓峰, 吴琳, 等. 从态势认知走向态势智能认知[J]. 系统仿真学报, 2018, 30(3): 761-771.
Zhu Feng, Hu Xiaofeng, Wu Lin, et al.From Situation Cognition Stepped into Situation Intelligent Cognition[J]. Journal of System Simulation, 2018, 30(3): 761-771.
[4] 胡晓峰, 贺筱媛, 陶九阳, 等. 态势智能认知的问题与探索[J]. 论证与研究, 2018, 34(4): 1-12.
Hu Xiaofeng, He Xiaoyuan, Tao Jiuyang, et al.Issues and Exploration of Situation Intelligent Cognition[J]. Demonstration And Research, 2018, 34(4): 1-12.
[5] 李加祥, 李建平. 作战态势的知识及获取的逻辑过程研究[J]. 海军大连舰艇学院学报, 2002, 25(6): 21-23.
Li Jiaxiang, Li Jianping.Research on the Knowledge of Combat Situation and the Logic Process of Acquisition[J]. Journal of Dalian Naval Academy, 2002, 25(6): 21-23.
[6] 戈尔茨坦. 认知心理学[M]. 3版. 北京: 中国轻工业出版社, 2015: 71-81.
Goldstein E B.Cognitive Psychology[M]. 3rd Edition. Beijing: China Light Industry Press, 2015: 71-81.
[7] Majid A, Bowerman M, Kita S, et al.Can Language Restructure Cognition? The Case for Space[J]. TRENDS in Cognitive Sciences (S1364-6613), 2004, 8(3): 108-114.
[8] Singhal A. Introducing The Knowledge Graph: Things, Not Strings [EB/OL]. [2019-05-04]. http:// googleblog. blogspot.be/2012/05/introducing-knowledge-graph-things-not.html.
[9] 徐增林, 盛泳潘, 贺丽荣, 等. 知识图谱技术综述[J]. 电子科技大学学报, 2016, 45(4): 589-606.
Xu Zenglin, Sheng Yongpan, He Lirong, et al.Review on Knowledge Graph Techniques[J]. Journal of University of Electronic Science and Technology of China, 2016, 45(4): 589-606.
[10] 刘丽, 张超, 李华莹. 基于知识图谱的军事数据组织技术研究[C]//第六届中国指挥控制大会论文集(上册). 北京: 电子工业出版社, 2018: 392-396.
Liu Li, Zhang Chao, Li Huaying.Research On Military Data Organization Technology Based On Knowledge Graph[C]// Proceedings of the 6th China command and control congress (volume one). Beijing: Publishing House of Electronics industry, 2018: 392-396.
[11] 丁君怡, 赵青松, 夏博远, 等. 基于开源数据的武器装备知识图谱构建方法研究[J]. 指挥控制与仿真, 2018, 40(2): 22-26.
Ding Junyi, Zhao Qingsong, Xia Boyuan, et al.The Method Study of Armament Knowledge Graph's Establishment Based on Open Source Data[J]. Command Control ＆ Simulation, 2018, 40(2): 22-26.
[12] 张倩倩, 刘俊, 杨晓冬. 语义网在军事领域的应用综述[J]. 计算机与数字工程, 2013, 41(3): 402-406.
Zhang Qianqian, Liu Jun, Yang Xiaodong.Review of the Semantic Web Applications in Military Field[J]. Computer and Digital Engineering, 2013, 41(3): 402-406.
[13] 周丽娜, 马志强. 基于知识图谱的网络信息体系智能参考架构设计[J]. 中国电子科学研究院学报, 2018, 13(4): 378-383.
Zhou Lina, Ma Zhiqiang.Knowledge Graph based Architecture Design of Networked Information System of Systems[J]. Journal of China Academy of Electronics and Information Technology, 2018, 13(4): 378-383.
[14] 李涓子, 侯磊. 知识图谱研究综述[J]. 山西大学学报(自然科学版), 2017, 40(3): 454-459.
Li Juanzi, Hou Lei.Reviews on Knowledge Graph Research[J]. Journal of Shanxi University (Natural Science Edition), 2017, 40(3): 454-459.
[15] 刘知远, 孙茂松, 林衍凯, 等. 知识表示学习研究进展[J]. 计算机研究与发展, 2016, 53(2): 247-261.
Liu Zhiyuan, Sun Maosong, Lin Yankai, et al.Knowledge Representation Learning: A Review[J]. Journal of Computer Research and Development, 2016, 53(2): 247-261.
[16] Newell A, Simon H A.Computer Science as Empirical Inquiry: Symbols and Search[J]. Communications of the ACM(S0001-0782), 1976, 19(3): 113-126.
[17] Mikolov T, Chen K, Corrado G, et al. Efficient Estimation of Word Representations in Vector Space[J]. arXiv:1301.3781[cs.CL].
[18] Bordes A, Usunier N, Garcia-Durán A, et al.Translating Embeddings for Modeling Multi-relational Data[C]// Advances in Neural Information Processing Systems 26 (NIPS 2013), 2013.
[19] 陈慕泽, 余俊伟. 数理逻辑基础[M]. 北京: 中国人民大学出版社, 2003.
Chen Muze, Yu Junwei.Foundations of Mathematical Logic[M]. Beijing: China Renmin University Press, 2003.
[20] 顾恒. 一阶逻辑的一种全面扩张: 语形和语义[D]. 重庆: 西南大学逻辑与智能研究中心, 2013.
Gu Heng.An Omnidirectional Extension of the First-order Logic: Syntax and Semantics[D]. Chongqing: Southwest University Center for logic and intelligence, 2013.
[21] Kowalski R, Steve S.Logic for Problem Solving[J]. ACM SIGSOFT Software Engineering Notes (S0163-5948), 1982, 7(2): 61-62.
[22] 柳少军. 军事决策支持系统理论与实践[M]. 北京: 国防大学出版社, 2005.
Liu Shaojun.Military decision support system theory and practice[M]. Beijing: National Defense University Press, 2005.
[23] 于中华, 唐常杰. 自然语言句法结构的框架树表示方法[J]. 小型微型计算机系统, 1999, 20(8): 583-586.
Yu Zhonghua, Tang Changjie.Tree Representation for Syntax Structure of Natural Languages[J]. Mini-micro Systems, 1999, 20(8): 583-586.
[24] Lehmann H.Semantic Networks[J]. Computers & Mathematics with Applications(S0898-1221), 1992, 23(2): 1-50.
[25] Berners-Lee T, Fischetti M.Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web by Its Inventor[M]. SanFrancisco, DIANE Publishing Company, 2001.
[26] McGuinness D L, Harmelen F V. OWL Web Ontology Language Overview[EB/OL].[2019-05-04]. https://www.w3.org/TR/owl-features/.
[27] Hayes P.RDF Semantics[EB/OL]. [2019-05-04].https://www.w3.org/TR/rdf-mt/.
[28] Gandon F, Schreiber G.RDF 1.1 XML Syntax[EB/OL].[2019-05-04]. https://www.w3.org/TR/rdf-syntax- grammar/.
[29] Grant J, Beckett D.RDF Test Cases[EB/OL]. [2019-05-04].https://www.w3.org/TR/rdf-testcases/ #ntriples.
[30] Beckett D, Berners-Lee T, Prud'hommeaux E, et al. RDF 1.1 Turtle: Terse RDF Triple Language[EB/OL]. [2014-02-25]. https://www.w3.org/TR/turtle/.
[31] Herman I, Adida B, Sporny M, et al.RDFa 1.1 Primer- Third Edition: Rich Structured Data Markup for Web Documents[EB/OL].[2019-05-04]. https://www.w3.org/ TR/rdfa-primer/.
[32] Sporny M, Longley D, Kellogg G, et al.JSON-LD 1.0: A JSON-based Serialization for Linked Data[EB/OL].[2019-05-04]. https://www.w3.org/TR/json-ld/.
[33] Brickley D, Guha R V.RDF Schema 1.1[EB/OL].[2019-05-04]. https://www.w3.org/TR/rdf- schema/.
[34] McGuinness D L, Harmelen F V. OWL Web Ontology Language: Overview[EB/OL].[2019-05-04]. https://www. w3.org/TR/owl-features/.
[35] Bengio Y, Courville A, Vincent P.Representation Learning: A Review and New Perspectives[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2013, 35(8): 1798-1828.
[36] 中国中文信息学会. 知识图谱发展报告(2018)[R]. 北京: 中国中文信息学会, 2018.
Chinese Information Processing Society of China. Knowledge Graph Development Report(2018)[R]. Beijing: CIPSC, 2018.
[37] Bordes A, Weston J, Collobert R, et al.Learning Structured Embeddings of Knowledge Bases[C]// Twenty-Fifth AAAI Conference on Artificial Intelligence. Hyatt Regency San Francisco, USA: AAAI Press, 2011: 301-306.
[38] Socher R, Chen D, Manning C D, et al.Reasoning With Neural Tensor Networks for Knowledge Base Completion[C]//Neural Information Processing Systems 2013. Lake Tahoe, USA: Curran Associates, Inc., 2013: 926-934.
[39] Bordes A, Glorot X, Weston J, et al.A Semantic Matching Energy Function for Learning with Multi-Relational Data[J]. Machine Learning (S0885-6125), 2014, 94(2): 233-259.
[40] Jenatton R, Nicolas L R, Bordes A, et al.A Latent Factor Model for Highly Multi-Relational Data[C]//Neural Information Processing Systems 2012. Lake Tahoe, USA: Curran Associates, Inc., 2012: 3167-3175.
[41] Nickel M, Tresp V, Kriegel H.A Three-Way Model for Collective Learning on Multi-Relational Data[C]// Proceedings of the 28^th International Conference on Machine Learning. Washington, USA: Omnipress, 2011: 809-816.
[42] Wang Z, Zhang J, Feng J.Knowledge Graph Embedding by Translating on Hyperplanes[C]//Twenty-Eighth AAAI Conference on Artificial Intelligence. Québec, Canada: AAAI Press, 2014: 1112-1119.
[43] Lin Y, Liu Z, Sun M, et al.Learning Entity and Relation Embeddings for Knowledge Graph Completion[C]// Twenty-Ninth AAAI Conference on Artificial Intelligence. Austin, USA: AAAI Press, 2015: 2181-2187.
[44] Ji G, He S, Xu L, et al.Knowledge Graph Embedding via Dynamic Mapping Matrix[C]//Annual Meeting of the Association for Computational Linguistics. Beijing, China: Association for Computational Linguistics, 2015: 687-696.
[45] Ji G, Liu K, He S.Knowledge Graph Completion with Adaptive Sparse Transfer Matrix[C]//Thirtieth AAAI Conference on Artificial Intelligence. Phoenix, USA: AAAI Press, 2016: 985-991.
[46] Xiao H, Huang M, Zhu X.TransG: A Generative Model for Knowledge Graph Embedding[C]//Annual Meeting of the Association for Computational Linguistics. Berlin, Germany: Association for Computational Linguistics, 2016: 2316-2325.
[47] He S, Liu K, Ji G, et al.Learning to Represent Knowledge Graphs with Gaussian Embedding[C]//24th ACM International on Conference on Information and Knowledge Management. Melbourne, Australia: ACM, 2015: 623-632.
[48] Xie R, Liu Z, Jia J, et al.Representation Learning of Knowledge Graphs with Entity Descriptions[C]// Thirtieth AAAI Conference on Artificial Intelligence. Phoenix. USA: AAAI Press, 2016: 2659-2665.
[49] Zhong H, Zhang J, Wang Z, et al.Aligning Knowledge and Text Embeddings by Entity Descriptions[C]// Conference on Empirical Methods in Natural Language Processing. Lisbon. Portugal: Association for Computational Linguistics, 2015: 267-272.
[50] Lin Y, Liu Z, Luan H, et al.Modeling Relation Paths for Representation Learning of Knowledge Bases[J]. arXiv: 1506.00379v2 [cs.CL], 2015.
[51] García-Durán A, Bordes A, Usunier N.Composing Relationships with Translations[C]//Conference on Empirical Methods in Natural Language Processing. Lisbon. Portugal: Association for Computational Linguistics, 2015: 286-290.
[52] Guu K, Miller J, Liang P.Traversing Knowledge Graphs in Vector Space[J]. arXiv: 1506.01094v2 [cs.CL], 2015.
[53] Duan J, Ding X, Liu T.Learning Sentence Representations over Tree Structures for Target-dependent Classification[C]// Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies. New Orleans. USA: Association for Computational Linguistics, 2018: 551-560.
[54] Li Z, Ding X, Liu T.Constructing Narrative Event Evolutionary Graph for Script Event Prediction[J]. arXiv: 1805.05081v2 [cs.CL], 2018.
[55] Zhao S, Wang Q, Massung S, et al.Constructing and Embedding Abstract Event Causality Networks from Text Snippets[C]//Tenth ACM International Conference on Web Search and Data Mining. Cambridge. United Kingdom: ACM, 2017: 335-344.